tailieunhanh - Luận văn: Nghiên cứu xây dựng phần mềm lập lịch thi đấu thể thao trên cơ sở các thuật toán đồ thị

Khi giải quyết nhiều bài toán lý thuyết đồ thị, ta luôn phải duyệt qua tất cả các đỉnh của đồ thị đó. Cho nên, cần có thuật toán duyệt toàn bộ các đỉnh của đồ thị này. Gọi chung là thuật toán duyệt đồ thị. Trong đó có thuật toán duyệt theo chiều sâu và duyệt theo chiều rộng. | 1 BỘ GIÁO DỤC VÀ ĐÀO TẠO ĐẠI HỌC ĐÀ NẴNG NGUYỄN THỊ HẢI VY NGHIÊN CỨU XÂY DỰNG PHẦN MỀM LẬP LỊCH THI ĐẤU THỂ THAO TRÊN CƠ SỞ CÁC THUẬT TOÁN ĐỒ THỊ Chuyên ngành Khoa học máy tính Mã số TÓM TÁT LUẬN VĂN THẠC SỸ KHOA HỌC Đà Nắng - Năm 2011 2 MỞ ĐẦU 1. Lý do chọn đề tài Lý thuyết đồ thị là một lĩnh vực nghiên cứu đã có từ lâu và có nhiều ứng dụng trong ngành công nghệ thông tin. Hiện nay sự phát triển của các thuật toán trên đồ thị là một trong các mối quan tâm chính của ngành khoa học máy tính. Việc ứng dụng lý thuyết đồ thị để xây dựng các giải thuật vẫn luôn là vấn đề được nghiên cứu sâu và phát triển cho phù hợp với yêu cầu của công nghệ hiện đại. Từ nhiều bài toán ứng dụng cổ điển của lý thuyết đồ thị tiếp tục tìm ra các giải pháp cho các bài toán ứng dụng hiện đại là vấn đề cần quan tâm nghiên cứu. Đề án đổi mới giáo dục đại học Việt Nam đang được thực thi việc ứng dụng công nghệ thông tin và đổi mới phương pháp giảng dạy áp dụng phương tiện công nghệ tiên tiến là một trong những nội dung quan trọng trong nền giáo dục hiện nay. Đối với các trường năng khiếu thể thao việc dạy học và huấn luyện có vài sự khác biệt so với các trường khác nên cách quản lý và giảng dạy cũng khác. Việc ứng dụng công nghệ thông tin từ lâu vẫn luôn được sự quan tâm của lãnh đạo ngành tuy nhiên chưa có nhiều các phần mềm giảng dạy phục vụ cho các trường năng khiếu thể thao này. Hướng nghiên cứu và kết quả của đề tài nhằm đóng góp một phần vào việc đưa ra giải pháp và thuật toán để xây dựng phần mềm xếp lịch thi đấu thể thao tại các trường năng khiếu TDTT. 3 Vì vậy đề tài Nghiên cứu xây dựng phần mềm lập lịch thi đấu thể thao trên cơ sở các thuật toán đồ thị sẽ là hướng nghiên cứu tốt để tôi chọn làm đề tài tốt nghiệp thạc sỹ của mình. 2. Mục đích nghiên cứu Mục đích chính của đề tài là Nghiên cứu lý thuyết đồ thị và tìm hiểu nghiên cứu quy trình cách thức tổ chức các giải thi đấu thể thao. Ứng dụng các thuật toán đồ thị để đề ra giải pháp thuật toán cho bài toán xếp lịch thi đấu