Динамическое программирование в задачах обработки последовательностей ЕГЭ по информатике
https://doi.org/10.32517/2221-1993-2020-19-5-55-63
Аннотация
В статье рассматривается использование метода динамического программирования для решения заданий на обработку последовательностей в контрольно-измерительных материалах (КИМ) ЕГЭ по информатике. Предлагается серия типовых задач нарастающей сложности, которая может быть использована для подготовки учащихся к выполнению заданий ЕГЭ по информатике и решению олимпиадных задач по программированию.
Об авторе
К. Ю. ПоляковРоссия
Поляков Константин Юрьевич, доктор тех. наук, профессор;
190121, г. Санкт-Петербург, ул. Лоцманская, д. 3;
учитель информатики
191015, г. Санкт-Петербург, ул. Кирочная, д. 54
Список литературы
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
Рецензия
Для цитирования:
Поляков К.Ю. Динамическое программирование в задачах обработки последовательностей ЕГЭ по информатике. Информатика в школе. 2020;(5):55-63. https://doi.org/10.32517/2221-1993-2020-19-5-55-63
For citation:
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