Mục tiêu nghiên cứu của sáng kiến kinh nghiệm là chỉ ra hướng vận dụng DFS và BFS trong lý thuyết đồ thị vào giải các bài toán và tìm ra các biện pháp để giúp học sinh trung học phổ thông hình thành và phát triển năng lực vận dụng lý thuyết đồ thị vào giải bài tập lập trình. | PHÁT TRIỂN NĂNG LỰC HỌC SINH THÔNG QUA THUẬT TOÁN TÌM KIẾM THEO CHIỀU SÂU DFS VÀ TÌM KIẾM THEO CHIỀU RỘNG BFS A. MỞ ĐẦU 1. Lý do chọn đề tài. Đổi mới phương pháp dạy học là một nhiệm vụ quan trọng của ngành giáo dục nhằm nâng cao chất lượng đào tạo góp phần thực hiện công nghiệp hoá hiện đại hóa đất nước. Lý thuyết đồ thị trong Tin học là một chuyên ngành quan trọng đã được ứng dụng vào nhiều ngành khoa học kỹ thuật khác nhau vì lý thuyết đồ thị là phương pháp khoa học có tính khái quát cao có tính ổn định vững chắc để mã hóa các mối quan hệ của các đối tượng được nghiên cứu. Vận dụng lý thuyết đồ thị trong dạy học sinh để mô hình hóa các mối quan hệ chuyển thành phương pháp dạy học đặc thù sẽ nâng cao được hiệu quả dạy học thúc đẩy quá trình tự học tự nghiên cứu của học sinh theo hướng tối ưu hóa đặc biệt nhằm rèn luyện năng lực hệ thống hóa kiến thức và năng lực sáng tạo của học sinh. Việc cung cấp thêm một phương pháp giải bài tập cho học sinh Tin học 11 tham gia học lập trình là một nhu cầu cần thiết. Xuất phát từ những lý do trên tôi lựa chọn đề tài Phát triển năng lực học sinh thông qua thuật toán tìm kiếm theo chiều sâu DFS và tìm kiếm theo chiều rộng BFS . 2. Mục tiêu nhiệm vụ của đề tài. - Mục tiêu của đề tài Chỉ ra hướng vận dụng DFS và BFS trong lý thuyết đồ thị vào giải các bài toán và tìm ra các biện pháp để giúp học sinh trung học phổ thông hình thành và phát triển năng lực vận dụng lý thuyết đồ thị vào giải bài tập lập trình. - Nhiệm vụ của đề tài - Tìm hiểu những nội dung cơ bản của lý thuyết đồ thị được trang bị cho học sinh Tin học. - Chỉ ra hệ thống bài tập có thể vận dụng lý thuyết đồ thị để giải. - Chỉ ra được những dấu hiệu cụ thể để nhận dạng Bài toán có thể khai thác lý thuyết đồ thị trong quá trình giải bài toán. - Chỉ ra các phương án vận dụng lý thuyết đồ thị vào giải toán. 1 Tiếp cận chương trình mới môn Tin học 2018 phần đồ thị có trong mạch kiến thức CS 3. Giả thuyết khoa học. Nếu ta có các phương pháp giúp học sinh Tin học 11 vận .
