Susan H. Rodger

Exploring the role of visualization and engagement in computer science education

Visualization technology can be used to graphically illustrate various concepts in computer science. We argue that such technology, no matter how well it is designed, is of little educational value unless it engages learners in an active learning activity. Drawing on a review of experimental studies of visualization effectiveness, we motivate this position against the backdrop of current attitudes and best practices with respect to visualization use. We suggest a new taxonomy of learner engagement with visualization technology. Grounded in Blooms well-recognized taxonomy of understanding, we suggest metrics for assessing the learning outcomes to which such engagement may lead. Based on these taxonomies of engagement and effectiveness metrics, we present a framework for experimental studies of visualization effectiveness. Interested computer science educators are invited to collaborate with us by carrying out studies within this framework.

Web-based animation of data structures using JAWAA

JAWAA is a simple command language for creating animations of data structures and displaying them with a Web browser. Commands are stored in a script file that is retrieved and run by the JAWAA applet when the applets Web page is accessed through the Web. JAWAA commands allow for creation and movement of primitive objects (circles, lines, text, rectangles) and data structure objects (arrays, stacks, queues, lists, trees and graphs). A JAWAA script can be generated as the output of a program written in any language.

JAWAA: easy web-based animation from CS 0 to advanced CS courses

We present JAWAA 2.0, a scripting language for creating animations easily over the web. JAWAA includes primitives, easy creation of data structures and operations on these structures, and an editor for easy creation of complex objects. We show how to use JAWAA in a range of computer science courses including CS 0, CS 1, CS 2 and advanced courses. Instructors can quickly build animations for demos in lecture, and students can enhance their programming projects with an animation.

Engaging middle school teachers and students with alice in a diverse set of subjects

This paper describes the integration of the Alice 3D virtual worlds environment into a diverse set of subjects in middle school, including the development of tutorials, example worlds and lesson plans. In the summer of 2008 our experiences with middle school teachers included three-weeks of training in Alice and guidance in the development of lesson plans. Our experiences with middle school students involved two one-week summer camps of instruction in Alice. We found both the teachers and the students strongly engaged with Alice. The teachers created lesson plans with Alice worlds to interactively teach a topic and other lesson plans in which students build an Alice world on a particular topic either from scratch or using a template world. The students in the Alice camps had both instruction in Alice and free time to develop Alice worlds of their choice. We found that the students used a large variety of basic Alice concepts and computer science concepts in the worlds they built in their free time.

Merging interactive visualizations with hypertextbooks and course management

As a report of a working group at ITiCSE 2006, this paper provides a vision of how visualizations and the software that generates them may be integrated into hypertextbooks and course management systems. This integration generates a unique synergy that we call a Visualization-based Computer Science Hypertextbook (VizCoSH). By borrowing features of both traditional hypertextbooks and course management systems, VizCoSHs become delivery platforms that address some of the reasons why visualizations have failed to find widespread use in education.The heart of the paper describes these features and explains, from both a student and teacher perspective, how each feature adds educational value to a visualization. In some cases, this value focuses on pedagogical issues, taking advantage of known strategies for making visualizations more engaging and effective. In other cases, the emphasis is on making it easier for teachers to use visualizations. A set of possible use scenarios and approaches for increasing interest in adopting a VizCoSH are also presented.

Using JFLAP to interact with theorems in automata theory

An automata theory course can be taught in an interactive, hands-on manner using a computer. At Duke we have been using the software tool JFLAP to provide interaction and feedback in CPS 140, our automata theory course. JFLAP is a tool for designing and running nondeterministic versions of finite automata, pushdown automata, and Turing machines. Recently, we have enhanced JFLAP to allow one to study the proofs of several theorems that focus on conversions of languages, from one form to another, such as converting an NFA to a DFA and then to a minimum state DFA. In addition, our enhancements combined with other tools allow one to interactively study LL and LR parsing methods.

A collection of tools for making automata theory and formal languages come alive

We present a collection of new and enhanced tools for experimenting with concepts in formal languages and automata theory. New tools, written in Java, include JFLAP for creating and simulating finite automata, pushdown automata and Turing machines; Pâté for parsing restricted and unrestricted grammars and transforming context-free grammars to Chomsky Normal Form; and PumpLemma for proving specific languages are not regular. Enhancements to previous tools LLparse and LRparse, instructional tools for parsing LL(1) and LR(1) grammars, include parsing LL(2) grammars, displaying parse trees, and parsing any context-free grammar with conflict resolution.

An interactive lecture approach to teaching computer science

Students get more out of an interactive lecture than a passive lecture because they are given time to think. This time allows them to determine if they understand a concept, and if not to ask questions. This understanding is crucial when concepts build on one another. We describe our positive experiences in teaching sophomore-level computer science courses in an interactive lecture format with a computer in the classroom.

Using peer-led team learning to increase participation and success of under-represented groups in introductory computer science

This paper describes the implementation and evaluation of a program that uses active recruiting and peer-led team learning to try to increase the participation and success of women and minority students in undergraduate computer science. These strategies were applied at eight universities starting in the fall of 2004. There have been some impressive results: We succeeded in attracting under-represented students who would not otherwise have taken a CS course. Evaluation shows that participation in our program significantly improves retention rates and grades, especially for women. Students in the program, as well as the students who served as peer leaders, are uniformly enthusiastic about their experience.

Increasing visualization and interaction in the automata theory course

In this paper we describe how to increase the visualization and interaction in the automata theory course through the use of the tools JFLAP and Pâté. We also describe new features in these tools that allow additional visualization and interaction. New features in JFLAP include the addition of regular expressions and exploring their conversion from and to nondeterministic finite automata (NFA), and increasing the interaction in the conversion of automata to grammars. New features in Pâté include the display of a parse tree while parsing unrestricted grammars, and improved interaction with parsing and the transformation of grammars.