[Đăng ngày 24/05/2017]
Với mỗi bài toán trong Tin học thường có rất nhiều phương pháp giải, nhưng tìm được phương pháp giải tối ưu không phải là vấn đề đơn giản. Để giải một bài toán thường phải xác định được:
- Bài toán thuộc lớp bài toán nào.
- Sử dụng phương pháp tối ưu nào để giải nó.
Có những bài toán yêu cầu phải liệt kê nghiệm theo một điều kiện nào đó. Với lớp bài toán này sử dụng thuật toán quay lui để giải quyết sẽ dễ dàng và đơn giản hơn các phương pháp khác (phương pháp “sinh” cũng giải được một số bài toán liệt kê cấu hình). Vì vậy, tôi đề xuất sáng kiến “Ứng dụng thuật toán quay lui giải bài toán liệt kê”. Tuy “thuật toán quay lui” là không mới, không tối ưu trong việc giải quyết một số bài toán nào đó mà phương pháp khác cũng giải được, nhưng cũng có nhiều bài toán mà chỉ có thuật toán này mới giải quyết được nó một cách dễ dàng. Những bài toán dùng phương pháp quay lui để giải gặp rất nhiều trong các kỳ thi học sinh giỏi tỉnh, Tin học trẻ không chuyên cũng như học sinh giỏi quốc gia trong nhiều năm. 
Ý tưởng cơ bản của “thuật toán quay lui” là liệt kê hết tất cả các khả năng có thể, hay còn gọi là phương pháp vét cạn, duyệt hết cấu hình.
Thực hiện: Giáo viên Trương Nguyễn Nha Trang, Trường THPT Chuyên Bảo Lộc
Nội dung chi tiết: Nha Trang - Chuyên Bả Loc.doc

CÁC TIN KHÁC
    
Lựa chọn và tải các chương trình tiện ích hỗ trợ trên máy bằng cách bấm vào biểu tượng Icon trên
Hỗ trợ duyệt website tốt nhất trên trình duyệt 
Firefox, Google Chrome và IE 8.0 trở lên