TAILIEUCHUNG - Báo cáo nghiên cứu khoa học: " BÀI TOÁN TÔ MÀU ĐỒ THỊ VÀ ỨNG DỤNG XÂY DỰNG PHẦN MỀM XẾP LỊCH THI CHO HỌC CHẾ TÍN CHỈ"

Với mô hình đào tạo mới theo học chế tín chỉ, bài toán xếp lịch thi cũng có nhiều yêu cầu mới khác với bài toán lập lịch cổ truyền. Ứng dụng thuật toán tô màu đồ thị vào bài toán lập lịch đuợc coi là một giải thuật tối ưu cổ điển, thì với yêu cầu lập lịch thi cho học chế tín chỉ cần phải cải tiến lại giải thuật cho phù hợp với các yêu cầu ràng buộc mới. | TẠP CHÍ KHOA HỌC VÀ CÔNG NGHỆ ĐẠI HỌC ĐÀ NẴNG - SỐ 6 35 .2009 BÀI TOÁN TÔ MÀU ĐỒ THỊ VÀ ỨNG DỤNG XÂY DựNG PHẦN MỀM XẾP LỊCH THI CHO HỌC CHẾ TÍN CHỈ THE PROBLEM OF GRAPH COLORING AND ITS APPLICATION TO THE DEVELOPMENT OF AN EXAMINATION SCHEDULE SOFTWARE FOR CREDIT-BASED ACADEMIC COURSES Trần Quốc Chiến Phan Thị Ngà Trường Đại học Sư phạm ĐH Đà Nang Trường Đại học Thể dục Thể thao Đà Nang TÓM TẮT Với mô hình đào tạo mới theo học chế tín chỉ bài toán xếp lịch thi cũng có nhiều yêu cầu mới khác với bài toán lập lịch cổ truyền. Ứng dụng thuật toán tô màu đồ thị vào bài toán lập lịch đuợc coi là một giải thuật tối ưu cổ điển thì với yêu cầu lập lịch thi cho học chế tín chỉ cần phải cải tiến lại giải thuật cho phù hợp với các yêu cầu ràng buộc mới. Đề tài tập trung nghiên cứu về lý thuyết đồ thị và bài toán tô màu tìm hiểu về học chế tín chỉ. Ứng dụng giải thuật tô màu đồ thị để đề ra giải pháp thuật toán cho bài toán xếp lịch thi cho học chế tín chỉ. Xây dựng thiết kế phần mềm xếp lịch thi cho học chế tín chỉ. ABSTRACT With new credit-based academic programmes the math problem of an examination schedule has a number of new requisites that differ from those of a traditional examination schedule. While the application of algorithms to colored graphs in the math problem of examination schedule is considered to be a classic optimum the schedule for credit-based programme examinations needs improved algorithms in accordance with new constraints. This topic focuses on the graph theory the problem of coloring the credit-based programme investigation the application of algorithms to colored graphs in the math problem solving the algorithms for the problem of examination schedule for credit-based academic programmes and the development and design of a software for credit-based examination schedule. 1. Đặt vấn đề Hiện nay sự phát triển của các thuật toán trên đồ thị là một trong các mối quan tâm chính của ngành khoa học máy tính. Đề án đổi mới giáo dục đại học Việt Nam đang được .

• Báo cáo khoa học
• trình bày báo cáo
• báo cáo kỹ thuật
• báo cáo triết học
• báo cáo nông nghiệp
• báo cáo kinh tế
• CÁCH TRÌNH BÀY BÁO CÁO
• PHƯƠNG PHÁP TRÌNH BÀY BÁO CÁO
• KĨ NĂNG TRÌNH BÀY BÁO CÁO
• MẸO TRÌNH BÁY BÁO CÁO
• TRÌNH BÀY BÁO CÁO KHOA HỌC
• TRÌNH BÀY LUẬN VĂN BÁO CÁO
• Hình thức báo cáo thực tập
• Báo cáo thực tập tốt nghiệp
• Báo cáo thực tập
• Trình bày báo cáo thực tập
• Hướng dẫn trình bày báo cáo
• Hướng dẫn viết báo cáo
• Mẫu báo cáo
• Cách trình bày luận văn
• Cách trình bày khóa luận
• Thể thức của báo cáo
• trình bày luận văn
• tài liệu báo cáo khoa học
• báo cáo y dược
• báo cáo sinh học
• chăn nuôi lợn
• Kỹ năng trình bày báo cáo
• Kỹ năng thuyết trình
• Thiết kế slide
• Định dạng văn bản
• Nội dung trình bày báo cáo
• Thời gian thuyết trình
• Thực tập chuyên ngành
• Hướng dẫn viết tiểu luận
• Cấu trúc báo cáo
• Cách thể hiện báo cáo
• Nội dung báo cáo
• cách trình bày báo cáo khoa học
• báo cáo khoa học sinh học
• báo cáo khoa học toán học
• tài liệu báo cáo nghiện cứu khoa học
• báo cáo ngành văn học
• báo cáo tiếng anh
• báo cáo khoa học
• thơ lục bát
• chăn nuôi
• báo cáo ngành kỹ thuật
• báo cáo ngành nông nghiệp
• báo cáo ngành ngoại ngữ
• báo cáo ngành tin học
• tài liệu báo cáo nghiên cứu khoa học
• báo cáo ngành y học
• trình bày thông tin tài sản thiếu trong báo cáo tài chính
• trình bày thông tin tài sản
• trình bày thông tin tài sản trong báo cáo tài chính doanh nghiệp
• phân tích tài chính
• tài chính doanh nghiệp
• phân tích tài chính doanh nghiệp
• báo cáo tài chính
• Tài liệu về trình bày đồ án
• Trình bày đồ án tốt nghiệp
• Quy định trình bày báo cáo cáo chuyên đề
• Quy định trình bày bài tập lớn
• Viện Đại học Mở Hà Nội
• mẫu báo cáo thực tập tốt nghiệp
• trình bày luận án
• cách viết báo cáo tốt nghiệp
• báo cáo tốt nghiệp
• Báo cáo phân tích ngành hàng hải
• báo cáo khoa học kinh tế