As an aid to the study of memory management, we have developed a visualization tool that uses graphical animation to convey the concepts of various page replacement algorithms. One of the most outstanding features of ...
详细信息
ISBN:
(纸本)9789806560550
As an aid to the study of memory management, we have developed a visualization tool that uses graphical animation to convey the concepts of various page replacement algorithms. One of the most outstanding features of this tool is that it allows the user to practice and test his understanding of the concepts he has learnt through a very easy-to-use graphical user interface. The tool can be used by students in Operating System courses or by anyone interested in learning page replacement algorithms in an easier and a more effective way.
We present our findings on the state of the field of algorithm visualization, based on extensive search and analysis of links to hundreds of visualizations. We seek to answer questions such as how content is distribut...
详细信息
ISBN:
(纸本)9781595933614
We present our findings on the state of the field of algorithm visualization, based on extensive search and analysis of links to hundreds of visualizations. We seek to answer questions such as how content is distributed among topics, who created algorithm visualizations and when, the overall quality of available visualizations, and how visualizations are disseminated. We have built a wiki that currently catalogs over 350 algorithm visualizations, contains the beginnings of an annotated bibliography on algorithm visualization literature, and provides information about researchers and projects. Unfortunately, we found that most existing algorithm visualizations are of low quality, and the content coverage is skewed heavily toward easier topics. There are no effective repositories or organized collections of algorithm visualizations currently available. Thus, the field appears in need of improvement in dissemination of materials, informing potential developers about what is needed, and propagating known best practices for creating new visualizations.
This paper presents a Java-based visualization tool that uses graphical animation to convey the concepts of various page replacement algorithms. This tool is unique in a number of respects. First, it differentiates th...
详细信息
ISBN:
(纸本)9789604740994
This paper presents a Java-based visualization tool that uses graphical animation to convey the concepts of various page replacement algorithms. This tool is unique in a number of respects. First, it differentiates the read-access pages from the write-access ones, since the cost of replacing a page that has been modified is greater than for one that has not. Second, it allows the user to practice and test his understanding of the concepts he has learnt through a very easy-to-use graphical user interface. Third, it allows the user to compare the performance of two different algorithms or that of the same algorithm with different conditions in an easy manner. This tool can be used by teachers and students in Operating Systems courses as a teaching and learning aid or by anyone who is interested in page replacement algorithms.
We present a Java-based framework for the easy and on-the-fly creation of algorithm animations. animations are created by sketching both the objects that should be animated and operations that should be performed on t...
详细信息
ISBN:
(纸本)9781595936103
We present a Java-based framework for the easy and on-the-fly creation of algorithm animations. animations are created by sketching both the objects that should be animated and operations that should be performed on them. The IDEA (Interactive Domain rEcognition and animation) framework combines the recognition of drawn structures, the interaction with these structures and their animation in order to achieve an effortless and natural creation of animations. The framework itself supports the creation of animations in arbitrary domains through a dynamic plug-in architecture, where so-called domain modules encapsulate all domain-specific semantics. Its application and potential is outlined by the help of three prototypical domain modules for linear lists, Petri nets, and the game Connect-four.
Traditional algorithm animation attempts to provide visualizations of the execution of a program on concrete data. In recent years a different approach has been proposed which attempts to visualize an "abstract e...
详细信息
ISBN:
(纸本)9781605581125
Traditional algorithm animation attempts to provide visualizations of the execution of a program on concrete data. In recent years a different approach has been proposed which attempts to visualize an "abstract execution" on "abstract data." This is based on Cousots' notion of abstract interpretations, in particular in the case of programs manipulating pointer structures this is based on so-called shape analysis. Shape analysis maps all possible heap configurations that can arise during a program's executions (a potentially unbounded set) to a finite number of "shape graphs" and it maps steps of the program to transitions between shape graphs. Every concrete execution of the program then corresponds to a sequence of transitions among shape graphs, the "abstract execution." Visualizing such an abstract execution is desirable since sets of shape graphs in a very strong sense encode invariants of the program and understanding the effect of a program usually benefits more from grasping what stays invariant than from seeing what changes. In this paper we combine the two approaches and argue for simultaneously visualizing a concrete and the corresponding abstract execution of a program. We have built a Visualizer for programs manipulating pointer structures that realizes this combined abstract/concrete visualization. It uses TVLA to automatically perform the shape analysis of a program. It allows to present abstract and concrete views in an extremely customizable way. This paper however does not present our Visualizer, but focuses on the technique to combine concrete and abstract visualizations.
algorithmic animation has been the focus of intense research in many disciplines and its impact on the educational process has been marked by increasing learner. autonomy. Research in this field is driven by the belie...
详细信息
ISBN:
(纸本)9780769533599
algorithmic animation has been the focus of intense research in many disciplines and its impact on the educational process has been marked by increasing learner. autonomy. Research in this field is driven by the belief that algorithm animation can be a more effective means of instruction than manual or verbal modes of delivery. Encryption algorithms in particular offer an interesting domain for the application of animation principles in learner/content interaction. The main challenge however has been how to design effective animations with a pedagogical value. This paper is concerned with the presentation of an animation of the DES algorithm that exhibits many of the features of useful instructional material. Its pedagogical value is expressed in terms. of intrinsic qualities and, in particular, the degree of interactivity and the granularity of abstraction.
In this paper, we report a study on the use of algorithm Visualizations (AV) in collaborative learning. Our previous results have confirmed the hypothesis that students' higher engagement has a positive effect on ...
详细信息
ISBN:
(纸本)9789898111814
In this paper, we report a study on the use of algorithm Visualizations (AV) in collaborative learning. Our previous results have confirmed the hypothesis that students' higher engagement has a positive effect on learning outcomes. Thus, we now analyze the students' collaborative learning process in order to find phenomena that explain the learning improvements. Based on the study of the recorded screens and audio during the learning, we show that the amount of collaboration and discussion increases during the learning sessions when the level of engagement increases. Furthermore, the groups that used visualizations on higher level of engagement, discussed the learned topic on different levels of abstraction whereas groups that used visualizations on lower levels of engagement tended to concentrate more on only one aspect of the topic. Therefore, we conclude that the level of engagement predicts, not only the learning performance, but also the amount of on-topic discussion in collaboration. Furthermore, we claim that the amount and quality of discussions explain the learning performance differences when students use visualizations in collaboration on different levels of engagement.
In this paper, we describe our experiences using dynamic program visualizations in our Java-based CS1 and CS2 courses during the spring semester 2013. The visualizations were constructed by both faculty and students u...
详细信息
ISBN:
(纸本)9781450326056
In this paper, we describe our experiences using dynamic program visualizations in our Java-based CS1 and CS2 courses during the spring semester 2013. The visualizations were constructed by both faculty and students using the new viewer canvas in jGRASP. A public beta version was downloaded and installed in our computer labs and on student and faculty machines. Program visualizations were used in the classroom as well as in lab activities and programming projects. Since the viewers had already been evaluated in controlled experiments, our focus was on ease of use of the viewer canvas by the students and the utility of the program visualizations in helping students understand their programs. Direct observations in the lab and individual meetings with students to discuss their work indicated that students could indeed build dynamic visualizations that, in conjunction with the debugger, helped them understand and correct bugs in their programs much more effectively than using the debugger alone.
Advances in information technology have provided educators with the toots needed to present abstract concepts in a clear and concise manner. These tools can be particularly effective in the field of computer science w...
详细信息
ISBN:
(纸本)0769509339
Advances in information technology have provided educators with the toots needed to present abstract concepts in a clear and concise manner. These tools can be particularly effective in the field of computer science where the dynamic processes of algorithms must be conveyed to students at all course levels. This paper presents a case study in the development of web-based tools for students learning about sensor systems. More specifically, an educational web site to supplement a textbook on sensor fusion is presented. The site uses Java visualization software and analogy based multimedia to reinforce concepts related to the text. The site places particular emphasis on image registration, which is the process of finding the optimal mapping between two or. more overlapping images. Image registration source code included with the text Multi-Sensor Fusion was rewritten in Java 2, numerous improvements were made, and a new registration technique known as TRUST was added.
This paper investigates the visualization and animation of geometric computing in a distributed electronic classroom. We show how focusing in a well-defined domain makes it possible to develop a compact system that is...
详细信息
ISBN:
(纸本)1581130112
This paper investigates the visualization and animation of geometric computing in a distributed electronic classroom. We show how focusing in a well-defined domain makes it possible to develop a compact system that is accessible to even naive users. We present a conceptual model and a system, GASP-II, that realizes this model in the geometric domain. The system allows the presentation and interactive exploration of 3-dimensional geometric algorithms over the network.
暂无评论