Nội Dung Chính
(Trang 71)
BẢNG GIẢI THÍCH THUẬT NGỮ
| Thuật ngữ | Giải thích | Trang | |
| C | Chia để trị | Mô hình thiết kế thuật toán để giải một bài toán bằng cách chia bài toán ban đầu thành các bài toán nhỏ hơn thuộc cùng thể loại. Quá trình phân chia này có thể lặp lại nhiều lần, cho đến khi bài toán thu được đủ đơn giản để có thể giải quyết trực tiếp. Sau đó lời giải của các bài toán nhỏ được kết hợp lại để thu được lời giải cho bài toán ban đầu. | 28 |
| Công thức truy hồi | Công thức tính giá trị phần tử của một dãy thông qua các phần tử đứng trước nó. | 7 | |
| Đ | Đệ quy | Hiện tượng, sự vật có tính chất lặp lại chính nó hoặc được định nghĩa theo chính hiện tượng, sự vật đó. Trong lập trình, đệ quy được thể hiện bằng hàm đệ quy. | 5 |
| P | Phương pháp làm mịn dần | Phương pháp thiết kế thuật toán và chương trình theo nhiều giai đoạn, đi từ tổng thể đến chi tiết, giai đoạn sau chi tiết hơn giai đoạn trước. | 31 |
| Q | Quay lui | Kĩ thuật duyệt một cách có hệ thống trên không gian tìm kiếm, cho phép quay lui để chuyển sang nhánh tìm kiếm khác với mục đích không bỏ sót lời giải. Vì thế kĩ thuật này còn được gọi là quay lui - vét cạn. | 56 |
Các Bài Học Khác
Chuyên đề học tập Tin học 11 - Bài 16: Thực Hành Thiết Kế Thuật Toán Theo Kĩ Thuật Duyệt Quay Lui - Thực hành kĩ thuật duyệt quay lui giải bài toán mê cung và mở rộng các bài toán như xếp Hậu, Mã đi tuần.
Xem thêm ⟶
Chuyên đề học tập Tin học 11 - Bài 15: Bài Toán Xếp Hậu - Thực hiện chương trình giải bài toán xếp Hậu trên bàn cờ bằng kĩ thuật duyệt quay lui.
Xem thêm ⟶
Bình Luận
Để Lại Bình Luận Của Bạn