Đồ Án Lý Thuyết Đồ Thị " Minh họa thuật toán lí thuyết đồ thị " docx

Đồ Án Lý Thuyết Đồ Thị - 07HCA
1. Tên đề tài
Minh họa thuật toán lí thuyết đồ thị.
2. Mô tả
Minh họa trực quan các thuật toán qua giao diện GUI hoặc Web.
SV chọn 1 trong 4 bài toán sau đây để thực hiện.
Minh họa tất cả các bài toán cơ bản sau:
a. Prim
b. Dijkstra
c. Floyd
d. Đường đi Euler
Minh họa tất cả các bài toán cơ bản sau:
a. Kruskal
b. Ford-Bellman
c. Floyd
d. Chu trình Hamilton.
Minh họa bài toán tô màu đồ thị.
Minh họa bài toán tìm thành phần liên thông của đồ thị trên giao diện Web
3. Các ví dụ


4. Các qui định về đồ án
Ngôn ngữ sử dụng: C/C++/Visual C++/C#/Java
Môi trường: Visual Studio/NetBeans/Eclipse/…
Nhóm: tối đa 5 thành viên
Báo cáo yêu cầu vắn tắt. Số trang tối thiểu là 5, tối đa là 15.
Chương trình hoàn chỉnh, yêu cầu giao diện đẹp và khuyến khích làm trên môi
trường web với Ajax.
Có hướng dẫn sử dụng đầy đủ.
Quy định trình bày báo cáo
Sử dụng Microsoft Word để làm báo cáo.

Khổ giấy A4.
Font chữ Unicode: Times New Roman, kích thước(size) 13pt. Với các tiêu đề
có thể dùng font chữ khác, size khác.
Dãn dòng (line spacing) đặt ở chế độ 1.5 lines.
Lề trên 3 cm, lề dưới 3.5 cm, lề trái 3.5 cm, lề phải 2 cm. Đánh số trang ở
giữa bên dưới.
Các bảng biểu trình bày theo chiều ngang khổ giấy thì đầu bảng là lề trái của
trang.
Số thứ tự của các chương, mục được đánh số bằng hệ thống số Ả-rập, không
dùng số La mã. Các mục và tiểu mục được đánh số bằng các nhóm hai hoặc
ba chữ số, cách nhau một dấu chấm: số thứ nhất chỉ số chương, chỉ số thứ hai
chỉ số mục, số thứ ba chỉ số tiểu mục. Ví dụ:
Chương 3 …
 3.1. …
3.1.1. …
3.1.2. …
 3.2. …
Qui ước ghi tài liệu tham khảo:
o Đánh số thứ tự tài liệu tham khảo theo thứ tự từ điển.
o Bài đăng tạp chí: Tên tác giả, tên bài báo, tên tạp chí, tập, số, năm và
các trang.
o Ví dụ: Kumar S, Superconvergence of a , IMA Journal of Numerial
Analysis (7), 1987, pp. 313 - 325.
o Bài báo cáo hội nghị: Tên tác giả, Tên bài báo, Tên hội nghị, tên tuyển
tập các báo cáo, nơi và thời gian tổ chức các trang. Ví dụ: B.K.
Paradopop, Fuzzy sets and fuzzy realational structures as Chu spaces,
Proceedings of the First International Workshop on , Thessaloniki,
Greece, Oct. 16-20, 1998, pp….
o Sách: Tên tác giả, tên sách, lần xuất bản, nhà xuất bản, nơi xuất bản,
năm xuất bản. Ví dụ: A.N.Tikhonov, Solutions of Ill-Posed Problems,

Willey, NewYork, 1997.
Quy định nộp đồ án
 Thư mục Source: chứa mã nguồn chương trình
 Thư mục Release: chứa các file thi hành của chương trình. Có thể tạo file cài
đặt nếu chương trình đòi hỏi các thư viện khác. Yêu cầu phải chạy được
chương trình chỉ với các phần ở thư mục này.
 Thư mục Guide: Chứa tập tin hướng dẫn sử dụng (trình bày tùy ý).
 Thư mục Documents: Chứa file báo cáo trình bày theo đúng quy định ở trên.
 Tập tin readme.txt chứa thông tin chi tiết của nhóm thực hiện.
Thời điểm nộp đồ án
Hạn chót nộp đồ án: tuần thực hành thứ 10.
Cách thức nộp đồ án
Tổ chức theo đúng quy định và nộp lên Moodle môn LTDT 07HCA.

Trưởng nhóm GVHD,
Lê Ngọc Thành
03/2008