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. 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 . 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: . 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ó. 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