- Triển khai chương trình tới học sinh để ghi nhận những tiến bộ về mặt hiểu bản chất và cách thức hoạt động của các thuật toán.
- Có thể sử dụng những module đã cài đặt để tiếp tục mô phỏng các thuật toán nâng cao trên đồ thị: luồng, cặp ghép trên đồ thị….
DANH MỤC TÀI LIỆU THAM KHẢO
Tài liệu Tiếng Việt
1. Hồ Sĩ Đàm (chủ 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ồ Sĩ Đàm (chủ 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
15. http://www.csse.monash.edu.au/
16. http://www.csharp-station.com/Tutorial.aspx
PHỤ LỤC
Công đoạn chuẩn bị cho file kịch bản.
void arrayExample () {
System.out.println(“begin”);
String[] a1 = {“4”, “453434”, "HELLO WORLD!", "01010 10101"};
System.out.println(“array a1 50 50 4 4 453434 “+”\"HELLO WORLD!\" ”+”\"01010 10101\" “+”horz black transparent”);
//ANNOTATIONS
String[] a2 = {"THIS", "IS", "AN", "ARRAY"};
System.out.println(“array a2 150 100 4 “+”\"THIS\" ”+”\"IS\" “+”\"AN\" “”\"ARRAY\" “+ ”vert black transparent”);
System.out.println(“end”);
//ANNOTATIONS
//ANNOTATIONS for multiple commands System.out.println(“begin”);
System.out.println(“changeParam a1[0] bkgrd red”); System.out.println(“changeParam a2[0] bkgrd red”); System.out.println(“end”);
for ( int i =0; i<4; i++ ) {
//ANNOTATIONS for multiple commands System.out.println(“begin”); System.out.println(“changeParam a1[“+String.valueOf(i)+”] bkgrd transparent”); System.out.println(“changeParam a1[“+String.valueOf(i+1)+”] bkgrd red”); System.out.println(“changeParam a1[“+String.valueOf(i)+”] bkgrd transparent”); System.out.println(“changeParam a2[“+String.valueOf(i+1)+”] bkgrd red”); System.out.println(“end”); }
//ANNOTATIONS for multiple commands System.out.println(“begin”);
System.out.println(“changeParam a1[3] bkgrd transparent”); System.out.println(“changeParam a2[3] bkgrd transparent”); System.out.println(“end”);
}
Đầu ra của đoạn mã trên là file kịch bản bao gồm các lệnh sẽ dùng để mô phỏng:
begin
array a1 50 50 4 4 453434 "HELLO WORLD!" "01010 10101" horz black transparent
array a2 150 100 4 "THIS" "IS" "AN" "ARRAY" vert black transparent
end begin
changeParam a1[0] bkgrd red changeParam a2[0] bkgrd red end
begin
changeParam a1[0] bkgrd transparent changeParam a1[1] bkgrd red
changeParam a2[0] bkgrd transparent changeParam a2[1] bkgrd red
end begin
changeParam a1[1] bkgrd transparent changeParam a1[2] bkgrd red
changeParam a2[1] bkgrd transparent changeParam a2[2] bkgrd red
end begin
changeParam a1[2] bkgrd transparent changeParam a1[3] bkgrd red
changeParam a2[2] bkgrd transparent changeParam a2[3] bkgrd red
end begin
changeParam a1[3] bkgrd transparent changeParam a2[3] bkgrd transparent end
Kết quả mô phỏng: File kịch bản này sẽ được thông dịch bởi kênh mô phỏng và các hàm mô phỏng sinh ra các đối tượng cho mô phỏng rồi hiển thị lên màn hình để người dùng quan sát kết quả. Hình vẽ dưới đây là hình ảnh mô phỏng theo đúng file kịch bản được mô tả ở trên: [xem chi tiết tại 15]
Bước 1 Bước 2 Bước 3