Xây dựng hệ thống phân lịch thi tín chỉ tại trường cao đẳng thương mại đà nẵng

BỘ GIÁO DỤC VÀ ĐÀO TẠO ĐẠI HỌC ĐÀ NẴNG DƯƠNG HỒNG VINH XÂY DỰNG HỆ THỐNG PHÂN LỊCH THI TÍN CHỈ TẠI TRƯỜNG CAO ĐẲNG THƯƠNG MẠI ĐÀ NẴNG LUẬN VĂN THẠC SĨ HỆ THỐNG THÔNG TIN Đà Nẵng – Năm 2016 BỘ GIÁO DỤC VÀ ĐÀO TẠO ĐẠI HỌC ĐÀ NẴNG DƯƠNG HỒNG VINH XÂY DỰNG HỆ THỐNG PHÂN LỊCH THI TÍN CHỈ TẠI TRƯỜNG CAO ĐẲNG THƯƠNG MẠI ĐÀ NẴNG Chuyên ngành: HỆ THỐNG THÔNG TIN MÃ SỐ: 60 48 01 04 LUẬN VĂN THẠC SĨ HỆ THỐNG THƠNG TIN Người hướng dẫn khoa học: TS Hồng Thị Thanh Hà Đà Nẵng – Năm 2016 MỤC LỤC MỞ ĐẦU 1 Tính cấp thiết đề tài Mục tiêu nhiệm vụ đề tài Đối tượng phạm vi nghiên cứu Phương pháp nghiên cứu Bố cục đề tài CHƯƠNG TỔNG QUAN MỘT SỐ VẤN ĐỀ CƠ SỞ 1.1 TỔNG QUAN VỀ GIẢI THUẬT DI TRUYỀN 1.1.1 Giới thiệu chung 1.1.2 Các tính chất giải thuật di truyền 1.1.3 Cấu trúc giải thuật di truyền tổng quát 1.2 THUẬT TỐN TƠ MÀU ĐỒ THỊ VÀ ỨNG DỤNG PHÂN LỊCH THI TÍN CHỈ 1.3 KẾT CHƯƠNG 14 CHƯƠNG ỨNG DỤNG GIẢI THUẬT DI TRUYỀN ĐỂ PHÂN LỊCH THI TÍN CHỈ TRƯỜNG CAO ĐẲNG THƯƠNG MẠI ĐÀ NẴNG 15 2.1 GIỚI THIỆU VỀ TRƯỜNG CAO ĐẲNG THƯƠNG MẠI ĐÀ NẴNG 15 2.1.1 Giới thiệu chung 15 2.1.2 Đội ngũ giảng viên cán Trường 15 2.2 BÀI TOÁN PHÂN LỊCH THI TÍN CHỈ 16 2.2.1 Phát biểu toán 16 2.2.2 Mẫu phân lịch thi tín 16 2.3 ÁP DỤNG GIẢI THUẬT DI TRUYỀN PHÂN LỊCH THI TÍN CHỈ 21 2.3.1 Khảo sát hệ thống 21 2.3.2 Áp dụng giải thuật di truyền phân lịch thi tín 22 2.4 KẾT CHƯƠNG 27 CHƯƠNG XÂY DỰNG HỆ THỐNG PHÂN LỊCH THI TÍN CHỈ TRƯỜNG CAO ĐẲNG THƯƠNG MẠI ĐÀ NẴNG 28 3.1 PHÂN TÍCH VÀ THIẾT KẾ HỆ THỐNG 28 3.1.1 Biểu đồ ca sử dụng 28 3.1.2 Biểu đồ phân lịch thi 30 3.1.3 Biểu đồ lớp 31 3.2 TỪ ĐIỂN DỮ LIỆU 32 3.3 THIẾT KẾ DỮ LIỆU 33 3.3.1 Mơ hình liệu quan hệ (D-R) 33 3.3.2 Thiết kế sở liệu vật lý 34 3.3.3 Thiết kế bảng liệu 37 3.4 MÀN HÌNH CHÍNH CỦA HỆ THỐNG PHÂN LỊCH THI TÍN CHỈ 39 3.5 THIẾT KẾ CÁC GIAO DIỆN TRONG HỆ THỐNG 42 3.6 ĐÁNH GIÁ HỆ THỐNG 44 3.6.1 Ưu điểm 44 3.6.2 Nhược điểm 44 3.7 KẾT CHƯƠNG 45 KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN 46 DANH MỤC TÀI LIỆU THAM KHẢO QUYẾT ĐỊNH GIAO ĐỀ TÀI LUẬN VĂN (Bản sao) PHỤ LỤC LỜI CAM ĐOAN Tôi cam đoan công trình nghiên cứu riêng tơi Các số liệu, kết nêu luận văn trung thực chưa cơng bố cơng trình khác Tác giả luận văn Dương Hồng Vinh DANH MỤC CÁC CHỮ VIẾT TẮT GA Gennetic Algorithims KTT Không tính tốn CĐ Cao đẳng D-R Diagram – Relationship NST Nhiễm sắc thể SV Sinh viên UML Unified Modeing Language OMG Object Management Group DANH MỤC CÁC BẢNG Số hiệu bảng Tên bảng Trang 3.1 Từ điển liệu 32 3.2 Bảng Học phần 34 3.3 Bảng Sinh viên 34 3.4 Bảng Phòng thi 35 3.5 Bảng Sinh viên đăng ký 35 3.6 Bảng Sinh viên thi 36 3.7 Bảng Lịch thi 36 DANH MỤC CÁC HÌNH VẼ, ĐỒ THỊ Số hiệu hình Tên hình Trang 2.1 Mẫu phân lịch thi tín HK2 (2015-2016) 21 3.1 Biểu đồ ca sử dụng 29 3.2 Biểu đồ phân lịch thi 30 3.3 Biểu đồ lớp 31 3.4 Mô hình liệu quan hệ (D-R) 33 3.5 Giao diện hình hệ thống phân lịch thi 39 3.6 Menu hệ thống 40 3.7 Menu Xử lý danh sách 40 3.8 Menu Lịch thi 40 3.9 Menu Tra cứu 41 3.10 Menu Tra cứu 41 3.11 Menu Trợ giúp 41 3.12 Giao diện phân lịch thi tín 42 3.13 Lịch thi kết thúc học phần 42 3.14 Giao diện tra cứu thông tin lịch thi 43 3.15 Giao diện cập nhật thông tin học phần 43 3.16 Giao diện cập nhật thông tin sinh viên 44 MỞ ĐẦU Tính cấp thiết đề tài Trong sống ta thường gặp toán liên quan đến phân lịch phân lịch làm việc, phân lịch thi đấu thể thao, phân lịch biểu cho việc thực dự án, Đối với loại toán cần phải tìm phương án phân lịch thỏa mãn tất ràng buộc khai thác hiệu nguồn tài nguyên có, giảm thời gian chi phí thực Bài tốn phân lịch thi tín trường học nói chung trường Cao đẳng Thương mại Đà Nẵng nói riêng toán Ở Việt Nam nay, trường Đại học, Cao đẳng dần chuyển sang hình thức đào tạo tín trường Cao đẳng Thương mại áp dụng hình thức đào tạo Mặc dầu hình thức đào tạo có nhiều ưu điểm so với đào tạo niên chế, nhiên việc phân lịch thi tín gánh nặng thực cho trường Với hình thức học chế tín chỉ, sinh viên chủ động chọn đăng ký học phần theo kế hoạch Điều làm cho việc phân lịch thi thi trở nên khó khăn Phịng đào tạo phải phân lịch thi cho khơng có sinh viên thi nhiều học phần thời điểm Số buổi thi bị giới hạn khoảng thời gian theo kế hoạch chung Số phòng thi buổi khác Việc phân lịch thủ cơng trước gặp nhiều khó khăn Do đó, em chọn đề tài “Xây dựng hệ thống phân lịch thi tín Trường Cao đẳng Thương mại Đà Nẵng” nhằm góp phần tin học hóa cơng tác đào tạo trường Cao đẳng Thương mại Đà Nẵng Mục tiêu nhiệm vụ đề tài 2.1 Mục tiêu Đề tài tập trung nghiên cứu ứng dụng giải thuật di truyền để xây dựng hệ thống phân lịch thi tín trường Cao đẳng Thương mại Đà Nẵng nhằm đưa phương án phân lịch thi thỏa mãn tất ràng buộc đặt ra, đồng thời khai thác hiệu nguồn lực nhà trường với thời gian ngắn 2.2 Nhiệm vụ Để đạt mục tiêu trên, đề tài tập trung vào nhiệm vụ cụ thể sau: - Phân tích đặc điểm tốn phân lịch thi tín trường Cao đẳng Thương mại để từ đề giải pháp hợp lý việc xây dựng triển khai hệ thống; - Tìm hiểu giải thuật di truyền ứng dụng vào tốn phân lịch thi tín trường Cao đẳng Thương mại; - Phân tích đánh giá kết đạt thực hệ thống liệu thử đơn giản; - Triển khai thực nghiệm với liệu phân lịch thi tín trường Cao đẳng Thương mại Đà Nẵng Đối tượng phạm vi nghiên cứu 3.1 Đối tượng nghiên cứu - Hệ thống thông tin phân lịch thi tín trường Cao đẳng Thương mại Đà Nẵng; - Nghiên cứu giải thuật di truyền để giải tốn phân lịch thi tín trường Cao đẳng Thương mại Đà Nẵng 3.2 Phạm vi nghiên cứu Ứng dụng giải thuật di truyền vào toán phân lịch thi tín trường Cao đẳng Thương mại Đà Nẵng với ràng buộc yêu cầu ... di truyền phân lịch thi tín 22 2.4 KẾT CHƯƠNG 27 CHƯƠNG XÂY DỰNG HỆ THỐNG PHÂN LỊCH THI TÍN CHỈ TRƯỜNG CAO ĐẲNG THƯƠNG MẠI ĐÀ NẴNG 28 3.1 PHÂN TÍCH VÀ THI? ??T KẾ HỆ THỐNG ... nghiên cứu - Hệ thống thơng tin phân lịch thi tín trường Cao đẳng Thương mại Đà Nẵng; - Nghiên cứu giải thuật di truyền để giải toán phân lịch thi tín trường Cao đẳng Thương mại Đà Nẵng 3.2 Phạm... Do đó, em chọn đề tài ? ?Xây dựng hệ thống phân lịch thi tín Trường Cao đẳng Thương mại Đà Nẵng? ?? nhằm góp phần tin học hóa cơng tác đào tạo trường Cao đẳng Thương mại Đà Nẵng Mục tiêu nhiệm vụ