An Introduction Course To Algorithms For High School Students Using Kumir

Student: Evdokimova Valeriya

Faculty: School of Applied Mathematics and Information Science

Educational Programme: Bachelor

Final Grade: 8

Year of Graduation: 2014

The graduation work is devoted to development and testing of the course of algorithms and programming for high school students; the course is based on educational environment KuMir Kumir allows teacher to create a practicum, i.e. the structured set of tasks, each task may include hints for students and tools for self-testing. The developed course is designed as a KuMir-practicum. Within the work the author have studied various programming languages and automated testing systems both autonomous and integrated in different online resources. In order to develop the set of practice tasks author studied textbooks and online courses and also analyzed personal experience in teaching programming. As a result, a list of topics, afterwards included in the practicum, was determined. For each of the selected topics, problems were chosen. The aim of the problems was to let the user to practice in writing complete source code devoted to each of the topics. As a result of the work, a course covering 10 different topics was developed. Some topics are divided into sub-topics to provide better navigation. The topic list follows.<ol><li>Arithmetic operations and expressions</li><li>Conditional operator</li><li>Cycles<ol><li>For cycle </li><li>While cycle </li></ol></li><li>Data types<ol><li>Real numbers</li><li>Characters and strings</li></ol></li><li>One-dimensional arrays</li><li>Searching in an array</li><li>Sorting arrays</li><li>Recursion</li><li>Games theory</li><li>Dynamic programming</li></ol>The first five topics are mostly devoted to the programming language concept, the latter five — to the algorithms.The course contains a total of 46 tasks.  For each task the following elements of the testing system were developed: the testset, model solution and checker program. The archive with all source code and other material is attached to the graduation work. The course can be used both for basic computer science education (10 – 13 y.o.), and for training to the the State Attestation after the 9-th grade of the State Exam after the 11-th grade.

Full text (added June 5, 2014) (350.40 Kb)

Student Theses at HSE must be completed in accordance with the University Rules and regulations specified by each educational programme.

Summaries of all theses must be published and made freely available on the HSE website.

The full text of a thesis can be published in open access on the HSE website only if the authoring student (copyright holder) agrees, or, if the thesis was written by a team of students, if all the co-authors (copyright holders) agree. After a thesis is published on the HSE website, it obtains the status of an online publication.

Student theses are objects of copyright and their use is subject to limitations in accordance with the Russian Federation’s law on intellectual property.

In the event that a thesis is quoted or otherwise used, reference to the author’s name and the source of quotation is required.

Search all student theses