Giải chuyên đề Tin học định hướng khoa học máy tính 11 KNTT bài 14 Thực hành kĩ thuật duyệt quay lui

Hướng dẫn giải chuyên đề bài 14 Thực hành kĩ thuật duyệt quay lui trang 61, chuyên đề học tập Tin học định hướng khoa học máy tính 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

Khởi động

Câu hỏi. Theo em kĩ thuật duyệt quay lui thường được áp dụng cho những loại bài toán nào? Em có thể nêu ra một vài ví dụ không?

Luyện tập

Câu hỏi 1. Sửa lại chương trình trong Nhiệm vụ 1 với yêu cầu thay đổi là cần in ra kết quả là các xâu kí tự chỉ bao gồm các kí tự “A”, “T”, “G”, “X”.

Câu hỏi 2. Trong Nhiệm vụ 2, động tác "quay lui" nằm ở đâu? Việc hoán vị được thực hiện như thế nào?

Vận dụng

Câu hỏi 1. Viết chương trình sử dụng kĩ thuật duyệt quay lui để kiểm tra xem một biểu thức có hợp lệ về sử dụng các dấu ngoặc đơn hay không.

Câu hỏi 2. Viết chương trình in ra tất cả các hoán vị của tập hợp S = {1, 2, ..., n} với n được nhập từ bàn phím.

Câu hỏi 3. Cho các hệ số  ak,ak−1,ak,...,a1,a0, hãy viết chương trình sinh tất cả các đa thức bậc k có thể thành lập từ các hệ số trên, mỗi hệ số sử dụng một lần. Một ví dụ của đa thức trên là akxk+ak−1xk−1+a1x+a0

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

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

Bình luận

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