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

ng mt s thu th


Nguyn Th Chinh


i h
LuH th: 60 48 05
ng dn: TS. H C
o v: 2011


Abstract. Nhng kin thn v thum v t
t ca thu phc tp ca thui
thiu ba thu th c sinh Trung hc ph 
s c hng thu
c ch s u v hiu
qu cng dt s i vi ving thu
t k h thng mt s thut to th
v t k ng h th
thum theo chi m theo chiu rng), thut
n nht (thuc
ti th ng s (thu

Keywords. H th thng thu


Content

 




, 










 . 

 , 



















 80 
. 







 : 






: stack, queue, , 

, 



 ,  





 : tham lam, quay lui, 



 , 






 . 


















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






 




References
Tài liệu Tiếng Việt
1. H   Sách giáo khoa Tin học 10, NXB Giáo dục, trang…
2. - Bài giảng chuyên đề
3. H   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ch  – 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.