Ứng dụng thuật toán tô màu đồ thị cho bài toán xếp lịch thi

➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạm

Loại tài liệu: PDF

Số trang: 51 Trang

Tài liệu: ✅ ĐÃ ĐƯỢC PHÊ DUYỆT

TẢI VỀ

Nội dung chi tiết: Ứng dụng thuật toán tô màu đồ thị cho bài toán xếp lịch thi

Ứng dụng thuật toán tô màu đồ thị cho bài toán xếp lịch thi

TRƯỜNG ĐẠI HỌC VINH VIỆN KỸ THUẬT VÀ CÔNG NGHẸBÁO CÁOĐỒ ÁN TÓT NGHIỆP •BÉ TÀI: ỪNG DỤNG THUẬT TOÁN TÔ MÀU ĐỎ THỊCHO BÀI TOÁN XÉP LỊCH THIGiáo viên HD

Ứng dụng thuật toán tô màu đồ thị cho bài toán xếp lịch thi : TlìS. Trần Thị Kim Oanhsv thực hiện :Đặng Tố LộcMSSV: 1251075295Lớp: 53K2- CNTTNGHẸ AN, 5/2017BÁO CÁO ĐÓ ÁN TÓT NGHIEPLôi MỜ DẤINhùng năm tháng đượ

c học tập dưới mái trường Đại học Vinh là nhũng năm tháng tươi đẹp trong cuộc đôi sinh vicn của cm. Năm năm không phái là quàng thời gian quá ngắn, em Ứng dụng thuật toán tô màu đồ thị cho bài toán xếp lịch thi

dà học tập vã rên luyện dè trơ thành người kì sư Công nghệ thông tin dư

Ứng dụng thuật toán tô màu đồ thị cho bài toán xếp lịch thi

vã Công nghệ, nhừng người dà tiực tiếp giang dạy, dặt nền móng cho chúng em. Em cùng xin cám

Ứng dụng thuật toán tô màu đồ thị cho bài toán xếp lịch thi c dầu tiên đế em di sâu vào tìm hiếu trong lình vực cồng nghệ thông tin, trên cơ sờ nhừng kiên thức đà được học trong những năm học vừa qua.Để hoàn th

ành Đồ án tốt nghiệp chuyên ngành này. ngoài sư cố gắng nỏ lưc cúa bán thân còn có sự tận tình giúp đờ và giảng dạy cúa các thầy, cô giáo trong viện K Ứng dụng thuật toán tô màu đồ thị cho bài toán xếp lịch thi

ỳ thuật vã Công nghệ Trường Đại học Vinh, đặc biệt là giáng viên ThS. Trần Thị Kim Oanh đà nhiệt tình hướng dần em trong quá trình thực hiện đề tài nả

Ứng dụng thuật toán tô màu đồ thị cho bài toán xếp lịch thi

y.Vi thời gian và trinh độ còn hạn chế nên chắc chẩn em không tránh khôi những thiếu sót. Em rat mong nhận được nhừng góp ỷ cùa các thày cô và các bạn

Ứng dụng thuật toán tô màu đồ thị cho bài toán xếp lịch thi ÀU.............................................................PHÁN MỞ ĐẦU............................................................11Lý do chọn đề

tài...................................................12Đối tượng vả phạm vi nghiên cứu.....................................13Cách tiếp cận đề tài.... Ứng dụng thuật toán tô màu đồ thị cho bài toán xếp lịch thi

............................................24Mục tiêu đề tài.....................................................25Dự kiến kết quà đạt được..........

Ứng dụng thuật toán tô màu đồ thị cho bài toán xếp lịch thi

..................................2PHÁN NỘI DUNG..........................................................3CHƯƠNG 1 BÀI TOÁN TỎ MÀƯ ĐÕ THI............

Ứng dụng thuật toán tô màu đồ thị cho bài toán xếp lịch thi ....................31.3.Giãi quyết bài toán...............................................41.4.Các ứng dụng cua thuật toán tô màu đò thị.............

............5CHƯƠNG 2. ÁP DỤNG BÀI TOÁN TỎ MÀU Đở THỊ ĐẺ GIAI QUYẾT BÀI TOÁN XÉP LỊCH THI......................................................62.1.Bà Ứng dụng thuật toán tô màu đồ thị cho bài toán xếp lịch thi

i toán xếp lịch thi theo tín chi ở trường Đại học...............6