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

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...

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.

=> Xem hướng dẫn giải

Cho 5 đồ dùng với giá và mức độ yêu thích tương ứng như trong Bảng 1...

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ùng	0	1	2	3	4
Mức giá (nghìn đồng)	10	5	18	9	5
Mức độ yêu thích	7	2	12	6	3

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

=> Xem hướng dẫn giả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...

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.

=> Xem hướng dẫn giả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...

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.

=> Xem hướng dẫn giải

Hồng có n tệp dữ liệu được đánh số từ 0 đến n - 1 và có kích thước...

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.

=> Xem hướng dẫn giải

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

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.

=> Xem hướng dẫn giải

Thêm kiến thức môn học

Giải tin học 11 định hướng Khoa học máy tính cánh diều

Giải SBT tin học 11 định hướng Khoa học máy tính cánh diều

Giải SBT tin học 11 định hướng Tin học ứng dụng cánh diều

Giải chuyên đề tin học 11 định hướng Khoa học máy tính cánh diều

Giải chuyên đề tin học 11 định hướng Tin học ứng dụng cánh diều

Giáo án Khoa học máy tính 11 cánh diều

Trắc nghiệm Tin học 11 cánh diều

Giáo án điện tử Khoa học máy tính 11 cánh diều

Giải siêu ngắn khoa học máy tính 11 cánh diều

Đề thi khoa học máy tính 11 Cánh diều

Giáo án chuyên đề Khoa học máy tính 11 cánh diều

5 phút giải tin học khmt 11 cánh diều

Slide bài giảng tin học máy tính 11 cánh diều

Đáp án tin học máy tính 11 cánh diều

Dễ hiểu giải tin học máy tính 11 cánh diều

Video bài giảng tin học máy tính 11 cánh diều

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