Chương trình xếp thời khóa biểu

Từ khoá: xếp thời khóa biểu C#.NET thuật toán tối ưu bài toán lập lịch duyệt cây

Tóm tắt

Đồ án tập trung nghiên cứu và phát triển một phần mềm ứng dụng tự động sắp xếp thời khóa biểu dành cho các trường học và cơ sở giáo dục. Nội dung mở đầu bằng việc tìm hiểu tổng quan về nền tảng công nghệ .NET và ngôn ngữ lập trình hướng đối tượng C#. Tiếp đó, tài liệu đi sâu phân tích bài toán xếp thời khóa biểu – một bài toán tối ưu hóa tổ hợp phức tạp với nhiều ràng buộc khắt khe về giáo viên, lớp học, phòng ốc và quỹ thời gian. Giải thuật cốt lõi được áp dụng bao gồm việc sắp xếp danh sách giáo viên theo mức độ ưu tiên, áp dụng kỹ thuật duyệt cây không gian trạng thái, phân phối môn học hợp lý và xử lý triệt để các xung đột. Mục tiêu là tự động tạo ra một lịch trình giảng dạy tối ưu dựa trên cơ sở dữ liệu.