This paper presents a new model for an algorithm visualization system. Our model views the visualization system as an integral part of a broader distance learning environment. As such, it supports the heterogeneity of...
详细信息
This paper presents a new model for an algorithm visualization system. Our model views the visualization system as an integral part of a broader distance learning environment. As such, it supports the heterogeneity of the Internet the visualization is expected to run on and the diversity of the expected users. It does so by defining several ways for handling multi-level visualizations. First, a visualization can run in various abstraction levels of the algorithm, depending on the familiarity of the students with the studied materials. Second, a visualization can use various levels of graphics, depending on the capabilities of the client machines. Third, the messages sent between the machines can be of various levels, depending on the communication loads. Another important aspect of a distance learning environment is collaboration and data sharing. Our model facilitates the collaboration between the students and the instructor and between the students themselves. Finally, this paper presents a system, MAVIS, that realizes the model, and demonstrates its use on several algorithms. (c) 2006 Elsevier Ltd. All rights reserved.
Developers building software visualisations must use a graphics library and user interface toolkit as an underlying support platform. Often, these support environments are large, difficult to learn, low-level, and lac...
详细信息
Developers building software visualisations must use a graphics library and user interface toolkit as an underlying support platform. Often, these support environments are large, difficult to learn, low-level, and lacking primitives for capabilities such as animation. We have developed a graphics support environment called Polka-RC for building software visualisations. Polka-RC is a second generation system that leverages the continuous animation primitives of the mature system Polka, and adds the capability of specifying real clock time-based animation activations and durations. The new Polka-RC animation model also provides a flexible multiprocess program-to-visualisation mapping, In this article we describe the Polka-RC methodology, list advantages of the approach, and describe how the methodology influences the design of software visualisations and algorithm animations.
Program visualisation can help make an algorithm understandable. Program visualisation is especially challenging in the area of parallel computations where many processors are executing simultaneously algorithms for p...
详细信息
ISBN:
(纸本)0818692065
Program visualisation can help make an algorithm understandable. Program visualisation is especially challenging in the area of parallel computations where many processors are executing simultaneously algorithms for parallel machines take advantage of the simultaneous activity of processors to perform operations very quickly?: As a result, these algorithms can be difficult to understand In this paper we describe a visualisation tool developed specifically for explaining algorithms written for single-instruction, multiple-data (SIMD) computers called torus computers. This tool helps its users to visualise the patterns of activities of the processors in the process of a computation.
In the last decades the area of informatics had an exponential growth. This led to a high number of young students being attracted to higher education courses in the IT area. However, many students face difficulties w...
详细信息
ISBN:
(数字)9781665474641
ISBN:
(纸本)9781665474641
In the last decades the area of informatics had an exponential growth. This led to a high number of young students being attracted to higher education courses in the IT area. However, many students face difficulties when they have to learn programming. This often causes frustration and even dropout for many students. This paper presents a tool designed plugin that allows students to build programs using flowcharts and see the animation of the execution of those programs. The main objective is to facilitate the comprehension and application of basic programming concepts in programs that may solve common introductory problems.
This paper presents a simulator that uses graphical animation to convey the concepts of various scheduling algorithms for a single CPU. The simulator is unique in a number of respects. First, it uses a more realistic ...
详细信息
ISBN:
(纸本)9781424410835
This paper presents a simulator that uses graphical animation to convey the concepts of various scheduling algorithms for a single CPU. The simulator is unique in a number of respects. First, it uses a more realistic process model that can be configured easily by the user. Second, it graphically depicts each process in terms of what the process is currently doing against time. Using this representation, it becomes much easier to understand what is going on inside the system and why a different set of processes is a candidate for the allocation of the CPU at different time. A third unique feature of the simulator is that it allows the user to test and increase his understanding of the concepts studied by making his own scheduling decisions, through the very easy-to-use graphical user interface of the simulator. The simulator can be used by students in operating system courses or by anyone interested in learning CPU scheduling algorithms in an easier and a more effective way.
The modality effect in multimedia learning suggests that pictures are best accompanied by audio explanations rather than text, but this finding has not been replicated in computing education. We investigate which inst...
详细信息
ISBN:
(纸本)9781450383264
The modality effect in multimedia learning suggests that pictures are best accompanied by audio explanations rather than text, but this finding has not been replicated in computing education. We investigate which instructional modality works best as an accompaniment for algorithm visualizations. In a randomized controlled trial, learners were split into three conditions who viewed an instructional video on Dijkstra's algorithm, with diagrams accompanied by audio, text, or both. We find neither a modality effect in favor of the audio condition nor a verbal redundancy effect in favor of using only a single modality rather than both. Taken together with earlier research, our findings suggest that the modality effect is difficult to apply reliably and computing educators should not rush to integrate audio into visualizations in expectation of the effect. We discuss theoretical viewpoints that future research should attend to;these include alternative part-explanations of the modality effect and attention-based models of working memory, among others.
The paper deals with learning of algorithms and protocols using visual media and it presents experience obtained with a system Algovision developed at Charles University, Prague. The teaching of the paper is that lear...
详细信息
ISBN:
(纸本)9789898111821
The paper deals with learning of algorithms and protocols using visual media and it presents experience obtained with a system Algovision developed at Charles University, Prague. The teaching of the paper is that learning objects and courses should attempt explaining why an algorithm or protocol achieves its goals rather than merely showing what is going on during the computation and/or communication and how the data change in time. This means visualising abstract topics like algorithm invariant, mathematical proof, researcher intuition, and a collection of paradigms used to achieve such task is presented, as it appeared during development of Algovision.
This half-day tutorial gives an overview of the current state-of-the-art in software visualization. Software visualization encompasses the development and evaluation of methods for graphically representing different a...
详细信息
ISBN:
(纸本)9781581139631
This half-day tutorial gives an overview of the current state-of-the-art in software visualization. Software visualization encompasses the development and evaluation of methods for graphically representing different aspects of software, including its structure, its execution, and its evolution. In contrast to visual programming and diagramming for software design, software visualization is not so much concerned with the construction, but with the analysis of programs and their development process. Software visualization combines techniques from areas like software engineering, programming languages, data mining, computer graphics, information visualization and human-computer interaction. Topics covered in this tutorial include static program visualization, algorithm animation, visual debugging, as well as the visualization of the evolution of software. In particular we identify common principles illustrated by many examples and give pointers to tools available today.
We present our work in assisting students who are blind to understand fundamental data structures. We have developed a system called PLUMB EXTRA(3) (EXploring data sTRuctures using Audible algorithm animation) that co...
详细信息
ISBN:
(纸本)9781595936103
We present our work in assisting students who are blind to understand fundamental data structures. We have developed a system called PLUMB EXTRA(3) (EXploring data sTRuctures using Audible algorithm animation) that conveys an algorithm animation using audio cues and synthesized speech. This extends Our earlier work on presenting graphs to users who are blind.
In this article we introduce two new generative approaches of animated computational models. These approaches are applied in context of educational software systems for compiler design. First we describe the implement...
详细信息
暂无评论