Giải chuyên đề Tin học ứng dụng 11 KNTT bài 3 Thực hành giải toán theo kĩ thuật đệ quy

Hướng dẫn giải chuyên đề bài 3 Thực hành giải toán theo kĩ thuật đệ quy trang 16, chuyên đề học tập Tin học ứng dụng 11 sách KNTT. Bộ sách được biên soạn theo định hướng đổi mới giáo dục phổ thông nhằm phát triển toàn diện phẩm chất, năng lực của học sinh. Hi vọng, với cách hướng dẫn cụ thể và giải chi tiết dưới đây các em sẽ nắm bài học tốt hơn.

B. Bài tập và hướng dẫn giải

Luyện tập 

Câu hỏi 1. Mô tả các bước tĩnh gcd(93,60).

Câu hỏi 2. Viết chương trình chuyên đổi số nhị phân sang hệ thập phân (tương tự nhiệm vụ 1) nhưng dãy nhị phân đầu vào được cho dưới dạng một dây (list) các số 0 và 1. Ví dụ nêu dãy đầu vào là A = [1, 1, 1, 1, 1, 1, 1] thì kết quả đầu ra là 127.

Vận dụng

Câu hỏi 1. Bài toán tính ƯCLN của hai số nguyên dương a, b có một cách tính khác nhau sau:

Giải chuyên đề Tin học ứng dụng 11 KNTT bài 3 Thực hành giải toán theo kĩ thuật đệ quy

Hãy viết lại chương trình trên theo kĩ thuật đệ quy.

Câu hỏi 2. Thiết lập chương trình tính hàm gcd(a,b) - ƯCLN của các số nguyên không âm a, b theo thuật toán Euclid nhưng không đệ quy.

Câu hỏi 3. Lớp An tiến hành đo chiều cao của cả lớp, kết quả lưu vào một tệp có tên chieucao.inp, trong tệp ghi lần lượt họ tên của các bạn trong lớp và chiều cao tương ứng. Thầy hiệu trưởng yêu cầu tổng kết và gửi cho Ban giám hiệu tên và chiều cao của bạn thấp nhất và cao nhất trong lớp. Viết chương trình giải quyết yêu cầu này theo kĩ thuật đệ quy. Ví dụ thông tin đầu vào và đầu ra của bài toán sẽ như sau:

Giải chuyên đề Tin học ứng dụng 11 KNTT bài 3 Thực hành giải toán theo kĩ thuật đệ quy

Từ khóa tìm kiếm: Giải chuyên đề tin học 11 KNTT bài 3 Thực hành giải toán theo kĩ thuật đệ quy, Giải chuyên đề tin học 11 kết nối tri thức bài 3 Thực hành giải toán theo kĩ thuật đệ quy, Giải chuyên đề tin học KNTT bài 3 Thực hành giải toán theo kĩ thuật đệ quy

Bình luận

Giải bài tập những môn khác