Xem trước tài liệu

Đang tải tài liệu...

Thông tin chi tiết tài liệu

Định dạng: PDF
Số trang: 25 trang
Dung lượng: 231 KB

Giới thiệu nội dung

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ị

Tác giả: NGUYỄN THỊ HẢI VY

Lĩnh vực: Khoa học máy tính

Nội dung tài liệu:

Luận văn thạc sĩ này tập trung vào việc nghiên cứu và xây dựng phần mềm hỗ trợ lập lịch thi đấu thể thao, ứng dụng các thuật toán đồ thị. Đề tài xuất phát từ nhu cầu thực tiễn trong bối cảnh đổi mới giáo dục và ứng dụng công nghệ thông tin, đặc biệt là tại các trường năng khiếu thể thao. Luận văn đi sâu vào lý thuyết đồ thị, các thuật toán liên quan và bài toán ứng dụng cụ thể là lập lịch thi đấu môn Điền kinh. Cấu trúc của luận văn bao gồm ba chương chính: tổng quan lý thuyết đồ thị và các hệ thống lập lịch hiện có, phân tích thiết kế hệ thống lập lịch thi đấu môn Điền kinh, và cuối cùng là giới thiệu ứng dụng phần mềm, cài đặt và kết quả thực hiện.

Mục lục chi tiết:

  • CHƯƠNG 1 – NGHIÊN CỨU TỔNG QUAN
    • 1.1. TỔNG QUAN VỀ LÝ THUYẾT ĐỒ THỊ
      • 1.1.1. Một số khái niệm liên quan đến đồ thị
        • 1.1.1.1. Đồ thị, đỉnh, cạnh, cung.
        • 1.1.1.2. Bậc, nửa bậc vào, nửa bậc ra
        • 1.1.1.3. Đường đi, chu trình, tính liên thông
      • 1.1.2. Biểu diễn đồ thị trên máy tính
        • 1.1.2.1. Biểu diễn đồ thị bằng ma trận kề
        • 1.1.2.2. Biểu diễn đồ thị bằng ma trận liên thuộc
        • 1.1.2.3. Biểu diễn bằng danh sách kề
      • 1.1.3. Đồ thị đẳng cấu
      • 1.1.4. Đồ thị phẳng
    • 1.2. MỘT SỐ GIẢI THUẬT LIÊN QUAN ĐẾN ĐỀ TÀI
      • 1.2.1. Tô màu bản đồ
        • 1.2.2. Thuật toán tuần tự ưu tiên đỉnh bậc lớn nhất
        • 1.2.3. Tô màu đồ thị phẳng
    • 1.3. MỘT SỐ BÀI TOÁN ỨNG DỤNG
      • 1.3.1. Bài toán lập lịch thi
      • 1.3.2. Bài toán phân chia tần số
      • 1.3.3. Bài toán điều khiển đèn hiệu nút giao thông
    • 1.4. ĐÁNH GIÁ MỘT VÀI HỆ THỐNG LẬP LỊCH HIỆN CÓ
      • 1.4.1. Lịch trình thi đấu bóng đá “2010 World Cup Final Tournament Schedule”
      • 1.4.2. Bài toán tô màu và ứng dụng xây dựng phần mềm xếp lịch thi cho học chế tín chỉ
      • 1.4.3. Bài toán tạo lịch thi đấu Tennis theo thuật toán chia để trị.
      • 1.4.4. Bài toán xếp lịch thi đấu môn Bóng đá theo thuật toán chia để trị.
  • CHƯƠNG 2 – PHÂN TÍCH THIẾT KẾ HỆ THỐNG LẬP LỊCH THI ĐẤU MÔN ĐIỀN KINH
    • 2.1. TỔNG QUAN VỀ MÔN ĐIỀN KINH
      • 2.1.1 Điền kinh là gì?
      • 2.1.2. Điều lệ thi đấu một giải đấu điền kinh
      • 2.1.3. Qui trình lập lịch thi đấu truyền thống
    • 2.2. MÔ TẢ BÀI TOÁN XẾP LỊCH THI ĐẤU ĐIỀN KINH
      • 2.2.1. Đặc tả bài toán
      • 2.2.2. Xây dựng đồ thị cho bài toán
    • 2.3. PHÂN TÍCH YÊU CẦU BÀI TOÁN VÀ THIẾT KẾ CƠ SỞ DỮ LIỆU
      • 2.3.1. Phân tích yêu cầu bài toán
        • 2.3.1.1. Dữ liệu đầu vào
        • 2.3.1.2. Các ràng buộc của bài toán
        • 2.3.1.3. Dữ liệu đầu ra
      • 2.3.2. Phân tích hệ thống và thiết kế cơ sở dữ liệu:
        • 2.3.2.1. Xác định các thực thể
        • 2.3.2.2. Mô hình thực thể quan hệ