Animation of Algorithms
Jonathan Haslam
Supervisor: Renate A. Schmidt
2 May 2007
nd
2|
Page
Project Title:
Animation of Algorithms
Student:
Jonathan Haslam
Supervisor:
Renate A. Schmidt
2nd May 2007
Abstract
This report documents the worked carried out on the project. The report begins by listing the aims
of the project in the Introduction Chapter; to design and implement animation tool on data
structures that can be used as a teaching aid to both students and lecturers. The report progress by
highlighting the design steps and implementation that lead to the final system, with a chapter
dedicated to the how the tool is intended to be used, the report concludes by summarising what has
been achieved and learned from the project and what further activities remain open.
3|
Page
Acknowledgements
I would like to take this opportunity to thank everyone who has given encouragement, advice and
support in connection with this project, in particular my project supervisor Renate Schmidt, who has
been kind enough to give me her time and who has helped me keep on track with her supervision. I
would also like to mention my good friend Robert Se, who spent time testing my system, along with
those who have spent time proof reading this report. Lastly my loyal cat, Kitty, who kept me
company at my computer desk late into the nights.
4|
Page
Table of Contents
Abstract ...................................................................................................................................................2
Acknowledgements .................................................................................................................................3
Chapter 1: Introduction ...........................................................................................................................6
1.1 Project Proposal ............................................................................................................................6
1.2 Other works ...................................................................................................................................6
1.3 Plan ................................................................................................................................................ 6
Chapter 2: Background and literature survey .........................................................................................8
2.1 Data Structures..............................................................................................................................8
2.2 Literature .......................................................................................................................................9
2.3 Applet Vs Application ..................................................................................................................10
2.4 Other Tools ..................................................................................................................................10
Chapter 3: Design ..................................................................................................................................12
3.1 Overview: UML use case and System Architecture.....................................................................12
3.2 Screen Layout ..............................................................................................................................13
3.3 Screen Size...................................................................................................................................19
3.4 Design methodology ...................................................................................................................19
Chapter 4: Implementation ...................................................................................................................20
4.1 Swing Vs AWT ..............................................................................................................................20
4.2 Vector based representation ......................................................................................................20
4.3 Node Positioning & Representation ............................................................................................21
4.4 DFS – Depth First Search .............................................................................................................25
4.5 Deletion .......................................................................................................................................27
4.6 Animation ....................................................................................................................................27
4.7 UML class diagram ......................................................................................................................28
4.8 Project Website ...........................................................................................................................29
Chapter 5: Results & Usage ...................................................................................................................30
5|
Page
5.1 Loading tool &Full Screen............................................................................................................30
5.2 Data Entry & Insertion .................................................................................................................31
5.3 Auto Scroll ...................................................................................................................................32
5.4 Algorithm Selection .....................................................................................................................33
5.5 Animation Speed .........................................................................................................................34
5.6 Node Deletion & Marking ...........................................................................................................34
5.7 Find ..............................................................................................................................................36
5.8 Save .............................................................................................................................................36
Chapter 6: Testing and evaluation ........................................................................................................37
6.1 Data Tests ....................................................................................................................................37
6.2 Algorithms Tests ..........................................................................................................................40
6.3 File Test .......................................................................................................................................42
6.4 Browser Tests & Platform Tests ..................................................................................................42
6.5 General Usability Test .................................................................................................................42
6.6 Evaluation ....................................................................................................................................43
Chapter 7: Conclusions ..........................................................................................................................45
Recommendations for further activities ...........................................................................................45
References ............................................................................................................................................. 47
Appendix A ............................................................................................................................................49
Auxiliary Appendix (not bound into report) ..........................................................................................52
京公网安备 11010802033920号
Copyright © 2005-2024 EEWORLD.com.cn, Inc. All rights reserved
评论