Với giải Hoạt động 1 trang 57 Chuyên đề Tin học 11 Kết nối tri thức chi tiết trong Bài 13: Kĩ thuật duyệt quay lui giúp học sinh dễ dàng xem và so sánh lời giải từ đó biết cách làm bài tập Chuyên đề Tin học 11. Mời các bạn đón xem:
Giải Chuyên đề Tin học 11 Bài 13: Kĩ thuật duyệt quay lui
Hoạt động 1 trang 57 Chuyên đề Tin học 11: Đọc, trao đổi và thảo luận về ý tưởng thuật toán quay lui của bài toán tìm đường đi trong mê cung.
Lời giải:
Ý tưởng của thuật toán duyệt quay lui là luôn tìm cách đi tiếp theo. 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. Thuật toán sẽ sử dụng kĩ thuật đệ quy khi gọi hàm cho bước đi tiếp theo.
Xem thêm lời giải bài tập Chuyên đề học tập Tin học lớp 11 Kết nối tri thức hay, chi tiết khác:
Câu hỏi 2 trang 57 Chuyên đề Tin học 11: Lệnh gọi hàm chính của chương trình trên là gì?...
Câu hỏi 1 trang 59 Chuyên đề Tin học 11: Trạng thái "quay lui" của thuật toán trên nằm ở đâu?...
Câu hỏi 1 trang 60 Chuyên đề Tin học 11: Trong chương trình 1, động tác “quay lui” nằm ở đâu?...
Xem thêm lời giải bài tập Chuyên đề học tập Tin học lớp 11 Kết nối tri thức hay, chi tiết khác:
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 16: Thực hành thiết kế thuật toán theo kĩ thuật quay lui
CÔNG TY TNHH ĐẦU TƯ VÀ DỊCH VỤ GIÁO DỤC VIETJACK
- Người đại diện: Nguyễn Thanh Tuyền
- Số giấy chứng nhận đăng ký kinh doanh: 0108307822, ngày cấp: 04/06/2018, nơi cấp: Sở Kế hoạch và Đầu tư thành phố Hà Nội.
© 2021 Vietjack. All Rights Reserved.
