X

Chuyên đề Tin 11 Kết nối tri thức

Giải Chuyên đề Tin 11 (đầy đủ) Giải Chuyên đề Tin 11 Kết nối tri thức Chuyên đề 1: Thực hành thiết kế thuật toán theo kĩ thuật đệ quy Bài 1: Đệ quy và hàm đệ quy Bài 2: Thiết kế thuật toán đệ quy Bài 3: Thực hành giải toán theo kĩ thuật đệ quy Bài 4: Tháp Hà Nội Bài 5: Thực hành thiết kế thuật toán theo kĩ thuật đệ quy Chuyên đề 2: Thực hành thiết kế thuật toán theo kĩ thuật chia để trị Bài 6: Ý tưởng và kĩ thuật chia để trị Bài 7: Thiết kế thuật toán theo kĩ thuật chia để trị Bài 8: Thực hành thiết thuật toán tìm kiếm theo kĩ thuật chia để trị Bài 9: Sắp xếp trộn Bài 10: Thực hành giải toán bằng kĩ thuật chia để trị Chuyên đề 3: Thực hành thiết kế thuật toán theo kĩ thuật duyệt Bài 11: Bài toán tìm kiếm theo kĩ thuật duyệt Bài 12: Thực hành kĩ thuật duyệt cho bài toán tìm kiếm Bài 13: Kĩ thuật duyệt quay lui Bài 14: Thực hành kĩ thuật duyệt quay lui Bài 15: Bài toán xếp hậu Bài 16: Thực hành thiết kế thuật tóan theo kĩ thuật quay lui Chuyên đề Tin học 11 Tin học ứng dụng Chuyên đề 1: Thực hành sử dụng phần mềm vẽ trang trí Bài 1: Giới thiệu phần mềm vẽ trang trí Bài 2: Làm việc với đối tượng hình khối Bài 3: Làm việc với đối tượng đường Bài 4: Chỉnh sửa, ghép nối, kết nối các đối tượng đồ họa Bài 5: Thiết kế sản phẩm trang trí hoàn chỉnh Chuyên đề 2: Thực hành sử dụng phần mềm làm phim hoạt hình Bài 6: Làm quen với phần mềm làm phim hoạt hình Bài 7: Thiết kế nhân vật hoạt hình Bài 8: Thực hành sản xuất phim hoạt hình Bài 9: Tạo các nguồn dữ liệu khác nhau cho phim hoạt hình Bài 10: Ra mắt phim hoạt hình của em Chuyên đề 3: Thực hành sử dụng phần mềm chỉnh sửa ảnh Bài 11: Thao tác với các lớp ảnh Bài 12: Tạo ảnh động Bài 13: Điều chỉnh thời gian trễ và tạo chữ động Bài 14: Tạo hiệu ứng cho ảnh động Bài 15: Thực hành biên tập ảnh động

Chúng ta đã biết từ bài trước, thiết lập thuật toán duyệt phụ thuộc vào mô hình và cấu trúc của miền dữ liệu

❮ Bài trước Bài sau ❯

Chúng ta đã biết từ bài học trước, thiết lập các thuật toán duyệt sẽ phụ thuộc hoàn toàn vào mô hình và cấu trúc của miền dữ liệu cần tìm kiếm. Từ lâu các nhà khoa học đã nhìn thấy rất nhiều bài toán khó không tìm được cách duyệt hữu hiệu, điển hình nhất là bài toán tìm đường đi trong mê cung.

Giải Chuyên đề Tin 11 Bài 13: Kĩ thuật duyệt quay lui - Kết nối tri thức

Khởi động trang 56 Chuyên đề Tin học 11: Chúng ta đã biết từ bài học trước, thiết lập các thuật toán duyệt sẽ phụ thuộc hoàn toàn vào mô hình và cấu trúc của miền dữ liệu cần tìm kiếm. Từ lâu các nhà khoa học đã nhìn thấy rất nhiều bài toán khó không tìm được cách duyệt hữu hiệu, điển hình nhất là bài toán tìm đường đi trong mê cung.

Chúng ta đã biết từ bài trước, thiết lập thuật toán duyệt phụ thuộc vào mô hình và cấu trúc của miền dữ liệu

Hình 13.1. Mê cung

Trong trò chơi mê cung (xem hình) em cần tìm một đường đi xuất phát từ lối vào và ra khỏi mê cung tại lối ra. Em có đề xuất gì để giải bài toán này.

Lời giải:

Đề xuất: Xuất phát từ vị trí gốc, thuật toán sẽ gọi hàm tìm bước đi tiếp theo. Nếu thực hiện được một bước đi thì gọi lại hàm để tìm bước đi tiếp theo. Nếu không tìm thấy đường đi thì cần "quay lui" về vị trí trước đó để tìm đường đi khác. Cứ như vậy cho đến khi ra được khỏi mê cũng

Lời giải bài tập Chuyên đề Tin 11 Bài 13: Kĩ thuật duyệt quay lui hay, chi tiết khác:

Xem thêm lời giải bài tập Chuyên đề học tập Tin học 11 Kết nối tri thức hay, chi tiết khác:

❮ Bài trước Bài sau ❯
2018 © All Rights Reserved.