IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v10y2022i20p3857-d945802.html
   My bibliography  Save this article

Teaching Algorithms to Develop the Algorithmic Thinking of Informatics Students

Author

Listed:
  • Dalibor Gonda

    (Department of Mathematical Methods and Operations Research, Faculty of Management Science and Informatics, University of Žilina, Univerzitná 1, 01001 Žilina, Slovakia)

  • Viliam Ďuriš

    (Department of Mathematics, Faculty of Natural Sciences, Constantine The Philosopher University in Nitra, Tr. A. Hlinku 1, 94901 Nitra, Slovakia)

  • Anna Tirpáková

    (Department of Mathematics, Faculty of Natural Sciences, Constantine The Philosopher University in Nitra, Tr. A. Hlinku 1, 94901 Nitra, Slovakia
    Department of School Education, Faculty of Humanities, Tomas Bata University in Zlín, Štefánikova 5670, 760 00 Zlín, Czech Republic)

  • Gabriela Pavlovičová

    (Department of Mathematics, Faculty of Natural Sciences, Constantine The Philosopher University in Nitra, Tr. A. Hlinku 1, 94901 Nitra, Slovakia)

Abstract

Modernization and the ever-increasing trend of introducing modern technologies into various areas of everyday life require school graduates with programming skills. The ability to program is closely related to computational thinking, which is based on algorithmic thinking. It is well known that algorithmic thinking is the ability of students to work with algorithms understood as a systematic description of problem-solving strategies. Algorithms can be considered as a fundamental phenomenon that forms a point of contact between mathematics and informatics. As part of an algorithmic graph theory seminar, we conducted an experiment where we solved the knight’s tour problem using the backtracking method to observe the change in students’ motivation to learn algorithms at a higher cognitive level. Seventy-four students participated in the experiment. Statistical analysis of the results of the experiment confirmed that the use of the algorithm with decision-making in teaching motivated students to learn algorithms with understanding.

Suggested Citation

  • Dalibor Gonda & Viliam Ďuriš & Anna Tirpáková & Gabriela Pavlovičová, 2022. "Teaching Algorithms to Develop the Algorithmic Thinking of Informatics Students," Mathematics, MDPI, vol. 10(20), pages 1-13, October.
    • Handle: RePEc:gam:jmathe:v:10:y:2022:i:20:p:3857-:d:945802
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/10/20/3857/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/10/20/3857/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Quinn McNemar, 1947. "Note on the sampling error of the difference between correlated proportions or percentages," Psychometrika, Springer;The Psychometric Society, vol. 12(2), pages 153-157, June.
    2. Mehwish Naseer & Wu Zhang & Wenhao Zhu, 2020. "Prediction of Coding Intricacy in a Software Engineering Team through Machine Learning to Ensure Cooperative Learning and Sustainable Education," Sustainability, MDPI, vol. 12(21), pages 1-15, October.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Lívia Kelebercová & Michal Munk & František Forgáč, 2023. "Could You Understand Me? The Relationship among Method Complexity, Preprocessing Complexity, Interpretability, and Accuracy," Mathematics, MDPI, vol. 11(13), pages 1-15, June.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Uttam Bandyopadhyay & Atanu Biswas & Shirsendu Mukherjee, 2009. "Adaptive two-treatment two-period crossover design for binary treatment responses incorporating carry-over effects," Statistical Methods & Applications, Springer;Società Italiana di Statistica, vol. 18(1), pages 13-33, March.
    2. Chacón, José E. & Fernández Serrano, Javier, 2024. "Bayesian taut splines for estimating the number of modes," Computational Statistics & Data Analysis, Elsevier, vol. 196(C).
    3. Bester Tawona Mudereri & Elfatih M. Abdel-Rahman & Shepard Ndlela & Louisa Delfin Mutsa Makumbe & Christabel Chiedza Nyanga & Henri E. Z. Tonnang & Samira A. Mohamed, 2022. "Integrating the Strength of Multi-Date Sentinel-1 and -2 Datasets for Detecting Mango ( Mangifera indica L.) Orchards in a Semi-Arid Environment in Zimbabwe," Sustainability, MDPI, vol. 14(10), pages 1-23, May.
    4. Nosi, Costanza & D’Agostino, Antonella & Pratesi, Carlo Alberto & Barbarossa, Camilla, 2021. "Evaluating a social marketing campaign on healthy nutrition and lifestyle among primary-school children: A mixed-method research design," Evaluation and Program Planning, Elsevier, vol. 89(C).
    5. John E. Core, 2010. "Discussion of Chief Executive Officer Equity Incentives and Accounting Irregularities," Journal of Accounting Research, Wiley Blackwell, vol. 48(2), pages 273-287, May.
    6. Preety Srivastava & Xueyan Zhao, 2010. "What Do the Bingers Drink? Micro‐Unit Evidence on Negative Externalities and Drinker Characteristics of Alcohol Consumption by Beverage Types," Economic Papers, The Economic Society of Australia, vol. 29(2), pages 229-250, June.
    7. Hanousek Jan & Kočenda Evžen & Novotný Jan, 2012. "The identification of price jumps," Monte Carlo Methods and Applications, De Gruyter, vol. 18(1), pages 53-77, January.
    8. Monnery, Benjamin & Wolff, François-Charles & Henneguelle, Anaïs, 2020. "Prison, semi-liberty and recidivism: Bounding causal effects in a survival model," International Review of Law and Economics, Elsevier, vol. 61(C).
    9. Holger Schwender & Margaret A. Taub & Terri H. Beaty & Mary L. Marazita & Ingo Ruczinski, 2012. "Rapid Testing of SNPs and Gene–Environment Interactions in Case–Parent Trio Data Based on Exact Analytic Parameter Estimation," Biometrics, The International Biometric Society, vol. 68(3), pages 766-773, September.
    10. Matysková, Ludmila & Rogers, Brian & Steiner, Jakub & Sun, Keh-Kuan, 2020. "Habits as adaptations: An experimental study," Games and Economic Behavior, Elsevier, vol. 122(C), pages 391-406.
    11. André, Kévin, 2013. "Applying the Capability Approach to the French Education System: An Assessment of the "Pourquoi pas moi ?"," ESSEC Working Papers WP1316, ESSEC Research Center, ESSEC Business School.
    12. repec:hal:journl:hal-00880246 is not listed on IDEAS
    13. Ruiz-Frau, A. & Krause, T. & Marbà, N., 2018. "The use of sociocultural valuation in sustainable environmental management," Ecosystem Services, Elsevier, vol. 29(PA), pages 158-167.
    14. repec:cup:judgdm:v:8:y:2013:i:3:p:278-298 is not listed on IDEAS
    15. Shaub, David, 2020. "Fast and accurate yearly time series forecasting with forecast combinations," International Journal of Forecasting, Elsevier, vol. 36(1), pages 116-120.
    16. AlMalki, Hameeda A. & Durugbo, Christopher M., 2023. "Evaluating critical institutional factors of Industry 4.0 for education reform," Technological Forecasting and Social Change, Elsevier, vol. 188(C).
    17. Guevara, C. Angelo & Fukushi, Mitsuyoshi, 2016. "Modeling the decoy effect with context-RUM Models: Diagrammatic analysis and empirical evidence from route choice SP and mode choice RP case studies," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 318-337.
    18. Melo, Grace & Palma, Marco A. & Ribera, Luis A., 2024. "Are experts overoptimistic about the success of food market labeling information?," 2024 Annual Meeting, July 28-30, New Orleans, LA 343870, Agricultural and Applied Economics Association.
    19. Bovi, M., 2005. "Economic Clubs and European Commitment. Evidence from the International Business Cycles," International Journal of Applied Econometrics and Quantitative Studies, Euro-American Association of Economic Development, vol. 2(2), pages 101-122.
    20. Glueck Deborah H & Mandel Jan & Karimpour-Fard Anis & Hunter Lawrence & Muller Keith E, 2008. "Exact Calculations of Average Power for the Benjamini-Hochberg Procedure," The International Journal of Biostatistics, De Gruyter, vol. 4(1), pages 1-22, June.
    21. Ali Bakdur & Fumito Masui & Michal Ptaszynski, 2021. "Predicting Increase in Demand for Public Buses in University Students Daily Life Needs: Case Study Based on a City in Japan," Sustainability, MDPI, vol. 13(9), pages 1-28, May.
    22. Alexandra I. Khalyasmaa & Pavel V. Matrenin & Stanislav A. Eroshenko & Vadim Z. Manusov & Andrey M. Bramm & Alexey M. Romanov, 2022. "Data Mining Applied to Decision Support Systems for Power Transformers’ Health Diagnostics," Mathematics, MDPI, vol. 10(14), pages 1-25, July.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:10:y:2022:i:20:p:3857-:d:945802. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.