Mô phỏng một số thuật toán trên đồ thị

Mô phng mt s thu th



i hc Công ngh
Lu Công ngh thông tin; Mã s: 60 48 05
ng dn: TS. H Cm Hà
o v: 2011

Abstract: Nhng kin thn v thut toán: nêu khái nim v bài toán và thut toán, các
tính cht ca thu phc tp ca thui thiu ba thut toán quan
tr th mà hc sinh Trung hc ph thông (THPT) s c hc. Mô phng thut toán:
trình bày khái nim mô phng, các cha mô phng và các v ch s
mô phng, nghiên cu v hiu qu ca nó trong ging dy và mt s yêu ci vi vic mô
phng thut toán nói chung. Phân tích thit k h thng mô phng mt s thu th:
trình bày v quá trình phân tích, thit k và xây dng h thng mô phng trên ba thut toán: thut
toán tìm kim (tìm kim theo chiu sâu và tìm kim theo chiu rng), thu
ngn nht (thut toán Dijsktra) và thut toán tìm cây khung cc ti th ng có
trng s (thu
Keywords: H thng thông tin; Thut toán;  th; Mô phng thut toán.
Content:
LỜI NÓI ĐẦU
  m 8
 các 




 










 . Tuy nhiên trên 

, 
















 

m 80  .
N






 

 : 


: stack, queue, cây, 

, 



, :
tham lam, quay lui, 



 Trong , 





 















 . 















 













 

 
ít
ày,  
ba  

 

ng 




.



.




 .



 
DANH MỤC TÀI LIỆU THAM KHẢO
Tài liệu Tiếng Việt
1. H  biên)  Sách giáo khoa Tin học 10, NXB Giáo dục, trang…
2. Lê Minh Hoàng - Bài giảng chuyên đề
3. H  biên)  Tài liệu giáo khoa chuyên Tin (bộ 2 tập)
4. Thomas H. Cormen Charles E. Leiserson Ronald Rivest – Giáo trình thuật toán - Nhà
xuất bản thống kê.
5. TS. Nguyn Xuân My(ch biên) – Một số vấn đề chọn lọc trong Tin học (T1+T2) - Nhà
xuất bản giáo dục

Tài liệu Tiếng Anh
6. Kehoe C., Stasko J., Taylor A., Rethinking the evaluation of algorithm nimations as
learning aids: an observational study, Technical Report GIT-GVU-99-10, March, 1999.
7. Stasko, 1990, Tango: A Framework and System for Algorithm Animation. IEEE
Computer, 23(9): pp27-39.
8. Brown, 1988 Algorithm Animation. The MIT Press, Cambridge, MA, 1988.
9. [Brown, 1992] Brown, M. Zeus: A system for algorithm animation and multi-view
editing (Research Report No.75). DEC Systems Research Center, Palo Alto, CA.
10. Brown, 1993 The 1992 SRC Algorithm Animation Festival. In Proceedings of the 1993
IEEE Symposium on Visual Languages: 116-123, 1993.
11. Byrne, M. D, Catrambone, R. and Stasko, J. T.(1996). Do algorithm animations aid
learning? Graphics, Visualization, and Usability Center, Georgia Institute of

Technology, Atlanta, GA, Technical Report GITGVU -96-18, August 1996.
Trang web:
12.
13.
14.
15.
16.
17.