Giải chuyên đề Tin học khoa học máy tính 11 cánh diều bài 2 Kỹ thuật quay lui

Hướng dẫn giải chuyên đề bài 2 Kỹ thuật quay lui trang 55, chuyên đề học tập Tin học khoa học máy tính 11 sách Cánh diều. 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

Khởi động

Câu hỏi. Trong bài học trước, các em đã tìm hiểu bài toán Chọn mua đồ dùng học tập với các tình huống mua một đồ dùng hoặc hai đồ dùng. Nếu bài toán không cố định số lượng đổ dùng cần mua mà có thể mua một số đồ dùng với tổng giá không vượt quá T (đồng) và tổng mức độ yêu thích của các đồ dùng đó là lớn nhất, em hãy trình bày ý tưởng giải quyết bài toán.

1. Bài toán mua đồ tổng quát

Câu hỏi. Cho 5 đồ dùng với giá và mức độ yêu thích tương ứng như trong Bảng 1. Nếu T= 20 (nghìn đồng) thì Hồng cần chọn mua những đồ dùng nào để tổng mức độ yêu thích là lớn nhất?

Đồ dùng01234
Mức giá (nghìn đồng)1051895
Mức độ yêu thích721263

Bảng 1. Thông tin về các đồ dùng

2. Liệt kê dãy bit độ dài n bằng kỹ thuật đệ quy

Câu hỏi. Em hãy tìm hiểu chương trình liệt kê dãy bit độ dài n bằng kĩ thuật đệ quy trong Hình 1 và chạy thử nghiệm chương trình. Cho biết số lượng dãy bit nhị phân độ dài 3, 5, 10 tương ứng là bao nhiêu.

Luyện tập

Câu hỏi. Em hãy tìm hiểu, soạn thảo chương trình giải bài toán mua đồ đồ tổng quát trong Hình 4 bằng kĩ thuật quay lui và chạy thử nghiệm với các bộ dữ liệu trong Bảng 2.

Vận dụng

Câu hỏi. Hồng có n tệp dữ liệu được đánh số từ 0 đến n - 1 và có kích thước tương ứng là S0, S1..... Sn-1 (Mb). Hồng muốn tìm cách lưu trữ được nhiều tệp dữ liệu nhất bằng hai đĩa ô cứng, mỗi ô có dung lượng D(Mb). Em hãy lập trình giúp Hồng giải quyết bài toán trên, chương trình sẽ nhập vào số nguyên 2 và dãy số S0, S1, ...Sn-1, sau đó đưa ra phương án lưu trữ là một dãy số X0, X1, ...Xn-1. trong đó Xi(0 < i< n-1) nhận một trong ba giá trị 0 (không được lưu trữ). 1 (lưu trên ô cứng thứ nhất) hoặc 2 (lưu trên ô cứng thứ hai). Xem Hình 5 mô tả quá trình xây dựng các dãy X. Chạy thử nghiệm với các bộ dữ liệu trong Bảng 3.

Câu hỏi tự kiểm

Câu hỏi. Trong những câu sau đây, câu nào đúng khi nói về kĩ thuật quay lui?

a) Kĩ thuật quay lui không thể, liệt kê tất cả các trường hợp có thể xảy ra để tìm được nghiệm của bài toán.

b) Khi cài đặt kĩ thuật quay lui, bắt buộc phải sử dụng kĩ thuật đệ quy.

c) Kĩ thuật quay lui là một kĩ thuật theo ý tưởng của kĩ thuật duyệt.

Từ khóa tìm kiếm: Giải chuyên đề tin học 11 cánh diều bài 2 Kỹ thuật quay lui, Giải chuyên đề tin học 11 cánh diều bài 2 Kỹ thuật quay lui, Giải chuyên đề tin học cánh diều bài 2 Kỹ thuật quay lui

Bình luận

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