Clifford A. Shaffer
Ville Karavirta
Ari Korhonen
Thomas L. Naps
ABSTRACT
In this paper, we present our vision for OpenDSA, an open-source, community-based effort to create a complete active-eBook for Data Structures and Algorithms courses at the undergraduate level. We define active-eBooks as going beyond classic hyper textbooks, being a close integration of text and images with interactive visualizations/simulations and assessment activities. The OpenDSA project is meant to proceed with broad participation from the CS Education community, with maximum flexibility on reuse of materials, and with the ability for a given instructor to pick and choose material from the collection and modify as desired. We discuss the goals of the project, our initial cominunity organization efforts, and the technical infrastructure that we envision for the project. Initial progress is described.
- M. H. Brown. Algorithm Animation. MIT Press. Cambridge, Massachussets, 1988.Google Scholar
- P. Crescenzi and C. Nocentini. Fully integrating algorithm visualization into a CS2 course: A two-year experience. In Proceedings of the 12th Annual Conference on Innovation and Technology in Computer Science Education (ITiCSE), pages 296--300, 2007. Google ScholarDigital Library
- K. Hew and T. Brush. Integrating technology into K12 teaching and learning: current knowledge gaps and recommendations for future research. Educational Technology Research and Development, 55:223--252, 2007.Google ScholarCross Ref
- C. D. Hundhausen, S. A. Douglas, and J. T. Stasko. A meta-study of algorithm visualization effectiveness. Journal of Visual Languages and Computing, 13:259--290, June 2002.Google ScholarCross Ref
- A. Korhonen. Visual Algorithm Simulation. Doctoral dissertation (tech rep. no. tko-a40/03). Helsinki University of Technology, 2003.Google Scholar
- L. Malmi, V. Karavirta, A. Korhonen, J. Nikander, O. Seppälä, and P. Silvasti. Visual algorithm simulation exercise system with automatic assessment: Trakla2. Informatics in Education, 3(2):267--288, September 2004.Google ScholarCross Ref
- L. Malmi and A. Korhonen. Active Learning and Examination Methods in a Data Structures and Algorithms Course, pages 210--227. Number 4821 in LNCS. Springer-Verlag, 2008. Google ScholarDigital Library
- T. L. Naps. Jhavé: Supporting algorithm visualization. IEEE Computer Graphics and Applications, 25:49--55, September 2005. Google ScholarDigital Library
- T. L. Naps. G. Rössling, and nine more authors. Exploring the role of visualization and engagement in computer science education. In Working Group Reports from ITiCSE on Innovation and Technology in Computer Science Education, pages 131--152, 2002. Google ScholarDigital Library
- R. J. Ross and M. T. Grinder. Hypertextbooks: Animated, active learning, comprehensive teaching and learning resources for the web. In S. Diehl, editor, Software Visualization, pages 269--284. Springer, 2002. Google ScholarDigital Library
- G. Rössling, T. Naps, and nine more authors. Merging interactive visualizations with hypertextbooks and course management. In Working Group Reports from ITiCSE on Innovation and Technology in Computer Science Education, pages 166--181, 2006. Google ScholarDigital Library
- G. Rößling and T. L. Naps. A testbed for pedagogical requirements in algorithm visualizations. In Proceedings of the 7th Annual SIGCSE Conference on Innovation and Technology in Computer Science Education, ITiCSE'02, pages 96--100, Aarhus, Denmark, 2002. ACM Press, New York. Google ScholarDigital Library
- G. Rößling and T. L. Naps. Towards intelligent tutoring in algorithm visualization. In Second International Program Visualization Workshop, PVW'02, pages 125--130, Aarhus, Denmark, 2002. University of Aarhus, Department of Computer Science.Google Scholar
- G. Rößling, M. Schüer, and B. Freisleben. The ANIMAL algorithm animation tool. In Proceedings of the 5th Annual Conference on Innovation and Technology in Computer Science Education (ITiCSE), pages 37--40, 2000. Google ScholarDigital Library
- P. Saraiya, C. A. Shaffer, D. S. McCrickard, and C. North. Effective features of algorithm visualizations. In Proceedings of the 35th SIGCSE technical symposium on Computer Science Education, SIGCSE'04, pages 382--386, New York, NY, USA, 2004. ACM. Google ScholarDigital Library
- C. A. Shaffer, M. Akbar, A. J. D. Alon, M. Stewart, and S. U. Edwards. Getting algorithm visualizations into the classroom. In Proceedings of the 42nd ACM Technical Symposium on Computer Science Education (SIGCSE'11), pages 129--134, 2011. Google ScholarDigital Library
- C. A. Shaffer, M. L. Cooper, A. J. D. Alon, M. Akbar, M. Stewart, S. Ponce, and S. H. Edwards. Algorithm visualization: The state of the field. ACM Transactions on Computing Education, 10:1--22, August 2010. Google ScholarDigital Library
- L. Stern, H. Søndergaard, and L. Naish. A strategy for managing content complexity in algorithm animation. In Proceedings of the 4th annual SIGCSE/SIGCUE ITiCSE conference on Innovation and technology in computer science education, ITiCSE '99, pages 127--130, New York, NY, USA, 1999. ACM. Google ScholarDigital Library
Index Terms
- OpenDSA: beginning a community active-eBook project
Recommendations
OpenDSA: An Interactive eTextbook for Computer Science Courses
SIGCSE '16: Proceedings of the 47th ACM Technical Symposium on Computing Science EducationThe 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 ...
OpenDSA: a creative commons active-ebook (abstract only)
SIGCSE '12: Proceedings of the 43rd ACM technical symposium on Computer Science EducationOpenDSA is an open-source, community-based effort to create a complete active-eBook for Data Structures and Algorithms courses at the undergraduate level. Active-eBooks go beyond hypertextbooks, being a close integration of text and images with ...
OpenDSA: using an active eTextbook to teach data structures and algorithms (abstract only)
SIGCSE '13: Proceeding of the 44th ACM technical symposium on Computer science educationWe present a study to evaluate OpenDSA, an open source, online system combining textbook-quality content with algorithm visualizations and interactive exercises for data structures and algorithms courses. We hypothesize that answering many questions and ...
Comments