main| new issue| archive| editorial board| for the authors| publishing house|
Ðóññêèé
Main page
New issue
Archive of articles
Editorial board
For the authors
Publishing house

 

 


ABSTRACTS OF ARTICLES OF THE JOURNAL "INFORMATION TECHNOLOGIES".
No. 5. Vol. 29. 2023

DOI: 10.17587/it.29.267-276

M. E. Denisov, Postgraduate Student, Instructor, O. A. Sychev, Associate Professor, G. V. Terekhov, Senior Lecturer,
Volgograd State Technical University, Volgograd, 400005, Russian Federation

Online Tutoring System "Kak Eto Rabotaet: Algoritmy"

The article describes the features and architecture of intelligent online tutor "Kak eto rabotaet: Algoritmy", which is based on modelling subject-domain concepts on the comprehension level of Bloom's taxonomy. It is designed for learning basic algorithmic structures — sequences, selection statements, and loops — using the task of building an execution trace of the given algorithm. The tutor analyzes the student's solution step by step and displays explanatory messages for every error right after it happens; the error messages include the violated domain rules and their consequences in the specific situation. It can also hint the next correct step with textual explanation of why it is correct. It allows reliable learning of new concepts without control of each exercise from the human teachers which significantly increases the number of exercises learners can perform during a course. A control-flow diagram of the algorithm can be visualized; when the student makes an error, it is displayed with a red line on the diagram. The tutor is based on the formal model of subject domain implement using Apache Jena rules over RDF graph. Teachers can create learning problems using block-based interface and them, receiving links that can be sent to their students. Students can also use the tutor on their own to explore examples of interest to them.
Keywords: intelligent tutoring systems, online tutor, control flow structures, programming basics

P. 267-276

References

  1. Rahmat M., Shahrani S., Latih R., Yatim N. F. M., Zainal N. F. A., Rahman R. A. Major Problems in Basic Program­ming that Influence Student Performance, Procedia — Social and Behavioral Sciences, 2012, vol. 59, no. 10, pp. 287—296.
  2. Basu S., Biswas G., Sengupta P., Dickes A., Kin-nebrew J. S., Clark D. Identifying middle school students' challenges in computational thinking-based science learning, Research and Practice in Technology Enhanced Learning, 2016, vol. 11, no. 1.
  3. Ramabu T., Sanders I., Schoeman M. Manipulatives for Teaching Introductory Programming to Struggling Students: A Case of Nested-decisions, Proceedings of the 13th International Conference on Computer Supported Education, 2021, no 5, pp. 505—510.
  4. Pierrakeas C., Xenos M., Panagiotakopoulos C., Vergi dis D. A comparative study of dropout rates and causes for two dif­ferent distance education courses, International Review of Research in Open and Distance Learning, 2004, vol. 5, no. 2.
  5. Sorva J. UUhistle: A Software Tool for Visual Program Simulation, Koli Calling'10, New York, NY, USA: Association for Computing Machinery, 2010, pp. 49—54.
  6. Pea R. Language-Independent Conceptual "Bugs" in Novice Programming, Journal of Educational Computing Research, 1986, vol. 2, no. 1, pp. 25—36.
  7. Pavolotckii' A. V., Levitckaia N. Obuchenie funktcional 1 nomu programmirovaniiu dlia razvitiia algoritmicheskogo my'shleniia studentov (Teaching functional programming to develop students' algorithmic thinking), Obrazovanie i nauka: problemy i perspektivy razvitiia, 2014, pp. 192—211 (in Russian).
  8. Maloney J., Resnick M., Rusk N., Silverman B., East-mond E. The Scratch Programming Language and Environment, ACM Trans. Comput. Educ., 2010, vol. 10, no. 4.
  9. Leonov A. G. Tendentcii ob"ektno-orientirovannogo programmirovaniia v razrabotke sistemy KuMir (Trends in object-oriented programming in the development of the KuMir system), Programmnye produkty i sistemy, 2012, no. 4, pp. 53 (in Russian).
  10. Bloom B., Engelhart M., Furst E., Hill W., Krathwohl D. Taxonomy of educational objectives. The classification of educational goals, New York, Longman, 1956, Handbook I, 111 p.
  11. Uglev V. A., Sychev O. A., Anikin A. V. Intellektualnyi analiz tcifrovogo sleda pri ocenke kontrolno-izmeritelnykh materialov dlia podderzhki priniatiia reshenii v obrazovatelnom protcesse (Data mining of digital footprint during assessment grading for intelligent decision making during learning process), Zhurnal Sibirskogo federal'nogo universiteta. Seriia: Tekhnika i tekhnologii, 2022, vol. 15, no. 1, pp. 121—136, DOI 10.17516/1999-494X-0378 (in Russian).
  12. Albrecht E. Sometimes It's Just Sloppiness — Studying Students' Programming Errors and Misconceptions, New York, NY, USA, Association for Computing Machinery, 2020, pp. 340—345.
  13. Qian Y., Lehman J. Students' Misconceptions and Other Difficulties in Introductory Programming: A Literature Review, ACM Trans. Comput. Educ., 2017, vol. 18, no. 1.
  14. Sirkia T., Sorva J. Exploring Programming Misconceptions: An Analysis of Student Mistakes in Visual Program Simulation Exercises, Koli Calling '12, New York, NY, USA, Association for Computing Machinery, 2012, pp. 19—28.
  15. Danielsiek H. Detecting and Understanding Students' Misconceptions Related to Algorithms and Data Structures, SIGCSE '12. New York, NY, USA, Association for Computing Machinery, 2012, pp. 21—26.
  16. Swidan A. Programming Misconceptions for School Students, ICER '18. New York, NY, USA, Association for Computing Machinery, 2018, pp. 151—159.
  17. Grover S. Measuring Student Learning in Introductory Block-Based Programming: Examining Misconceptions of Loops, Variables, and Boolean Logic, SIGCSE '17. New York, NY, USA, Association for Computing Machinery, 2017, pp. 267—272.
  18. Caceffo R. Developing a Computer Science Concept Inventory for Introductory Programming, SIGCSE '16. New York, NY, USA, Association for Computing Machinery, 2016, pp. 364—369.
  19. Mitrovic A., Koedinger K. R., Martin B. A comparative analysis of cognitive tutoring and constraint-based modeling, Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science), 2003, vol. 2702, pp. 313—322.
  20. Aleven V., Koedinger K. An effective metacognitive strategy: Learning by doing and explaining with a computer-based Cognitive Tutor, Cognitive Science, 2002, vol. 26, no. 2. pp. 147—179.
  21. Guo P. J. Online python tutor: Embeddable web-based program visualization for cs education, Proceeding of the 44th ACM technical symposium on Computer science education — SIGCSE'13. ACM, 2013, pp. 579—584.
  22. Pasternak E. Tips for creating a block language with Blockly, 2017 IEEE Blocks and Beyond Workshop (B B), IEEE, 2017, pp. 21—24.

To the contents