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. http://www.cs.hope.edu/algamin/cc 13. http://www.cs.edu/~zeil/algae.html 14. http://www.cc.gatech.edu/gvu/softviz/algoanim/xtango.html 15. http://www.csse.monash.edu.au/ 16. http://www.csharp-station.com/Tutorial.aspx 17. http://msdn.microsoft.com/en-us/library/aa288436(v=vs.71).aspx . 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