Xây dựng hệ thống hỗ trợ xếp lịch thi cho trường Đại học Sư phạm Kỹ thuật TP. HCM (Đề tài NCKH)

Xây dựng hệ thống hỗ trợ xếp lịch thi cho trường Đại học Sư phạm Kỹ thuật TP. HCM (Đề tài NCKH) Xây dựng hệ thống hỗ trợ xếp lịch thi cho trường Đại học Sư phạm Kỹ thuật TP. HCM (Đề tài NCKH) Xây dựng hệ thống hỗ trợ xếp lịch thi cho trường Đại học Sư phạm Kỹ thuật TP. HCM (Đề tài NCKH) Xây dựng hệ thống hỗ trợ xếp lịch thi cho trường Đại học Sư phạm Kỹ thuật TP. HCM (Đề tài NCKH) Xây dựng hệ thống hỗ trợ xếp lịch thi cho trường Đại học Sư phạm Kỹ thuật TP. HCM (Đề tài NCKH) Xây dựng hệ thống hỗ trợ xếp lịch thi cho trường Đại học Sư phạm Kỹ thuật TP. HCM (Đề tài NCKH) Xây dựng hệ thống hỗ trợ xếp lịch thi cho trường Đại học Sư phạm Kỹ thuật TP. HCM (Đề tài NCKH) Xây dựng hệ thống hỗ trợ xếp lịch thi cho trường Đại học Sư phạm Kỹ thuật TP. HCM (Đề tài NCKH) Xây dựng hệ thống hỗ trợ xếp lịch thi cho trường Đại học Sư phạm Kỹ thuật TP. HCM (Đề tài NCKH) Xây dựng hệ thống hỗ trợ xếp lịch thi cho trường Đại học Sư phạm Kỹ thuật TP. HCM (Đề tài NCKH) Xây dựng hệ thống hỗ trợ xếp lịch thi cho trường Đại học Sư phạm Kỹ thuật TP. HCM (Đề tài NCKH) Xây dựng hệ thống hỗ trợ xếp lịch thi cho trường Đại học Sư phạm Kỹ thuật TP. HCM (Đề tài NCKH) Xây dựng hệ thống hỗ trợ xếp lịch thi cho trường Đại học Sư phạm Kỹ thuật TP. HCM (Đề tài NCKH) Xây dựng hệ thống hỗ trợ xếp lịch thi cho trường Đại học Sư phạm Kỹ thuật TP. HCM (Đề tài NCKH)

BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƢỜNG ĐẠI HỌC SƢ PHẠM KỸ THUẬT THÀNH PHỐ HỒ CHÍ MINH BÁO CÁO TỔNG KẾT ĐỀ TÀI KH&CN CẤP TRƢỜNG XÂY DỰNG HỆ THỐNG HỖ TRỢ XẾP LỊCH THI CHO TRƢỜNG ĐH SPKT TP.HCM Mã số: T2013 - 37 Chủ nhiệm đề tài: KS Phùng Quang Ngọc TP HCM, 12/2013 TRƢỜNG ĐẠI HỌC SƢ PHẠM KỸ THUẬT THÀNH PHỐ HỒ CHÍ MINH KHOA CÔNG NGHỆ THÔNG TIN BÁO CÁO TỔNG KẾT ĐỀ TÀI KH&CN CẤP TRƢỜNG XÂY DỰNG HỆ THỐNG HỖ TRỢ XẾP LỊCH THI CHO TRƢỜNG ĐH SPKT TP.HCM Mã số: T2013 - 37 Chủ nhiệm đề tài: KS Phùng Quang Ngọc Thành viên đề tài: ThS Trần Công Tú TP HCM, 12/2013 MỤC LỤC DANH MỤC CÁC HÌNH III DANH MỤC CÁC BẢNG IV THÔNG TIN KẾT QUẢ NGHIÊN CỨU V CHƢƠNG 1: MỞ ĐẦU 1.1 TổNG QUAN 1.2 TÍNH CấP THIếT CủA Đề TÀI 1.3 MụC TIÊU Đề TÀI 1.4 CÁCH TIếP CậN 1.5 PHƢƠNG PHÁP NGHIÊN CứU 1.6 ĐốI TƢợNG TƢợNG VÀ PHạM VI NGHIÊN CứU 1.6.1 Các đối tượng nghiên cứu: 1.6.2 Phạm vi nghiên cứu: CHƢƠNG GIẢI THUẬT XẾP LỊCH THI 2.1 HƢớNG TIếP CậN GIảI QUYếT BÀI TOÁN XếP LịCH 2.2 GIảI THUậT XếP LịCH THI Sử DụNG THUậT TỐN TƠ MÀU 2.3 HIệN THựC HOÁ THUậT TOÁN 2.3.1 Bước Tạo ma trận kề 2.3.2 Bước Tô màu đồ thị 2.3.3 Bước 3: Gán thời gian cho nhóm thi xếp phịng CHƢƠNG : XÂY DỰNG CHƢƠNG TRÌNH 10 3.1 KHảO SÁT HIệN TRạNG 10 3.2 PHÂN TÍCH THIếT Kế 12 3.2.1 Thiết kế usecase 12 3.2.2 Mô tả usecase 13 3.2.1 Mơ hình hóa u cầu: 16 3.2.2 Thiế t kế sở dữ liê ̣u 20 3.2.3 Thiết kế xử lý: 25 3.3 GIAO DIệN PHầN MềM 36 3.3.1 Chọn môn không thi: 36 3.3.2 Ghép nhóm thi: 36 3.3.3 Lập danh sách sinh viên bị cấm thi: 37 3.3.4 Thiết lập thông số đầu vào cho kì thi: 37 3.3.5 Chọn phịng khơng tổ chức thi: 38 3.3.6 Xếp lịch thi tự động: 39 3.3.1 Xếp lịch thi thủ công: 39 3.3.1 Chỉnh sửa kết xếp lịch thi: 40 3.3.2 Xem lịch thi sinh viên dạng danh sách: 40 3.3.3 Xem lịch thi sinh viên dạng lịch: 41 3.3.4 Xem danh sách môn thi theo đợt: 41 3.3.5 Xem danh sách sinh viên thi theo phòng: 42 3.3.6 Xem danh sách sinh viên thi theo môn: 42 3.3.7 Xem danh sách môn học: 43 3.3.8 Xem danh sách sinh viên: 43 ii 3.3.9 Xem danh sách phòng: 44 CHƢƠNG KẾT LUẬN 44 KếT QUả ĐạT ĐƢợC 44 HạN CHế 45 HƢớNG PHÁT TRIểN 45 TÀI LIỆU THAM KHẢO 45 DANH MỤC CÁC HÌNH Hình 3.1: Lược đồ chức 12 Hình 3.2: Xem liệu giảng viên 16 Hình 3.3: Xem liệu phòng 16 Hình 3.4:Xem liệu sinh viên 17 Hình 3.5: Xem liệu môn học 18 Hình 3.6: Tra cứu lịch thi sinh viên 19 Hình 3.7: Cơ sở liệu 20 Hình 3.8: Xử lý xem danh sách sinh viên 26 Hình 3.9: Xử lý chọn thiết lập 27 Hình 3.10: Xử lý chọn mơn thi 28 Hình 3.11: Xử lý chọn sinh viên 29 Hình 3.12: Xử lý xem lịch thi sinh viên 29 Hình 3.13:Xử lý xem giáo viên 30 Hình 3.14: Xử lý xem phịng thi 31 Hình 3.15:Xử lý xem mơn học 32 Hình 3.16: Xử lý chọn phịng thi 33 Hình 3.17: Xử lý xem lịch thi phịng 34 Hình 3.18: Xử lý xem lịch thi sinh viên theo phịng 34 Hình 3.19: Xử lý hình xem lịch thi sinh viên theo mơn 35 Hình 3.20: Giao diện quản lý môn không tổ chức thi 36 Hình 3.21: Giao diện ghép nhóm thi 36 Hình 3.22: Giao diện lập danh sách sinh viên bị cấm thi 37 Hình 3.23: Giao diện thiết lập đầu vào 37 Hình 3.24: Giao diện chọn phịng khơng tổ chức thi 38 Hình 3.25: Giao diện xếp lịch thi tự động 39 Hình 3.26: Giao diện xếp lịch thi thủ công 39 Hình 3.27: Giao diện chỉnh sửa kết xếp lịch thi 40 Hình 3.28: Giao diện xem lịch thi sinh viên dạng danh sách 40 Hình 3.29: Giao diện xem lịch thi sinh viên dạng lịch 41 Hình 3.30: Giao diện quản lý môn thi theo đợt 41 iii Hình 3.31: Giao diện xem danh sách sinh viên thi theo phòng 42 Hình 3.32: Giao diện danh sách sinh viên thi theo môn 42 Hình 3.33: Giao diện xem danh sách mơn học 43 Hình 3.34: Giao diện xem danh sách sinh viên 43 Hình 3.35: Giao diện xem danh sách phòng 44 DANH MỤC CÁC BẢNG Bảng 3.1: Mơ tả usecase nhân viên phịng đào tạo 13 Bảng 3.2 - Mô tả usecase Giảng Viên 14 Bảng 3.3 - Mô tả Usecase Sinh Viên 14 Bảng 3.4 - Các quy định liên quan 15 Bảng 3.5 - Bảng sinh viên 21 Bảng 3.6 - Bảng ca thi 21 Bảng 3.7 - Bảng phân công dạy 21 Bảng 3.8 - Bảng môn 22 Bảng 3.9 - Bảng chuyên ngành 22 Bảng 3.10 - Bảng giáo viên 22 Bảng 3.11 - Bảng khoa 22 Bảng 3.12 - Bảng khối 23 Bảng 3.13 - Bảng lịch học vụ 23 Bảng 3.14 - Bảng lớp 23 Bảng 3.15 - Bảng môn học 24 Bảng 3.16 - Bảng nhóm 24 Bảng 3.17 - Bảng đăng kí môn học 24 Bảng 3.18 - Bảng phòng 25 Bảng 3.19 - Bảng thi 25 Bảng 3.20 - Danh sách xử lý hình xem sinh viên 25 Bảng 3.21 - Danh sách xử lý hình chọn thiết lập 26 Bảng 3.22 - Danh sách xử lý hình chọn mơn thi 27 Bảng 3.23 - Danh sách xử lý hình chọn sinh viên 28 Bảng 3.24 - Danh sách xử lý hình xem lịch thi sinh viên 29 Bảng 3.25 - Danh sách xử lý hình chọn giáo viên 30 Bảng 3.26 - Danh sách xử lý hình xem phịng thi 31 Bảng 3.27 - Danh sách xử lý hình xem mơn học 32 Bảng 3.28 - Danh sách xử lý hình chọn phịng thi 33 Bảng 3.29 - Danh sách xử lý hình xem lịch thi phòng 33 Bảng 3.30 - Danh sách xử lý hình xem lịch thi SV theo phòng 34 Bảng 3.31 - Danh sách xử lý hình xem lịch thi SV theo môn 35 TRƢỜNG ĐẠI HỌC SƢ PHẠM KỸ THUẬT THÀNH PHỐ HỒ CHÍ MINH CỘNG HOÀ XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập - Tự - Hạnh phúc KHOA CÔNG NGHỆ THÔNG TIN iv Tp HCM, Ngày tháng năm THÔNG TIN KẾT QUẢ NGHIÊN CỨU Thông tin chung: - Tên đề tài: Xây dựng hệ thống hỗ trợ xếp lịch thi cho trƣờng đại học Sƣ phạm Kỹ thuật Tp.HCM - Mã số: T2013-27 - Chủ nhiệm: KS Phùng Quang Ngọc - Cơ quan chủ trì: Trƣờng ĐH Sƣ phạm Kỹ thuật TP.HCM - Thời gian thực hiện:1/2013 đến 12/2013 Mục tiêu: Xây dựng thành công hệ thống hỗ trợ xếp lịch thi cho trƣờng ĐH Sƣ phạm Kỹ thuật TP.HCM Tính sáng tạo: Đề tài mang tính ứng dụng nên khơng địi hỏi tính sáng tạo Kết nghiên cứu: Một báo cáo khoa học hoàn chỉnh, làm tài liệu cho giảng viên sinh viên tham khảo để phát triển linh hoạt hệ thống, tích hợp thêm module, chức khác Sản phẩm: Một ứng dụng hỗ trợ xếp lịch thi cho phòng Đào tạo trƣờng ĐH SPKT TP.HCM Hiệu quả, phƣơng thức chuyển giao kết nghiên cứu khả áp dụng: Có thể triển khai thử nghiệm, nâng cấp thêm chuyển giao Trƣởng Đơn vị (ký, họ tên) Chủ nhiệm đề tài (ký, họ tên) INFORMATION ON RESEARCH RESULTS v General information: Project title:Develop a software aided arrange the exam schedule at Universiti of Technical Education Ho Chi Minh city Code number: T2013-37 Coordinator: BE Phung Quang Ngoc Implementing institution: Ho Chi Minh City University of Technical Education Duration: from Jan 2013 to Dec 2013 Objective(s): Building efficiently the system for making exam schedule at Ho Chi Minh City University of Technical Education Creativeness and innovativeness: Project has great applicability, so it does not require creativeness and innovativeness Research results: -A full work-out scientific report -Lecturer and student can use this as a reference Then they can flexibly develop the system and add other modules and functions Products: An application for making exam schedule at Academy Affair ofuniversity of Technical Education Ho Chi Minh City Effects, transfer alternatives of research results and applicability: The application can be launched, updated, and transferred CHƢƠNG 1: MỞ ĐẦU 1.1 Tổng quan Bài toán lập lịch toán đời từ lâu với lịch sử phát triển lồi ngƣời Tuy nhiên ngày tốn khó chƣa có lời giải tối ƣu cho tất trƣờng hợp mà tốt số điều kiện cụ thể vi Trong trƣờng học từ cấp tiểu học, phổ thông đại học việc lập lịch cơng việc nhiều thời gian phải thực thƣờng xuyên học kỳ, năm học Từ lập thời khóa biểu giảng dạy xếp lịch thi học kỳ đƣợc trƣờng thực thủ cơng hay bán tự động Trong nƣớc có số phần mềm quản lý trƣờng học có hỗ trợ chức xếp lịch thi nhƣ: F-School, Vschool, EduMa… Tuy nhiên, phần mềm phần mềm có phí, chức xếp lịch thi phần mềm sử dụng nhƣ phần mềm riêng biệt Do khơng thể tích hợp với hệ thống có sẵn khác 1.2 Tính cấp thiết đề tài Tin học hóa yêu cầu cấp thiết trƣờng đại học nói chung trƣờng đại học Sƣ phạm Kỹ thuật Thành phố Hồ Chí Minh nói riêng Hệ thống chƣa kết nối đƣợc với hệ thống đăng ký mơn học sinh viên, q trình đồng liệu hệ thống phải thực thủ cơng Do cần có cơng cụ hỗ trợ xếp lịch hiệu quả, kết nối đƣợc với hệ thống đăng ký mơn học có Với hình thức học chế tín chỉ, sinh viên chủ động chọn đăng kí mơn học theo kế hoạch mình, sinh viên có lịch học lịch thi riêng Điều làm cho việc xếp lịch thi trở nên khó khăn Việc xếp lịch thủ công cho hàng ngàn sinh viên không khả thi mà cần phải có trợ giúp phần mềm máy tính Hiện tại, phịng đào tạo trƣờng Đại học Sƣ phạm Kỹ thuật TP.HCM sử dụng phần mềm quản lý đào tạo EduSoft có phần xếp lịch thi, nhiên cịn số hạn chế nhƣ: - Chỉ chạy windows dùng nội mạng LAN không hỗ trợ giao diện web - Cơ sở liệu sử dụng Foxpro độc lập với hệ thống Đăng ký môn học có: + Sau đăng ký mơn học xong, liệu đăng ký môn học sinh viên phải đƣợc export sang định dạng file Foxpro để import phần mềm Edusoft để xếp lịch thi + Sau xếp lịch thi xong phải chuyển liệu xếp lịch đƣợc lại SQL để đƣa lên hệ thống Đăng ký môn học để hiển thị cho sinh viên Việc liên tục chuyển đổi qua lại nhƣ tiềm ẩn nguy phát sinh lỗi cao - Phần xuất kết xếp lịch không hỗ trợ sinh viên, giáo viên xem lịch thi Với lý trên, đề tài nhắm tới phần mềm xếp lịch thi đáp ứng yêu cầu sau: - Chạy web  cho phép xếp lịch thi máy tính - Sử dụng chung sở liệu SQL với phần mềm Đăng ký mơn học có - Hỗ trợ nhiều ngƣời sử dụng - Kết cho phép sinh viên giáo viên xem trực tiếp thơng tin lịch thi giao diện web 1.3 Mục tiêu đề tài Xây dựng thành công hệ thống hỗ trợ xếp lịch thi cho trƣờng ĐH Sƣ phạm Kỹ thuật TP.HCM, qua góp phần bƣớc tin học hóa quản lý nhà trƣờng 1.4 Cách tiếp cận - Nghiên cứu, ứng dụng công cụ đại CNTT truyền thông vào giáo dục đào tạo Cụ thể xây dựng hệ thống quản lý xếp lịch thi bán tự động cho trƣờng đại học SPKT 1.5 Phƣơng pháp nghiên cứu - Khảo sát, phân tích trạng thực tế từ đề giải pháp quy trình nghiệp vụ tổng quát - Nghiên cứu thuật toán lập lịch áp dụng vào toán xếp lịch thi trƣờng đại học 1.6 Đối tƣợng tƣợng phạm vi nghiên cứu 1.6.1 Các đối tƣợng nghiên cứu: - Quy trình xếp lịch thi trƣờng đại học SPKT TP.HCM - Thuật toán xếp lịch 1.6.2 Phạm vi nghiên cứu: Phạm vi nghiên cứu đề tài giới hạn quy trình nghiệp vụ trƣờng Đại học Sƣ phạm Kỹ thuật TP.HCM CHƢƠNG GIẢI THUẬT XẾP LỊCH THI 2.1 Hƣớng tiếp cận giải tốn xếp lịch Có nhiều giải thuật áp dụng để giải tốnlịch kể đến:  Tơ màu đồ thị (Graph Coloring)  Mô thép (Anealing Simulate)  Di Truyền (Generics)  Tìm kiếm Tabu (Tabu Search)  Tìm kiếm tham lam, theo kinh nghiệm (heuristic) Giải thuật Anealing Simulate & Generics có nguyên tắc giống sinh ngẫu nhiên lời giải, sau biến đổi lời giải ban đầu cách ngẫu nhiên để tạo lời giải Về lý thuyết giải thuật chạy lâu cho lời giải tốt hơn, nhiên dựa nhiều vào tính ngẫu nhiên nên khó để kiểm sốt tốc độ hội tụ nhƣ độ tốt lời giải Phƣơng án tìm kiếm Tabu đƣợc thực dựa tƣ tƣởng tìm kiếm cục Xuất phát từ lời giải ban đầu (có thể tạo cách sinh ngẫu nhiên), tìm kiếm lời giải lân cận (có thể biến đổi đƣợc từ lời giải đầu) chọn lời giải tốt số lân cận Lặp lại q trình với lời giải vừa đƣợc chọn tới khơng có lân cận tốt lời giải tới đạt đƣợc điều kiện dừng Phƣơng pháp tìm kiếm tham lam thƣờng lập lịch cách xếp mức độ ƣu tiên ràng buộc mềm sau tiến hành xếp lịch cho đáp ứng ràng buộc mềm theo thứ tự xếp Ràng buộc khó đạt đƣợc đƣợc ƣu tiên đáp ứng trƣớc Giải thuật tô màu đồ thị giải thuật dùng để tô màu cho đỉnh đồ thị cho cặp đỉnh kề phải có màu khác nhau.Đối với toán xếp lịch, đỉnh đồ thị thể phần tử cần xếp lịch, đỉnh đồ thị kề hay đỉnh có vi phạm ràng buộc hay khơng Bài tốn xếp lịch cho phần tử cho thỏa mãn ràng buộc đƣợc giải cách tô màu cho đỉnh đồ thị cho khơng có cặp đỉnh kề có màu Có thể sử dụng heuristic q trình tơ màu 2.2 Giải thuật xếp lịch thi sử dụng thuật tốn tơ màu Dữ liệu đầu vào toán xếp lịch thi gồm có:  Danh sách nhóm thi: Danh sách lớp học phần cần xếp lịch thi  Lịch học sinh viên: Danh sách môn học sinh viên cần phải xếp lịch thi  Thơng tin phịng thi: Danh sách phịng học đƣợc dùng để thi, khả chứa phòng lịch phịng  Các ràng buộc q trình xếp lịch thi: o Mỗi sinh viên thi tối đa môn thời điểm o Lịch thi phải đƣợc xếp khoảng thời gian từ Ngày bắt đầu tới Ngày kết thúc thi o môn thi liên tiếp sinh viên phải cách tối thiểu D ca thi o Các sinh viên học lớp học phần phải thi lúc Đầu tốn:  Danh sách lịch thi (gồm có ngày thi ca thi phịng thi)của sinh viên, mơn học Mơ hình lại tốn xếp lịch thi dƣới dạng đồ thị nhƣ sau: Có thể giải tốn lập lịch thi mơ hình đồ thị, với đỉnh mơn thi (lớp học phần), có cạnh nối hai đỉnh có sinh viên phải thi hai môn đƣợc biểu diễn hai đỉnh Thời gian thi môn đƣợc biểu thị màu khác Nhƣ việc lập lịch thi tƣơng ứng với việc tô màu đồ thị Việc mơ hình đỉnh mơn thi giải đƣợc ràng buộc sinh viên học lớp học phần phải thi lúc Sau tô màu xong, ta có danh sách màu đƣợc sử dụng để tô cho đỉnh đồ thị Các môn thi đƣợc tô màu khác nghĩa phải đƣợc xếp lịch vào khoảng thời gian khác Điều giúp đáp ứng ràng buộc trùng lịch thi sinh viên: sinh viên không thi môn lúc Ta sử dụng heuristic để giải ràng buộc lại tiến hành phẩn bổ thời gian, phòng thi cho màu 2.3 Hiện thực hoá thuật toán 2.3.1 Bƣớc Tạo ma trận kề 2.3.1.1 Mục đích Tạo đồ thị input nhằm thể ràng buộc toán làm liệu để tô màu đồ thị 2.3.1.2 Dữ liệu Danh sách tên đỉnh MãMônHọc_Lớp1_Lớp2_ đƣợc lấy từ List Groups Ma trận kề thể đồ thị đƣợc lƣu vào int[,] AdjacencyMatrix 2.3.1.3 Thuật toán Duyệt qua nhóm Groups, kiểm tra xem thử có tồn cạnh nối đỉnh với đỉnh khác khơng, điền vào AdjacencyMatrix  AdjacencyMatrix[i,j] = : Nếu khơng có sinh viên học lúc Groups[i] Groups[j]  AdjacencyMatrix[i,j] = : Nếu có sinh viên học lúc Groups[i] Groups[j] 2.3.2 Bƣớc Tô màu đồ thị 2.3.2.1 Mục đích Chia nhóm thi thành ca thi, ca chứa nhóm thi có thời gian thi đƣợc phép trùng nhau! Mỗi ca đƣợc tô màu khác 2.3.2.2 Dữ liệu Đầu vào:  Đồ thị đƣợc đọc vào từ ma trận kề đƣợc tạo bƣớc  Danh sách sinh viên bị cấm thi DictionaryIgnoreStudents Đầu ra:  Kết tô màu đƣợc lƣu vào int[] Colors, số lƣợng màu đƣợc lƣu vào int ColorNumber 2.3.2.3 Thuật toán void Coloring() { int x,y; int ColorNumber = 0; int VerticesInCommon = 0; while (unprocessed>0) // Trong cịn có đỉnh chưa tơ màu { x = MaxDegreeVertex(); // Tìm đỉnh có bậc cao ColorNumber ++; color[x] = ColorNumber; // Cho màu unprocessed ; // Tìm tập hợp đỉnh khơng phải hàng xóm x UpdateNN(ColorNumber); while (NNCount>0) // đỉnh ko phải hàng xóm > { // Tìm y, đỉnh có nhiều hàng xóm chung với x // VerticesInCommon số hàng xóm lớn y = FindSuitableY(ColorNumber, VerticesInCommon); // Trong trường hợp VerticesInCommon = // y xác đinh đỉnh có bậc cao NN //(tập ko hàng xóm x) if (VerticesInCommon == 0) y = MaxDegreeInNN(); // màu y màu với x color[y] = ColorNumber; unprocessed ; // đỉnh vừa tô, giảm UpdateNN(ColorNumber); // cập nhật NN } } } 2.3.3 Bƣớc 3: Gán thời gian cho nhóm thi xếp phịng 2.3.3.1 Mục đích Đảm bảo ràng buộc môn thi liên tiếp sinh viên cách n ca thi Gán thời gian mặc định cho nhóm thi Phân phịng cho nhóm thi Nếu hết phịng cho nhóm chuyển nhóm sang ca thi sửa lại thời gian thi cho môn thi sau 2.3.3.2 Dữ liệu Đầu vào:  Thời gian thi ca List Shifts  Danh sách phòng thi cho ca List Rooms  Các thiết lập ngƣời dùng: Options Options Đầu ra:  Thời gian thi nhóm thi: DateTime[] GroupsTime  Phịng thi cho nhóm: List[] GroupsRoom  Danh sách sinh viên theo phịng tƣơng ứng với nhóm thi cụ thể List[][] GroupsRoomStudents 2.3.3.3 Thuật toán Bƣớc 1: Gán thời gian mặc định cho nhóm thi theo cụm thi (các nhóm đƣợc tơ màu) cho đảm bảo mơn khác màu có thời gian thi cách n ca thi Bƣớc 2: Lấy danh sách sinh viên tham gia thi theo nhóm thi cụ thể để chia phịng, danh sách sinh viên đƣợc xếp theo tên sinh viên Bƣớc 3: Chia phịng cho mơn ca Cụ thể nhƣ sau:  B1: Lấy danh sách nhóm thi ca chƣa xếp phòng  B2: Nếu danh sách vừa lấy có phần tử qua bƣớc cịn khơng kết thúc hàm  B3: Duyệt qua nhóm danh sách vừa lấy, xếp phịng cho nhóm (Thủ tục RoomArrangementForOneGroup) Sau xếp phịng cho tất phần tử danh sách, quay lại bƣớc Thủ tục RoomArrangementForOneGroup để xếp phòng cho nhóm  B1: Nếu số lƣợng sinh viên thi nhóm vƣợt tổng sức chứa tất phịng đƣợc sử dụng tất ca dừng thuật tốn thơng báo lỗi thiếu phịng  B2: Trong số lƣợng sinh viên chƣa xếp phòng cho nhóm lớn qua bƣớc 3, cịn khơng tiến hành lập danh sách sinh viên cho nhóm (Hàm MakeStudentList.)  B3: Nếu cịn phịng phân phịng cho nhóm tại, giảm số lƣợng sinh viên chƣa xếp phòng lƣợng sức chứa phịng sau quay lại bƣớc 2, ngƣợc lại qua bƣớc  B4: Hết phịng, nên giãn ca thi! Xóa danh sách phịng phân cho nhóm tại, chuyển mơn qua ca tiếp theo, đồng thời thời gian ca lớn thời gian lớn nhóm thi màu với nhóm thi chuyển nhóm thi ca sau sau ca để tránh bị trùng đảm bảo tính ràng buộc Thủ tụcMakeStudentList nhằm phân chia danh sách sinh viên nhóm theo phịng đƣợc phân đảm bảo điều kiện, số lƣợng sinh viên thi phịng khơng q chênh lệch số lƣợng! CHƢƠNG : XÂY DỰNG CHƢƠNG TRÌNH 3.1 Khảo sát trạng Quy trình xếp lịch thi trƣờng ĐH SPKT TP.HCM nhƣ sau Để thực việc xếp lịch thi cuối học kỳ, nhân viên phòng đào tạo đảm nhận nhiệm vụ xếp lịch phải thực thao tác sau:  Lên danh sách môn thi từ danh sách khoa gởi (khoảng 700 môn)  Lên danh sách sinh viên bị cấm thi giáo viên mơn đƣa lên  Lên danh sách phịng học đƣợc sử dụng để thi  Thiết lập thời gian tổ chức thi (theo lịch học vụ) Sau thao tác chuẩn bị, nhân viên xếp lịch thi sử dụng chức xếp lịch thi phần mềm EduSoft để tự động xếp lịch thi sơ (thƣờng nhân viên phải máy chạy suốt đêm xong) > Xếp lịch lại thủ công cho phù hợp > Xếp mơn thi vào phịng > Phân công giáo viên coi thi (phần thƣờng thƣ ký khoa làm) 10 > Cập nhật sở liệu để sinh viên xem lịch thi qua trang web trƣờng > In lịch coi thi gởi khoa, khoa đƣa cho giáo viên > In danh sách sinh viên thi theo phòng > In danh sách phòng ngày sửa dụng đƣa cho quản lý phịng > In danh sách mơn thi (theo khoa) đƣa khoa Giảng viên nhận lịch coi thi từ khoa Sinh viên xem lịch thi từ trang web trƣờng Trƣởng phịng đào tạo có nhiệm vụ quản lý trực tiếp q trình lịch thi, vấn đề phải báo qua trƣởng phịng đào tạo trƣởng phịng đào tạo có quyền định thơng tin kì thi 11 3.2 Phân tích thiết kế 3.2.1 Thiết kếusecase Hình 3.1: Lược đồ chức 12 3.2.2 Mô tả usecase 3.2.2.1 Mơ tả usecase nhân viên phịng đào tạo: Chức STT Loại Quy định công thức liên quan Đăng nhập QĐ_DangNhap Lập danh sách môn ƣu tiên Lƣu Trữ QĐ_MonUuTien Lập danh sách môn tổ chức thi Lƣu Trữ QĐ_MonToChucThi Ghép nhóm thi Lƣu Trữ QĐ_GhepNhomThi Lập danh sách cấm thi Lƣu Trữ QĐ_DSCamThi Thiết lập thông số Lƣu Trữ QĐ_ThongSo Chọn ca khơng thi Lƣu Trữ QĐ_CaKhongThi Chọn phịng khơng thi Lƣu Trữ QĐ_PhongKhongThi Xếp lịch thi thủ công Lƣu Trữ QĐ_XepThuCong 10 Xếp lịch thi tự động Lƣu Trữ QĐ_XepTuDong 11 Sửa kết Lƣu Trữ QĐ_SuaKetQua 12 Xem dạng lịch theo sinh viên Tra Cứu QĐ_XemLichSV 13 Xem dạng lịch theo phòng Tra Cứu QĐ_XemLichPhong 14 Danh sách lịch thi sinh viên Tra Cứu QĐ_XemDSMoiSV 15 Danh sách phòng thi Tra Cứu QĐ_XemDSPhong 16 Danh sách sinh viên theo phòng Tra Cứu QĐ_XemSV_Phong 17 Danh sách sinh viên theo mơn Tra Cứu QĐ_XemSV_Mon 18 Lịch mở phịng Tra Cứu 19 Danh sách thi theo đợt Tra Cứu 20 Xem CSDL môn học Tra cứu 21 Xem CSDL sinh viên Tra cứu 22 Xem CSDL phòng học Tra cứu QĐ_ThiTheoDot Bảng 3.1: Mơ tả usecase nhân viên phịng đào tạo 13 3.2.2.2 Mô tả usecase Giảng Viên: Chức STT Loại Quy định công thức liên quan Đăng nhập QĐ_DangNhap Danh sách lịch thi sinh viên Tra Cứu QĐ_XemDSMoiSV Danh sách phòng thi Tra Cứu Danh sách sinh viên theo phịng Tra Cứu QĐ_XemSV_Phong Danh sách sinh viên theo mơn Tra Cứu QĐ_XemSV_Mon Lịch mở phòng Tra Cứu QĐ_MoPhong Danh sách thi theo đợt Tra Cứu QĐ_ThiTheoDot Bảng 3.2 - Mô tả usecase Giả ng Viên 3.2.2.3 Mô tả Usecase Sinh Viên Chức STT Loại Quy định công thức liên quan Đăng nhập QĐ_DangNhap Danh sách lịch thi sinh viên Tra Cứu QĐ_XemDSMoiSV Bảng 3.3 - Mô tả Usecase Sinh Viên 14 S K L 0 ... đề tài: Xây dựng hệ thống hỗ trợ xếp lịch thi cho trƣờng đại học Sƣ phạm Kỹ thuật Tp .HCM - Mã số: T2013-27 - Chủ nhiệm: KS Phùng Quang Ngọc - Cơ quan chủ trì: Trƣờng ĐH Sƣ phạm Kỹ thuật TP .HCM. .. - Kết cho phép sinh viên giáo viên xem trực tiếp thông tin lịch thi giao diện web 1.3 Mục tiêu đề tài Xây dựng thành công hệ thống hỗ trợ xếp lịch thi cho trƣờng ĐH Sƣ phạm Kỹ thuật TP .HCM, qua... gian thực hiện:1/2013 đến 12/2013 Mục tiêu: Xây dựng thành công hệ thống hỗ trợ xếp lịch thi cho trƣờng ĐH Sƣ phạm Kỹ thuật TP .HCM Tính sáng tạo: Đề tài mang tính ứng dụng nên khơng địi hỏi tính