bài tập lớn Vận trù họcbài tập lớn Vận trù họcbài tập lớn Vận trù họcbài tập lớn Vận trù họcbài tập lớn Vận trù họcbài tập lớn Vận trù họcbài tập lớn Vận trù họcbài tập lớn Vận trù họcbài tập lớn Vận trù họcbài tập lớn Vận trù họcbài tập lớn Vận trù họcbài tập lớn Vận trù họcbài tập lớn Vận trù họcbài tập lớn Vận trù họcbài tập lớn Vận trù họcbài tập lớn Vận trù họcbài tập lớn Vận trù họcbài tập lớn Vận trù họcbài tập lớn Vận trù họcbài tập lớn Vận trù họcbài tập lớn Vận trù họcbài tập lớn Vận trù họcbài tập lớn Vận trù họcbài tập lớn Vận trù họcbài tập lớn Vận trù họcbài tập lớn Vận trù họcbài tập lớn Vận trù họcbài tập lớn Vận trù họcbài tập lớn Vận trù họcbài tập lớn Vận trù họcbài tập lớn Vận trù họcbài tập lớn Vận trù họcbài tập lớn Vận trù họcbài tập lớn Vận trù họcbài tập lớn Vận trù họcbài tập lớn Vận trù họcbài tập lớn Vận trù họcbài tập lớn Vận trù họcbài tập lớn Vận trù họcbài tập lớn Vận trù họcbài tập lớn Vận trù họcbài tập lớn Vận trù họcbài tập lớn Vận trù họcbài tập lớn Vận trù họcbài tập lớn Vận trù họcbài tập lớn Vận trù họcbài tập lớn Vận trù họcbài tập lớn Vận trù họcbài tập lớn Vận trù họcbài tập lớn Vận trù họcbài tập lớn Vận trù họcbài tập lớn Vận trù họcbài tập lớn Vận trù họcbài tập lớn Vận trù họcbài tập lớn Vận trù họcbài tập lớn Vận trù họcbài tập lớn Vận trù họcbài tập lớn Vận trù họcbài tập lớn Vận trù họcbài tập lớn Vận trù họcbài tập lớn Vận trù họcbài tập lớn Vận trù họcbài tập lớn Vận trù họcbài tập lớn Vận trù học
Trang 1BÀI TẬP LỚN CHO MÔN VẬN TRÙ HỌC Chú ý
Mỗi sinh viên cần chọn một nhóm làm bài tập lớn Mỗi nhóm không quá 6 sinh viên Mỗi đề tài phải lập trình được không quá hai nhóm sinh viên chọn nhưng phải làm trên các ngôn ngữ khác nhau Yêu cầu lập trình trên C/C++ hoặc Matlab Chương trình làm theo một trong hai
cách là 1) đọc dữ liệu vào từ file, thực hiện tính toán, ghi kết quả ra file và hiển thị trên
màn hình hoặc 2) tạo thành file exe và khi chạy dữ liệu được đọc từ file và in kết quả ra file và hiển thị trên màn hình Khuyến khích những chương trình có thể trình diễn đẹp mắt
Các nhóm sẽ nộp báo cáo và có thời gian thuyết trình về vấn đề mình đã làm (dự kiến sẽ có khoảng 3 buổi thuyết trình) Trong báo cáo cần ghi rõ tên đề tài, thành viên trong nhóm và đánh giá của nhóm về mức độ tích cực của từng thành viên, mỗi thành viên phụ trách phần nào của bài tập Trình bày phần lý thuyết của thuật toán, ví dụ và kết quả demo của chương trình
Bài tập lớn sẽ có 30% điểm và là tiêu chí để đánh giá điểm chuyên cần 10% Những nhóm làm tốt sẽ được xem xét cộng điểm cho bài thi cuối kì
Lớp lập danh sách các nhóm và đề tài chọn thành file Danh sách này phải gửi cho giáo viên sau 1 tuần kể từ ngày 13/09/2013 Trên cở sở đó giáo viên sẽ gửi lại cho lớp quyết định cuối cùng về việc phân công đề tài
Danh sách đề tài
1) Tìm hiểu và lập trình thuật toán Dijsktra cho bài toán đường đi ngắn nhất
2) Tìm hiểu và lập trình thuật toán Prim cây khung tối thiểu
3) Tìm hiểu và lập trình thuật toán luồng cực đại
4) Tìm hiểu và lập trình thuật toán luồng với chi phí nhỏ nhất
5) Tìm hiểu và lập trình cho bài toán hệ dịch vụ n kênh có từ chối bằng mô phỏng 6) Tìm hiểu về Lingo ứng dụng Lingo để giải quyết các vấn đề quản lý dự án bằng mạng Pert
7) Lập trình thuật toán tìm hoạt động găng và đường găng trong mạng Pert
8) Tìm hiểu và thuyết trình về thuật toán di truyền
9) Tìm hiểu và thuyết trình về thuật toán mô phỏng tôi
10) Tìm hiểu và lập trình phương pháp thỏa dụng mờ để giải bài toán tối ưu tuyến tính đa mục tiêu
11) Tìm hiểu về công cụ tối ưu đa mục tiêu trong Matlab
Giáo viên phụ trách
TS Trần Đức Quỳnh