Some methods for improving data structure teaching efficiency

Authors

  • Zarema S. Seidametova https://orcid.org/0000-0001-7643-6386,Crimean State Engineering Pedagogical University image/svg+xml

DOI:

https://doi.org/10.31812/educdim.4509

Keywords:

computer science education, algorithms, data structure, visualization, flipped classroom

Abstract

Computer simulation and modeling are now widely used in computer science teaching. There are various approaches to make the educational process more efficient. Visualization is one of them, and the flipped classroom approach is another. The goal of this research is to show how to improve the efficiency of teaching data structures (hashing, trees) in the Algorithms and Data Structures course. We conducted two tests with four study groups of second-year bachelor students in two Algorithms and Data Structures subjects – (1) Hashing, (2) Trees (BST, RBT, AVL). In the first experiment, study groups on subjects (1) and (2) were formed using the same type of teaching technique, either with or without visualization tools. In contrast to the first experiment, we employed flipped classroom approaches for one study group and a traditional teaching method for the other.

Downloads

Download data is not yet available.

Metrics

Metrics Loading ...

References

Bikanga Ada, M.: Teaching algorithms and data structures: A tale of two approaches (2020). https://doi.org/10.25416/NTR.13302383.v1, https://eprints.gla.ac.uk/237310/

Budiman, E., Haeruddin, Hairah, U., Alameka, F.: Mobile learning: Visualizing contents media of data structures course in mobile networks. Journal of Telecommunication, Electronic and Computer Engineering 10(1-9), 81–86 (2018)

Budiman, E., Pusnitasari, N., Wati, M., Haeruddin, Widians, J.A., Tejawati, A.: Mobile learning media for computer science course. In: 2018 International Electronics Symposium on Knowledge Creation and Intelligent Computing (IES-KCIC). pp. 262–267 (2018). https://doi.org/10.1109/KCIC.2018.8628559 DOI: https://doi.org/10.1109/KCIC.2018.8628559

Burbules, N.C., Fan, G., Repp, P.: Five trends of education and technology in a sustainable future. Geography and Sustainability 1(2), 93–97 (2020). https://doi.org/10.1016/j.geosus.2020.05.001 DOI: https://doi.org/10.1016/j.geosus.2020.05.001

Chang, C., Yang, Y., Tsai, Y.: Exploring the engagement effects of visual programming language for data structure courses. Education for Information 33(3), 187–200 (2017). https://doi.org/10.3233/EFI-170108 DOI: https://doi.org/10.3233/EFI-170108

Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to algorithms. The MIT Press, third edn. (2009), https://edutechlearners.com/download/Introduction_to_algorithms-3rd%20Edition.pdf

Hendrik, H., Hamzah, A.: Flipped classroom in programming course: A systematic literature review. International Journal of Emerging Technologies in Learning 16(02), 220–236 (2021), https://online-journals.org/index.php/i-jet/article/view/15229 DOI: https://doi.org/10.3991/ijet.v16i02.15229

Hossain, M.M.: Application of Flipped Learning Approach in Computing Education. Master’s thesis, Itä-Suomen yliopisto (2020), https://erepo.uef.fi/bitstream/handle/123456789/23068/urn_nbn_fi_uef-20200916.pdf

Ifenthaler, D.: Computer simulation model. In: Encyclopedia of the Sciences of Learning, pp. 710–713. Springer US, Boston, MA (2012). https://doi.org/10.1007/978-1-4419-1428-6_500 DOI: https://doi.org/10.1007/978-1-4419-1428-6_500

Karavirta, V., Korhonen, A., Malmi, L., Naps, T.: A comprehensive taxonomy of algorithm animation languages. Journal of Visual Languages & Computing 21(1), 1–22 (Feb 2010). https://doi.org/10.1016/j.jvlc.2009.09.001 DOI: https://doi.org/10.1016/j.jvlc.2009.09.001

Knutas, A., Herala, A., Vanhala, E., Ikonen, J.: The flipped classroom method: Lessons learned from flipping two programming courses. In: Proceedings of the 17th International Conference on Computer Systems and Technologies 2016. p. 423–430. CompSysTech ’16, Association for Computing Machinery, New York, NY, USA (2016). https://doi.org/10.1145/2983468.2983524 DOI: https://doi.org/10.1145/2983468.2983524

Lee, G.C., Lee, P.L.: Data structures in flipped classroom: Students’ effort and preference. In: 2015 International Conference on Learning and Teaching in Computing and Engineering. pp. 152–155 (2015). https://doi.org/10.1109/LaTiCE.2015.28 DOI: https://doi.org/10.1109/LaTiCE.2015.28

Ling, E.W.M., Li, C.Y.Y., Deni, A.R.M.: Promoting student engagement using flipped classroom in large introductory financial accounting class. In: Proceedings of the 2019 3rd International Conference on Education and E-Learning. p. 61–66. ICEEL 2019, Association for Computing Machinery, New York, NY, USA (2019). https://doi.org/10.1145/3371647.3371658 DOI: https://doi.org/10.1145/3371647.3371658

Mocinecová, K., Steingartner, W.: Software Support for Visualizing of the Graph Algorithms in a Novel Approach in Educating of Young IT Experts. IPSI Transactions on Internet Research 16(2), 14–23 (2020), http://ipsitransactions.org/journals/papers/tir/2020jul/p3.pdf

Mutua, S., Wabwoba, F., Ogao, P., Anselmo, P., Abenga, E.: Classifying program visualization tools to facilitate informed choices: teaching and learning computer programming. International Journal of Computer Science and Telecommunications 3(2), 42–48 (2012), http://www.ijcst.org/Volume3/Issue2/p8_3_2.pdf

Peethambaran, M.K.P., Renumol, V.G., Murthy, S.: Flipped Classroom Strategy to Help Underachievers in Java Programming. In: 2018 International Conference on Learning and Teaching in Computing and Engineering (LaTICE). pp. 44–49. IEEE (2018)

Ševčı́ková, A., Milková, E.: Multimedia applications: Graph algorithms visualization. In: 2016 IEEE 17th International Symposium on Computational Intelligence and Informatics (CINTI). pp. 000231–000236 (2016). https://doi.org/10.1109/CINTI.2016.7846409 DOI: https://doi.org/10.1109/CINTI.2016.7846409

Šimoňák, S.: Algorithm visualization using the vizalgo platform. Acta Electrotechnica et Informatica 13(2), 54 (2013), https://www.deepdyve.com/lp/de-gruyter/algorithm-visualization-using-the-vizalgo-platform-zoCNHQpqtx

Šimoňák, S.: Using algorithm visualizations in computer science education. Central European Journal of Computer Science 4(3), 183–190 (Sep 2014). https://doi.org/10.2478/s13537-014-0215-4 DOI: https://doi.org/10.2478/s13537-014-0215-4

Šimoňák, S.: Algorithm visualizations as a way of increasing the quality in computer science education. In: 2016 IEEE 14th international symposium on applied machine intelligence and informatics (SAMI). pp. 153–157. IEEE (2016) DOI: https://doi.org/10.1109/SAMI.2016.7422999

Šimoňák, S.: Increasing the engagement level in algorithms and data structures course by driving algorithm visualizations. Informatica 44(3) (2020), http://www.informatica.si/index.php/informatica/article/view/2864 DOI: https://doi.org/10.31449/inf.v44i3.2864

Šimoňák, S., Benej, M.: Visualizing algorithms and data structures using the algomaster platform. Journal of Information, Control and Management Systems 12(2), 189–201 (2014), https://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.1005.9137&rep=rep1&type=pdf

Stasko, J.: Data structure visualization. In: Mehta, D.P., Sahni, S. (eds.) Handbook of Data Structures and Applications, pp. 697–705. Chapman and Hall/CRC, Boca Raton, 2nd edn. (2018). https://doi.org/10.1201/9781315119335 DOI: https://doi.org/10.1201/9781315119335

Striuk, A.M.: Problematic questions of software requirements engineering training. Educational Dimension 56(4), 90–101 (Mar 2021). https://doi.org/10.31812/educdim.v56i4.4441, https://journal.kdpu.edu.ua/ped/article/view/4441 DOI: https://doi.org/10.31812/educdim.v56i4.4441

Supli, A.A., Shiratuddin, N., Zaibon, S.B.: Critical analysis on algorithm visualization study. International Journal of Computer Applications 150(11) (2016). https://doi.org/10.5120/ijca2016911633 DOI: https://doi.org/10.5120/ijca2016911633

Tyler, B., Abdrakhmanova, M.: Flipping the CS1 and CS2 classrooms in Central Asia. In: 2016 IEEE Frontiers in Education Conference (FIE). pp. 1–5. IEEE (2016). https://doi.org/10.1109/FIE.2016.7757739 DOI: https://doi.org/10.1109/FIE.2016.7757739

Vlachopoulos, P., Jan, S.K., Buckton, R.: A case for team-based learning as an effective collaborative learning methodology in higher education. College Teaching 69(2), 69–77 (march 2020). https://doi.org/10.1080/87567555.2020.1816889 DOI: https://doi.org/10.1080/87567555.2020.1816889

Wang, F.: The design of public computer lab management system based on network environment. In: Proceedings of the 2016 International Conference on Education, Management and Computer Science. pp. 263–267. Atlantis Press (2016/05). https://doi.org/10.2991/icemc-16.2016.55 DOI: https://doi.org/10.2991/icemc-16.2016.55

Downloads

Published

14-06-2022

How to Cite

Seidametova, Z. . (2022). Some methods for improving data structure teaching efficiency. Educational Dimension, 58, 164–175. https://doi.org/10.31812/educdim.4509

Issue

Section

Methodology of Learning, Education and Training