Increasing the Engagement Level in Algorithms and Data Structures Course by Driving Algorithm Visualizations
Abstract
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 solution
using 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.
Full Text:
PDFReferences
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
DOI: https://doi.org/10.31449/inf.v44i3.2864
This work is licensed under a Creative Commons Attribution 3.0 License.