Tiểu Luận Đề tài: xếp lịch thi cho học sinh phổ thông trung học

Trong bài toán sắp xếp lịch thi này, chúng ta sẽ sử dụng các ngôn ngữ lập trình đã học và dựa vào các kiến thức của môn học Toán Rời Rạc chủ yếu là phần Lý Thuyết Đồ Thị, từ đó ứng dụng để cài đặt các thuật toán tìm chu trình Hamilton, hay mắt xích Hamilton thỏa mãn mục đích đề tài.
Thông qua đề tài này, nhằm giúp cho sinh viên ngành CNTT nói riêng và sinh viên ham thích nghiên cứu trong lĩnh vực Công nghệ nói chung hiểu biết thêm về kiến thức lý thuyết đồ thị và cách thức ứng dụng chúng vào chương trình làm giảm bớt phần khó khăn trong việc tìm ra lời giải tối ưu cho các bài toán xuất phát từ thực tế.
Trong giới hạn đề tài này, chúng ta sẽ vận dụng các lý thuyết cơ bản về đồ thị như đồ thị vô hướng, đồ thị có hướng, đường đi và chu trình Hamilton để ứng dụng cài đặt các thuật toán có liên quan đến đồ thị để vẽ đồ thị và chu trình kiểm tra bậc của các nút từ đó xác định chu trình và chuyển đổi thành lịch thi trong tuần. Đây cũng là nội dung chính của đề tài.