METHODOLOGICAL APPROACHES TO SOLVING OLYMPIAD TASKS ON COMPUTER SCIENCE
Інформаційні технології і засоби навчання
View Archive Info| Field | Value | |
| Title |
METHODOLOGICAL APPROACHES TO SOLVING OLYMPIAD TASKS ON COMPUTER SCIENCE
МЕТОДИЧЕСКИЕ ПОДХОДЫ К РЕШЕНИЮ ОЛИМПИАДНЫХ ЗАДАЧ ПО ИНФОРМАТИКЕ МЕТОДИЧНІ ПІДХОДИ ДО РОЗВ’ЯЗУВАННЯ ОЛІМПІАДНИХ ЗАДАЧ З ІНФОРМАТИКИ |
|
| Creator |
Horoshko, Yurii V.
Mitsa, Oleksandr V. Melnyk, Valentyn I. |
|
| Subject |
Olympiad on computer science; general scheme of task solving by writing a program; C ++ programming language
олимпиада по информатике; общая схема решения задач путём написания программы; язык программирования С++ олімпіада з інформатики; загальна схема розв’язування задач шляхом написання програми; мова програмування С++ |
|
| Description |
The article analyzes the peculiarities of the Olympiad tasks on computer science: distracting story, placing various important components of the problem in different places of the condition, non-standard mathematical models, non-standard combination of standard approaches, etc. Taking this into account, as well as the rather high complexity of such tasks, there is the problem of working out methodological approaches to teaching to solve such problems. The general schemes of solving the Olympiad tasks on computer science, proposed by various scientists participating in the Olympiad movement, are considered. Based on the own experience, one of them has been selected. One of the areas of dynamic programming, the so-called Knapsack Problems, is considered. There are given various modifications of Knapsack Problem; the ability to solve them is necessary to understand the solution of a more complex task related to dynamic programming. For these tasks are given appropriate mathematical formulas or program code. There are presented all stages of the application of the given scheme to the solving of a specific Olympiad task on computer science, which belongs to the class of Knapsack Problems and proposed by one of the authors at the Open International Student Programming Olympiad “KPI-OPEN 2017” named after S.O. Lebediev and V.M. Glushkov “KPI-OPEN 2017”: the analysis of the condition, the construction of a mathematical model, the construction of a general scheme of solving, refinement, implementation, testing and debugging, sending the program to check. An effective author’s method for solving this task is demonstrated. The program code for the solution is given in C++. It is noted that the important point in preparing for the Olympiads on computer science is the analysis of the tasks after the completion of each competition. Applying the proposed methodological approaches to training pupils or students for the Olympiads on computer science (programming), in our opinion, will increase the effectiveness of such training.
В статье приведены особенности олимпиадных задач по информатике: отвлекающая фабула, расположение различных важных составляющих задания в разных местах условия, нестандартные математические модели, нестандартное сочетание стандартных подходов и т.д. Учитывая это, а также довольно высокую сложность таких задач, возникает проблема наработки методических подходов к обучению решения таких задач. Рассмотрены предложенные различными учеными, принимающими участие в олимпиадном движении, общие схемы решения олимпиадных задач по информатике. На основе собственного опыта выбрана одна из них. Рассмотрено одно из направлений динамического программирования, так называемые задачи о рюкзаке. Приведены различные модификации задач о рюкзаке, умение решать которые необходимо для понимания решения более сложной задачи, относящейся к динамическому программированию. Для этих задач приведены соответствующие математические формулы или программный код. Приведены все этапы применения этой схемы к решению конкретной олимпиадной задачи по информатике, относящейся к классу задач о рюкзаке и предложенной одним из авторов на двенадцатой открытой международной студенческой олимпиаде по программированию имени С. А. Лебедева и В. М. Глушкова “KPI-OPEN 2017”: анализ условия, построение математической модели, построение общей схемы решения, уточнение, реализация, тестирование и отладка, отправка программы на проверку. Продемонстрирован эффективный авторский метод решения этой задачи. Приведен программный код решения этой задачи на языке С++. Отмечено, что важным моментом в подготовке к олимпиадам по информатике является анализ задач после завершения каждого соревнования. Применение предложенных методических подходов к подготовке учащихся или студентов к олимпиадам по информатике (программированию), по нашему мнению, позволит повысить эффективность такой подготовки. У статті наведено особливості олімпіадних задач з інформатики: відволікаюча фабула, розміщення різних важливих складових завдання в різних місцях умови, нестандартні математичні моделі, нестандартне поєднання стандартних підходів тощо. З огляду на досить високу складність таких задач є потреба в напрацюванні методичних підходів до навчання розв’язувати такі задачі. Розглянуто загальні схеми розв’язування олімпіадних задач з інформатики, запропоновані різними науковцями, що беруть участь в олімпіадному русі. На основі власного досвіду відібрано одну з них. Розглянуто один із напрямів динамічного програмування – так звані задачі про ранець. Наведено різні модифікації задачі про ранець, які необхідно вміти розв’язувати для розуміння розв’язку більш складної задачі, що належить до динамічного програмування. Для цих задач наведено відповідні математичні формули або програмний код. Наведено всі етапи застосування вибраної схеми до розв’язування конкретної олімпіадної задачі з інформатики, що належить до класу задач про ранець у двовимірному варіанті й була запропонована одним із авторів на дванадцятій відкритій міжнародній студентській олімпіаді з програмування імені С. О. Лебедєва та В. М. Глушкова “KPI-OPEN 2017”: аналіз умови, побудова математичної моделі, побудова загальної схеми розв’язування, уточнення, реалізація, тестування й налагодження, відправлення програми на перевірку. Продемонстровано ефективний авторський метод розв’язування цієї задачі. Наведено програмний код її розв’язку мовою С++. Зазначено, що важливим моментом у підготовці до олімпіад з інформатики є аналіз задач після завершення кожного змагання. Застосування запропонованих методичних підходів до підготовки учнів чи студентів до олімпіад з інформатики (програмування), на нашу думку, дозволить підвищити ефективність такої підготовки. |
|
| Publisher |
Institute of Information Technologies and Learning Tools of NAES of Ukraine
|
|
| Contributor |
—
— — |
|
| Date |
2019-06-29
|
|
| Type |
info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion рецензована стаття — Peer-reviewed Article — рецензируемая статья — |
|
| Format |
application/pdf
|
|
| Identifier |
https://journal.iitta.gov.ua/index.php/itlt/article/view/2482
10.33407/itlt.v71i3.2482 |
|
| Source |
Information Technologies and Learning Tools; Vol 71, No 3 (2019); 40-52
Информационные технологии и средства обучения; Vol 71, No 3 (2019); 40-52 Інформаційні технології і засоби навчання; Vol 71, No 3 (2019); 40-52 Інформаційні технології і засоби навчання; Vol 71, No 3 (2019); 40-52 2076-8184 10.33407/itlt.v71i3 |
|
| Language |
ukr
|
|
| Relation |
https://journal.iitta.gov.ua/index.php/itlt/article/view/2482/1488
|
|
| Rights |
Copyright (c) 2019 Yurii V. Horoshko, Oleksandr V. Mitsa, Valentyn I. Melnyk
http://creativecommons.org/licenses/by-nc-sa/4.0 |
|