Cart (Loading....) | Create Account
Close category search window
 

Algorithm Animation

Cover Image Copyright Year: 1988
Author(s): Brown, M.
Publisher: MIT Press
Content Type : Books & eBooks
Topics: Computing & Processing (Hardware/Software)
  • Print

Abstract

Animation provides a rich environment for actively exploring algorithms. Multiple, dynamic, graphical displays of an algorithm reveal properties that might otherwise be difficult to comprehend or even remain unnoticed. This exciting new approach to the study of algorithms is taken up by Marc Brown in Algorithm Animation.Brown first provides a thorough and informative history of the topic, and then describes the development of a system for creating and interacting with such animations. The system incorporates many new insights and ideas about interactive computing, and provides paradigms that could be applied in a number of other contexts.Algorithm Animation makes a number of original and useful contributions: it describes models for programmers creating animations, for users interacting with the animations, for "script authors" creating and editing dynamic documents, and for "script viewers" replaying and interacting with the dynamic documents.Two primary applications of an algorithm animation environment are research in algorithm design and analysis, and instruction in computer science. Courses dealing with algorithms and data structures, such as compilers, graphics, algorithms, and programming are particularly well-suited. Other applications include performance tuning, program development, and technical drawings of data structures.Systems for algorithm animation can be realized with current hardware -- exploiting such characteristics of personal workstations as high-resolution displays, powerful dedicated processors, and large amounts of real and virtual memory -- and can take advantage of a number of features expected to become common in the future, such as color, sound, and parallel processors.Algorithm Animation is a 1987 ACM Distinguished Dissertation. It grew out of the Electronic Classroom project at Brown University where Marc H. Brown received his doctorate. He is currently a Principal Software Engineer at the Digital Equipment Corporation Systems Research Center in Palo Alto.

  •   Click to expandTable of Contents

    • Full text access may be available. Click article title to sign in or learn about subscription options.

      Front Matter

      Brown, M.
      Algorithm Animation

      Page(s): i - xii
      Copyright Year: 1988

      MIT Press eBook Chapters

      This chapter contains sections titled: Half Title, ACM Distinguished Dissertations, Title, Copyright, Dedication, Contents, Preface, Acknowledgements View full abstract»

    • Full text access may be available. Click article title to sign in or learn about subscription options.

      Introduction

      Brown, M.
      Algorithm Animation

      Page(s): 1 - 26
      Copyright Year: 1988

      MIT Press eBook Chapters

      This chapter contains sections titled: Thesis Contributions, Applications of Algorithm Animation, Conceptual Model, Perspective on Graphics in Programming, Automatic Algorithm Animations, Disclaimers, Thesis Outline View full abstract»

    • Full text access may be available. Click article title to sign in or learn about subscription options.

      Related Work

      Brown, M.
      Algorithm Animation

      Page(s): 27 - 46
      Copyright Year: 1988

      MIT Press eBook Chapters

      This chapter contains sections titled: Algorithm Movies, Graphical Display of Data Structures, Algorithm Animation Systems, Discussion View full abstract»

    • Full text access may be available. Click article title to sign in or learn about subscription options.

      The Interactive Environment

      Brown, M.
      Algorithm Animation

      Page(s): 47 - 70
      Copyright Year: 1988

      MIT Press eBook Chapters

      This chapter contains sections titled: Basic Tour, Advanced Tour, Model of the Interactive Environment, Summary View full abstract»

    • Full text access may be available. Click article title to sign in or learn about subscription options.

      Scripts

      Brown, M.
      Algorithm Animation

      Page(s): 71 - 90
      Copyright Year: 1988

      MIT Press eBook Chapters

      This chapter contains sections titled: Overview, Applications, Related Efforts, The Author's User Interface, The Viewer's User Interface, Implementation Aspects, Summary View full abstract»

    • Full text access may be available. Click article title to sign in or learn about subscription options.

      Programmer Interface

      Brown, M.
      Algorithm Animation

      Page(s): 91 - 125
      Copyright Year: 1988

      MIT Press eBook Chapters

      This chapter contains sections titled: Algorithms, Input Generators, Views, Object-Oriented Pipes, Graphics Environment View full abstract»

    • Full text access may be available. Click article title to sign in or learn about subscription options.

      Implementation

      Brown, M.
      Algorithm Animation

      Page(s): 126 - 157
      Copyright Year: 1988

      MIT Press eBook Chapters

      This chapter contains sections titled: The BALSA-II Preprocessor, The BALSA-II Application, Client-Programmer Specifications (Summary), Evaluation View full abstract»

    • Full text access may be available. Click article title to sign in or learn about subscription options.

      Conclusion

      Brown, M.
      Algorithm Animation

      Page(s): 158 - 164
      Copyright Year: 1988

      MIT Press eBook Chapters

      This chapter contains sections titled: End-User Research Directions, Animator Research Directions, Systems Research Directions, Final Thoughts View full abstract»

    • Full text access may be available. Click article title to sign in or learn about subscription options.

      An Electronic Classroom

      Brown, M.
      Algorithm Animation

      Page(s): 165 - 171
      Copyright Year: 1988

      MIT Press eBook Chapters

      This chapter contains sections titled: The Introductory Programming Course, The Algorithms and Data Structures Course, Other Courses, Some Observations View full abstract»

    • Full text access may be available. Click article title to sign in or learn about subscription options.

      BALSA-Related Publications

      Brown, M.
      Algorithm Animation

      Page(s): 172 - 174
      Copyright Year: 1988

      MIT Press eBook Chapters

      This chapter contains sections titled: Videotapes, Technical Reports, Journals and Conference Proceedings View full abstract»

    • Full text access may be available. Click article title to sign in or learn about subscription options.

      References

      Brown, M.
      Algorithm Animation

      Page(s): 175 - 181
      Copyright Year: 1988

      MIT Press eBook Chapters

      Animation provides a rich environment for actively exploring algorithms. Multiple, dynamic, graphical displays of an algorithm reveal properties that might otherwise be difficult to comprehend or even remain unnoticed. This exciting new approach to the study of algorithms is taken up by Marc Brown in Algorithm Animation.Brown first provides a thorough and informative history of the topic, and then describes the development of a system for creating and interacting with such animations. The system incorporates many new insights and ideas about interactive computing, and provides paradigms that could be applied in a number of other contexts.Algorithm Animation makes a number of original and useful contributions: it describes models for programmers creating animations, for users interacting with the animations, for "script authors" creating and editing dynamic documents, and for "script viewers" replaying and interacting with the dynamic documents.Two primary applications of an algorithm animation environment are research in algorithm design and analysis, and instruction in computer science. Courses dealing with algorithms and data structures, such as compilers, graphics, algorithms, and programming are particularly well-suited. Other applications include performance tuning, program development, and technical drawings of data structures.Systems for algorithm animation can be realized with current hardware -- exploiting such characteristics of personal workstations as high-resolution displays, powerful dedicated processors, and large amounts of real and virtual memory -- and can take advantage of a number of features expected to become common in the future, such as color, sound, and parallel processors.Algorithm Animation is a 1987 ACM Distinguished Dissertation. It grew out of the Electronic Classroom project at Brown University where Marc H. Brown received his doctorate. He is currently a Principal Software Engineer at the Digital Equipment Corporation Systems Research Center in Palo Alto. View full abstract»

    • Full text access may be available. Click article title to sign in or learn about subscription options.

      Index

      Brown, M.
      Algorithm Animation

      Page(s): 182 - 186
      Copyright Year: 1988

      MIT Press eBook Chapters

      Animation provides a rich environment for actively exploring algorithms. Multiple, dynamic, graphical displays of an algorithm reveal properties that might otherwise be difficult to comprehend or even remain unnoticed. This exciting new approach to the study of algorithms is taken up by Marc Brown in Algorithm Animation.Brown first provides a thorough and informative history of the topic, and then describes the development of a system for creating and interacting with such animations. The system incorporates many new insights and ideas about interactive computing, and provides paradigms that could be applied in a number of other contexts.Algorithm Animation makes a number of original and useful contributions: it describes models for programmers creating animations, for users interacting with the animations, for "script authors" creating and editing dynamic documents, and for "script viewers" replaying and interacting with the dynamic documents.Two primary applications of an algorithm animation environment are research in algorithm design and analysis, and instruction in computer science. Courses dealing with algorithms and data structures, such as compilers, graphics, algorithms, and programming are particularly well-suited. Other applications include performance tuning, program development, and technical drawings of data structures.Systems for algorithm animation can be realized with current hardware -- exploiting such characteristics of personal workstations as high-resolution displays, powerful dedicated processors, and large amounts of real and virtual memory -- and can take advantage of a number of features expected to become common in the future, such as color, sound, and parallel processors.Algorithm Animation is a 1987 ACM Distinguished Dissertation. It grew out of the Electronic Classroom project at Brown University where Marc H. Brown received his doctorate. He is currently a Principal Software Engineer at the Digital Equipment Corporation Systems Research Center in Palo Alto. View full abstract»

    • Full text access may be available. Click article title to sign in or learn about subscription options.

      Back Matter

      Brown, M.
      Algorithm Animation

      Page(s): 187
      Copyright Year: 1988

      MIT Press eBook Chapters

      Animation provides a rich environment for actively exploring algorithms. Multiple, dynamic, graphical displays of an algorithm reveal properties that might otherwise be difficult to comprehend or even remain unnoticed. This exciting new approach to the study of algorithms is taken up by Marc Brown in Algorithm Animation.Brown first provides a thorough and informative history of the topic, and then describes the development of a system for creating and interacting with such animations. The system incorporates many new insights and ideas about interactive computing, and provides paradigms that could be applied in a number of other contexts.Algorithm Animation makes a number of original and useful contributions: it describes models for programmers creating animations, for users interacting with the animations, for "script authors" creating and editing dynamic documents, and for "script viewers" replaying and interacting with the dynamic documents.Two primary applications of an algorithm animation environment are research in algorithm design and analysis, and instruction in computer science. Courses dealing with algorithms and data structures, such as compilers, graphics, algorithms, and programming are particularly well-suited. Other applications include performance tuning, program development, and technical drawings of data structures.Systems for algorithm animation can be realized with current hardware -- exploiting such characteristics of personal workstations as high-resolution displays, powerful dedicated processors, and large amounts of real and virtual memory -- and can take advantage of a number of features expected to become common in the future, such as color, sound, and parallel processors.Algorithm Animation is a 1987 ACM Distinguished Dissertation. It grew out of the Electronic Classroom project at Brown University where Marc H. Brown received his doctorate. He is currently a Principal Software Engineer at the Digital Equipment Corporation Systems Research Center in Palo Alto. View full abstract»




| Create Account

IEEE Account

Purchase Details

Profile Information

Need Help?


IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.