TAILIEUCHUNG - 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

• Thạc sĩ - Tiến sĩ - Cao học
• thuật toán đồ thị
• phần mềm lập lịch thi đấu thể thao
• luận văn
• kỹ thuật điện
• hệ thống điện
• tóm tắt luận văn
• Biểu diễn đồ thị
• Tìm kiếm trên đồ thị
• Ứng dụng tìm kiếm trên đồ thị
• Bài toán cây khung nhỏ nhất
• Thuật toán duyệt đồ thị
• Lý thuyết đồ thị
• Bài giảng Lý thuyết đồ thị
• Thuật toán tìm kiếm trên đồ thị
• Thuật toán tìm kiếm theo chiều sâu
• Thuật toán tìm kiếm theo chiều rộng
• Ứng dụng thuật toán tìm kiếm đồ thị
• Bài toán tô màu đồ thị
• Phân tích thuật toán
• Thiết kế thuật toán
• Tổng quan đồ thị
• Bài toán đồ thị
• Khai phá dữ liệu
• Đồ thị con phổ biến
• Thuật toán khai phá đồ thị con
• Dữ liệu đồ thị
• Cở dữ liệu đồ thị
• Thuật toán FSG
• Lý thuyết đồ thị Cây khung của đồ thị
• Đồ thị có trọng số
• Thuật toán Prim
• Thuật toán Kruskal
• Đồ thị euler
• Đồ thị hamilton
• Cây khung của đồ thị
• Luận văn Thạc sĩ
• Luận văn Thạc sĩ Khoa học máy tính
• Khai phá dữ liệu đồ thị
• Bài toán đồ thị con đẳng cấu
• Thuật toán phát hiện đồ thị con
• đồ thị
• giáo trình đồ thị
• tài liệu về đồ thị
• ứng dụng của đồ thị
• đồ thị liên thông
• tài liệu lý thuyết đồ thị
• đồ thị có hướng
• đồ thị hữu hạn
• đồ thị vô hạn
• Đồ thị Haminton
• Chiều sâu trên đồ thị
• Chiều rộng trên đồ thị
• Tìm kiếm chiều rộng trên đồ thị
• Ngôn ngữ C
• Ma trận biểu diễn đồ thị
• Tính liên thông
• Đẳng cấu của các đồ thị
• Đồ thị đặc biệt
• Tìm kiếm theo chiều sâu
• Tìm kiếm theo chiều rộng
• Ứng dụng các thuật toán
• Đồ thị con
• Đồ thị riêng
• Bài toán đường đi ngắn nhất
• Đồ thị phẳng
• Thuật toán cây nhị phân
• Luận án tiến sĩ
• Thuật toán trên mạng đồ thị
• Thuật toán tuần tự
• Thuật toán song song
• Mạng đồ thị
• Thuật toán tìm bao đóng bắt cầu
• Bài toán lý thuyết đồ thị
• Bài giảng Toán rời rạc
• Toán rời rạc
• Cây khung đồ thị
• Khung đồ thị
• duyệt đồ thị
• thành phần liên thông
• đồ thị định hướng
• các thuật toán đồ thị
• Đồ thị và Các thuật toán
• Hàm Grundy trên đồ thị
• Đại cương về đồ thị
• Cây và một số ứng dụng
• Mạng vận tải
• Tính chất cơ bản về cây
• Ma trận kề
• Thuật toán duyệt
• Cây của đồ thị
• Đồ thị Halmiton
• Đồ thị vô hướng liên thông
• Thuật toán Fleury
• Các thuật toán tìm kiếm trên đồ thị
• Duyệt đồ thị theo chiều rộng
• Duyệt đồ thị theo chiều sâu
• đồ án cơ sở
• Thuật toán tìm đường
• Xây dựng thuật toán
• thuật toán Dijkstra
• Cài đặt thuật toán vuson
• tk