Ronald Baecker. Sorting Out Sorting: A Case Study of Software Visualization for Teaching Computer Science. In John Stasko, John Domingue, Marc H. Brown, and Blaine A. Price, editors, Software Visualization, pages 369--381. MIT Press, 1998.  Home/Search   Document Not in Database   Summary   Related Articles   Check

....most students exposed to (a certain educational program visualization software) 13] he did not specify the particular program visualization software he had in mind) in condemning animation tools. But, as Baecker observed, animating programs for pedagogical purposes is not a trivial endeavor [1]. Many authors give advice on the features of a good animation, see for example Baecker [1] Miller [25] Gloor [17] and Faltin [14] The following rules summarize their suggestions. Model: 25] Any visualization needs a model that can be illustrated. Since algorithms are abstract entities ....

....did not specify the particular program visualization software he had in mind) in condemning animation tools. But, as Baecker observed, animating programs for pedagogical purposes is not a trivial endeavor [1] Many authors give advice on the features of a good animation, see for example Baecker [1], Miller [25] Gloor [17] and Faltin [14] The following rules summarize their suggestions. Model: 25] Any visualization needs a model that can be illustrated. Since algorithms are abstract entities without a physical reality, an appropriate model for the algorithm to be visualized should be ....

[Article contains additional citation context not shown here]

R. Baecker. Sorting out Sorting: A case study of software visualization for teaching computer science. In J. T. Stasko, J. Domingue, M. H. Brown, and B. A. Price, editors, Software Visualization: Programming as a Multimedia Experience, chapter 24, pages 369--381. The MIT Press, Cambridge, MA, and London, England, 1997.

....part of algorithmic understanding. Thus, including data collected about the algorithm execution can enhance understanding of the algorithm s efficiency. Another way of reinforcing performance information is by animating several algorithms simultaneously, as in the Sorting Out Sorting videotape [2]. Different rates for solving the same problem are visually deduced by the user. 5. Include execution history. After several steps in the algorithm animation, it is common for the learner to forget previous steps, to have misunderstood some previous step in the algorithm, or simply to want to ....

Baecker, R. Sorting Out Sorting: A Case Study of Software Visualization for Teaching Computer Science. In Software Visualization, J. Stasko, J. Domingue, M. H. Brown, and B. A. Price, Eds. MIT Press, 1998, ch. 24, pp. 369--381.

....Visualizations must enhance relevant features and suppress extraneous detail; employ clear, uncluttered, and attractive graphic design; and use appropriate timing and pacing. We demonstrated the power of this idea in our 1981 30 minute color and sound teaching film Sorting Out Sorting [1, 2], which uses animation of program data and an explanatory narrative to teach nine internal sorting methods. The movie has been used successfully with computer science students in universities and high schools. Students who have watched the animation carefully can program the methods ....

....management of articulate expression and complexity, and problem solving. As debugging is a particularly challenging form of problem solving, software visualization should play an increasingly important role in future programming environments. Acknowledgments Many individuals, all acknowledged in [2, 3, 6], contributed to this research. We are especially grateful to Michael Arent, Ilona Posner, Hugh Redelmeier, Alan J. Rosenthal, and David Sherman and to the Advanced Research Projects Agency (U.S. and the Natural Sciences and Engineering Research Council (Canada) for financial support. ....

Baecker, R.M. Sorting Out Sorting: A case study of software visualization for teaching computer science. In Software Visualization: Programming as a Multimedia Experience, J. Stasko, J. Domingue, M. Brown, and B. Price, Eds. MIT Press, Cambridge, Mass., 1997.

....for example [5] One of the first examples of algorithm animation is the film Sor inegotSor ineg [6] Shown at many universities all over the world, the movie introduces nine different internal sorting methods, including an efficiency analysis. The movie is described in more detail in [7]. Since then, many algorithm animations tools have been developed. Most of these tools come from universities and are freely available. However, the interpretation of what algorithm animation is differs between the tools, and thus each provides a slightly different approach. The standard book for ....

R. Baecker (1998) SortingOutSorting: a case study of software visualization for teaching computer science. In: Sojware Vsua/igation (J. Stasko, J. Domingue, M. H. Brown & B. A. Price, eds). MIT Press, Cambridge, MA, pp. 369481.

....debugging algorithms. For computer science students, AV holds promise to help them understand algorithms more easily and in greater depth. However, despite the abundance of algorithm visualization tools now available, their promise as a pedagogical tool is largely unfulfilled. According to Baecker [2], little of the work [in algorithm visualization] has been adapted by the mainstream of computer science education and practice. Stasko and Lawrence [16] maintain that algorithm animations used as passive videos of an algorithm s operations will have minimal impact on learning. Why is this ....

Baecker, R. Sorting Out Sorting: A Case Study of Software Visualization for Teaching Computer Science. In Software Visualization, J. Stasko, J. Domingue, M. H. Brown, and B. A. Price, Eds. MIT Press, 1998, pp. 369--381.

....hours (e.g. 7] and . to help students learn about the basic operations of an abstract data type in a computer science laboratory (e.g. 8] Despite its intuitive appeal as a pedagogical aid, algorithm visualization technology has failed to catch on in mainstream computer science education [4, 9]. While those few educators who are also AV technology developers tend to employ their own AV technology, the majority of computer science educators tend to stick to more traditional pedagogical technologies, such as blackboards, whiteboards, and overhead projectors. Why do computer science ....

R. Baecker (1998) Sorting out sorting: A case study of software visualization for teaching computer science. In: Software Visualization: Programming as a Multimedia Experience (M. Brown, J. Domingue, B. Price, and J. Stasko, eds.) The MIT Press, Cambridge, MA, pp. 369-381.

....di erent representations for each algorithm. Using the same representation is productive since once the animation view has been established for the rst algorithm, the view can then be reused. This approach also eases the comparison of the behavior of related algorithms as in Sorting Out Sorting (Baecker, 1998). The designer also has to set the boundaries for the visualization. Most modern algorithm visualizations allow the user to enter their own data sets. If the input le contains a lot of data, the visualization will become very complex and dicult to see. The users will have to scroll and may ....

Baecker, R. (1998). Sorting out sorting: A case study of software visualization for teaching computer science. Software Visualization: Programming as a Multimedia Experience, 369-382.

....Paivio, A. 1983) The empirical case for dual coding. In J. C. Yuille (Ed. Imagery, memory, and cognition: Essays in honor of Allan Paivio . Hillsdale, NJ: Lawrence Erlbaum Associates. Papert, S. 1980) Mindstorms: Children, computers, and powerful ideas. New York: Basic Books. Price, B. A. Baecker, R. M. Small, I. S. 1993) A principled taxonomy of software visualization. Journal of Visual Languages and Computing 4(3) 211 266. Reddy, M. J. 1977) The conduit metaphor A case of frame conflict in our language about language. In A. Ortony (Ed. Metaphor and thought (pp. 284 324) New ....

Baecker, R. (1998). Sorting out sorting: A case study of software visualization for teaching computer science. In M. Brown, J. Domingue, B. Price, & J. Stasko (Eds.), Software visualization: Programming as a multimedia experience (pp. 369-382). Cambridge, MA: The MIT Press.

....Brown, Price, 1998; Price, Baecker, Small, 1993) which is the use of images, graphics, and animation to illustrate computer algorithms, programs, and processes. The video Sorting Out Sorting, presented at 3 SIGGRAPH 81, is generally credited with initiating the field of algorithm animation (Baecker, 1998). It showed views of data being sorted by different algorithms to help students understand how the algorithms work and how they compare. Since then, many algorithm animation systems have been built (Brown, 1988b, 1991; Brown Najork, 1997; Gloor, 1992; Naps, 1990; Roman, Cox, Wilcox, Plun, ....

Baecker, R. (1998). Sorting out sorting: A case study of software visualization for teaching computer science. In J. Stasko, J. Domingue, Brown, M.H., and Price, B.A. (Eds.), Software visualization: Programming as a multimedia experience. Cambridge, MA: MIT Press, 369-381.

No context found.

Baecker, R. (1998). Sorting Out Sorting: A case study of software visualization for teaching computer science. In [19], 369-381.

No context found.

Ronald Baecker. Sorting Out Sorting: A Case Study of Software Visualization for Teaching Computer Science. In John Stasko, John Domingue, Marc H. Brown, and Blaine A. Price, editors, Software Visualization, pages 369--381. MIT Press, 1998.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC