Поляков Константин Юрьевич, доктор тех. наук, профессор;
190121, г. Санкт-Петербург, ул. Лоцманская, д. 3;
учитель информатики
191015, г. Санкт-Петербург, ул. Кирочная, д. 54
В статье рассматривается использование метода динамического программирования для решения заданий на обработку последовательностей в контрольно-измерительных материалах (КИМ) ЕГЭ по информатике. Предлагается серия типовых задач нарастающей сложности, которая может быть использована для подготовки учащихся к выполнению заданий ЕГЭ по информатике и решению олимпиадных задач по программированию.
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.
The authors declare that there are no conflicts of interest present.