tailieunhanh - Luận văn:NGHIÊN CỨU CÁC THUẬT TOÁN LÝ THUYẾT ĐỒ THỊ VÀ ỨNG DỤNG DẠY TIN HỌC CHUYÊN THPT

Lý thuyết đồ thị là một lĩnh vực nghiên cứu đã có từ lâu đời và có nhiều ứng dụng hiện đại. Những tư tưởng cơ bản của lý thuyết đồ thị đươc đề xuất từ những năm đầu của thế kỷ 18 bởi nhà toán học lỗi lạc người Thụy Sĩ Leonhard Euler. Chính ông là người đã sử dụng đồ thị để giải bài toán nổi tiếng về các cái cầu ở thành phố Konigsberg. Từ đó lý thuyết đồ thị ngày càng khẳng định được vị trí quan trọng trong việc áp dụng để giải quyết các. | BỘ GIÁO DỤC VÀ ĐÀO TẠO ĐẠI HỌC ĐÀ NẴNG LƯƠNG VĂN CHẤT NGHIÊN CỨU CÁC THUẬT TOÁN LÝ THUYẾT ĐỒ THỊ VÀ ỨNG DỤNG DẠY TIN HỌC CHUYÊN THPT Chuyên ngành Khoa học máy tính Mã số TÓM TẮT LUẬN VĂN THẠC SĨ KỸ THUẬT Đà Nằng - Năm 2012 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 . TRẦN QUỐC CHIẾN Phản biện 1 . VÕ TRUNG HÙNG Phản biện 2 TS. TRẦN THIÊN THÀNH 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 19 tháng 01 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 Lý thuyết đồ thị là một lĩnh vực nghiên cứu đã có từ lâu đời và có nhiều ứng dụng hiện đại. Những tư tưởng cơ bản của lý thuyết đồ thị đươc đề xuất từ những năm đầu của thế kỷ 18 bởi nhà toán học lỗi lạc người Thụy Sĩ Leonhard Euler. Chính ông là người đã sử dụng đồ thị để giải bài toán nổi tiếng về các cái cầu ở thành phố Konigsberg. Từ đó lý thuyết đồ thị ngày càng khẳng định được vị trí quan trọng trong việc áp dụng để giải quyết các bài toán thực tế nhờ vào việc tìm ra ngày càng nhiều các định lý công thức và thuật toán. Lý thuyết đồ thị không những có nhiều ứng dụng trong thực tế mà còn là công cụ đắc lực cho ngành công nghệ thông tin. Nó giúp cho chúng ta mô tả một cách dễ dàng các bài toán phức tạp cụ thể để từ đó ta có thể mã hoá các bài toán đó vào máy tính. Ngoài r a lý thuyết đồ thị được sử dụng để giải quyết các bài toán trong nhiều lĩnh vực khác nhau. Hiện nay có rất nhiều tài liệu sách giáo trình đã viết về lý thuyết đồ thị với những nội dung đầy đủ giúp cho những người muốn nghiên cứu về lý thuyết đồ thị tham khảo. Tuy nhiên hầu hết các tài liệu đều chỉ nghiên cứu về lý thuyết và xây dựng các thuật toán chung cho các bài toán mà chưa có nhiều tài liệu viết về các ứng dụng các thuật toán để giải các bài toán ứng dụng cụ thể. Là một giáo viên đang giảng dạy THPT chúng tôi rất cần thiết