MỤC LỤC
LỜI CẢM ƠN ………………………………………………………………………………………………..i
MỤC LỤC …………………………………………………………………………………………….. iii
DANH MỤC HÌNH VẼ…………………………………………………………………………………vi
THUẬT NGỮ VÀ TỪ VIẾT TẮT………………………………………………………………. viii
PHẦN MỞ ĐẦU……………………………………………………………………………………………1
I. Lý do chọn đề tài…………………………………………………………………………………..1
II. Mục tiêu của đề tài………………………………………………………………………………..1
III. Đối tượng nghiên cứu ……………………………………………………………………………1
IV. Phương pháp thực hiện ………………………………………………………………………….1
CHƯƠNG 1. CƠ SỞ LÝ THUYẾT………………………………………………………………..2
1.1.CÔNG NGHỆ .NET ……………………………………………………………………………..2
1.1.1. Tổng quan về .Net …………………………………………………………………….2
1.1.2. Giới thiệu về ngôn ngữ C# …………………………………………………………2
1.1.3. Lập trình trong môi trường .NET………………………………………………..4
1.2.GIỚI THIỆU SQL SERVER ………………………………………………………………….6
1.3.Giải thuật di truyền và Tính tiến hóa ……………………………………………………….6
1.3.1. Giải thuật di truyền……………………………………………………………………6
1.3.2. Tính tiến hóa…………………………………………………………………………..16
CHƯƠNG 2. PHÂN TÍCH VÀ THIẾT KẾ CHƯƠNG TRÌNH ……………………….26
2.1.KHẢO SÁT THỰC TẾ ……………………………………………………………………….26
2.1.1. Mô tả đề tài…………………………………………………………………………….26
2.1.2. Khảo sát thực tế ………………………………………………………………………26
2.2.PHÂN TÍCH THIẾT KẾ HỆ THỐNG …………………………………………………..30
2.2.1. Thuật toán tiến hóa cải tiến ………………………………………………………30
2.2.2. Nhiễm sắc thể của bài toán Thời khóa biểu ………………………………..30
2.2.3. Quần thể…………………………………………………………………………………33
2.2.4. Thuật toán sắp xếp thời khóa biểu……………………………………………..33
2.2.5. Khởi tạo quần thể ……………………………………………………………………34
2.2.6. Thuật toán đánh giá độ thích nghi……………………………………………..36
2.2.7. Thuật toán Đột biến, Biến dị, Lai ghép Nhiễm sắc thể …………………37
2.2.8. Thuật toán khử vi phạm số buổi học của một môn học ………………..38
2.2.9. Thuật toán khử vi phạm trùng lịch giáo viên ………………………………39
2.2.10. Thuật toán cân bằng số lượng tiết dạy của giáo viên ……………………42
2.2.11. Các bước lập lịch…………………………………………………………………….43
2.3.YÊU CẦU………………………………………………………………………………………….44
2.3.1. Yêu cầu chức năng ………………………………………………………………….44
2.3.2. Yêu cầu phi chức năng …………………………………………………………….45
2.4.BIỂU ĐỒ CHỨC NĂNG……………………………………………………………………..45
2.4.1. Biểu đồ phân cấp chức năng……………………………………………………..45
2.4.2. Biểu đồ luồng dữ liệu ………………………………………………………………46
2.4.3. Phân tích dữ liệu……………………………………………………………………..48
2.4.4. Mô hình ERD …………………………………………………………………………49
2.4.5. Mô hình dữ liệu quan hệ…………………………………………………………..50
CHƯƠNG 3. XÂY DỰNG CHƯƠNG TRÌNH………………………………………………53
3.1.TRANG CHÍNH …………………………………………………………………………………53
3.2.CÁC CHỨC NĂNG TRONG PHẦN MỀM …………………………………………..54
3.2.1. Trang giáo viên……………………………………………………………………….54
3.2.2. Trang danh sách lớp ………………………………………………………………..54
3.2.3. Danh sách môn học …………………………………………………………………55
3.2.4. Danh sách phòng học ………………………………………………………………55
3.2.5. Trang phân lịch……………………………………………………………………….56
3.2.6. Thời khóa biểu học sinh …………………………………………………………..56
3.2.7. Thời khóa biểu giáo viên………………………………………………………….57
PHẦN KẾT LUẬN………………………………………………………………………………………67
I. ĐÁNH GIÁ KẾT QUẢ ĐỀ TÀI …………………………………………………………..67
a. Kết quả đạt được……………………………………………………………………..67
b. Kết quả chưa đạt được……………………………………………………………..67
II. HƯỚNG GIẢI QUYẾT CỦA ĐỀ TÀI ………………………………………………….67
TÀI LIỆU THAM KHẢO……………………………………………………………………………..68
