Search algorithms constitute an important topic in the Artificial Intelligence curriculum and are acknowledged by most tutors to be a hard and complex domain for teachers to teach and students to deeply understand. In...
详细信息
ISBN:
(纸本)9789897581793
Search algorithms constitute an important topic in the Artificial Intelligence curriculum and are acknowledged by most tutors to be a hard and complex domain for teachers to teach and students to deeply understand. In this paper, we present an educational computer game, designed to teach search algorithms, based on the popular Pacman game. The purpose of the educational Pacman game is to assist students to understand the artificial intelligence topic of search algorithms in an entertaining, interactive and motivating way. During their experience with the game, students can examine the behaviour of various search algorithms and a graphical annotated depiction of them through suitable visualizations. visualizations can demonstrate the operational functionality of algorithms and are designed in line with the principles of student's active learning. Various learning activities were designed and request students to apply specific search algorithms in various example cases with or without the assistance and feedback of the game. An evaluation study was conducted in real classroom conditions and revealed quite satisfactory results. The results indicate that the educational Pacman game is an effective way to enhance students' engagement and help them to deeper understand the AI search algorithms.
The OpenDSA eTextbook system provides a practical way for instructors to adopt algorithm visualizations (AVs), state ma-chine simulations, and interactive practice exercises into a variety of courses, including CS2, D...
详细信息
ISBN:
(纸本)9781450336857
The OpenDSA eTextbook system provides a practical way for instructors to adopt algorithm visualizations (AVs), state ma-chine simulations, and interactive practice exercises into a variety of courses, including CS2, Data Structures, Algo-rithms, Programming Languages, and Formal Languages. An OpenDSA eTextbook can be used either as a complete re-placement for your traditional textbook and assignments or as supplemental readings, auto-graded assignments, or student practice. In this workshop, we present use cases from success-ful adoption of OpenDSA into existing courses. We will guide you past the real-life hurdles and pitfalls that get in the way of using AVs, interactive exercises, and simulators. We show you how to adopt OpenDSA exercises, how to configure existing OpenDSA materials to suit your needs, and provide an over-view of how to create new AVs or exercises. This workshop is about letting you engage students with highly interactive mate-rials in ways that you have said for years that you wanted to do.
The open-source OpenDSA eTextbook system is seeing rapidly growing use around the world. It combines textbook-quality tutorial material with many algorithm visualizations (AVs), simulations, and a large collection of ...
详细信息
ISBN:
(纸本)9781450336857
The open-source OpenDSA eTextbook system is seeing rapidly growing use around the world. It combines textbook-quality tutorial material with many algorithm visualizations (AVs), simulations, and a large collection of interactive exercises, including small programming exercises. Its materials are re-configurable for specific classes. Being implemented in HTML5, it requires only a web browser to be accessible to students. Available content now includes comprehensive coverage for Data Structures and algorithms courses, and rapidly growing content for Programming Languages, Translators, and Formal Languages courses. This session will provide a demonstration of the most innovative features of OpenDSA as they might be used by students and instructors in a range of Computer Science courses.
algorithm visualization illustrates how algorithms work in a graphical way. It mainly aims to simplify and deepen the understanding of algorithms operation. Within the paper we discuss the possibility of enriching the...
详细信息
algorithm visualization illustrates how algorithms work in a graphical way. It mainly aims to simplify and deepen the understanding of algorithms operation. Within the paper we discuss the possibility of enriching the standard methods of teaching algorithms, with the algorithm visualizations. As a step in this direction, we introduce the VizAlgo algorithm visualization platform, present our practical experiences and describe possible future directions, based on our experiences and exploration performed by means of a simple questionnaire.
This paper describes a method for visual representation of Data Encryption Standard (DES) algorithm. The described method was implemented in the COALA (CryptOgraphic algorithms visuaL simulAtion) system, which was dev...
详细信息
ISBN:
(纸本)9781509000555
This paper describes a method for visual representation of Data Encryption Standard (DES) algorithm. The described method was implemented in the COALA (CryptOgraphic algorithms visuaL simulAtion) system, which was developed at the School of Electrical Engineering, University of Belgrade. The COALA system is designed to help students who study Computer security course to better understand one of the core topics, i.e. cryptographic algorithms. Some major problems considering the visual representation of the DES algorithm are elaborated in the paper. The manner in which these problems were overcame in the COALA system and the specifics about the implementation of the DES algorithm are explained. At the end a short discussion on the effects of the COALA system in education and directions for future work are given.
Programming is an important core subject in most Computer science programmes at university level but many students have difficulties to learn the necessary combination of knowledge and skills. Code concepts and algori...
详细信息
ISBN:
(纸本)9781910810262
Programming is an important core subject in most Computer science programmes at university level but many students have difficulties to learn the necessary combination of knowledge and skills. Code concepts and algorithms are abstract and dynamic entities, where teachers face problems with the transfer of theoretical concepts as well as with the explanation of more practical programming techniques. Software visualization with the multimodal combination of graphical, audial and textual representations aims to facilitate learning and understanding of programming. Software visualization can further be divided into program visualization and algorithm visualization. This study presents a design theoretic multimodal approach where software visualization is introduced and evaluated as an extra communication channel between teachers and students in programming courses. Two visualization prototypes have been designed and developed for evaluation in lectures for an experimental group. Data has been gathered by handing out questionnaires to students in the experimental group and to students in a control group. Both groups had attended the same lecture setup, with identical learning content but only the experimental group had access to the multimodal program visualization and algorithm visualization prototypes. 85% in the experimental group and 62% in the control group stated that they did understand where the focus of the code executing was all through the prototype for algorithm visualization. For the other prototype, visualizing object-oriented concepts, 60% in the experimental group and 54% in the control group stated that they understood where the focus of the code executing was all through the multimodal animation. Findings indicate that programming lecturing using multimodal explanations as additional learning tools is a promising path to enhance programming education in the 21st century. Guided by multimodal design theory, we can better understand how appropriate activi
visualization tools of different languages offer its users with a needed set of features allowing them to animate how programs of such languages work. Constraint Handling Rules (CHR) is currently used as a general pur...
详细信息
ISBN:
(纸本)9783319178226;9783319178219
visualization tools of different languages offer its users with a needed set of features allowing them to animate how programs of such languages work. Constraint Handling Rules (CHR) is currently used as a general purpose language. This results in having complex programs with CHR. Nevertheless, CHR is still lacking on visualization tools. With Constraint Handling Rules (CHR) being a high-level rule-based language, animating CHR programs through animation tools demonstrates the power of the language. Such tools are useful for beginners to the language as well as programmers of sophisticated algorithms. This paper continues upon the efforts made to have a generic visualization platform for CHR using source-to-source transformation. It also provides a new visualization feature that enables viewing all the possible solutions of a CHR program instead of the don't care nondeterminism used in most CHR implementations.
Visual algorithm simulation (VAS) is an activity in which students practice their understanding of algorithms: They simulate the steps of an algorithm by manipulating a bespoke visualization within a supporting softwa...
详细信息
ISBN:
(纸本)9781479984541
Visual algorithm simulation (VAS) is an activity in which students practice their understanding of algorithms: They simulate the steps of an algorithm by manipulating a bespoke visualization within a supporting software system. Multiple instances of a VAS exercise may be automatically generated for different learners or for repetitive practice by a single learner. In this work-in-progress report, we discuss how misconceptions might be automatically detected in students' solutions to VAS exercises and how misconception-aware feedback might be provided in VAS. We identify two strategies for producing multiple instances of VAS exercises and evaluate them against several criteria. The trade-offs so identified are also pertinent for similar process-simulation practice beyond VAS and computing education.
This paper describes a method and a tool that allows a teacher to interactively explain and construct basic algorithms to novice programmers by direct manipulations of variables, indexes and arrays. The method consist...
详细信息
ISBN:
(纸本)9781450334402
This paper describes a method and a tool that allows a teacher to interactively explain and construct basic algorithms to novice programmers by direct manipulations of variables, indexes and arrays. The method consists in gradually creating a program with the assistance of a tool that captures the teachers actions on the fly. The system offers possibilities for recording a sequence of actions and replaying them. Moreover it is able to take care of conditional statements, as well as loops and macro operations. The tool generates the corresponding program code. As a result, a complete algorithm can be designed and executed without writing a single line of code.
In this paper, we describe practical application of trends in visualization of algorithms. Ourpositive results of the utilized and processed methodology of software development, confirmed byseveral research and survey...
详细信息
ISBN:
(纸本)9781605952840
In this paper, we describe practical application of trends in visualization of algorithms. Ourpositive results of the utilized and processed methodology of software development, confirmed byseveral research and surveys, we apply for our own software development. The software is primarilyintended to investigate the properties of Quick Sort- one of the most frequently used sorting algorithmin practice. It is also supplemented by visualization of the sorting process itself for the purpose ofinteractive, visual and motivating form of familiarization with the given algorithm.
暂无评论