Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
article

Pedagogy and usability in interactive algorithm visualizations: Designing and evaluating CIspace

Published: 01 January 2008 Publication History

Abstract

Interactive algorithm visualizations (AVs) are powerful tools for teaching and learning concepts that are difficult to describe with static media alone. However, while countless AVs exist, their widespread adoption by the academic community has not occurred due to usability problems and mixed results of pedagogical effectiveness reported in the AV and education literature. This paper presents our experiences designing and evaluating CIspace, a set of interactive AVs for demonstrating fundamental Artificial Intelligence algorithms. In particular, we first review related work on AVs and theories of learning. Then, from this literature, we extract and compile a taxonomy of goals for designing interactive AVs that address key pedagogical and usability limitations of existing AVs. We advocate that differentiating between goals and design features that implement these goals will help designers of AVs make more informed choices, especially considering the abundance of often conflicting and inconsistent design recommendations in the AV literature. We also describe and present the results of a range of evaluations that we have conducted on CIspace that include semi-formal usability studies, usability surveys from actual students using CIspace as a course resource, and formal user studies designed to assess the pedagogical effectiveness of CIspace in terms of both knowledge gain and user preference. Our main results show that (i) studying with our interactive AVs is at least as effective at increasing student knowledge as studying with carefully designed paper-based materials; (ii) students like using our interactive AVs more than studying with the paper-based materials; (iii) students use both our interactive AVs and paper-based materials in practice although they are divided when forced to choose between them; (iv) students find our interactive AVs generally easy to use and useful. From these results, we conclude that while interactive AVs may not be universally preferred by students, it is beneficial to offer a variety of learning media to students to accommodate individual learning preferences. We hope that our experiences will be informative for other developers of interactive AVs, and encourage educators to exploit these potentially powerful resources in classrooms and other learning environments.

References

[1]
Adams, E.S., Carswell., L., Ellis, A., Hall, P., Kumar, A., Meyer, J., Motil, J., 1996. Interactive Multimedia Pedagogies, SIGCUE 24 (1-3), 182-191.
[2]
American Association for Artificial Intelligence, 2000. AI Topics. Available at: http://www.aaai.org/AITopics/html/welcome.html.
[3]
Designing CIspace: pedagogy and usability in a learning environment for AI. ITiCSE. v34. 178-182.
[4]
Automatic Recognition of Learner Groups in Exploratory Learning Environments. ITS Journal. 463-472.
[5]
Learning from examples: instructional principles from the worked examples research. Review of Educational Research. v70 i2. 181-214.
[6]
Baecker, R., 1981. Sorting Out Sorting (Videotape, 30 minutes), SIGGRAPH, Video Review 7.
[7]
Software Visualization: Programming as a Multimedia Experience, 1998.MIT Press, Cambridge, MA.
[8]
Constructivism in computer science education. SIGSCE. v30 i1. 257-261.
[9]
An overview of visualization: its use and design. ITiCSE. 192-200.
[10]
Taxonomy of Educational Objectives; the Classification of Educational Goals, Handbook 1: Cognitive Domain. Addison-Wesley, Reading, MA.
[11]
Tying it all together creating self-contained, animated, interactive, web-based resources for computer science education. SIGCSE. 7-11.
[12]
A paradigm shift! The Internet, the web, browsers, java, and the future of computer science education. SIGCSE. 145-152.
[13]
Metacognition, executive control, self-regulation, and other more mysterious mechanisms. In: Weinert, F., Kluwe, R. (Eds.), Metacognition, Motivation, and Understanding, Lawrence Erlbaum Associates Inc., Hillsdale, NJ. pp. 65-116.
[14]
Personal computer networks and graphical animation: rationale and practice for education. SIGCSE. 296-307.
[15]
A system for algorithm animation. Computer Graphics. v18 i3. 177-186.
[16]
Evaluating animations as student aids in learning computer algorithms. Computers and Education. v33 i5. 253-278.
[17]
WWW interactive learning environments for computer science education. SIGCSE. 290-294.
[18]
CIspace: tools for learning computational intelligence. Available at: http://www.cs.ubc.ca/labs/lci/CIspace/.
[19]
Individual Differences. Oxford Illustrated Press, Oxford.
[20]
Gateway laboratories: integrated, interactive learning modules. SIGCSE. 180-184.
[21]
The Algorithm Animation Repository. Program Visualization Workshop. 14-16.
[22]
The mediating effects of intrinsic motivation, ease of use and usefulness perceptions on performance in first-time and subsequent computer users. Interacting with Computers. v13. 549-580.
[23]
A phenomenographic study of students' attitudes toward the use of multiple media for learning. ITiCSE. 183-187.
[24]
ANTICS: a system for animating LISP programs. Computer Graphics and Image Processing. v7 i1. 105-199.
[25]
Reaching the second tier - learning and teaching styles in college science education. Journal of College Science Teaching. v23 i5. 286-290.
[26]
Algorithm Animation for Teaching. In: Diehl, Stephan (Ed.), State-of-the-Art Survey, Springer LNCS, Berlin. pp. 113-128.
[27]
A comparison of the readability of graphs using node-link and matrix-based representations. IEEE Symposium on Information Visualization (InfoVis). 17-24.
[28]
Greiner, R., Schaeffer, J., 2001. The AIxploratorium: a vision for AI and the Web, IJCAI Workshop on Effective Interactive AI Resources.
[29]
Algorithm visualization in CS education: comparing levels of student engagement. SOFTVIS. 87-94.
[30]
Testing effectiveness of algorithm animation. EEE Symposium on Visual Languages. 182-189.
[31]
Teaching the Nintendo generation to program. Communications of the ACM. v45 i4. 17-21.
[32]
Designing educationally effective algorithm visualizations. Journal of Visual Languages and Computing. v13 i3. 291-317.
[33]
Helping learners visualize and comprehend algorithms. Interactive Multimedia Electronic Journal of Computer-Enhanced Learning. v2 i1.
[34]
Hearst, M.A., 1994. Preface: improving instruction of introductory artificial intelligence, AAAI Fall Symposium on Improving the Instruction of Introductory AI, Technical Report FS-94-05, pp. 1-4.
[35]
Dancing hamsters and marble statues: characterizing student visualization of algorithms. Symposium on Software Visualization. 95-104.
[36]
Hundhausen, C.D., 1999. Toward effective algorithm visualization artifacts: designing for participation and communication in an Undergraduate Algorithms Course, Ph.D. Dissertation, Technical Report CIS-99-07, Department of Computer Science and Information Science, University of Oregon, Eugene.
[37]
Integrating algorithm visualization technology into an Undergraduate Algorithms Course: ethnographic studies of a social constructivist approach. Computers and Education. v39 i3. 237-260.
[38]
Using visualizations to learn algorithms: should students construct their own, or view and expert's?. IEEE Symposium on Visual Languages. 21-28.
[39]
A meta-study of algorithm visualization effectiveness. Journal of Visual Languages and Computing. v13 i3. 259-290.
[40]
A repository that supports teaching and cooperation in the introductory AI course. SIGSCE. v26 i1. 36-40.
[41]
Mental models: towards a cognitive science of language, inference and consciousness. Cambridge University Press, Cambridge, UK.
[42]
Rethinking the evaluation of algorithm animations as learning aids: an observational study. International Journal on Human-Computer Studies. v54 i2. 265-284.
[43]
Kehoe, C., Stasko, J., 1996. Using animations to learn about algorithms: an ethnographic case study, Technical Report GIT-GVU-96-20.
[44]
L6: Bell Telephone Laboratories low-level linked list language, 16mm black and white file. Technical Information Libraries, Bell Laboratories Inc., Murray Hill, NJ.
[45]
Experiential learning: experience as the source of learning and development. Prentice Hall, Englewood Cliffs, NJ.
[46]
Student-built algorithm visualizations for assessment: flexible generation, feedback and grading. ITiCSE. 281-285.
[47]
Effect of animation in enhancing descriptive and procedural texts in multimedia learning environment. Journal of the American Society for Information Science. v47 i6. 437-448.
[48]
Empirically evaluating the use of algorithm animations to teach algorithms. IEEE Symposium on Visual Languages. 48-54.
[49]
The Jeliot 2000 program animation system. Computers and Education. v40 i1. 1-15.
[50]
Manaris, B., Russell, I., 1996. AI Education Repository, Available at: http://www.cs.cofc.edu/~manaris/ai-education- repository/.
[51]
The psychology of how novices learn computer programming. Computing Surveys. v13 i1. 121-141.
[52]
MIT OpenCourseWare, Artificial Intelligence Tools, Available at: http://ocw.mit.edu/OcwWeb/Electrical-Engineering-and-Computer-Science/6-034Artificial-IntelligenceFall2002/Tools/, 2002.
[53]
Naps, T., Bergin, J., Jimenez-Peris, R., McNally, M., Patino-Martinez, M., Proulx, V., Tarhio, J., 1997. Using the WWW as the Delivery Mechanism for Interactive, Visualization-Based Instructional Modules, ITiCSE Working Group on Visualization, pp. 13-26.
[54]
Animation and visualization in the curriculum: opportunities, challenges, and successes. SIGCSE Panel Session. 328-329.
[55]
Evaluating the educational impact of visualization. ITiCSE. 124-136.
[56]
JHAVE - an environment to actively engage students in web-based algorithm visualizations. SIGCSE. 109-113.
[57]
Exploring the role of visualization and engagement in computer science education. ITiCSE. 131-152.
[58]
Some observations on mental models. In: Gentner, Dedre, Stevens, Albert L. (Eds.), Mental Models, Lawrence Erlbaum Associates, Hillsdale, NJ. pp. 7-14.
[59]
Imagery and Verbal Processing. Holt, Rinehart & Winston, New York.
[60]
The empirical case for dual coding. In: Yuille, J.C. (Ed.), Imagery, Memory, and Cognition: Essays in Honor of Allan Paivio, Lawrence Erlbaum Associates, Hillsdale, NJ.
[61]
Assessing Dynamics in Computer-Based Instruction. SIGCHI '96. 197-204.
[62]
The Design of History Mechanisms and their Use in Collaborative Educational Simulations. Computer Support for Collaborative Learning. 348-359.
[63]
Poole, D., Mackworth, A., 2001. CIspace: Tools for Learning Computational Intelligence. IJCAI Workshop on Effective Interactive AI Resources.
[64]
Computational Intelligence: A Logical Approach. Oxford University Press, New York.
[65]
A principled taxonomy of software visualization. Journal of Visual Languages and Computing. v4 i3. 211-266.
[66]
Algorithm visualization through animation and role plays. Program Visualization Workshop. v407. 76-81.
[67]
Cognitive Styles and Learning Strategies. David Fulton Publishers, London.
[68]
The effects of computer animated elaboration strategies and practic on factual and application learning in an elementary science lesson. Journal of Educational Computing Research. v5 i4. 431-444.
[69]
Animation in computer-based instruction. Educational Technology Research and Development. v38 i1. 77-86.
[70]
A testbed for pedagogical requirements in algorithm visualizations. SIGCSE. v34 i3. 96-100.
[71]
Artificial Intelligence: A Modern Approach. second ed. Prentice Hall, Englewood Cliffs, NJ.
[72]
Effective features of algorithm visualizations. SIGCSE. 382-388.
[73]
Promoting universal usability with multi-layer interface design. ACM Conference on Universal Usability. 1-8.
[74]
How the Nintendo generation learns. Communications of the ACM. v34 i9. 23-28.
[75]
Tango: a framework and system for algorithm animation. IEEE Computer. v23 i9. 27-39.
[76]
Do algorithm animations assist learning? An empirical study and analysis. INTERCHI. v93. 61-66.
[77]
Algorithm visualization. In: Fincher, S., Petre, M. (Eds.), Computer Science Education Research, Taylor & Francis, London. pp. 199-228.
[78]
You can lead a horse to water: how students really use pedagogical software. ITiCSE. 246-250.
[79]
The (in)effectiveness of animation in instruction. SIGCHI '01. 377-378.
[80]
Animation: can it facilitate?. International Journal of Human-Computer Studies. v57. 247-262.
[81]
Analogy events: how examples are used during problem solving. Cognitive Science. v22 i3. 347-388.
[82]
Visual thinkers, mental models and computer visualization. In: Cunningham, S., Hubbold, R.J. (Eds.), Interactive Learning through Visualizations, Springer-Verlag, Berlin. pp. 93-102.
[83]
Students' use of animations for algorithm understanding. CHI. 238-239.

Cited By

View all
  • (2024)A Web-Based Educational System for Teaching CompilersIEEE Transactions on Learning Technologies10.1109/TLT.2023.329762617(143-156)Online publication date: 1-Jan-2024
  • (2023)Software tools for learning artificial intelligence algorithmsArtificial Intelligence Review10.1007/s10462-023-10436-056:9(10297-10326)Online publication date: 20-Feb-2023
  • (2022)A Case Study of Integrating Fairness Visualization Tools in Machine Learning EducationExtended Abstracts of the 2022 CHI Conference on Human Factors in Computing Systems10.1145/3491101.3503568(1-7)Online publication date: 27-Apr-2022
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image Interacting with Computers
Interacting with Computers  Volume 20, Issue 1
January, 2008
201 pages
ISSN:0953-5438
EISSN:1873-7951
Issue’s Table of Contents

Publisher

Elsevier Science Inc.

United States

Publication History

Published: 01 January 2008

Author Tags

  1. Artificial intelligence
  2. Design
  3. Evaluation
  4. Human factors
  5. Interactive algorithm visualization
  6. Pedagogy

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 10 Sep 2024

Other Metrics

Citations

Cited By

View all
  • (2024)A Web-Based Educational System for Teaching CompilersIEEE Transactions on Learning Technologies10.1109/TLT.2023.329762617(143-156)Online publication date: 1-Jan-2024
  • (2023)Software tools for learning artificial intelligence algorithmsArtificial Intelligence Review10.1007/s10462-023-10436-056:9(10297-10326)Online publication date: 20-Feb-2023
  • (2022)A Case Study of Integrating Fairness Visualization Tools in Machine Learning EducationExtended Abstracts of the 2022 CHI Conference on Human Factors in Computing Systems10.1145/3491101.3503568(1-7)Online publication date: 27-Apr-2022
  • (2021)Algodynamics: Algorithms as systems2021 IEEE Frontiers in Education Conference (FIE)10.1109/FIE49875.2021.9637441(1-9)Online publication date: 13-Oct-2021
  • (2021)Toward personalized XAIArtificial Intelligence10.1016/j.artint.2021.103503298:COnline publication date: 1-Sep-2021
  • (2015)Providing Adaptive Support in an Interactive Simulation for LearningProceedings of the 33rd Annual ACM Conference on Human Factors in Computing Systems10.1145/2702123.2702424(3671-3680)Online publication date: 18-Apr-2015
  • (2013)Student ModelingAI Magazine10.1609/aimag.v34i3.248334:3(13-26)Online publication date: 1-Sep-2013
  • (2012)Exploring gaze data for determining user learning with an interactive simulationProceedings of the 20th international conference on User Modeling, Adaptation, and Personalization10.1007/978-3-642-31454-4_11(126-138)Online publication date: 16-Jul-2012
  • (2010)Discovering and recognizing student interaction patterns in exploratory learning environmentsProceedings of the 10th international conference on Intelligent Tutoring Systems - Volume Part I10.1007/978-3-642-13388-6_17(125-134)Online publication date: 14-Jun-2010
  • (2009)Agents, Bodies, Constraints, Dynamics, and EvolutionAI Magazine10.1609/aimag.v30i1.217430:1(7-28)Online publication date: 1-Mar-2009

View Options

View options

Get Access

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media