В раздел «Алгоритмы и программирование» в ЕГЭ по информатике входят, например, такие темы:
- Выполнение и анализ простых алгоритмов или поиск алгоритма минимальной длины для исполнителя. 2
- Рекурсивные алгоритмы. 2
- Выполнение алгоритмов для исполнителя. 2 Включает правила выполнения линейных, разветвляющихся и циклических алгоритмов, а также основные операции с символьными строками. 2
- Работа с массивами и матрицами на языке программирования: заполнение, считывание, поиск, сортировка, массовые операции. 2
- Анализ программы, содержащей подпрограммы, циклы и ветвления. 2
- Динамическое программирование. 2
- Обработка массива. 2
- «Дерево игры», поиск выигрышной стратегии. 2
- Анализ программы. 2
- Анализ программы с подпрограммами. 2
- Исправление ошибок в простой программе с условными операторами. 2
- Обработка данных, вводимых в виде символьных строк. 2
Также в рамках раздела рассматриваются такие понятия, как типы данных, основные конструкции языка программирования, система программирования, основные этапы разработки программ и другие. 3