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

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 CƠNG TRÌNH NGHIÊN CỨU KHOA HỌC 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 SKC005436 Tp Hồ Chí Minh, 2013 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ếcơ 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 quả 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 dữ liệu giảng viên 16 Hình 3.3: Xem dữ liệu phòng 16 Hình 3.4:Xem dữ liệu sinh viên 17 Hình 3.5: Xem dữ 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ở dữ 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 quả 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 vu 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 CỘNG HOÀ XÃ HỘI CHỦ NGHĨA VIỆT NAM THÀNH PHỐ HỒ CHÍ MINH Độ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 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 loà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, 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 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 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 tốn xếp lịch, đỉnh đồ thị thể phần tử cần xếp lịch, đỉnh đồ thị kề hay khơng thể đỉ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 tố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 trình xếp lịch thi: oMỗi sinh viên thi tối đa môn thời điểm oLị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 o2 môn thi liên tiếp sinh viên phải cách tối thiểu D ca thi oCá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 Muc đí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 tố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 Muc đí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 / 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 Muc đí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 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: STT Chức Đăng nhập Lập danh sách môn ƣu tiên Lập danh sách mơn tổ chức thi Ghép nhóm thi Lập danh sách cấm thi Thiết lập thông số Chọn ca khơng thi Chọn phịng khơng thi Xếp lịch thi thủ công 10 Xếp lịch thi tự động 11 Sửa kết 12 Xem dạng lịch theo sinh viên 13 Xem dạng lịch theo phòng 14 Danh sách lịch thi sinh viên 15 Danh sách phòng thi 16 Danh sách sinh viên theo phòng 17 Danh sách sinh viên theo mơn 18 Lịch mở phịng 19 Danh sách thi theo đợt 20 Xem CSDL môn học 21 Xem CSDL sinh viên 22 Xem CSDL phòng học Bảng 3.1: Mô tảusecas 13 3.2.2.2 Mô tả usecase Giảng Viên: STT Chức Đăng nhập Danh sách lịch thi sinh viê Danh sách phòng thi Danh sách sinh viên theo phòn Danh sách sinh viên theo mơn Lịch mở phịng Danh sách thi theo đợt Bảng 3.2 - M 3.2.2.3 Mô tả Usecase Sinh Viên STT Chức Đăng nhập Danh sách lịch thi sinh vi Bảng 3.3 - M 14 ... 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 -... 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... - 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