Skip to main content
SpringerLink
Log in

Visual Algorithm Simulation Exercises with Authentic Data Sets

  • Chapter
  • First Online:
Towards Learning and Instruction in Web 3.0

  • 1295 Accesses

Abstract

Learning data structures and algorithms requires dealing with abstractions such as stack, queue, trees, and graphs. Interactive algorithm visualizations have been used to aid learning abstract concepts and to make it more interesting. In addition to making these visualizations interactive, utilization of real life data is a good way to motivate students. In this paper, we introduce a web mashup for a student-centered approach to learn graph algorithms. The mashup is built on top of Google Maps and visualizes realistic semantic data fetched from DBPedia. The outcome is a visualization of a graph on a map where the nodes are authentic locations such as Buildings in Tokyo, and the weighted edges denote the distances between locations. The students simulate graph algorithms such as Dijkstra’s shortest-path algorithm by clicking nodes or edges on the graphs, thus better engaging with the visualization than in case of abstract data often provided in textbooks. In this paper, we report on our first experiences with students using these exercises. Comments from students show that they value exercises utilizing authentic data as they concretize the visualizations. We conclude that mashups are a feasible way to develop new educational tools rapidly.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  • Ahoniemi, T., E. Lahtinen, and K. Valaskala, 2007. Why Should We Bore Students When Teaching CS? Lister, R. and Simon, editors, Seventh Baltic Sea Conference on Computing Education Research (Koli Calling 2007), volume 88 of CRPIT, pp. 227–228.

    Google Scholar 

  • Auer, S., C. Bizer, G. Kobilarov, J. Lehmann, R. Cyganiak, and Z. Ives, 2008. DBPedia: A Nucleus for a Web of Open Data. Proceedings of 6th International Semantic Web Conference, 2nd Asian Semantic Web Conference (ISWC  +  ASWC 2007), pp. 722–735.

    Chapter  Google Scholar 

  • Berners-Lee, T., J. Hendler, and O. Lassila, 2001. The semantic web. Scientific American, 5.

    Google Scholar 

  • Bonifaci, V., C. Demetrescu, I. Finocchi, G. F. Italiano, and L. Laura, 2005. Portraying algorithms with leonardo web. Web Information Systems Engineering - WISE 2005 Workshops, volume 3807 of Lecture Notes in Computer Science, pp. 73–83.

    Google Scholar 

  • Bridgeman, S., M. T. Goodrich, S. G. Kobourov, and R. Tamassia, 2000. PILOT: An interactive tool for learning and grading. Proceedings of the 31st SIGCSE Technical Symposium on Computer Science Education, pp. 139–143.

    Google Scholar 

  • Crescenzi, P. and C. Nocentini, 2007. Fully integrating algorithm visualization into a CS2 course.: a two-year experience. ITiCSE ’07: Proceedings of the 12th annual SIGCSE conference on Innovation and technology in computer science education, pp. 296–300.

    Google Scholar 

  • Delaunay, B., 1934. Sur la sphère vide. Izvestia Akademii Nauk SSSR, Otdelenie Matematicheskikh i Estestvennykh Nauk, Vol. 7, pp. 793–800.

    Google Scholar 

  • DePasquale, P., 2006. Exploiting on-line data sources as the basis of programming projects. SIGCSE ’06: Proceedings of the 37th SIGCSE technical symposium on Computer science education, pp. 283–287.

    Article  Google Scholar 

  • Ding, L. and T. Finin, 2006. Characterizing the Semantic Web on the Web. Proceedings of the 5th International Semantic Web Conference.

    Google Scholar 

  • Halpin, H., 2009. Is there anything worth finding on the semantic web? WWW ’09: Proceedings of the 18th international conference on World wide web, pp. 1065–1066.

    Google Scholar 

  • Hundhausen, C. D., S. A. Douglas, and J. T. Stasko, 2002. A meta-study of algorithm visualization effectiveness. Journal of Visual Languages and Computing, Vol. 13, No. 3, pp. 259–290.

    Article  Google Scholar 

  • Karavirta, V., 2010. Real-World, Student Selectable Data for Education – Learning graph Algorithms. Proceedings of the IADIS International Conference Cognition and Exploratory Learning in Digital Age, pp. 129–136.

    Google Scholar 

  • Koike, H., T. Ishikawa, K. Akama, M. Chiba, and K. Miura, 2005. Developing an e-learning system which enhances students’ academic motivation. SIGUCCS ’05: Proceedings of the 33 rd annual ACM SIGUCCS conference on User services, pp. 147–150.

    Google Scholar 

  • Korhonen, A., 2003. Visual Algorithm Simulation. Doctoral Dissertation (Tech Rep. No. TKO-A40/03). Helsinki University of Technology.

    Google Scholar 

  • Malmi, L., V. Karavirta, A. Korhonen, J. Nikander, O. Seppälä, and P. Silvasti, 2004. Visual algorithm simulation exercise system with automatic assessment: TRAKLA2. Informatics in Education, Vol. 3, No. 2, pp. 267–288.

    Google Scholar 

  • Murugesan, S., 2007. Understanding Web 2.0. IT Professional, Vol. 9, No. 4, pp. 34–41.

    Article  Google Scholar 

  • Naps, T. L., G. Rößling, V. Almstrum, W. Dann, R. Fleischer, C. Hundhausen, A. Korhonen, L. Malmi, M. McNally, S. Rodger, and Ángel J. Velázquez-Iturbide, 2003a. Exploring the role of visualization and engagement in computer science education. SIGCSE Bulletin, Vol. 35, No. 2, pp. 131–152.

    Article  Google Scholar 

  • Naps, T. L., G. Rößling, J. Anderson, S. Cooper, W. Dann, R. Fleischer, B. Koldehofe, A. Korhonen, M. Kuittinen, C. Leska, L. Malmi, M. McNally, J. Rantakokko, and R. J. Ross, 2003b. Evaluating the educational impact of visualization. SIGCSE Bulletin, Vol. 35, No. 4, pp. 124–136.

    Article  Google Scholar 

  • Nikander, J., J. Helminen, and A. Korhonen, 2008. Experiences on using TRAKLA2 to teach spatial data algorithms. Proceedings of the Fifth Program Visualization Workshop (PVW 2008).

    Google Scholar 

  • Rößling, G. and B. Freisleben, 2002. ANIMAL: A system for supporting multiple roles in algorithm animation. Journal of Visual Languages and Computing, Vol. 13, No. 3, pp. 341–354.

    Article  Google Scholar 

  • Sánchez-Torrubia, M. G., C. Torres-Blanc, and M. A. López-Martínez, 2009. PathFinder: A visualization eMathTeacher for actively learning Dijkstra’s algorithm. Electronic Notes in Theoretical Computer Science, 224:151–158. Proceedings of the Fifth Program Visualization Workshop (PVW 2008).

    Article  Google Scholar 

  • Thornton, M. and S. H. Edwards, 2008. A data type to exploit online data sources. SIGCSE Bulletin, Vol. 40, No. 3, pp. 114–118.

    Article  Google Scholar 

  • Wu, M., 2005. Teaching graph algorithms using online Java package IAPPGA. SIGCSE Bulletin, Vol. 37, No. 4, pp. 64–68.

    Article  Google Scholar 

  • Zang, N., M. B. Rosson, and V. Nasser, 2008. Mashups: Who? What? Why? CHI ’08 extended abstracts on Human factors in computing systems, pp. 3171–3176.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Aalto University, 15400, FI-00076, Aalto, Finland

    Ville Karavirta & Ari Korhonen

Authors
  1. Ville Karavirta
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ari Korhonen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ville Karavirta .

Editor information

Editors and Affiliations

  1. Universidade Aberta, Rua de Junqueria 86, Lisboa, 1300-344, Portugal

    Pedro Isaias

  2. University of Mannheim, Gebaudeteil B A5,6, Mannheim, 68131, Baden-Württemberg, Germany

    Dirk Ifenthaler

  3. Dept. Technology in Education &, Digital Systems, University of Piraeus, Androutsou St. 150, Piraeus, 185 32, Greece

    Demetrios G. Sampson

  4. Learning & Performance Support Lab., University of Georgia, Aderhold Hall 605, Athens, 30602, Georgia, USA

    J. Michael Spector

Data-sets used by students

Data-sets used by students

Table A.1 Data sets used by students in years 2010 and 2011. The columns show the number of initializations and submissions for both years
Full size table

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer Science+Business Media, LLC

About this chapter

Cite this chapter

Karavirta, V., Korhonen, A. (2012). Visual Algorithm Simulation Exercises with Authentic Data Sets. In: Isaias, P., Ifenthaler, D., Sampson, D., Spector, J. (eds) Towards Learning and Instruction in Web 3.0. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-1539-8_8

Download citation

Publish with us

Policies and ethics

Search

Navigation