Preview

Информатика в школе

Расширенный поиск
Доступ открыт Открытый доступ  Доступ закрыт Только для подписчиков

Динамическое программирование в задачах обработки последовательностей ЕГЭ по информатике

https://doi.org/10.32517/2221-1993-2020-19-5-55-63

Полный текст:

Аннотация

В статье рассматривается использование метода динамического программирования для решения заданий на обработку последовательностей в контрольно-измерительных материалах (КИМ) ЕГЭ по информатике. Предлагается серия типовых задач нарастающей сложности, которая может быть использована для подготовки учащихся к выполнению заданий ЕГЭ по информатике и решению олимпиадных задач по программированию.

Об авторе

К. Ю. Поляков
Санкт-Петербургский государственный морской технический университет; школа № 163
Россия

Поляков Константин Юрьевич, доктор тех. наук, профессор;

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

Просмотров: 236


ISSN 2221-1993 (Print)