TẠP CHÍ KHOA HỌC VÀ CÔNG NGHỆ, ĐẠI HỌC ĐÀ NẴNG SỐ 12(73) 2013, Quyển 2 95 XÂY DỰNG ỨNG DỤNG LẬP THỜI KHÓA BIỂU ĐÀO TẠO THEO HỆ THỐNG TÍN CHỈ BUILDING SOFTWARE APPLICATIONS TO SCHEDULING C[.]
TẠP CHÍ KHOA HỌC VÀ CƠNG NGHỆ, ĐẠI HỌC ĐÀ NẴNG - SỐ 12(73).2013, Quyển XÂY DỰNG ỨNG DỤNG LẬP THỜI KHÓA BIỂU ĐÀO TẠO THEO HỆ THỐNG TÍN CHỈ BUILDING SOFTWARE APPLICATIONS TO SCHEDULING CREDIT-BASED TRAINING Lê Minh Thái Trường Cao đẳng Công nghệ thông tin, Đại học Đà Nẵng Email: vietintel.vn@gmail.com TÓM TẮT Trong hệ thống đào tạo niên chế việc lập thời khóa biểu học tập dựa sở lớp học Trong hệ thống đào tạo theo tín lập thời khóa biểu toán phức tạp nhiều lần đơn vị sở sinh viên Ngồi yếu tố thơng thường thời khóa biểu giảng viên, phịng học, học phần, thời khóa biểu phải đảm bảo cho sinh viên dễ dàng đăng ký đủ số học phần cần học Bằng việc phân nhóm thời khóa biểu theo ngành đào tạo, nhóm bao gồm học phần theo tiến độ học tập, số nhóm tính đủ theo số liệu sinh viên cần học, nhóm thời khóa biểu tương đương với lớp học hệ niên chế Bài báo phân tích đặc điểm thời khóa biểu hệ thống đào tạo theo tín chỉ, xây dựng mơ hình tốn thời khóa biểu, phân tích điều kiện ràng buộc, lập trình sản phẩm phần mềm khả ứng dụng sản phẩm việc lập thời khóa biểu kỳ học Từ khóa: đào tạo tín chỉ; thời khóa biểu; sản phẩm phần mềm; lịch trình giảng dạy; nhóm thời khóa biểu ABSTRACT In the yearly school system, the making of training schedules is based on a class In the credit-based system the design of a timetable is much more sophisticated because the basis is dependent on the student In addition to the normal factors of a schedule such as teachers, classrooms, credits, the timetable is required to facilitate students to apply for sufficient credits they want to learn By classifying the schedule items into each training program and each includes a series of subjects arranged in accordance with learning periods, some groups are sufficiently measured in terms of student’s learning necessity In this way, each schedule item is equivalent to a class in the yearly school system This paper analyzes the characteristics of the schedule in the credit-based system, designs the model of a schedule problem and analyzes the binding conditions for programming software products and product usability in setting a timetable for each semester Key words: training credits; schedule; software products; teaching schedule; team schedules Đặt vấn đề Theo qui chế đào tạo theo hệ thống tín áp dụng trường đại học cao đẳng, trước kỳ học sinh viên cần phải quyền đăng ký học phần học kỳ đó, lựa chọn lớp học phần, lựa chọn giảng viên Trước kỳ học, phòng Đào tạo phối hợp với khoa trường xây dựng báo giảng, xếp học phần học kỳ, xác định số lớp cho học phần, phân công giảng viên giảng dạy Sau phịng đào tạo xây dựng thời khóa biểu sinh viên đăng ký lớp học phần theo thời khóa biểu Việc đăng ký lớp học phần sinh viên bị ràng buộc số điều kiện số tín tối thiểu, quỹ thời gian tối đa cho phép, điều kiện học trước tiên - song hành học phần không đăng ký trùng thời khóa biểu lớp học phần mà sinh viên lựa chọn Bài tốn lập thời khóa biểu tốn phức tạp thường khơng có phương án tối ưu Trong hệ đào tạo niên chế, đơn vị sở để lập thời khóa biểu lớp sinh hoạt Trong tổ chức đào tạo theo hệ thống tín chỉ, đơn vị quản lý sở sinh viên, độ phức tạp tốn tăng lên nhiều lần Nếu khơng có phần mềm chun dụng, việc lập thời khóa biểu thực thủ cơng, địi hỏi nhiều thời gian cơng sức Tuy nhiên kết đạt thường hạn chế, đặc biệt trường hợp cần điều chỉnh 95 TẠP CHÍ KHOA HỌC VÀ CÔNG NGHỆ, ĐẠI HỌC ĐÀ NẴNG - SỐ 12(73).2013, Quyển thời khóa biểu, cần tìm lịch trống để dạy bù giờ, tổ chức kiện,… Ngoài ra, trường hợp cụ thể Đại học Đà Nẵng, trường thành viên sử dụng phần mềm hỗ trợ công tác quản lý đào tạo, việc sử dụng phần mềm chuyên dụng để lập thời khóa biểu tận dụng nguồn liệu đầu vào từ khâu lập kế hoạch đào tạo kỳ học báo giảng, tạo cho phần mềm độ mềm dẻo tiện dụng Như vậy, việc xây dựng phần mềm chuyên dụng cho việc lập thời khóa biểu đào tạo theo hệ thống tín yêu cầu thực tiễn Bài báo trình bày vấn đề liên quan đến lập thời khóa biểu thành phần mở rộng hệ phần mềm quản lý đào tạo tín sử dụng trường Đại học Bách khoa Cao đẳng Công nghệ Thông tin – Đại học Đà Nẵng Có nhiều giải thuật khác áp dụng để xây dựng thời khóa biểu: - Giải thuật vét cạn: tìm kiếm theo chiều rộng chiều sâu, địi hỏi thời gian khối lượng tính tốn lớn - Giải thuật leo đồi: sử dụng kỹ thuật nâng cấp lặp áp dụng cho số điểm đơn khơng gian tìm kiếm, cho phép tìm tối ưu cục Tuy nhiên, khối lượng tính tốn lớn khả cho lời giải tối ưu toàn cục thấp - Giải thuật luyện kim: dùng kỹ thuật thay đổi entropy hệ điều khiển tốc độ hội tụ quần thể cách biến đổi tham số nhiệt độ tồn cục Do nhiệt độ giảm đến bước nên tốn tìm kiếm tối ưu bị hạn chế - Giải thuật di truyền tính tốn tiến hóa: ý tưởng kết hợp giải thuật leo đồi luyện kim Đặc trưng giải thuật trì tập lời giải tiềm (gọi tập cá thể hay quần thể), khuyến khích trao đổi thơng tin cá thể quần thể thông qua phép lai phép biến dị - Giải thuật tối ưu đàn kiến: phương pháp tiếp cận đại Việc sử dụng thông tin kinh nghiệm tìm kiếm kiến trình lặp giải thuật giúp tìm kiếm lời giải tốt Hiện nay, giải thuật di truyền giải thuật 96 tối ưu đàn kiến hai giải thuật sử dụng nhiều xây dựng thời khóa biểu Giải thuật tối ưu đàn kiến có thời gian tính tốn, lời giải tốt phức tạp triển khai lập trình ứng dụng Đối với hoạt động đào tạo nay, năm học thường lập thời khóa biểu ba lần với nguồn tài nguyên hạn chế, nên việc áp dụng giải thuật di truyền đơn giản Mơ tả tốn thời khóa biểu 2.1 Dữ liệu đầu vào 2.1.1 Nhóm thời khóa biểu lớp học phần Trong hệ thống đào tạo theo niên chế, đơn vị sở lập thời khóa biểu lớp sinh hoạt Khi lập thời khóa biểu, sinh viên lớp đảm bảo đủ học Đối với hệ thống đào tạo tín chỉ, đơn vị sở để lập thời khóa biểu lớp học phần sinh viên quyền đăng ký học theo điều kiện cá nhân Điều làm tăng độ phức tạp tốn Tùy thuộc qui mơ đào tạo, số lượng lớp học phần kỳ học từ vài trăm đến vài ngàn lớp Việc lập thời khóa biểu cách tự cho số lượng lớn lớp học phần dẫn đến trường hợp sinh viên đăng ký học phần cần học trùng thời khóa biểu Do đó, để giảm độ phức tạp tốn lập thời khóa biểu, cần tổ chức lớp học phần theo nhóm lấy đơn vị sở ngành học Tùy thuộc vào số sinh viên ngành khóa học số lượng sinh viên trung bình cho lớp học phần để xác định xem ngành có nhóm thời khóa biểu Trong nhóm thời khóa biểu có tối thiểu lớp cho học phần mở theo kế hoạch đào tạo Các lớp có sỉ số (ví dụ ngoại ngữ) có nhiều lớp nhóm Như vậy, khái niệm nhóm thời khóa biểu xem tương đương lớp niên chế Tổ chức lớp học phần theo nhóm giúp sinh viên đăng ký học phần nhanh khả tìm trống để dạy bù lớn 2.1.2 Thời gian kỳ học Xác định thời gian tuần bắt đầu, tuần kiểm tra kỳ tuần thi kết thúc học kỳ khóa Mỗi khóa học có thời gian bắt đầu kết thúc kỳ học khác TẠP CHÍ KHOA HỌC VÀ CƠNG NGHỆ, ĐẠI HỌC ĐÀ NẴNG - SỐ 12(73).2013, Quyển 2.1.3 Danh sách phòng học Danh sách phòng học trang thiết bị kèm theo: số chỗ ngồi, có đèn chiếu hay không 2.1.4 Bảng phân công giảng dạy Danh sách phân công giảng dạy lớp học phần giảng viên 2.2 Các điều kiện ràng buộc 2.2.1 Ràng buộc thời gian Đối với nhóm lớp học phần: lớp học phần nhóm khơng trùng thời khóa biểu; định tránh số tiết, buổi, ngày tuần cho nhóm lớp vài lớp cụ thể; định học buổi hay khơng; định lớp lý thuyết học buổi, lớp thực hành học buổi kia; có học phần thực tập chun mơn, thời khóa biểu học lý thuyết gián đoạn số tuần hay khơng tùy thuộc vào học phần thực tập toàn thời gian hay ngồi trường Đối với giảng viên: khơng thể dạy hai lớp thời điểm; định thời gian ưu tiên dạy hay không dạy số thời gian định tuần (họp hành công tác khác); ghép cặp với giảng viên khác tình hai người dạy học phần, người dạy trước, người dạy sau; khống chế số tiết tối đa dạy buổi hay ngày cho phép dạy liên tục ngày giảng viên thỉnh giảng nhà xa; cần phải tính đến thời điểm giao thời hai kỳ học khóa học khác có thời điểm kết thúc, bắt đầu khác để tránh phân trùng dạy giảng viên hai khóa khác thuộc vào yêu cầu chuyên môn, số lớp học phần thực tập tổ chức trường xen kẽ với học phần khác thực trường ngày, liên tục vài tuần 2.2.3 Ràng buộc phòng học Đối với lớp học phần: định số học phần học số phịng học, phịng thí nghiệm cố định định khu giảng đường (tòa nhà) Đối với giảng viên: định phịng học cụ thể giảng viên định khu giảng đường, tránh số tầng (ví dụ phịng học tầng cao người lớn tuổi giảng viên nữ có thai…) Cần tính đến khoảng cách di chuyển dạy lớp khác phịng học khác 2.3 Mục tiêu tốn Xây dựng thời khóa biểu cho thỏa mãn tất ràng buộc cực tiểu số tiết trống ngày số ngày lên lớp tuần giảng viên tham gia giảng dạy Mô hình tốn 3.1 Các số g - số giảng viên, n - số ngày, t - số tiết ngày, m - số học phần, l - số nhóm thời khóa biểu (nhóm lớp học phần), p - số phòng học, c - số lớp học phần 3.2 Các tham số G - tổng số giảng viên; L - tổng số nhóm thời khóa biểu; P - tổng số phịng học; 2.2.2 Ràng buộc chuyên môn Ml - tổng số học phần nhóm l ; Đối với học phần: lịch trình giảng dạy học phần thường rải từ đầu kỳ đến cuối kỳ Các học phần định số tiết tối đa dạy buổi Như vậy, học phần có số tiết dạy tuần nhiều số tiết buổi học nhiều lần tuần Ngồi ra, định số học phần dạy rút ngắn thời gian (giảng viên công tác) cách tăng số tiết tuần Các lớp thực hành học phần thường bắt đầu chậm lý thuyết vài tuần Tùy Tnl - tổng số tiết học ngày nhóm l; D1ml - tổng số tiết học phần m nhóm l kỳ học; D2ml - số tiết học tối đa học phần m nhóm l ngày Cntg − giảng viên g ngày n = {tiết t bận tránh không dạy − ngược lại (1) 97 TẠP CHÍ KHOA HỌC VÀ CÔNG NGHỆ, ĐẠI HỌC ĐÀ NẴNG - SỐ 12(73).2013, Quyển X ntgml − giảng viên g ngày n = {tiết t dạy học phần m nhóm l (2) − ngược lại R pnt = { − phòng p ngày n tiết t bận (3) − ngược lại − phòng p không đủ Splc = {chỗ ngồi cho lớp c nhóm l − ngược lại (4) − giảng viên g dạy = { nhóm l ngày n tiết t − ngược lại (5) αntgl − ngày n tiết t nhóm l βntml = { học học phần m − ngược lại γntg δnml τnml ≤ 1, 𝑣ớ𝑖 ∀𝑛, 𝑡, 𝑙 Không phân vào tiết giảng viên bận tránh 𝐶𝑛𝑡𝑔 × 𝛾𝑛𝑡𝑔 = (15) 𝑇𝑛𝑙 (16) ≤ 𝐷𝑚𝑙 𝑡=1 (6) Một lớp bố trí phịng đủ chỗ ngồi 𝑃 − ngày n nhóm l học ={ học phần m − ngược lại (8) − giảng viên g ngày n có dạy − ngược lại (9) − học phần m nhóm l = { ngày n học tồn thời gian − ngược lại (10) − giảng viên g tránh phân dạy phòng p − ngược lại (11) − giảng viên g ngày n ={ có tiết khơng dạy − ngược lại ∑ 𝛽𝑛𝑡𝑚𝑙 𝑚=1 ∑ 𝛽𝑛𝑡𝑚𝑙 (7) 𝐾𝑝𝑔 = { (14) Một học phần không học số tiết qui định ngày − giảng viên g ngày n ={ tiết t có dạy − ngược lại ωng = { 𝑀𝑙 (17) ∑ 𝑆𝑝𝑙𝑐 = 0, 𝑣ớ𝑖 ∀𝑙, 𝑐 𝑝=1 3.4 Trọng số ràng buộc Tùy thuộc vào số lượng giảng viên đáp ứng yêu cầu chuyên môn, quỹ thời gian, sở vật chất điều kiện tổ chức học, toán xếp thời khóa biểu giải tối ưu khơng Để tốn giải được, cần xác định trọng số cho điều kiện ràng buộc theo nguyên tắc: ràng buộc dễ đạt có trọng số thấp hơn, ràng buộc cứng có trọng số thấp ràng buộc mềm Như vậy, tùy vào tình hình cụ thể điều chỉnh trọng số ràng buộc để xếp thời khóa biểu phù hợp Trọng số ràng buộc cứng: Ràng buộc Trọng số (13) 3.3 Ràng buộc (14) Một giảng viên dạy lớp thời điểm (15) (16) (17) φng 𝐿 ∑ 𝛼𝑛𝑡𝑔𝑙 (12) (13) ≤ 1, 𝑣ớ𝑖 ∀𝑛, 𝑡, 𝑔 𝑙=1 Trong nhóm thời khóa biểu khơng trùng 98 Các ràng buộc mềm có trọng số 3.5 Hàm mục tiêu Tìm cực tiểu số ngày lên lớp giảng viên TẠP CHÍ KHOA HỌC VÀ CƠNG NGHỆ, ĐẠI HỌC ĐÀ NẴNG - SỐ 12(73).2013, Quyển 𝑁 𝑀𝐼𝑁 {∑ 𝜔𝑛𝑔 } 𝑣ớ𝑖 ∀𝑔 𝑛=1 Cực tiểu số tiết trống ngày 𝑀𝐼𝑁 {∑𝐺𝑔=1 𝜑𝑛𝑔 } 3.6 Thiết kế thuật tốn xếp thời khóa biểu • Giải thuật di truyền 3: Cá thể Il = (I1, I2, …, Il) thể lịch học ngày nhóm thời khóa biểu Mục tiêu giải thuật xác định xác lớp học phần nhóm thời khóa biểu khơng trùng số tiết trống Sử dụng phương pháp chia đệ trị giải thuật di truyền để xếp thời khóa biểu Việc xếp thời khóa biểu kỳ học đưa toán xếp thời khóa biểu tuần học BEGIN Nhập số liệu đầu vào Điều kiện tiên cho việc lập thời khóa biểu kỳ học phải lập trước kế hoạch đào tạo hàng năm theo nhóm thời khóa biểu (theo khóa ngành học) Trên kế hoạch đào tạo thể thời gian bắt đầu, kết thúc, kiểm tra, thi, thực tập nhóm Khởi tạo quần thể ban đầu Xác định độ thích nghi cá thể quần thể Thuật giải sử dụng theo bước: 3.6.1 Bước 1: Chia Tính tốn số buổi học theo kế hoạch đào tạo số tín học phần, xác định lịch dạy cho lớp học phần nhóm thời khóa biểu ngày: • Giải thuật di truyền 1: Tạo G quần thể lịch giảng Q1, Q2, …,Qg cho G giảng viên Trong Jg = (j1, j2, …, jg) cá thể thể lịch lên lớp giảng viên Lựa chọn ngẫu nhiên cá thể có độ thích nghi cao, lai ghép hai cá thể thực hoán vị tiết ngày để tạo cá thể Đánh giá độ thích nghi cá thể dựa việc kiểm tra ràng buộc toán số ngày dạy thời khóa biểu • T Thỏa mãn điều kiện dừng F + Lựa chọn ngẫu nhiên cá thể có độ thích nghi cao + Lai ghép để tạo cá thể + Đột biến cá thể + Thay cá thể thích nghi Xuất thời khóa biểu Giải thuật di truyền 2: Cá thể I = (Ig1, Ig2, …, IgG) thể phân cơng giảng dạy thời khóa biểu lấy quần thể Qgi Mục tiêu giải thuật đưa tốn xếp thời khóa biểu N ngày toán xếp thời khóa biểu ngày Mục tiêu nhằm xác định số ngày giảng viên dạy mà đảm bảo đủ học cho lớp ngày 3.6.3 Mức độ ưu tiên hàm mục tiêu 3.6.2 Bước 2: Trị • Nếu sở vật chất hạn chế: cần ưu tiên giảm thiểu phòng trống; Xác định lịch dạy cho tất lớp học phần tất nhóm thời khóa biểu END Hình Tổng quan giải thuật di truyền Do tốn có hai hàm mục tiêu, phần mềm xây dựng cần mềm dẻo để người dùng lựa chọn tính ưu tiên cần đạt được: 99 TẠP CHÍ KHOA HỌC VÀ CÔNG NGHỆ, ĐẠI HỌC ĐÀ NẴNG - SỐ 12(73).2013, Quyển • Nếu sở vật chất đảm bảo: ưu tiên hạn chế số ngày lên lớp giảng viên; • Trường hợp xung đột: sở vật chất hạn chế, giảng viên thỉnh giảng nhiều Trong trường hợp này, cần bổ sung thêm ràng buộc để ưu tiên bố trí cho giảng viên thỉnh giảng Xây dựng phần mềm ứng dụng xếp thời khóa biểu đào tạo theo hệ thống tín 4.1 Qui trình đăng ký học phần Hình thức đào tạo theo hệ thống tín lấy người học làm trung tâm Về mặt lý thuyết, người học có quyền đăng ký học phần theo ý mình, lựa chọn giảng viên Việc đăng ký bị ràng buộc điều kiện học học phần khung chương trình đào tạo Tuy nhiên hạn chế nguồn lực (cơ sở vật chất, giảng viên), thực tế trường đại học cao đẳng thường thực qui trình đăng ký học phần sau: - Phòng đào tạo khoa phối hợp lập báo giảng kỳ sau vào khoảng kỳ trước; - Phòng đào tạo xây dựng thời khóa biểu; - Tổ chức cho sinh viên đăng ký học cho học kỳ sau trước kết thúc học kỳ Thông thường công việc tổ chức qua mạng Internet website ứng dụng Website có nhiệm vụ kiểm sốt ràng buộc học phần, khơng trùng thời khóa biểu số lượng đăng ký khơng vượt q số lượng sinh viên dự kiến cho lớp học phần; tín tmProx sử dụng trường Đại học Bách khoa trường Cao đẳng Công nghệ Thông tin – Đại học Đà Nẵng 4.2.2 Dữ liệu đầu vào Dữ liệu đầu vào lấy từ hai nguồn: - Từ phần mềm hỗ trợ đào tạo tín chỉ: kế hoạch đào tạo, danh sách học phần, danh sách lớp học phần, danh sách giảng viên, bảng phân cơng giảng dạy, danh sách phịng học - Nhập liệu thủ công: hệ thống điều kiện ràng buộc a) Kế hoạch đào tạo Kế hoạch đào tạo lập hàng năm, xác định cách thức bố trí học lớp: tuần học – thực tập, nghỉ - kiểm tra – thi Đối với hệ đào tạo niên chế, kế hoạch đào tạo lập cho lớp sinh hoạt Đối với hệ tín chỉ, kế hoạch lập cho nhóm thời khóa biểu sở đơn vị ngành học khóa học phân tích Số lượng nhóm thời khóa biểu cho ngành, khóa xác định tùy thuộc vào số sinh viên ngành khóa có tính thêm yếu tố học lại cải thiện điểm b) Báo giảng kỳ học Báo giảng kỳ học bao gồm liệu: - Kiểm tra việc đăng ký, hủy lớp không đủ số lượng sinh viên mở thêm lớp có nhu cầu cao - Danh sách lớp học phần tổ chức kỳ, số tín lớp, phân biệt rõ lớp lý thuyết, thực hành, đồ án, thực tập; - Danh sách giảng viên bảng phân công giảng dạy; - Danh sách phịng học, phịng thí nghiệm sử dụng 4.2 Phần mềm xếp thời khóa biểu c) Hệ thống ràng buộc 4.2.1 Mơ hình sản phẩm Hệ thống ràng buộc người dùng cần nhập đầu vào bao gồm ràng buộc lớp học phần, giảng viên, phòng học, thời gian học Đồng thời định buổi học cho nhóm thời khóa biểu sáng, chiều hay ngày Trong trường hợp khơng đủ quĩ thời gian, sử dụng ngày chủ nhật để học hay không Phần mềm xếp thời khóa biểu (PMTKB) thiết kế dạng ứng dụng để bàn đối tượng sử dụng thường nhóm chuyên viên trường đại học – cao đẳng PMTKB phần mềm cơng cụ, lấy số liệu đầu vào từ hệ thống liệu đào tạo, xử lý trả kết trở cho hệ thống liệu đào tạo PMTKB thiết kế tương thích với phần mềm hỗ trợ quản lý đào tạo theo hệ thống 100 Để hạn chế khoảng cách di chuyển giảng viên sinh viên chuyển tiết học, xác lập trước ràng buộc khu giảng đường cho nhóm thời khóa biểu Ở qui ước ký TẠP CHÍ KHOA HỌC VÀ CƠNG NGHỆ, ĐẠI HỌC ĐÀ NẴNG - SỐ 12(73).2013, Quyển hiệu số phịng khu nhà Ví dụ E101 phòng 101 nhà E Các ràng buộc gán trọng số để tùy biến mức độ thỏa mãn điều kiện lập thời khóa biểu - Hỗ trợ tìm dạy bù, chuyển lịch dạy tạm thời: áp dụng thời khóa biểu áp dụng thực tế Phần mềm giúp tìm kiếm trống để chuyển dạy bù cho số sinh viên lớp học phần bị trùng 4.2.3 Chức sản phẩm 4.2.4 Kết đầu PMTKB làm việc hai chế độ: - Tự động xếp thời khóa biểu: người sử dụng tùy biến ràng buộc để lập thời khóa biểu tìm phương án thỏa mã khác PMTKB thời khóa biểu theo khóa Khi đạt thời khóa biểu khóa nào, người dùng “khóa” lại để lập cho khóa khác Để tránh thao tác nhầm lẫn người dùng, phần mềm hỗ trợ khả lập tạm thời thời khóa biểu lập Khi có nhầm lẫn, phục hồi lại thời khóa biểu lưu trước - Hỗ trợ xếp giờ, đổi thủ công lịch trống: trợ giúp người sử dụng lý cần xếp thủ cơng thời khóa biểu cho lớp học phần riêng lẻ PMTKB tạo ghi lịch trình giảng dạy trống cho lớp học phần gồm thông tin ngày, tiết phòng học Kết giúp cho phận quản lý giảng viên theo dõi lịch trình giảng dạy quản lý lớp học phần qua phần mềm hỗ trợ đào tạo tín phần mềm sổ tay giảng viên Thời khóa biểu in cho khoa, giảng viên, kết xuất sang ứng dụng văn phịng, sang trang web Ngồi ra, thời khóa biểu sử dụng để theo dõi tình hình sử dụng phịng, tìm trống giảng viên để tổ chức hoạt động khác Hình Kết xếp thời khóa biểu 101 ... tiên bố trí cho giảng viên thỉnh giảng Xây dựng phần mềm ứng dụng xếp thời khóa biểu đào tạo theo hệ thống tín 4.1 Qui trình đăng ký học phần Hình thức đào tạo theo hệ thống tín lấy người học làm... nghệ Thông tin – Đại học Đà Nẵng Có nhiều giải thuật khác áp dụng để xây dựng thời khóa biểu: - Giải thuật vét cạn: tìm kiếm theo chiều rộng chiều sâu, đòi hỏi thời gian khối lượng tính tốn lớn... phần Trong hệ thống đào tạo theo niên chế, đơn vị sở lập thời khóa biểu lớp sinh hoạt Khi lập thời khóa biểu, sinh viên lớp đảm bảo đủ học Đối với hệ thống đào tạo tín chỉ, đơn vị sở để lập thời