Keywords
visualization
online teaching
sorting algorithms
selection sort
informatics vizualizacija
online nastava
algoritmi sortiranja
selection sort
informatika
How to Cite
Abstract
Learning and teaching of sorting algorithms are very challenging for students and teachers as well. The issues are more highlighted in the online form of teaching which was the only form of schooling from March to June of the school year 2019/2020 in Croatia due to the COVID-19 pandemic. The use of visualization tools could be used for lowering the abstraction of complex programming concepts such as sorting algorithms. We conducted research among two high-school classes (n=52) in one science and mathematics high school while teaching sorting algorithms during online schooling. In the experimental group, we used visualization tools VisuAlgo and Python Tutor for teaching sorting algorithms and their implementation in Python as well. We examined students’ attitudes towards programming and online teaching as well. We present the results of the research in this paper.References
Bernát, P. (2014). The Methods and Goals of Teaching Sorting Algorithms in Public Education. Acta Didactica Napocensia, 7(2), 1-9.
Boljat, I., & Pletikosa-Grgić, I. (2013). Pedagoški potencijal algoritamske vizualizacije u nastavi informatike. Methodological Horizons, 8(18).
Cohen, L., Manion, L., & Morrison, K. (2013). Research methods in education. Routledge.
Cunningham, K., Blanchard, S., Ericson, B., & Guzdial, M. (2017). Using Tracing and Sketching to Solve Programming Problems. https://doi.org/10.1145/3105726.3106190
Dann, W., & Cooper, S. (2009). Alice 3: Concrete to Abstract. Communications of the ACM, 52(8), 27. https://doi.org/10.1145/1536616.1536628
Gómez-Henríquez, L. M. (2001). Software visualization: An overview.
Grissom, S., McNally, M. F., & Naps, T. (2003). Algorithm Visualization in CS Education: Comparing Levels of Student Engagement. In Proceedings of ACM Symposium on Software Visualization.
Guo, P. J. (2013). Online python tutor: Embeddable web-based program visualization for cs education. In Proceedings of the 44th ACM Technical Symposium on Computer Science Education (pp. 579–584). https://doi.org/10.1145/2445196.2445368
Hundhausen, C. D., Douglas, S. A., & Stasko, J. T. (2002). A meta-study of algorithm visualization effectiveness. Journal of Visual Languages and Computing, 13(3), 259–290. https://doi.org/10.1006/jvlc.2002.0237
Jarc, D. J., Feldman, M. B., & Heller, R. S. (2000). Assessing the benefits of interactive prediction using Web-based algorithm animation courseware. SIGCSE Bulletin (Association for Computing Machinery, Special Interest Group on Computer Science Education). https://doi.org/10.1145/331795.331889
Koppelman, H., & Van Dijk, B. (2010). Teaching abstraction in introductory courses. In ITiCSE’10 - Proceedings of the 2010 ACM SIGCSE Annual Conference on Innovation and Technology in Computer Science Education. https://doi.org/10.1145/1822090.1822140
Korhonen, A., & others. (2003). Visual algorithm simulation. Helsinki University of Technology.
Ministarstvo znanosti i obrazovanja Republike Hrvatske. (2020). Akcijski plan za provedbu nastave na daljinu.
Ministrarstvo znanosti i obrazovanja. (2018). Kurikulum nastavnoga predmeta informatika za osnovne i srednje škole. Retrieved from https://mzo.hr/sites/default/files/dokumenti/2018/OBRAZOVANJE/Nacionalni-kurikulumi/informatika/kurikulum_nastavnoga_predmeta_informatika.pdf
Mladenović, M., Žanko, Ž., & Aglić Čuvić, M. (2020). The impact of using program visualization techniques on learning basic programming concepts at the K–12 level. Computer Applications in Engineering Education. https://doi.org/10.1002/cae.22315
Myller, N., Bednarik, R., Sutinen, E., & Ben-Ari, M. (2009). Extending the Engagement Taxonomy: Software Visualization and Collaborative Learning. Trans. Comput. Educ., 9(1), 7:1--7:27. https://doi.org/10.1145/1513593.1513600
Naps, T., Cooper, S., Koldehofe, B., Leska, C., Rößling, G., Dann, W., … McNally, M. (2003). Evaluating the educational impact of visualization. ACM SIGCSE Bulletin. https://doi.org/10.1145/960492.960540
Naps, T. L., Rößling, G., Almstrum, V., Dann, W., Fleischer, R., Hundhausen, C., … Velázquez-Iturbide, J. Á. (2002). Exploring the Role of Visualization and Engagement in Computer Science Education. SIGCSE Bull., 35(2), 131–152. https://doi.org/10.1145/782941.782998
Price, B. A., Baecker, R. M., & Small, I. S. (1993). A principled taxonomy of software visualization. Journal of Visual Languages & Computing, 4(3), 211–266.
Sorva, J. (2013). Notional machines and introductory programming education. ACM Transactions on Computing Education, 13(2), 1–31. https://doi.org/10.1145/2483710.2483713
Statter, D., & Armoni, M. (2016). Teaching abstract thinking in introduction to computer science for 7 th graders. In ACM International Conference Proceeding Series. https://doi.org/10.1145/2978249.2978261
Statter, D., & Armoni, M. (2017). Learning abstraction in computer science: A gender perspective. In ACM International Conference Proceeding Series. https://doi.org/10.1145/3137065.3137081
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
Copyright (c) 2021 Array