Tóm tắt luận văn Thạc sĩ Kỹ thuật: Phương pháp đồ thị và ứng dụng trong dạy Tin học THPT được nghiên cứu nhằm vận dụng thuật toán đồ thị vào việc dạy Tin học tại các trường THPT, từ đó có biện pháp giúp học sinh hình thành và phát triển kiến thức lý thuyết đồ thị và ứng dụng để giải các bài toán Tin học; nhận diện bài tập trong chương trình Tin học có thể vận dụng lý thuyết đồ thị để giải và phát biểu. | BỘ GIÁO DỤC VÀ ĐÀO TẠO ĐẠI HỌC ĐÀ NẴNG PHAN VĂN THẢO PHƯƠNG PHÁP ĐỒ THỊ VÀ ỨNG DỤNG TRONG DẠY TIN HỌC THPT C h u yê n ng à nh: K ho a học m á y t i nh M ã số: 6 0. 4 8. 01 T Ó M T Ắ T L U Ậ N VĂ N T H Ạ C S Ĩ K Ỹ TH U ẬT Đà Nẵng - Năm 2013 Công trình được hoàn thành tại ĐẠI HỌC ĐÀ NẴNG Người hướng dẫn khoa học: QUỐC CHIẾN Phản biện 1: . VÕ TRUNG HÙNG Phản biện 2: TS. NGUYỄN QUANG THANH Luận văn đã được bảo vệ tại Hội đồng chấm luận văn tốt nghiệp thạc sĩ kỹ thuật họp tại Đại học Đà Nẵng vào ngày 16 tháng 11 năm 2013 Có thể tìm hiểu luận văn tại: - Trung tâm Thông tin – học liệu, Đại học Đà Nẵng - Trung tâm học liệu, Đại học Đà Nẵng 1 MỞ ĐẦU 1. Tính cấp thiết của đề 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 giáo dục, góp phần thực hiện công nghiệp hoá, hiện đại hoá đất nước. Lý thuyết đồ thị là công cụ của toán học hiện đại được ứng dụng vào nhiều ngành khoa học, kĩ thuật khác nhau, đặc biệt là việc đưa vào giải một số các bài toán phổ thong. Chính vì vậy, vận dụng lý thuyết đồ thị trong dạy học để phục vụ cho công tác giảng dạy bằng cách mô hình hoá nhằm 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 hoá, kích thích năng lực sáng tạo của học sinh. Trong chương trình Tin học ở trường THPT được trang bị kiến thức về lý thuyết đồ thị đề nhằm phục vụ cho việc lập trình giải các bài toán, do đó có thể khai thác lý thuyết đồ thị vào quá trình dạy học môn Tin học và bỗi dưỡng học sinh giỏi. Việc cung cấp thêm một số kiến thức cơ bản về lý thuyết đồ thị cho học sinh là một nhu cầu cần thiết. Mặc khác việc khai thác lý thuyết đồ thị vào giải các bài toán Tin học ta đạt được hai mục tiêu: 1. Chỉ ra lớp bài tập có thể giải được bằng lý thuyết đồ thị. 2. Hỗ trợ cho việc lập trình. Bản thân là giáo viên giảng dạy môn Tin học lâu năm, chúng tôi thấy rất cần thiết có những tài liệu tham khảo về ứng dụng các thuật toán liên quan đến
