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: 26 trang
Dung lượng: 178 KB

Giới thiệu nội dung

Nghiên cứu kết hợp thuật toán cặp ghép và tham lam giải quyết bài toán thời khóa biểu trường chuyên

Tác giả: Đoàn Cường

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ĩ kỹ thuật này tập trung giải quyết bài toán phức tạp về lập thời khóa biểu cho các trường Trung học Phổ thông (THPT) chuyên. Bài toán này đặc biệt khó khăn do tính chất riêng biệt của trường chuyên, yêu cầu điều chỉnh số tiết dạy theo từng giai đoạn học kỳ và tiến độ bộ môn. Hiện tại, việc lập thời khóa biểu thủ công tại các trường này thường kém hiệu quả và tốn nhiều thời gian. Đề tài đề xuất nghiên cứu và ứng dụng kết hợp thuật toán cặp ghép và thuật toán tham lam để tự động hóa quá trình này, nhằm tạo ra thời khóa biểu tối ưu, chính xác và hiệu quả hơn. Nghiên cứu cũng xem xét các yêu cầu đặc thù của trường THPT chuyên Lê Quý Đôn, bao gồm phân công giáo viên, lịch học của lớp, và việc sử dụng phòng học, đồng thời xử lý các ràng buộc riêng biệt của từng đối tượng liên quan.

Mục lục chi tiết:

  • MỞ ĐẦU
  • Mục tiêu và nhiệm vụ nghiên cứu
  • Phương pháp nghiên cứu
  • Ý nghĩa khoa học và thực tiễn của đề tài
  • Nội dung của luận văn
  • CHƯƠNG 1 – BÀI TOÁN THỜI KHÓA BIỂU TRƯỜNG THPT CHUYÊN
    • Vấn đề sắp xếp thời khóa biểu trường THPT
      • Dùng phương pháp thủ công để sắp xếp thời khóa biểu trường THPT
      • Dùng phần mềm để sắp xếp TKB trường THPT
    • Sắp xếp thời khóa biểu trường THPT chuyên
      • Giới thiệu bài toán
      • Phát biểu bài toán
      • Dữ liệu bài toán
        • Các đối tượng sử dụng
        • Mối quan hệ giữa các đối tượng
        • Các ràng buộc bài toán