xây dựng chương trình sắp xếp thời khóa biểu trường THCS

ĐẠI HỌC ĐÀ NẴNG TRƯỜNG ĐẠI HỌC BÁCH KHOA KHOA CÔNG NGHỆ THÔNG TIN Tel (84-511) 736 949, Fax (84-511) 842 771 Website: itf.ud.edu.vn, E-mail: cntt@edu.ud.vn LUẬN VĂN TỐT NGHIỆP KỸ SƯ NGÀNH CÔNG NGHỆ THÔNG TIN MÃ NGÀNH: 05115 ĐỀ TÀI: XÂY DỰNG CHƯƠNG TRÌNH SẮP XẾP THỜI KHĨA BIỂU TRƯỜNG TRUNG HỌC CƠ SỞ SINH VIÊN: MÃ SV: LỚP: CBHD: Nguyễn Duy Tứ 120120355 12TLT.CNTT TS Trần Thế Vũ ĐÀ NẴNG, 01/2014 LỜI CẢM ƠN Tôi xin chân thành cảm ơn thầy cô khoa Công nghệ thơng tin, Trường Đại học Bách Khoa, hết lòng giảng dạy, truyền đạt cho kiến thức, kinh nghiệm q báu giúp chúng tơi có hành trang vững bước vào đời Tôi xin chân thành cảm ơn Thầy giáo TS Trần Thế Vũ tận tình hướng dẫn, giúp đỡ tơi q trình thực đồ án tốt nghiệp Đồng thời, xin chân thành cảm ơn bạn lớp 12TLT.CNTT khích lệ, giúp đỡ, tạo điều kiện thuận lợi để học tập tiếp xúc thực tế Mặc dù tơi cố gắng hồn thành đồ án song với khuôn khổ đồ án tốt nghiệp không tránh khỏi thiếu sót Vì vậy, tơi mong thơng cảm góp ý kiến thầy bạn Cuối cùng, xin gởi đến tất người lời chúc sức khỏe, hạnh phúc thành đạt Sinh viên Nguyễn Duy Tứ i LỜI CAM ĐOAN Chúng xin cam đoan: Những nội dung báo cáo thực hướng dẫn trực tiếp thầy giáo TS Trần Thế Vũ Mọi tham khảo dùng báo cáo trích dẫn rõ ràng tên tác giả, tên cơng trình, thời gian, địa điểm cơng bố Mọi chép không hợp lệ, vi phạm quy chế đào tạo, hay gian trá, chúng tơi xin chịu hồn tồn trách nhiệm Sinh viên Nguyễn Duy Tứ ii 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 I Lý chọn đề tài II Mục tiêu đề tài III Đối tượng nghiên cứu .1 IV Phương pháp thực .1 CHƯƠNG CƠ SỞ LÝ THUYẾT 1.1 CÔNG NGHỆ NET 1.1.1 Tổng quan Net .2 1.1.2 Giới thiệu ngôn ngữ C# 1.1.3 Lập trình mơi trường NET 1.2 GIỚI THIỆU SQL SERVER 1.3 Giải thuật di truyền Tính tiến hóa 1.3.1 Giải thuật di truyền 1.3.2 Tính tiến hóa 16 CHƯƠNG 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 tốn tiến hóa cải tiến 30 2.2.2 Nhiễm sắc thể tốn Thời khóa biểu 30 2.2.3 Quần thể 33 iii 2.2.4 Thuật tốn 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 tố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 tốn khử vi phạm số buổi học 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 số lượng tiết dạy 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 44 2.3.2 Yêu cầu phi chức 45 2.4 BIỂU ĐỒ CHỨC NĂNG 45 2.4.1 Biểu đồ phân cấp chức 45 2.4.2 Biểu đồ luồng liệu 46 2.4.3 Phân tích liệu 48 2.4.4 Mô hình ERD 49 2.4.5 Mơ hình liệu quan hệ 50 CHƯƠNG 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 iv I ĐÁNH GIÁ KẾT QUẢ ĐỀ TÀI 67 a Kết đạt 67 b Kết chưa đạt .67 II HƯỚNG GIẢI QUYẾT CỦA ĐỀ TÀI 67 TÀI LIỆU THAM KHẢO 68 v DANH MỤC HÌNH VẼ Hình 1-1: Thuật tốn chương trình .9 Hình 1-2: Bánh xe xổ số 11 Hình 1-3: Mơ tả hoạt động bánh xe xổ số 12 Hình 1-3: Sơ đồ hình hai NST v1 v2 21 Hình 1-4: Hướng tiếp cận GA cổ điển 24 Hình 1-5: Hướng tiếp cận Eps 24 Hình 2-1: Thời khóa biểu lớp 6/2 26 Hình 2-2: Thời khóa biểu lớp 7/2 27 Hình 2-3: Thời khóa biểu lớp 8/3 27 Hình 2-4: Thời khóa biểu lớp 9/4 28 Hình 2-5: Mơ hình tạo thời khóa biểu thủ cơng 29 Hình 2-6: Cấu trúc Nhiễm sắc thể (thời khóa biểu) đoạn Gens .32 Hình 2-7: Cấu trúc hoàn chỉnh Nhiễm sắc thể 33 Hình 2-8: Quần thể 33 Hình 2-9: Thuật tốn phân thời khóa biểu 34 Hình 2-10: Thuật toán tạo quần thể 35 Hình 2-11: Quy định tiết học thời khóa biểu 36 Hình 2-12: Thuật tốn tính độ thích nghi Quần thể NST 37 Hình 2-13: Thuật toán khử vi phạm số buổi NST 39 Hình 2-14: Thuật tốn khử vi phạm trùng lịch giáo viên 40 Hình 2-15: Thời khóa biểu trùng lịch dạy mơn Tốn .41 Hình 2-16: Thời khóa biểu sau hốn đổi hai mơn Tốn Ngoại ngữ 41 Hình 2-17: Thuật tốn khử vi phạm trùng lịch dạy giáo viên 42 Hình 2-18: Thuật tốn lập lịch 43 vi Hình 2-19: Biểu đồ phân cấp chức 45 Hình 2-20: Biểu đồ mức ngữ cảnh 46 Hình 2-21: Biểu đồ mức 46 Hình 2-22: Biểu đồ mức quản lý danh mục 47 Hình 2-23: Biểu đồ mức xem thời khóa biểu 47 Hình 2-24: Mơ hình ERD 49 Hình 2-25: Mơ hình liệu quan hệ 50 vii THUẬT NGỮ VÀ TỪ VIẾT TẮT Từ viết tắt Chú thích THCS Trung học sở GA Genetic Algorithm (giải thuật di truyền) DNA Deoxyribonucleic acid (vật liệu di truyền) NST Nhiễm sắc thể ES Evolution Strateges TKB Thời khóa biểu CSDL Cơ sở liệu viii Phần mềm xếp thời khóa biểu THCS PHẦN MỞ ĐẦU I Lý chọn đề tài Để đáp ứng mục tiêu dự án Tin học hoá quản lý thời kỳ tạo hệ thống thông tin thống phục vụ điều hành quản lý, chọn hướng phát triển phần mềm xếp thời khóa biểu cho trường THCS nhằm: Tổ chức quản lý, lưu trữ liệu hệ thống máy vi tính làm tăng tính an tồn Sắp xếp, tính tốn, phân chia thời khóa biểu cách nhanh chóng xác Chi phí đào tạo sử dụng phần mềm không tốn Tổ chức quản lý, phù hợp với ứng dụng triển khai diện rộng Bảo trì, phát triển phần mềm, phát triển ứng dụng tích hợp với ứng dụng khác cách dễ dàng nhanh chóng Nên việc mở rộng tốn II Mục tiêu đề tài Hệ thống liệu đảm bảo việc nhập liệu, quản lý, tra cứu, khai thác liệu nhanh chóng, thuận tiện Phần mềm giúp xếp thời khóa biểu nhanh chóng giảm thiều tối đa thời gian cơng sức so với việc thực thủ cơng Phần mềm có giao diện hài hòa, dễ nhìn, linh hoạt, động đáp ứng yêu cầu ngày cao công tác quản lý giáo viên, lớp học, môn học… nhu cầu người sử dụng III Đối tượng nghiên cứu Toàn cán giáo vụ khoa trường THCS Phan Bội Châu, huyện Hiệp Đức tỉnh Quảng Nam, thành phần tin học liên quan đến công tác quản lý bao gồm: hệ quản trị sở liệu, phân tích thiết kế hệ thống, ngơn ngữ lập trình C# IV Phương pháp thực Quan sát trực tiếp, trao đổi giao tiếp với cán giáo vụ khoa, xin số liệu cụ thể SVTH: Nguyễn Duy Tứ; 12TLT.CNTT Trang Phần mềm xếp thời khóa biểu THCS Biểu đồ luồng liệu 2.4.2 2.4.2.1 Mức ngữ cảnh HỆ THỐNG SẮP XẾP THỜI KHÓA BIỂU Gửi yêu cầu NGƯỜI LẬP Trả lời yêu cầu Hình 2-20: Biểu đồ mức ngữ cảnh 2.4.2.2 Biểu đồ mức Yêu cầu lấy liệu D1 Giáo viên D2 Lớp Trả lời yêu cầu lấy liệu Yêu cầu quản lý Yêu cầu lấy liệu QUẢN LÝ DANH MỤC Trả lời yêu cầu quản lý Trả lời yêu cầu lấy liệu Yêu cầu lấy liệu D3 Mơn học D4 Phòng học Trả lời u cầu lấy liệu Yêu cầu lấy liệu Trả lời yêu cầu lấy liệu NGƯỜI LẬP Yêu cầu lập thời khóa biểu Trả lời yêu cầu lập thời khóa biểu LẬP THỜI KHĨA BIẺU u cầu lấy liệu Trả lời yêu cầu lấy liệu Yêu cầu lấy liệu Trả lời yêu cầu Xem thời khóa biểu Yêu cầu xem thời khóa biểu D5 Thời khóa biểu XEM THỜI KHĨA BIỂU Trả lời u cầu lấy liệu Hình 2-21: Biểu đồ mức SVTH: Nguyễn Duy Tứ; 12TLT.CNTT Trang 46 Phần mềm xếp thời khóa biểu THCS 2.4.2.3 Biểu đồ mức Quản lý danh mục Yêu cầu lấy liệu 1.1 Yêu cầu quản lý giáo viên Trả lời yêu cầu quản lý giáo viên GIÁO VIÊN Trả lời yêu cầu lấy liệu D1 Giáo viên Yêu cầu lấy liệu 1.2 Yêu cầu quản lý lớp NGƯỜI LẬP LỚP Trả lời yêu cầu lấy liệu Lớp D2 Trả lời yêu cầu quản lý lớp Yêu cầu lấy liệu 1.3 MƠN HỌC u cầu quản lý mơn học Trả lời yêu cầu lấy liệu D3 Môn học D4 Phòng học Trả lời u cầu quản lý mơn học Yêu cầu lấy liệu Yêu cầu quản lý phòng học 1.4 PHỊNG HỌC Trả lời u cầu quản lý phòng học Trả lời yêu cầu lấy liệu Hình 2-22: Biểu đồ mức quản lý danh mục 2.4.2.4 Biểu đồ mức xem thời khóa biểu Yêu cầu lấy liệu 3.1 Yêu cầu xem thời khóa biểu theo lớp Trả lời yêu cầu xem thời khóa biểu theo lớp THEO LỚP Yêu cầu xem thời khóa biểu theo giáo viên Trả lời yêu cầu lấy liệu Yêu cầu lấy liệu 3.2 NGƯỜI LẬP THEO GIÁO VIÊN Trả lời yêu cầu lấy liệu D5 Thời khóa biểu Trả lời yêu cầu xem thời khóa biểu theo giáo viên Yêu cầu lấy liệu Yêu cầu xem thời khóa biểu theo phòng 3.3 THEO PHỊNG Trả lời yêu cầu lấy liệu Trả lời yêu cầu xem thời khóa biểu theo phòng Hình 2-23: Biểu đồ mức xem thời khóa biểu SVTH: Nguyễn Duy Tứ; 12TLT.CNTT Trang 47 Phần mềm xếp thời khóa biểu THCS 2.4.3 Phân tích liệu a Bảng giáo viên            IDGiaoVien: (Khóa chính) Mã giáo viên IDMon: (Khóa phụ) Mã Mơn học ChuyenKhoi: chun dạy khối 6, 7, 8, TenGV: Mô tả tên giáo viên NamSinh: Mô tả năm sinh giáo viên GioiTinh: Mô tả giới tính giáo viên SoTiet: Tổng số tiết dạy tuần SoDT: Số điện thoại giáo viên DiaChi: Địa giáo viên Username: PassWord: b Bảng môn học                IDMon: (Khóa chính) Mã Môn học Ten: Tên môn học Khoi6: khối Khoi7: khối Khoi8: khối Khoi9: khối9 SotietK6: Số tiết học tuần khối SotietK7: Số tiết học tuần khối SotietK8: Số tiết học tuần khối SotietK9: Số tiết học tuần khối SobuoiK6: Số buổi học tuần khối SobuoiK7: Số buổi học tuần khối SobuoiK8: Số buổi học tuần khối SobuoiK9: Số buổi học tuần khối Kep: Số tiết kép (Văn, Anh, Thể Dục…)  Phụ: Chào cờ, Sinh hoạt lớp, Thể Dục c Bảng lớp học         IDLop: (Khóa chính) mã lớp học IDPH: (Khóa phụ) Mã phòng học Nam: Năm học Khoi: khối lớp TenLop: tên lớp học Siso: số lượng học sinh lớp BuoiHoc: buổi sáng hay chiều IDGiaoVien: Mã Giáo Viên SVTH: Nguyễn Duy Tứ; 12TLT.CNTT Trang 48 Phần mềm xếp thời khóa biểu THCS d Bảng phòng học     IDPH: (Khóa chính) mã phòng học TenPH: tên phòng học Succhua: số lượng học sinh phòng học ViTri: vị trí tầng lớp e Bảng thời khóa biểu       2.4.4 IDTKB: Mã thời khóa biểu IDGiaoVien: Mã Giáo viên IDLop: Mã Lớp học IDMon: Mã Môn học Thu: thứ ngày Tiet: tiết học thứ Mơ hình ERD [1 n] [1 1] dạy GiaoVien MonHoc IDGiaoVien IDMon ChuyenKhoi ThoiKhoaBieu TenGV NamSinh GioiTinh [1 n] [1 1] có SoTiet SoDT IDTKB IDGiaoVien IDLop IDMon Thu Tiet [1 1] [1 n] có [1 1] DiaChi Urename [1 1] PassWord [1 1] IDMon Ten Khoi6 Khoi7 Khoi8 Khoi9 SoTietK6 SoTietK7 SoTietK8 SoTietK9 SoBuoiK6 SoBuoiK7 SoBuoiK8 SoBuoiK9 Kep Phu có Chủ nhiệm LopHoc PhongHoc [1 1] IDLop IDPH Nam Khoi TenLop Siso BuoiHoc IDGiaoVien IDPH [1 n] Học [1 1] TenPH Succhua ViTri [1 1] Hình 2-24: Mơ hình ERD SVTH: Nguyễn Duy Tứ; 12TLT.CNTT Trang 49 Phần mềm xếp thời khóa biểu THCS  o o o o o o 2.4.5 Giải thích quan hệ thực thể: GiaoVien – MonHoc: - Một Giáo viên dạy Mơn học - Một Mơn học có nhiều Giáo viên dạy GiaoVien – LopHoc: - Một Giáo viên chủ nhiệm Lớp học - Một Lớp học có Giáo viên chủ nhiệm GiaoVien – ThoiKhoaBieu: - Một Giáo viên có Thời khóa biểu - Một Thời khóa biểu có nhiều Giáo viên LopHoc – PhongHoc: - Một Lớp học học Phòng học - Một Phòng học có nhiều Lớp học học LopHoc – ThoiKhoaBieu: - Một Lớp học có Thời khóa biểu - Một Thời khóa biểu có Lớp học MonHoc –ThoiKhoaBieu: - Một Mơn học có Thời khóa biểu - Một Thời khóa biểu có nhiều Mơn học Mơ hình liệu quan hệ Hình 2-25: Mơ hình liệu quan hệ SVTH: Nguyễn Duy Tứ; 12TLT.CNTT Trang 50 Phần mềm xếp thời khóa biểu THCS Bảng mơn học STT 10 11 12 13 14 15 Tên trường IDMon Ten Khoi6 Khoi7 Khoi8 Khoi9 SoTietK6 SoTietK7 SoTietK8 SoTietK9 SoBuoiK6 SoBuoiK7 SoBuoiK8 SoBuoiK9 Kep Phu Kiểu liệu int nvarchar bit bit bit bit int int int int Int Int Int Int Bit Bit Kích cỡ Tên trường IDPH TenPH Succhua Vitri Kiểu liệu int nvarchar Int Nvarchar Kích cỡ Tên trường IDGV IDMon Chuyenkhoi TenGV Namsinh Gioitinh Diachi SoDT Sotiet Usernam Password Kiểu liệu int int Nvarchar Nvarchar Nvarchar Yes/No Nvarchar Nvarchar Int Nvarchar Nvarchar Kích cỡ 50 50 50 50 50 Ghi Mã môn học Tên môn học Khối Khối Khối Khối Số tiết khối Số tiết khối Số tiết khối Số tiết khối Số buổi khôi Số buổi khôi Số buổi khôi Số buổi khơi Tiết Kép Tiết Phụ Bảng phòng học STT 50 Ghi Mã phòng Tên phòng Sức chưa Vị trí Bảng giáo viên STT 10 11 12 SVTH: Nguyễn Duy Tứ; 12TLT.CNTT 50 50 30 50 11 20 10 Ghi Mã Giáo Viên Mã Môn Học Chuyên Khối Tên giáo viên Năm sinh Giới tính Địa Số điện thoại Số tiết Tên đăng nhập Mật khẩu Trang 51 Phần mềm xếp thời khóa biểu THCS Bảng lớp học STT Tên trường Kiểu liệu IDLop int Mã Lớp IDPH int Mã phòng Nam Int Năm học Khoi Int Khối học Tenlop Nvarchar Siso Int Buoihoc Nvarchar IDGV Int Kích cỡ 30 Ghi Tên lớp Sỉ số 50 Buổi học Mã giáo viên Bảng thời khóa biểu STT Tên trường IDTKB Kiểu liệu int IDMon int Mã Môn Học IDLop Int Mã Lớp IDGV Int Mã giáo viên Thu Nvarchar Tiet Int SVTH: Nguyễn Duy Tứ; 12TLT.CNTT Kích cỡ 10 Ghi Mã thời khóa biểu Thứ Tiết học Trang 52 Phần mềm xếp thời khóa biểu THCS CHƯƠNG XÂY DỰNG CHƯƠNG TRÌNH 3.1 TRANG CHÍNH SVTH: Nguyễn Duy Tứ; 12TLT.CNTT Trang 53 Phần mềm xếp thời khóa biểu THCS 3.2 CÁC CHỨC NĂNG TRONG PHẦN MỀM 3.2.1 Trang giáo viên 3.2.2 Trang danh sách lớp SVTH: Nguyễn Duy Tứ; 12TLT.CNTT Trang 54 Phần mềm xếp thời khóa biểu THCS 3.2.3 Danh sách mơn học 3.2.4 Danh sách phòng học SVTH: Nguyễn Duy Tứ; 12TLT.CNTT Trang 55 Phần mềm xếp thời khóa biểu THCS 3.2.5 Trang phân lịch 3.2.6 Thời khóa biểu học sinh SVTH: Nguyễn Duy Tứ; 12TLT.CNTT Trang 56 Phần mềm xếp thời khóa biểu THCS 3.2.7 Thời khóa biểu giáo viên 3.2.8 Tìm kiếm giáo viên SVTH: Nguyễn Duy Tứ; 12TLT.CNTT Trang 57 Phần mềm xếp thời khóa biểu THCS 3.3 HƯỚNG DẪN CÀI ĐẶT VÀ SỬ DỤNG 3.3.1 3.3.2 Cài đặt môi trường làm việc - Cài đặt Visua Stdio 2012 - SQL sever 2012 - Net Framework 4.5 Hướng dẫn sử dụng chương trình Mở file DataBase.cs, frmGiaovien.cs, frmLop.cs frmMonhoc.cs Project ThoiKhoaBieu Sửa dòng code kết nối CSDL chỗ Data source: TUNGUYEN-DUY/TUNGUYENDUY thành tên máy bạn string strConnect = @"Data Source=TU-NGUYEN-DUY\TUNGUYENDUY;Initial Catalog=TKB;Integrated Security=SSPI;"; Chạy chương trình hiển thị form Đăng Nhập nhập tên đăng nhập admin, mật khẩu admin Hiển thị form Main (trang chính), có chức thực mở trang Giáo viên, trang Môn học, trang Lớp, trang Phòng Chức thêm, sửa, xóa thực trực tiếp Datagridview ấn nút “Lưu” để lưu lại CSDL Nhấn nút “In” để in danh sách liệu cần Nhập kí tự cần tìm kiếm vào Textbox ấn nút “Tìm kiếm” để tìm kiếm Hướng dẫn xếp thời khóa mở trang phân lịch có nút “Tiến hóa”, “Tiến hóa 100 hệ”, “Tiến hóa hồn tồn” Có thể chọn nút được, ấn nút “Tiến hóa” sẽ xuất bảng tham số cho ta biết nhìn thấy dòng hệ số thích nghi 100.00 coi xếp xong Bạn kích nút “Thoi Khoa Bieu” để mở trang thời khóa biểu, Combobox kích chọn lớp cần xem để xem thời khóa biểu, kích qua trang thời khóa biểu giáo viên để xem thời khóa biểu Giáo viên SVTH: Nguyễn Duy Tứ; 12TLT.CNTT Trang 58 Phần mềm xếp thời khóa biểu THCS PHẦN KẾT LUẬN I ĐÁNH GIÁ KẾT QUẢ ĐỀ TÀI a Kết đạt Phần mềm chạy thực nghiệm, bước đầu đạt kết như:  Truy xuất liệu nhanh chóng phù hợp với quy mơ quản lý chương trình với hệ thống CSDL phù hợp  Hệ thống liệu đảm bảo việc nhập liệu, quản lý, tra cứu, khai thác liệu nhanh chóng, thuận tiện  Phần mềm giúp người quản lý việc cập nhập thông tin, liệu về: môn học, lớp, giáo viên, phòng  Phần mềm xếp phân chia lịch học lịch dạy giáo viên  Giảm thiểu thời gian công sức quản lý, tăng độ xác, phục vụ đạt hiệu cao  Giao diện thân thiện, dễ sử dụng b Kết chưa đạt  Chưa in thời khóa biểu lớp lúc II HƯỚNG GIẢI QUYẾT CỦA ĐỀ TÀI Tối ưu hóa chương trình, nâng cao tính logic sở liệu, đảm bảo tính tồn vẹn liệu người dùng Phát triển tốt để áp dụng vào thực tiễn tốt SVTH: Nguyễn Duy Tứ; 12TLT.CNTT Trang 67 Phần mềm xếp thời khóa biểu THCS TÀI LIỆU THAM KHẢO [1] .Net, V s (n.d.) Lập trình môi trường Net http://uet.vnu.edu.vn/ [2] Chi, Đ T (2012) Áp dụng giải thuật di truyền vào xếp thời khóa biểu Thái Nguyên: Nguyên bản: Đại học CNTT & Truyền thơng, 26 trang [3] Hồn, H X (2013) Báo cáo tập môn webdatabase [4] Lệ, L T (2014) Tại phải học lạp trình ? http://laptrinhtot.com [5] Mẫu, L T (2012) Thuật giải di truyền ứng dụng lập thời khóa biểu theo học chế tín cho trường Đại học Đà Nẵng: Nguyên bản: Đại học Đà Nẵng, 26 trang [6] Tuấn, P A (2012) Ứng dụng di truyền để xếp thời khóa biểu hệ tín cho trường Đại học Đà Nẵng: Nguyên bản: Đại học Đà Nẵng, 26 trang [7] Uyên, P (2012) Tìm hiều Visua Stdio http://hungvuong.edu.vn [8] Bình, B V (n.d.) Giới thiệu giải thuật di truyền Hà Nội: Đại học điện lực Khoa Cơng nghệ Cơ khí - http://www.epu.edu.vn/cnck/Default.aspx?BT=14258 [9] Anh, N H (2011) Xây dựng chương trình hỗ trợ xếp thời khóa biểu cho đào tạo học tập tín Hải Phòng: Trường Đại học dân lập Hải Phòng, Đồ án TN 73 trang SVTH: Nguyễn Duy Tứ; 12TLT.CNTT Trang 68 ... Eps 24 Hình 2-1: Thời khóa biểu lớp 6/2 26 Hình 2-2: Thời khóa biểu lớp 7/2 27 Hình 2-3: Thời khóa biểu lớp 8/3 27 Hình 2-4: Thời khóa biểu lớp 9/4 28... phát triển phần mềm xếp thời khóa biểu cho trường THCS nhằm: Tổ chức quản lý, lưu trữ liệu hệ thống máy vi tính làm tăng tính an tồn Sắp xếp, tính tốn, phân chia thời khóa biểu cách nhanh chóng... thể quần thể chương trình máy tính Để tìm lời giải cho toán, người ta xây dựng quần thể quần thể chương trình máy tính, trải qua q trình tiến hóa, chương trình cạnh tranh nhau, chương trình yếu