Increasing the Engagement Level in Algorithms and Data Structures Course by Driving Algorithm Visualizations
DOI:
https://doi.org/10.31449/inf.v44i3.2864Abstract
The paper presents the results of our research in the field of applying algorithm visualizations within Data structures and algorithms subject.We accomplished several experiments relating the ability of students to solve simple problems in a pure visual way in one case and by programming the solutionusing a particular programming language in another one.The experiments are described and the results are analyzed within the paper.In accordance with our previous informal experiences and the results of the analysis we found there can be some part of students, which will be able to apply an algorithm to concrete problem in a visual way, but will not be able to express it clearly enough and implement it in given programming language.As an attempt to cope with the situation, we propose a new teaching approach, together with a prototype of study supporting system, based on the idea that students would participate on creating simple visualizations, not just using them.The purpose of such approach is to help students to develop both types of skills - understanding the algorithms and implementing them as well, by increasing the engagement level and supporting the active learning.References
Bačíková M., Porubän J.: Ergonomic vs. Domain Usability of User Interfaces, HSI 2013: 6th International Conference on Human System Interaction, June 6. - 8. 2013, Sopot, Poland, Piscataway, IEEE, 2013, pp. 1-8
Benej M., Šimoňák S.: Algomaster platform extension for improved usability, Journal of Electrical and Electronics Engineering, vol. 10, no. 1, 2017, pp. 27-30
Boyle E.A., Connolly T.M., Hainey T.: The role of psychology in understanding the impact of computer games, Entertainment Computing, vol. 2, no. 2, 2011, pp. 69-74
Boyle E.A., Hainey T., Connolly T.M., Gray G., Earp J., Ott M., et al. An update to the systematic literature review of empirical evidence of the impacts and outcomes of computer games and serious games, Computers & Education, 94, 2016, pp. 178-192
Dicheva D., Hodge A.: Active Learning through Game Play in a Data Structures Course, Proceedings of the 49th ACM Technical Symposium on Computer Science Education (SIGCSE '18), ACM, New York, NY, USA, 2018, pp. 834-839, https://doi.org/10.1145/3159450.3159605
Grissom S., McNally M.F., Naps T.: Algorithm visualization in CS education: comparing levels of student engagement, Proceedings of the 2003 ACM symposium on Software visualization (SoftVis '03), ACM, New York, USA, 87-94. http://dx.doi.org/10.1145/774833.774846
Hundhausen C. D., Douglas S. A. and Stasko J. T.: A meta-study of algorithm visualization effectiveness, Journal of Visual Languages and Computing, 13, 2002, pp. 259-290
Karavirta V., Shaffer C. A.: Creating Engaging Online Learning Material with the JSAV JavaScript Algorithm Visualization Library, IEEE Transactions on Learning Technologies, vol. 9, no. 2, pp. 171-183, April-June 2016
Microsoft .NET, https://dotnet.microsoft.com/
Naps T. L., Rößling G, et al.: Exploring the role of visualization and engagement in computer science education, Working group reports from ITiCSE on Innovation and technology in computer science education (ITiCSE-WGR '02), ACM, New York, NY, USA, 131-152, http://dx.doi.org/10.1145/782941.782998
Petri G., vonWangenheim C. G.: How games for computing education are evaluated? A systematic literature review, Computers & Education, vol. 107, April 2017, pp. 68-90
Pietriková E., Chodarev S.: Towards Programmer Knowledge Profile Generation, Acta Electrotechnica et Informatica, vol. 16, no. 1, 2016, pp. 15-19
Rößling G.: A First Set of Design Patterns for Algorithm Animation, Electronic Notes in Theoretical Computer Science, Volume 224, 2009, pp. 67-76, https://doi.org/10.1016/j.entcs.2008.12.050
Rößling G., Mihaylov M., Saltmarsh J.: AnimalSense: Combining Automated Exercise Evaluations with Algorithm Animations, Proceedings of the 16th Annual SIGCSE Conference on Innovation and Technology in
Computer Science Education, ITiCSE 2011, Darmstadt, Germany, June 27-29, 2011, pp. 298-302
Silváši F., Tomášek M.: Lean Formalization of Insertion Sort Stability and Correctness, Acta Electrotechnica et Informatica, vol. 18, no. 2, 2018, pp. 42-49
Šimoňák S.: Algorithm Visualization Using the VizAlgo Platform, Acta Electrotechnica et Informatica, vol. 13, no. 2, 2013, pp. 54-64
Šimoňák S.: Using algorithm visualizations in computer science education, Central European Journal of Computer Science, vol. 4, no. 3, 2014, pp. 183-190
Šimoňák S., Benej M.: Visualizing Algorithms and Data Structures Using the Algomaster Platform, Journal of Information, Control and Management Systems, vol. 12, no. 2, 2014, pp. 189-201
Šimoňák S.: Algorithm visualizations as a way of increasing the quality in computer science education, SAMI 2016, Danvers, IEEE, 2016, pp. 153-157
Urquiza-Fuentes J., Velázquez-Iturbide J. Á.: Pedagogical Effectiveness of Engagement Levels - A Survey of Successful Experiences, Electronic Notes in Theoretical Computer Science, Volume 224, 2009, pp. 169-178,
https://doi.org/10.1016/j.entcs.2008.12.061
Downloads
Published
How to Cite
Issue
Section
License
I assign to Informatica, An International Journal of Computing and Informatics ("Journal") the copyright in the manuscript identified above and any additional material (figures, tables, illustrations, software or other information intended for publication) submitted as part of or as a supplement to the manuscript ("Paper") in all forms and media throughout the world, in all languages, for the full term of copyright, effective when and if the article is accepted for publication. This transfer includes the right to reproduce and/or to distribute the Paper to other journals or digital libraries in electronic and online forms and systems.
I understand that I retain the rights to use the pre-prints, off-prints, accepted manuscript and published journal Paper for personal use, scholarly purposes and internal institutional use.
In certain cases, I can ask for retaining the publishing rights of the Paper. The Journal can permit or deny the request for publishing rights, to which I fully agree.
I declare that the submitted Paper is original, has been written by the stated authors and has not been published elsewhere nor is currently being considered for publication by any other journal and will not be submitted for such review while under review by this Journal. The Paper contains no material that violates proprietary rights of any other person or entity. I have obtained written permission from copyright owners for any excerpts from copyrighted works that are included and have credited the sources in my article. I have informed the co-author(s) of the terms of this publishing agreement.
Copyright © Slovenian Society Informatika
