More Web Proxy on the site http://driver.im/

Article

Fully integrating algorithm visualization into a cs2 course.: a two-year experience

Authors:

Pilu Crescenzi,

Carlo NocentiniAuthors Info & Claims

ITiCSE '07: Proceedings of the 12th annual SIGCSE conference on Innovation and technology in computer science education

Pages 296 - 300

https://doi.org/10.1145/1268784.1268869

Published: 25 June 2007 Publication History

Abstract

We describe a two-year experience of fully integrating algorithm visualization technology into a CS2 course on data structures and algorithms. Our integration methodology was based on the engagement taxonomy proposed by the working group on Improving the Educational Impact of Algorithm Visualization: in particular, we used five forms of engagement of this taxonomy, that is, the no-viewing, the viewing, the changing, the constructing and the presenting forms. The integration of algorithm visualization technology into the course culminated in the writing of a textbook on the design, analysis and visualization of data structures and algorithms, whose reading is strictly dependent on the use of an algorithm visualization tool, called Alvie, which has been developed by the authors.

References

[1]

M. H. Brown and R. Sedgewick. A system for algorithm animation. In Proceedings of the 11th annual conference on Computer graphics and interactive techniques pages 177--186, 1984.

Digital Library

[2]

P. Crescenzi, G. Gambosi, and R. Grossi. Strutture di Dati e Algoritmi - Progettazione, Analisi e Visualizzazione Pearson Education Italia, Milano, Italy, 2006.

[3]

A. Deitsch and D. Czarnecki. Java Internationalization O'Reilly Media, Sebastopol, CA, 2001.

Digital Library

[4]

C. Demetrescu, I. Finocchi, and G. F. Italiano. Algoritmi e strutture dati Mc-Graw Hill, Italia, Milano, Italy, 2005.

[5]

M. T. Goodrich and R. Tamassia. Data Structures and Algorithms in Java Wiley, John & Sons, Indianapolis, IN, 2005.

Digital Library

[6]

S. Grissom, M. McNally, and T. L. Naps. Algorithm visualization in CS education: Comparing levels of student engagement. In Proceedings of the 2003 ACM symposium on Software visualization pages 87--94, 2003.

Digital Library

[7]

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, 2002.

[8]

T. Lauer. Learner interaction with algorithm visualizations: viewing vs. changing vs. constructing. In Proceedings of the 11th annual SIGCSE conference on Innovation and technology in computer science education pages 202--206, 2006.

Digital Library

[9]

T. L. Naps, J. R. Eagan, and L. L. Norton. JHAVÉ - An environment to actively engage students in web-based algorithm visualizations. In Proceedings of the thirty-first SIGCSE technical symposium on Computer science education pages 109--113, 2000.

Digital Library

[10]

T. L. Naps, G. Rössling, V. Almstrum, W. Dann, R. Fleischer, C. Hundhausen, A. Korhonen, L. Malmi, M. McNally, S. Rodger, and J. Ángel Velázquez-Iturbide. Exploring the role of visualization and engagement in computer science education. ACM SIGCSE Bulletin 35:131--152, 2003.

Digital Library

[11]

C. Nocentini. ALVIE: Un Ambiente di Visualizzazione di Strutture di Dati e di Algoritmi Basato su Tecnol ogi a XML Università degli Studi di Firenze, Firenze, Italy, 2006.

[12]

G. Rössling and B. Freisleben. Animal: A system for supporting multiple roles in algorithm animation. Journal of Visual Languages and Computing 13:341--354, 2002.

[13]

G. Rössling and S. Schneider. An integrated and engaging package for tree animation. In Proceedings of the fourth Program visualization workshop pages 23--28, 2006.

[14]

M. Shneerson and A. Tal. GASP-II -A geometric algorithm animation system for an electronic classroom. In Proceedings of the fourteenth annual symposium on Computational geometry pages 405--406, 1998.

Digital Library

[15]

J. T. Stasko, J. B. Domingue, M. H. Brown, and B. A. Price, editors. Software Visualization The MIT Press, Cambridge, MA, 1998.

Cited By

Falkner KSheard J(2019)Pedagogic ApproachesThe Cambridge Handbook of Computing Education Research10.1017/9781108654555.016(445-480)Online publication date: 15-Feb-2019
https://doi.org/10.1017/9781108654555.016
(2019)The Cambridge Handbook of Computing Education Research10.1017/9781108654555Online publication date: 15-Feb-2019
https://doi.org/10.1017/9781108654555
Karavirta VHaavisto RKaila ELaakso MRajala TSalakoski T(2015)Interactive Learning Content for Introductory Computer Science Course Using the ViLLE Exercise FrameworkProceedings of the 2015 International Conference on Learning and Teaching in Computing and Engineering10.1109/LaTiCE.2015.24(9-16)Online publication date: 9-Apr-2015
https://dl.acm.org/doi/10.1109/LaTiCE.2015.24
Show More Cited By

Index Terms

Fully integrating algorithm visualization into a cs2 course.: a two-year experience
1. Applied computing
  1. Education
    1. Computer-assisted instruction
2. Social and professional topics
  1. Professional topics
    1. Computing education
      1. Computing education programs
        Computer science education

Recommendations

Narrative algorithm visualization
SoftVis '06: Proceedings of the 2006 ACM symposium on Software visualization

Visualization of algorithms has been shown to be a useful aid for educational purposes. In this work we focus on the creation of algorithm visualizations based on viewing the visualization as a narrative. This view promotes the creator to form a central ...
Fully integrating algorithm visualization into a cs2 course.: a two-year experience
Proceedings of the 12th annual SIGCSE conference on Innovation and technology in computer science education (ITiCSE'07)

We describe a two-year experience of fully integrating algorithm visualization technology into a CS2 course on data structures and algorithms. Our integration methodology was based on the engagement taxonomy proposed by the working group on Improving the ...
CS1 and CS2 (panel session): foundations of computer science and discrete mathematics
SIGCSE '00: Proceedings of the thirty-first SIGCSE technical symposium on Computer science education

Over a period of thirty years there have been many curriculum reforms in the Undergraduate Computer Science curriculum. The ACM/IEEE-CS task force is currently working on the Curriculum 2001. In this struggle to define and develop this dynamic field of ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

ITiCSE '07: Proceedings of the 12th annual SIGCSE conference on Innovation and technology in computer science education

June 2007

386 pages

ISBN:9781595936103

DOI:10.1145/1268784

General Chair:
Janet Hughes
University of Dundee, UK
,
Program Chairs:
Ramanee Peiris
University of Dundee, UK
,
Paul Tymann
Rochester Institute of Technology

ACM SIGCSE Bulletin Volume 39, Issue 3
Proceedings of the 12th annual SIGCSE conference on Innovation and technology in computer science education (ITiCSE'07)
September 2007
366 pages
ISSN:0097-8418
DOI:10.1145/1269900
Issue’s Table of Contents

Copyright © 2007 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 June 2007

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

ITiCSE07

Sponsor:

ITiCSE07: 12th Annual Conference on Innovation and Technology in Computer Science Education

June 25 - 27, 2007

Dundee, Scotland

Acceptance Rates

ITiCSE '07 Paper Acceptance Rate 62 of 210 submissions, 30%;

Overall Acceptance Rate 552 of 1,613 submissions, 34%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

17
Total Citations
View Citations
469
Total Downloads

Downloads (Last 12 months)12
Downloads (Last 6 weeks)1

Reflects downloads up to 17 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Falkner KSheard J(2019)Pedagogic ApproachesThe Cambridge Handbook of Computing Education Research10.1017/9781108654555.016(445-480)Online publication date: 15-Feb-2019
https://doi.org/10.1017/9781108654555.016
(2019)The Cambridge Handbook of Computing Education Research10.1017/9781108654555Online publication date: 15-Feb-2019
https://doi.org/10.1017/9781108654555
Karavirta VHaavisto RKaila ELaakso MRajala TSalakoski T(2015)Interactive Learning Content for Introductory Computer Science Course Using the ViLLE Exercise FrameworkProceedings of the 2015 International Conference on Learning and Teaching in Computing and Engineering10.1109/LaTiCE.2015.24(9-16)Online publication date: 9-Apr-2015
https://dl.acm.org/doi/10.1109/LaTiCE.2015.24
Buchanan SLaviola J(2014)CSTutorACM Transactions on Computing Education10.1145/253590914:1(1-28)Online publication date: 1-Mar-2014
https://dl.acm.org/doi/10.1145/2535909
Korhonen ANaps TBoisvert CCrescenzi PKaravirta VMannila LMiller BMorrison BRodger SRoss RShaffer CCarter JUtting IClear A(2013)Requirements and design strategies for open source interactive computer science eBooksProceedings of the ITiCSE working group reports conference on Innovation and technology in computer science education-working group reports10.1145/2543882.2543886(53-72)Online publication date: 29-Jun-2013
https://dl.acm.org/doi/10.1145/2543882.2543886
Velázquez-Iturbide J(2013)An Experimental Method for the Active Learning of Greedy AlgorithmsACM Transactions on Computing Education10.1145/253497213:4(1-23)Online publication date: 1-Nov-2013
https://dl.acm.org/doi/10.1145/2534972
Velazquez-Iturbide JDebdi OEsteban-Sanchez NPizarro C(2013)GreedExIEEE Transactions on Learning Technologies10.1109/TLT.2013.86:2(130-143)Online publication date: 1-Apr-2013
https://dl.acm.org/doi/10.1109/TLT.2013.8
Fouh EAkbar MShaffer C(2012)The Role of Visualization in Computer Science EducationComputers in the Schools10.1080/07380569.2012.65142229:1-2(95-117)Online publication date: Jan-2012
https://doi.org/10.1080/07380569.2012.651422
Shaffer CKaravirta VKorhonen ANaps TKorhonen AMcCartney R(2011)OpenDSAProceedings of the 11th Koli Calling International Conference on Computing Education Research10.1145/2094131.2094154(112-117)Online publication date: 17-Nov-2011
https://dl.acm.org/doi/10.1145/2094131.2094154
Karavirta VKorhonen A(2011)Visual Algorithm Simulation Exercises with Authentic Data SetsTowards Learning and Instruction in Web 3.010.1007/978-1-4614-1539-8_8(123-137)Online publication date: 15-Nov-2011
https://doi.org/10.1007/978-1-4614-1539-8_8
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents