Preview

Informatics in school

Advanced search

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. Polyakov
Saint-Petersburg State Marine Technical University; School 163
Russian 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

Views: 1074


Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 License.


ISSN 2221-1993 (Print)