DYNAMIC PROGRAMMING IN PROCESSING SEQUENCES IN TASKS IN THE INFORMATICS UNIFIED STATE EXAM
https://doi.org/10.32517/2221-1993-2020-19-5-55-63
Abstract
The article presents the use of the dynamic programming technique for solving tasks on processing sequences included in test materials for the Unified State Exam on informatics. A series of typical tasks of increasing complexity is presented, which can be used for preparing students for solving tasks of Unified State Exam and programming contests.
About the Author
K. Yu. PolyakovRussian Federation
References
1. Ахо А. В., Хопкрофт Д., Ульман Д. Д. Структуры данных и алгоритмы: пер. с англ. М.: Вильямс, 2000. 384 с.
2. Беллман Р. Динамическое программирование: пер. с англ. М.: Издательство иностранной литературы, 1960. 400 с.
3. Варианты ЕГЭ досрочного периода 2020 года. Информатика и ИКТ. http://doc.fipi.ru/o-nas/novosti/varianty-yegedosrochnogo-perioda-2020-goda/informatika-i-ikt.zip
4. Демоверсии, спецификации, кодификаторы ЕГЭ. https://fipi.ru/ege/demoversii-specifikacii-kodifikatory
5. Демонстрационный вариант ЕГЭ 2015 г. Информатика и ИКТ, 11 класс. http://www.old.fipi.ru/sites/default/files/document/1415806485/inf_11_2015.zip
6. Демонстрационный вариант ЕГЭ 2016 г. Информатика и ИКТ, 11 класс. http://www.old.fipi.ru/sites/default/files/document/1447254044/inf_11_2016.zip
7. Поляков К. Ю. Разбор и решения задач 27 (C4). http://kpolyakov.spb.ru/download/answ27-C4.doc
8. Статград. Тренировочная работа № 5 по информатике. 11 класс. 2019–2020 гг. https://statgrad.org/delivery/file/Задание_ИН11__29042020/
9. queue — A synchronized queue class. https://docs.python.org/3/library/queue.html
Review
For citations:
Polyakov K.Yu. DYNAMIC PROGRAMMING IN PROCESSING SEQUENCES IN TASKS IN THE INFORMATICS UNIFIED STATE EXAM. Informatics in school. 2020;(5):55-63. (In Russ.) https://doi.org/10.32517/2221-1993-2020-19-5-55-63