Sáng kiến kinh nghiệm với mục đích nhằm cung cấp tài liệu để bồi dưỡng học sinh giỏi hàng năm cho giáo viên; tạo ra được hứng thú say mê học, tự học, tự nghiên cứu tài liệu cho học sinh trong quá trình học tập môn Tin học lớp 10. Để nắm chi tiết nội dung nghiên cứu sáng kiến kinh nghiệm. | Sáng kiến kinh nghiệm Tin học lớp 10: Thuật toán quay lui và ứng dụng giải bài toán tối ưu Phần 1: ĐĂT VÂN ĐÊ ̣ ́ ̀ Kinh th ́ ưa quy ́thây cô giao! ̀ ́ Tiến sĩ triều Lê, Thân Nhân Trung đã nói “Hiền tài là nguyên khí của quốc gia, nguyên khí thịnh thì thế nước mạnh mà hưng thịnh, nguyên khí suy thì thế nước yếu mà thấp hèn”. Vì thế các bậc đế vương thánh minh luôn coi việc giáo dục nhân tài, kén chọn kẻ sĩ, vun trồng nguyên khí quốc gia làm công việc hàng đầu., câu nói bất hủ của Thân Nhân Trung đã cho thấy từ thời xa xưa các thế hệ ông cha đã rất coi trọng nhân tài và coi những nhân tài là tương lai của đất nước. Với cương vị là một giáo viên chuyên ngành Tin học trực tiếp giảng dạy, tôi thấy được những nhiệm vụ quan trọng phải làm đầu tiên đó là làm thế nào để học sinh thích học và học giỏi môn Tin. Trong thời đại ngày nay, Tin học có vai trò và vị trí đặc biệt quan trọng trong khoa học kĩ thuật và đời sống, giúp con người tiếp thu một cách dễ dàng các môn khoa học khác có hiệu quả. Có thể nói phát hiện và bồi dưỡng HSG là một trong những hoạt động chuyên môn chính trong năm học của trường. Bản thân qua tham khảo các đề thi HSG của tỉnh và quốc gia đã thấy hầu hết các đề thi đều có các bài toán tối ưu. Để giải các bài toán tôi ưu thì có nhiều phương pháp giải, trong đó ứng dụng thuật toán quay lui để giải bài toán tối ưu cũng là một phương pháp được nhiều người sử dụng. Đo cung chinh la ́ ̃ ́ ̀ ̉ ́ ̀ ̀ “Thuật toán quay lui và ứng dụng giải bài toán ly do đê tôi viêt đê tai ́ tối ưu”. Tôi rât mong đ ́ ược sự gop y cua quy thây cô đê đê tai ngay cang ́ ́ ̉ ́ ̀ ̉ ̀ ̀ ̀ ̀ được hoan thiên h ̀ ̣ ơn. Xin chân thanh cam ̀ ̉ ơn! Trang 1 Phân 2: NH ̀ ỮNG BIÊN PHAP GIAI QUYÊT VÂN ĐÊ ̣ ́ ̉ ́ ́ ̀ I. CƠ SỞ LÝ LUẬN CỦA VẤN ĐỀ: Cũng như trình bày ở trên bài toán tối ưu là một trong những bài toán thường gặp trong các kỳ thi học sinh giỏi. Công việc khó khăn
