ИП Губко Людмила Владимировна

Образовательный центр «Формула»

«УТВЕРЖДАЮ»
Должность
X директор
Губко Л.В.
Директор Губко Л.В.

«2» ноября 2023 г.

Дополнительная общеразвивающая программа технической

направленности
«Подготовка к ЕГЭ по Информатике и ИКТ»

Возраст учащихся: __16-18____ лет

Срок реализации программы: ___1___ год
(108 академических часа)

Владивосток
2023
 СОДЕРЖАНИЕ

Раздел № 1. ОСНОВНЫЕ ХАРАКТЕРИСТИКИ ПРОГРАММЫ………….3

1.1 Пояснительная записка…………………………………………………....3
1.2 Цель и задачи программы…………………………………………………5
1.3 Содержание программы «Подготовка к ЕГЭ по Информатике и ИКТ».6
1.4 Планируемые результаты ………………………………………………21
Раздел № 2. ОРГАНИЗАЦИОННО-ПЕДАГОГИЧЕСКИЕ УСЛОВИЯ….23
2.1 Условия реализации программы ………………………………………..23
2.2 Оценочные материалы и формы аттестации ……………………….….24
2.3 Методические материалы ……………………………………………….27
2.4 Календарный учебный график ………………………………………….27
2.5 Календарный план воспитательной работы …………………………...28
Список использованной литературы ……………………………………… 31
Приложение 1 ……………………………………………………………… 33
Приложение 2 ……………………………………………………………… 40

2
 Раздел № 1. ОСНОВНЫЕ ХАРАКТЕРИСТИКИ ПРОГРАММЫ
1.1 Пояснительная записка
Актуальность программы Учащиеся получают полное представление
о формате проведения ЕГЭ по информатике и прорабатывают основные
алгоритмы решения всех представленных в ЕГЭ по информатике задач.
Направленность программы техническая
Уровень освоения – стартовый, базовый и продвинутый.
Отличительные особенности
Программа курса «Подготовка к ЕГЭ по Информатике и ИКТ»
направлена на тренировку и отработку навыка решения тестовых заданий в
формате ЕГЭ, на систематизацию знаний и умений по курсу информатики и
ИКТ. Что позволяет учащимся сформировать положительное отношение к
ЕГЭ по информатике, выявить темы для дополнительного повторения.
Важное место в содержании данного курса занимает понимание учащимися
особенностей содержания контрольно-измерительных материалов по
информатике. Немаловажными также можно считать психолого-
педагогические аспекты проведения экзамена и интерпретацию его
результатов. Преподавание курса предполагает использование компьютеров.
Важно отметить, что компьютер используется как средство управления
программным обеспечением.
Адресат программы Курс рекомендован учащимся 11-х классов
старшей школы, сдающих ЕГЭ по информатике.
Особенности организации образовательного процесса:
Среди форм организации учебных занятий в данном курсе выделяются:
1. теоретическая составляющая изложения учебного материала;
2. практикум;
3. урок-консультация;
4. урок проверки и коррекции знаний и умений
Условия набора и формирования групп: группы формируются в
количестве 3-4 человека перед формированием группы определяется уровень
3
знаний учащихся и исходя из этого ученика определяют в группу по уровню
подготовки и способностям.
Режим занятий: занятие состоит из трех уроков по 45 минут с двумя
перерывами по 10 минут.
Возможность и условия зачисления в группы второго и последующих
годов обучения.
Продолжительность образовательного процесса 108 часов, срок
реализации 1 год, все показатели определяются на основании уровня
освоения и содержания программы, а также с учётом возрастных
особенностей учащихся и требований санитарных правил СП 2.4.3648-20
«Санитарно-эпидемиологические требования к организациям воспитания и
обучения, отдыха и оздоровления детей и молодежи».

По окончании программы учащимся выдается Сертификат на 108 часов

обучения по программе «Подготовка к ЕГЭ по Информатике и ИКТ».

4
 1.2 Цель и задачи программы

Цель программы: систематизация знаний и умений по курсу

информатики со школьниками 16-18 лет в виде отработки навыков решения
тестовых заданий в формате ЕГЭ.
Задачи программы:
Воспитательные:
1. воспитать у детей интерес к техническим видам творчества;
2. развить коммуникативные компетенции: навыки сотрудничества в
коллективе, малой группе (в паре), участия в беседе, обсуждении;
3. развить социально-трудовой компетенции: воспитать трудолюбие,
самостоятельность, умение доводить начатое дело до конца;
4. сформировать и развить информационные компетенции: навыки
работы с различными источниками информации, умения
самостоятельно искать, извлекать и отбирать необходимую для
решения учебных задач информацию.
Развивающие:
1. развить логическое мышление
2. развить пространственное воображение
3. развить умение распределять время на выполнение заданий
различных типов
Обучающие:
1. ознакомить с основами автономного программирования
2. ознакомить со средой программирования Python
3. развить навыки программирования;
4. развить навыки решения базовых задач программирования и
логики.

5
 1.3 Содержание программы «Подготовка к ЕГЭ по Информатике и
ИКТ»
Учебный план 2023-2024 года обучения

№ Название раздела, темы Количество часов Формы

п/п Всего Теория Практик аттестации/
а контроля
1 Введение в предмет. 3 2 1
1.1 Техника безопасности. 1
Особенности проведения
ЕГЭ по информатике.
Виды тестовых заданий.
1.2 Структура и содержание 1 1 Проведение
КИМ по информатике. пробного
Проведение тестирования ЕГЭ
по информатике
2 Информация 15 5 10
2.1 Единицы и методы 2 5 Индивидуал
измерения информации. ьное
Алфавитный и задание.
содержательный подход к
измерению информации.
Разбор заданий № 4
2.2 Кодирование текстовой, 3 5 Самостояте
графической и звуковой льная
информации. Разбор работа.
заданий № 7, 8, 11.
3 Системы счисления (с/с). 6 3 3
3.1 Позиционные и 2 1 Индивидуал
непозиционные с/с. Состав ьное
числа. Перевод из задание.
6
 десятичной с/с в любую
другую и обратно.
Дружественные с/с и
перевод между ними.
Разбор № 4
3.2 Арифметические действия 1 2 Индивидуал
в различных с/с. ьное
Практическая часть: задание.
Разбор задания № 14.
4 Алгебра логики. 6 2 4
4.1 Основные функции 1 2 Индивидуал
алгебры логики. ьное
задание.
Построение и
преобразование
логических выражений.
Законы логики.
Упрощение логических
высказываний.
Построение таблиц
истинности. Разбор
заданий № 2
4.2 Решение логических 1 2 Контрольна
уравнений. Практическая я работа.
часть: Разбор заданий №
15
5 Информационные 10 5 5
технологии.
5.1 Моделирование. Умение 2 2 Индивидуал
представлять и считывать ьное
данные в разных типах задание.
7
 информационных моделей
(схемы, карты, таблицы,
графики и формулы).
Работа с графами. Разбор
заданий № 1 и 13
5.2 Основные понятия 1 2 Самостояте
реляционных баз данных: льная
запись, поле, тип поля, работа.
главный ключ. Технологии
поиска и хранения
информации. Базы
данных. Файловая система
организации
данных. Разбор заданий №
3
5.4 Технология обработки 2 1 Типовое
информации в тестировани
электронных таблицах. е по разделу
Абсолютная и
относительная адресация.
Копирование формул в
электронных таблицах.
Практическая часть:
Разбор заданий из
демонстрационных тестов
№ 9, 10.
6 Алгоритмизация 15 5 10
6.1 Алгоритм и его свойства, 2 5 Самостояте
исполнитель, обработка льная
информации. Формальное работа.
8
 исполнение алгоритма,
записанного на
естественном языке.
Линейные алгоритмы для
формального исполнителя
с ограниченным набором
команд. Разбор заданий из
демонстрационных тестов
№ 5, 6.
6.2 Выполнение и анализ 3 5 Индивидуал
простых алгоритмов. ьное
Алгоритмические задание.
конструкции. Построение
алгоритмов для
исполнителей. Теория игр.
Построение деревьев
игры. Практическая часть:
Разбор заданий из
демонстрационных тестов
№ 19, 20, 21.
7 Основы 35 15 20
программирования
7.1 Основные конструкции 2 2 Самостояте
языка программирования, льная
понятия переменной, работа.
оператора присваивания.
Линейная конструкция.
Разбор заданий из
демонстрационных тестов
№ 12.
9
7.2 Написание и отладка 2 2 Индивидуал
программ. Условная ьное
конструкция. Полная и не задание.
полная условная
конструкция. Циклическая
конструкция. Цикл с
заданным числом
повторов. Цикл с
предусловием. Цикл с
постусловием. Разбор
задания № 17
7.3 Массивы в 2 2 Контрольна
программировании. я работа.
Базовые алгоритмы
работы с массивами
(заполнение, считывание,
поиск, сортировка,
обработка). Алгоритмы
обработки одномерных и
двумерных массивов.
Разбор задания № 18
7.4 Подпрограммы. 3 4 Индивидуал
Трассировка и отладка ьное
задание.
программ. Основные
требования к написанию
программ на экзамене.
Рекурсивные алгоритмы.
Разбор задания № 16, 23.
7.5 Символьный и строковый 3 4 Индивидуал
формат данных. Решение ьное

10
 задач с числовыми и задание.
символьными типами
данных. Разбор заданий из
демонстрационных тестов
№ 22, 24.
7.6 Типовые алгоритмы и 3 6 Типовое
методики написания тестировани
программ средней и е по разделу
высокой сложности.
Практическая часть:
Разбор заданий из
демонстрационных тестов
№ 25, 26, 27.
8 Тренинг по вариантам 18 5 13
(задания ЕГЭ по
информатике: 1-27).
8.1 Проведение пробного ЕГЭ 2 5 Проведение
с последующим разбором пробного
результатов (итоговый ЕГЭ
контроль).
8.2 Отработка заданий ЕГЭ по 2 5 Контрольна
информатике: 1-27. я работа.
8.3 Пробный ЕГЭ по 1 3 Проведение
информатике на бланках пробного
Федерального Центра ЕГЭ
Тестирования в конце
второго этапа обучения.
Итого: 108 42 66

11
 Содержание учебного плана 2023-2024 года обучения
1. Раздел: Введение в предмет
1.1 Тема: Техника безопасности. Особенности проведения ЕГЭ по
Информатике и ИКТ. Виды тестовых заданий.
Знакомство с ЕГЭ как с формой независимой оценки уровня учебных
достижений выпускников.
1.2 Тема: Структура и содержание КИМ по информатике.
ЕГЭ как форма независимой оценки уровня учебных достижений
выпускников 11 класса. Особенности проведения ЕГЭ по информатике.
Специфика тестовой формы контроля. Виды тестовых заданий. Структура и
содержание КИМов по информатике. Основные термины ЕГЭ. Проведение
тестирования по информатике.
2. Раздел: Информация
2.1 Тема: Единицы и методы измерения информации.
Алфавитный и содержательный подход к измерению информации.
Разбор заданий № 4
Знаки, сигналы и символы. Знаковые системы. Префиксные коды.
Условие Фано. Алгоритмы декодирования при использовании префиксных
кодов. Искажение информации при передаче по каналам связи. Сжатие
данных. Учёт частотности символов при выборе неравномерного кода.
Использование программ-архиваторов. Префиксные коды. Условие Фано.
Алгоритмы декодирования при использовании префиксных кодов.
Искажение информации при передаче по каналам связи. Сжатие
данных. Учёт частотности символов при выборе неравномерного кода.
Использование программ-архиваторов.
2.2 Тема: Кодирование текстовой, графической и звуковой
информации. Элементы комбинаторики. Разбор заданий № 7, 8, 11.
Повторение методов решения задач по теме. Решение тренировочных
задач на измерение количества информации (вероятностный подход),

12
кодирование текстовой информации и измерение ее информационного
объема, кодирование графической информации и измерение ее
информационного объема, кодирование звуковой информации и измерение
ее информационного объема, умение кодировать и декодировать
информацию. Повторение принципов векторной и растровой графики, в том
числе способов компьютерного представления векторных и растровых
изображений. Решение задач на умение оперировать с понятиями «глубина
цвета», «пространственное и цветовое разрешение изображений и
графических устройств», «кодировка цвета», «графический объект»,
«графический примитив», «пиксель».
3. Раздел: Системы счисления.
3.1 Тема: Позиционные и непозиционные с/с. Состав числа.
Перевод из десятичной с/с в любую другую и обратно. Дружественные с/с
и перевод между ними. Разбор № 4
Знакомство с двоичной, восьмеричной и шестнадцатиричной
системами счисления. Практика перевода из одной системы счисления в
другую. Приведение закономерностей при работе с системами счисления.
Частичный анализ применения систем счисления на примере 4 задания ЕГЭ.
3.2 Тема: Арифметические действия в различных с/с.
Практическая часть: Разбор задания № 14.
Количество цифр в записи, признак делимости числа на основание
системы счисления. Алгоритм перевода десятичной записи числа в запись в
позиционной системе с заданным основанием. Алгоритмы построения записи
числа в позиционной системе счисления с заданным основанием и
вычисления числа по строке, содержащей запись этого числа в позиционной
системе счисления с заданным основанием. Арифметические действия в
позиционных системах счисления. Способы решения № 14 на основе
теоретических знаний работы с системами счисления, анализ и оценка
различных подходов работы с системами счисления.
4 Раздел: Алгебра логики.
13
 4.1 Тема: Основные функции алгебры логики. Построение и
преобразование логических выражений. Законы логики. Упрощение
логических высказываний. Построение таблиц истинности. Разбор
заданий № 2
Основные понятия и определения (таблицы истинности) трех основных
логических операций (инверсия, конъюнкция, дизъюнкция), а также
импликации. Повторение методов решения задач по теме. Операции
«импликация», «эквивалентность». Примеры законов алгебры логики.
Эквивалентные преобразования логических выражений. Построение
логического выражения с данной таблицей истинности.
4.2 Тема: Решение логических уравнений. Практическая часть:
Разбор заданий № 15
Логические функции. Законы алгебры логики. Логические уравнения.
Дизъюнктивная нормальная форма Решение тренировочных задач на
построение и преобразование логических выражений, построение таблиц
истинности, построение логических схем. Решение логических задач на
применение основных законов логики при работе с логическими
выражениями.
5. Раздел: Информационные технологии.
5.1 Тема: Моделирование. Умение представлять и считывать
данные в разных типах информационных моделей (схемы, карты,
таблицы, графики и формулы). Работа с графами. Разбор заданий № 1 и
13
Повторение методов решения задач по теме. Решение тренировочных
задач на моделирование и формализацию.
5.2. Тема: Основные понятия реляционных баз данных: запись,
поле, тип поля, главный ключ. Технологии поиска и хранения
информации. Базы данных. Файловая система организации данных.
Разбор заданий № 3

14
 Повторение принципов организации табличных (реляционных) баз
данных и основных понятий: «таблица», «запись таблицы», «поле записи»,
«значение поля», а также технологии хранения, поиска и сортировки
информации в БД. Решение тренировочных задач на отбор (поиск) записей
по некоторым условиям и их сортировка.
5.4 Тема: Технология обработки информации в электронных
таблицах. Абсолютная и относительная адресация. Копирование формул
в электронных таблицах. Практическая часть: Разбор заданий из
демонстрационных тестов № 9, 10.
Основные правила адресации ячеек в электронной таблице. Понятие
абсолютной и относительной адресации. Решение тренировочных задач на
представление числовых данных в виде диаграмм.
6. Раздел: Алгоритмизация
6.1 Тема: Алгоритм и его свойства, исполнитель, обработка
информации. Формальное исполнение алгоритма, записанного на
естественном языке. Линейные алгоритмы для формального
исполнителя с ограниченным набором команд. Разбор заданий из
демонстрационных тестов № 5, 6.
Решение тренировочных задач. Владение универсальным языком
программирования высокого уровня (по выбору), представлениями о базовых
типах данных и структурах данных; умением использовать основные
управляющие конструкции. Решение задач средней сложности на
составление собственной эффективной программы (30-50 строк).
6.2 Тема: Выполнение и анализ простых алгоритмов.
Алгоритмические конструкции. Построение алгоритмов для
исполнителей. Теория игр. Построение деревьев игры. Практическая
часть: Разбор заданий из демонстрационных тестов № 19, 20, 21.
Решение алгоритмических задач, связанных с анализом графов
(примеры: построение оптимального пути между вершинами
ориентированного ациклического графа; определение количества различных
15
путей между вершинами). Обход узлов дерева в глубину. Использование
деревьев при решении алгоритмических задач (примеры: анализ работы
рекурсивных алгоритмов, разбор арифметических и логических выражений).
Бинарное дерево. Использование графов, деревьев, списков при описании
объектов и процессов окружающего мира. Дискретные игры двух игроков с
полной информацией. Выигрышные стратегии. Владение навыками и опытом
разработки программ в выбранной среде программирования, включая
тестирование и отладку программ; владение элементарными навыками
формализации прикладной задачи и документирования программ.
7. Раздел: Основы программирования
7.1 Тема: Основные конструкции языка программирования,
понятия переменной, оператора присваивания. Линейная конструкция.
Разбор заданий из демонстрационных тестов № 12.
Структурное программирование. Проверка условия выполнения цикла
до начала выполнения тела цикла и после выполнения тела цикла:
постусловие и пред- условие цикла. Инвариант цикла. Методы
проектирования программ «сверху вниз» и «снизу вверх». Разработка
программ, использующих подпрограммы. Библиотеки подпрограмм и их
использование. Понятие об объектно- ориентированном программировании.
Объекты и классы. Использование модулей (компонентов) при разработке
программ.
7.2 Тема: Написание и отладка программ. Условная
конструкция. Полная и не полная условная конструкция. Циклическая
конструкция. Цикл с заданным числом повторов. Цикл с предусловием.
Цикл с постусловием. Разбор задания № 17
Алгоритмические конструкции. Запись алгоритмических конструкций
в выбранном языке программирования. Логические переменные. Файлы.
Представление о структурах данных. Примеры: списки, словари, деревья,
очереди. Алгоритмы линейной (однопроходной) обработки
последовательности чисел без использования дополнительной памяти,
16
зависящей от длины последовательности (вычисление максимума, суммы,
линейный поиск и т.п.). Обработка элементов последовательности,
удовлетворяющих определённому условию (вычисление суммы заданных
элементов, их максимума и т.п.).
7.3 Тема: Массивы в программировании. Базовые алгоритмы
работы с массивами (заполнение, считывание, поиск, сортировка,
обработка). Алгоритмы обработки одномерных и двумерных массивов.
Разбор задания № 18.
Двумерные массивы (матрицы). Средства работы с данными во
внешней памяти. Подпрограммы. Табличные величины (массивы).
Определение возможных результатов работы простейших алгоритмов
управления исполнителями и вычислительных алгоритмов. Определение
исходных данных, при которых алгоритм может дать требуемый результат.
7.4 Тема: Подпрограммы. Трассировка и отладка программ.
Основные требования к написанию программ на экзамене. Рекурсивные
алгоритмы. Разбор задания № 16, 23.
Подробное знакомство с одним из универсальных процедурных языков
программирования. Запись алгоритмических конструкций и структур данных
в выбранном языке программирования. Обзор процедурных языков
программирования. Подпрограммы (процедуры, функции). Параметры
подпрограмм. Рекурсивные процедуры и функции.
7.5 Тема: Символьный и строковый формат данных. Решение
задач с числовыми и символьными типами данных. Разбор заданий из
демонстрационных тестов № 22, 24.
Алгоритмы анализа символьных строк, в том числе: подсчёт
количества появлений символа в строке; разбиение строки на слова по
пробельным символам; поиск подстроки внутри данной строки; замена
найденной подстроки на другую строку.

17
 7.6 Тема: Типовые алгоритмы и методики написания программ
средней и высокой сложности. Практическая часть: Разбор заданий из
демонстрационных тестов № 25, 26, 27.
Алгоритмы, связанные с делимостью целых чисел. Алгоритм Евклида
для определения НОД двух натуральных чисел. Алгоритмы исследования
элементарных функций, в частности – точного и приближенного решения
квадратного уравнения с целыми и вещественными коэффициентами,
определения экстремумов квадратичной функции на отрезке.
Этапы решения задач на компьютере. Интегрированная среда
разработки программ на выбранном языке программирования. Интерфейс
выбранной среды. Составление алгоритмов и программ в выбранной среде
программирования. Приёмы отладки программ. Проверка работоспособности
про- грамм с использованием трассировочных таблиц. Разработка и
программная реализация алгоритмов решения типовых задач базового уровня
из различных предметных областей.
8. Раздел: Тренинг по вариантам (задания ЕГЭ по информатике:
1-27).
8.1 Тема: Проведение пробного ЕГЭ с последующим разбором
результатов (итоговый контроль).
Выполнение тренировочных заданий части. Проведение пробного ЕГЭ
с последующим разбором результатов.
8.2 Тема: Отработка заданий ЕГЭ по информатике: 1-27.
Примеры задач и способы их решения:
№ 5 На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему
новое число R следующим образом.

1) Строится двоичная запись числа N.

2) Складываются все цифры двоичной записи числа N. Если полученная сумма чётна,
из числа убирают ведущую единицу (а также ставшие незначащими нули). В
противном случае слева приписывается 1, а справа – два ноля.
3) Над новой записью снова производятся действия, описанные в пункте 2.
4) Результат переводится в десятичную систему и выводится на экран.

18
 Например, N = 510 = 1012 => 1 => 11002 = 1210 = R
Укажите такое наименьшее число N, для которого результат работы данного алгоритма
больше 100. В ответе это число запишите в десятичной системе счисления.
Решение:
for n in range(1,100):
b=bin(n)[2:]
if b.count('1')%2==0:
b=b[1:]
else:
b='1'+b+'00'
if b.count('1')%2==0:
b=b[1:]
else:
b='1'+b+'00'
r=int(b,2)
if r>100:
print(n)
№ 8 Дмитрий составляет слова, переставляя буквы в слове АМФИБРАХИЙ.
Сколько слов, в которых есть, хотя бы, 2 подряд идущие гласные может составить
Дмитрий?
Решение :
from itertools import *
d=set()
for x in set (permutations('амфибрахий')):
s=''.join(x)
if 'аа' in s or 'ии' in s or 'аи' in s or'иа' in s :
d.add(s)
print(len(d))

№ 12 Исполнитель Редактор получает на вход строку цифр и преобразовывает её.

Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки
символов.
1. заменить (v, w)
2. нашлось (v)
Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если
цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет,
встречается ли цепочка v в строке исполнителя Редактор.
Дана программа для исполнителя Редактор:
19
НАЧАЛО
ПОКА нашлось(10) ИЛИ нашлось(1)
ЕСЛИ нашлось(10) ТО
заменить(10, 001)
ИНАЧЕ
ЕСЛИ нашлось(1) ТО
заменить(1, 0)
КОНЕЦ ЕСЛИ
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
На вход приведённой программы поступает строка, состоящая из 1 и следующими за ней
n нулями(n - натуральное число). Определите, при каком минимальном значении n длина
получившейся строки будет трехзначным числом.
Решение:
for n in range(1,300):
s ='1'+'0'*n
while "10" in s or "1" in s :
if "10" in s:
s = s.replace( "10", "001", 1 )
else:
s = s.replace( "1", "0", 1 )
if 99<len(s)<1000:
print(n)

8.3 Тема: Пробный ЕГЭ по информатике на бланках

Федерального Центра Тестирования в конце второго этапа обучения.

1.4 Планируемые результаты

Личностные результаты:
Обучающийся будет знать:
– критическое отношение к информации и избирательность её
восприятия;
– осмысление мотивов своих действий при выполнении заданий;
– развитие любознательности, сообразительности при выполнении
разнообразных заданий проблемного и эвристического характера;
– развитие внимательности, настойчивости, целеустремленности,

20
 умения преодолевать трудности – качеств весьма важных в
практической деятельности любого человека;
– развитие самостоятельности суждений, независимости и
нестандартности мышления;
– воспитание чувства справедливости, ответственности;
– начало профессионального самоопределения, ознакомление с
миром профессий, связанных с информатикой.
Метапредметные результаты:
Обучающийся будет самостоятельно определять цели деятельности и
составлять планы деятельности; самостоятельно осуществлять,
контролировать и корректировать деятельность; использовать все возможные
ресурсы для достижения поставленных целей и реализации планов
деятельности; выбирать успешные стратегии в различных ситуациях;
Обучающийся приобретёт навыки познавательной, учебно-
исследовательской и проектной деятельности, навыки разрешения проблем;
способность и готовность к самостоятельному поиску методов решения
практических задач, применению различных методов познания; готовность и
способность к самостоятельной информационно- познавательной
деятельности, включая умение ориентироваться в различных источниках
информации, критически оценивать и интерпретировать информацию,
получаемую из различных источников.
Предметные результаты:
Обучающийся будет знать понятие сложности алгоритма, знать
основных алгоритмов обработки числовой и текстовой информации,
алгоритмов поиска и сортировки; знать сформированность представлений о
важнейших видах дискретных объектов и об их простейших свойствах,
алгоритмах анализа этих объектов, о кодировании и декодировании данных и
причинах искажения данных при передаче; знать представления о базовых
типах данных и структурах данных.

21
 Обучающийся будет уметь оценивать числовые параметры
моделируемых объектов и процессов; строить математические объекты
информатики, в том числе логические формулы; уметь использовать
основные управляющие конструкции.
Обучающийся будет владеть универсальным языком
программирования высокого уровня (одним из нижеследующих: школьный
алгоритмический язык, С#, C++, Pascal, Python), владеть навыками и опытом
разработки программ в среде программирования, включая тестирование и
отладку программ; владеть элементарными навыками формализации
прикладной задачи и документирования программ; владеть основными
сведениями о базах данных, их структуре, средствах создания и работы с
ними; владеть опытом построения и использования компьютерно-
математических моделей, проведения экспериментов и статистической
обработки данных с помощью компьютера, интерпретации результатов,
получаемых в ходе моделирования реальных процессов.

РАЗДЕЛ № 2. ОРГАНИЗАЦИОННО-ПЕДАГОГИЧЕСКИЕ УСЛОВИЯ

2.1 Условия реализации программы
1. Материально-техническое обеспечение:
2. Учебно-методическое и информационное обеспечение:
1. Материально-техническое обеспечение:
Помещение – кабинет для проведения занятий с количеством столов и
стульев, соответствующих числу детей в группе, с зоной для отдыха.
Оформление кабинета включает комплект мебели для школьников, доску для
письма, стенд для экспозиции схем, иллюстративного материала и пр.
В кабинете выделена рабочая часть для занятий и пространство для
свободной самостоятельной деятельности школьников. В кабинете имеются
все необходимые материалы для учебной деятельности.
Оборудование – мультимедийное оборудование, персональные
ноутбуки для каждого обучающегося и отдельно для преподавателя,
22
 2. Учебно-методическое и информационное обеспечение:
Данная программа знакомит учащихся с заданиями ЕГЭ по
информатике. Итоговый контроль поможет провести рефлексию полученных
знаний.
В качестве методов обучения применяются:
– словесные методы (рассказ, объяснение, беседа, дискуссия),
– наглядные методы (показ иллюстраций, показ приемов
исполнения, метод демонстраций),
– практические методы (практические работы)
– аудио, видео-, фото-, интернет источники,
– учебные пособия, сборники упражнений, контрольных заданий,
тестов, практических работ и практикумов,
– справочные пособия (справочники);
– наглядный материал (таблицы).
2.2 Оценочные материалы и формы аттестации
Единый государственный экзамен (ЕГЭ) представляет собой форму
государственной итоговой аттестации, проводимой в целях определения
соответствия результатов освоения обучающимися основных
образовательных программ среднего общего образования соответствующим
требованиям федерального государственного образовательного стандарта
или образовательного стандарта. Для указанных целей используются
контрольные измерительные материалы (КИМ), представляющие собой
комплексы заданий стандартизированной формы.
Структура варианта КИМ ЕГЭ: Каждый вариант экзаменационной
работы включает в себя 27 заданий, различающихся уровнем сложности и
необходимым для их выполнения программным обеспечением. В работу
входят 10 заданий, для выполнения которых, помимо тестирующей системы,
необходимо специализированное программное обеспечение (ПО), а именно
редакторы электронных таблиц и текстов, среды программирования. Ответы
на все задания представляют собой одно или несколько чисел, или
23
последовательности символов (букв или цифр). КИМ содержат 11 заданий
базового уровня сложности – уровень, с которым должен справиться любой
выпускник школы, 11 заданий повышенного уровня для этих заданий нужна
специальная подготовка в качестве самостоятельной работы и 5 заданий
высокого уровня сложности данный уровень сложности иногда граничит с
олимпиадным уровнем подготовки выпускника.
Для отслеживания результативности образовательной деятельности по
программе проводятся: текущий, промежуточный и при необходимости –
входной и итоговый контроль.
Цель текущего и итогового контроля - определение уровня развития
способностей и личностных качеств ребенка и соответствие их ожидаемым
результатам.
Задачи текущего и итогового контроля:
-сравнение ожидаемых и реальных результатов образовательного
процесса;
-анализ уровня теоретической и практической подготовки каждого
ребенка в соответствии с периодом обучения;
-при необходимости корректировка содержания, организации
образовательного процесса или методики преподавания.
Входной контроль (при необходимости) – оценка стартового уровня
образовательных возможностей обучающихся при зачислении на программу,
ранее не занимающихся по данной дополнительной общеобразовательной
общеразвивающей программе.
Текущий контроль – в течении периода обучения (результаты
выполнения самостоятельных работ, тестирование); осуществляется на
занятиях в течение всего учебного года.
Промежуточный контроль – оценка уровня и качества освоения
обучающимися дополнительной общеобразовательной общеразвивающей
программы по итогам изучения раздела, темы или в конце определенного
периода обучения/учебного года.
24
 Итоговый контроль – оценка уровня и качества освоения
обучающимися дополнительной общеобразовательной общеразвивающей
программы по завершению всего периода обучения по программе в виде
итогового тестирования по ЕГЭ.
Формы контроля: педагогическое наблюдение, выполнение
практических заданий педагога, анализ на каждом занятии педагогом и
обучающимися качества выполнения работ и приобретённых навыков
общения, устный и письменный опрос, выполнение тестовых заданий,
контрольная работа.
Возможные формы фиксации результатов
- Протокол результатов аттестации учащихся;
- Информационная карта «Определение уровня развития умственных
качеств учащихся»;
- Информационная карта «Определение уровня развития личностных
качеств учащихся»;
- Бланки тестовых заданий по темам программы;
- Видеозаписи и фотографии выступлений коллектива, участия в
соревнованиях, выставках и т.п.
Ответы на все задания КИМ оцениваются автоматизировано.
Правильное выполнение каждого из заданий 1–25 оценивается 1 баллом.
Задание считается выполненным верно, если ответ записан в той форме,
которая указана в инструкции по выполнению задания, и полностью
совпадает с эталоном ответа. За верный ответ на каждое из заданий 26 и 27
выставляется 2 балла. Задание считается выполненным верно, если ответ
записан в той форме, которая указана в инструкции по выполнению задания,
и полностью совпадает с эталоном ответа. Если числа в ячейках таблицы
перепутаны местами ИЛИ в ячейках таблицы присутствует только одно
верное число (второе неверно или отсутствует), ставится 1 балл. В остальных
случаях – 0 баллов. Максимальное количество первичных баллов, которое
можно получить за выполнение заданий – 29. На основе результатов
25
выполнения всех заданий работы определяются первичные баллы, которые
затем переводятся в тестовые по 100-балльной шкале.
Формы отслеживания и фиксации образовательных результатов:
информационная карта, аналитическая справка, аналитический материал,
аудиозапись, видеозапись, грамота, готовая работа, диплом, дневник
наблюдений, журнал посещаемости, материал анкетирования и тестирования,
методическая разработка, портфолио, перечень готовых работ, отзыв детей и
родителей, свидетельство (сертификат) и др.
Формы предъявления и демонстрации образовательных результатов:
аналитический материал по итогам проведения контрольная работа,
итоговый отчёт. В приложении 2 представлена таблица перевода баллов ЕГЭ
2023 по информатике
Контроль и оценка промежуточных результатов:
Менее 40% работы - "2".
От 40% до 59% - "3"
От 60% др 80% - 4
80 и больше - "5".
Вариант КИМа ЕГЭ по Информатике и ИКТ приведен в приложении 1.
2.3 Методические материалы
Методическую помощь учителям и обучающимся при подготовке к
ЕГЭ могут оказать материалы с сайта ФИПИ (www.fipi.ru):

– документы, определяющие структуру и содержание КИМ ЕГЭ 2023

– года;
– открытый банк заданий ЕГЭ;
– Навигатор самостоятельной подготовки к ЕГЭ (fipi.ru);
– Методические рекомендации на основе анализа типичных ошибок
– участников ЕГЭ прошлых лет;
– Методические рекомендации для учителей школ с высокой долей
– обучающихся с рисками учебной неуспешности (fipi.ru);

26
 – журнал «Педагогические измерения»;
– Youtube-канал Рособрнадзора (видеоконсультации по подготовке к
ЕГЭ).

2.4 Календарный учебный график

Этапы образовательного процесса 1 год

Продолжительность учебного года, 36

неделя

Количество учебных дней 36

Продолжительность 1 полугодие 15.09.2023- 31.12.2023

учебных периодов 2 полугодие 12.01.2024- 31.05.2024

Возраст детей, лет 16-18

Продолжительность занятия, час 3

Режим занятия 1 раза/нед

Годовая учебная нагрузка, час 108

Вариант календарного учебного графика, когда программа не размещается на

сайте (для работы):
№ Месяц Числ Время Форма Кол- Тема Место Форма
п/ о проведения занятия во
занятия проведения контроля
п занятия часо
в
1 Сентябрь 16 14:00-14:40 Беседа 1 Введение в Кабинет Наблюде-
программу ние

2.5 Календарный план воспитательной работы

13 сентября День программиста

Внеклассное мероприятие «Молодые программисты» Воспитание
27
уважения к сопернику, умения стойко вести спор, стойкости, воли к победе,
находчивости, умения работать в команде. Развитие познавательного
интереса, творческой активности обучающихся, развитие умения излагать
мысли, моделировать ситуацию. Развитие познавательного интереса и
творческой активности обучающихся при индивидуальной и групповой
работе.
5 октября Воспитательное мероприятие «С днем учителя».
Воспитание у обучающихся нравственных качеств личности, чувства
уважения к преподавателям, развитие коммуникативной и информационной
компетентностей, активизация познавательной и мыслительной деятельности
студентов, раскрытии их творческого потенциала.
«Новый год». Воспитание у обучающихся нравственных качеств
личности, чувства уважения к преподавателям, развитие коммуникативной и
информационной компетентностей, активизация познавательной и
мыслительной деятельности школьников, раскрытии их творческого
потенциала. Формирование коммуникативных и творческих компетенций у
обучающихся через подготовку и проведение мероприятия. Формирование у
обучающихся коммуникативных навыков, раскрытие творческого
потенциала, а также на создание праздничной атмосферы для всех
обучающихся и сотрудников.
8 февраля «День российской науки»
Формирование у обучающихся представления о рождении российской
науки, ее становлении и развитии, формирование познавательной
деятельности обучающихся
23 февраля «День защитников Отечества»
Воспитание уважительного отношения к представителям мужской
половины человечества, культуры взаимоотношений между юношами и
девушками; формирование гражданско-патриотической позиции, социальной
ответственности, проявляющихся в заботе о благополучии своей страны,
региона, окружающих людей; сплочение коллектива группы.
28
 8 марта «Международный женский день»
Расширение кругозора обучающихся; воспитание духовно-
нравственных качеств личности, чувства самоуважения; формирование
доброго, отзывчивого отношения к матери, бабушке, женщине.
9 мая «День Победы»
В послание самому себе и своим потомкам в будущее, обучающиеся
выражают личную позицию относительно преступлений нацистов, оформив
его в форме «фронтового треугольника». В письме выражается личное
восприятие и позиции обучающегося о преступлениях нацистов в отношении
мирного советского населения, необходимости обращения к этой теме для
сохранения исторической правды о значении Победы совестного народа в
самой жестокой за всю историю человечества войне.

29
 СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ
Ссылки на печатные источники:
1. Методические рекомендации для учителей по преподаванию
учебных предметов в образовательных организациях с высокой долей
обучающихся с рисками учебной неуспешности. Информатика и ИКТ/ С.С.
Крылов. – Москва : ФГБНУ ФИПИ, 2020. – 27 с.
2. Евич Л.Н., Иванов С.О., Назарьянц Е.Г., Ханин Д.И. Информатика.
Подготовка к ЕГЭ-2023. 14 тренировочных вариантов по демоверсии 2023
года: учебное пособие / Л. Н. Евич и др. 2023.
3. Семенов А.Л., Рудченко Т.А. Информатика АО “Издательство
“Просвещение”, 2023.
4. Информатика Семенов А.Л., Рудченко Т.А. Информатика АО
“Издательство “Просвещение”, 2023
5. Лещинер, Крылов: ЕГЭ 2023 Информатика. Готовимся к итоговой
аттестации, Издательство: Интеллект-Центр, 2023 г.
4. Педагогика / авт. сост. Михаил Сидоров; под ред. И.П. Куличкина.
СПб: Издательство Санкт-Петербургского университета, 2001.
Ссылки на электронные ресурсы:
1. Демоверсия, спецификация, кодификатор ЕГЭ 2023 по информатике
и ИКТ. [Электронный ресурс]. – URL: https://fipi.ru/ege/demoversii-
specifikacii-kodifikatory, (дата обращения: 15.01.2023).
2. Методические рекомендации для учителей, подготовленные на
основе анализа типичных ошибок участников ЕГЭ 2022 года [Электронный
ресурс]. – URL: https://fipi.ru/ege/analiticheskie-imetodicheskie-materialy#!/tab/
173737686-5, (дата обращения: 20.02.2023).
3. Статистико-аналитический отчет о результатах ЕГЭ в Сахалинской
области за 2022 год. [Электронный ресурс]. – URL:
https://disk.yandex.ru/i/LVyukR9779QO-Q, (дата обращения: 05.03.2023).
4. Северенс Ч. Введение в программирование на Python [Электронный
ресурс] / Ч.Северенс. -2-е изд., испр. -Москва: Национальный Открытый
30
Университет «ИНТУИТ», 2016. -231 с. [Электронный ресурс]. - URL:
http://biblioclub.ru/index.php?page=book&id=429184, (дата обращения:
12.03.2023).
5. Гуриков, С. Р. Основы алгоритмизации и программирования на
Python: учебное пособие / С.Р. Гуриков. — Москва: ИНФРА-М, 2023. — 343
с. — (Высшее образование: Бакалавриат). - ISBN 978-5-16-017142-5. - Текст:
электронный. - URL: https://znanium.com/catalog/product/1913856, (дата
обращения: 20.03.2023).
6. Жуков, Р. А. Язык программирования Python: практикум: учебное
пособие / Р.А. Жуков. — Москва: ИНФРА-М, 2022. — 216 с. + Доп.
Материалы [Электронный ресурс]. — (Высшее образование: Бакалавриат). —
DOI 10.12737/textbook_5cb5ca35aaa7f5.89424805. - ISBN 978-5-16-016971-2. -
Текст: электронный. - URL: https://znanium.com/catalog/product/1689648, (дата
обращения: 17.04.2023).
7. СузиР.А. Язык программирования Python [Электронный ресурс]:
курс / Р.А.Сузи. -2-е изд., испр. -Москва: Интернет-Университет
Информационных Технологий, 2007. -327 с. –Режим доступа:
http://biblioclub.ru/index.php?page=book&id=233288, (дата обращения:
25.04.2023).

31
 Приложение 1
Вариант КИМ ЕГЭ по Информатике и ИКТ
1 На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице
содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему
рисовали независимо друг от друга, то нумерация населённых пунктов в таблице
никак не связана с буквенными обозначениями на графе. В таблице в левом
столбце указаны номера пунктов, откуда совершается движение, в первой строке –
куда. Определите сумму длин дорог ВД, ГЕ и ЗЖ. Передвигаться можно только по
указанным дорогам.

П1 П2 П3 П4 П5 П6 П7 П8
П1 29 12
П2 28 32 18
П3 29 28 22 26
П4 17 23
П5 12 32 17 14 21 15
П6 18 14
П7 22 21 27
П8 26 23 15 27
2 Логическая функция F задаётся выражением (a → b) ∧ (c → d) ∨ ¬c. На рисунке
приведён фрагмент таблицы истинности функции F, содержащий

неповторяющиеся строки. Определите, какому столбцу таблицы истинности

функции F соответствует каждая из переменных a, b, c, d.
В ответе напишите буквы a, b, c, d в том порядке, в котором идут
соответствующие им столбцы. Буквы в ответе пишите подряд, никаких
разделителей между буквами ставить не нужно.
3 В файле 3-0.xls приведён фрагмент базы данных «Продукты» о поставках
товаров в магазины районов города. База данных состоит из трёх таблиц.
Используя информацию из приведённой базы данных, определите, на сколько
увеличилось количество упаковок всех видов макарон производителя
«Макаронная фабрика», имеющихся в наличии в магазинах Первомайского
района, за период с 1 по 8 июня включительно.
4 По каналу связи передаются сообщения, содержащие только шесть букв: А, И,
К, Л, Н, Т, для передачи используется двоичный код, удовлетворяющий условию
Фано. Буквы Л и Н имеют коды 0 и 11 соответственно. Укажите наименьшую
возможную длину закодированной последовательности для слова КАЛИТКА.
5 На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему
новое число R следующим образом.
1) Строится двоичная запись числа N.
2) Складываются все цифры двоичной записи числа N. Если полученная сумма
чётна, из числа убирают ведущую единицу (а также ставшие незначащими
нули). В противном случае слева приписывается 1, а справа – два ноля.
3) Над новой записью снова производятся действия, описанные в пункте 2.
4) Результат переводится в десятичную систему и выводится на экран.

32
 Например, N = 510 = 1012 => 1 => 11002 = 1210 = R
Укажите такое наименьшее число N, для которого результат работы данного
алгоритма больше 100. В ответе это число запишите в десятичной системе
счисления.
6 Исполнитель Черепаха действует на плоскости с декартовой системой
координат. В начальный момент Черепаха находится в начале координат, её
голова направлена вдоль положительного направления оси ординат, хвост
опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В
каждый конкретный момент известно положение исполнителя и направление его
движения. У исполнителя существует две команды: Вперёд n (где n – целое
число), вызывающая передвижение Черепахи на n единиц в том направлении,
куда указывает её голова, и Направо m (где m – целое число), вызывающая
изменение направления движения на m градусов по часовой стрелке. Запись
Повтори k [Команда1 Команда2 … КомандаS]
означает, что последовательность из S команд повторится k раз. Черепахе был
дан для исполнения следующий алгоритм:
Повтори 10 [Направо 60 Вперёд 10 Направо 60]
Определите, сколько точек с целочисленными координатами будут находиться
внутри области, ограниченной линией, заданной данным алгоритмом. Точки на
линии учитывать не следует.
7 Для хранения произвольного растрового изображения размером 640 на 192
пикселя отведено 150 Кбайт памяти без учёта размера заголовка файла. При
кодировании каждого пикселя используется 2 бита для определения степени
прозрачности и одинаковое количество бит для указания его цвета. Коды
пикселей записываются в файл один за другим без промежутков. Какое
максимальное количество цветов (без учета степени прозрачности) можно
использовать в изображении?
8 Дмитрий составляет слова, переставляя буквы в слове АМФИБРАХИЙ. Сколько
слов, в которых есть, хотя бы, 2 подряд идущие гласные может составить
Дмитрий?
9 В файле электронной таблицы 9-170.xls в каждой строке содержатся шесть
неотрицательных целых чисел. Определите количество строк таблицы, для
которых выполнены оба условия:
– в строке хотя бы одно число повторяется дважды (ровно 2 раза);
– каждое из повторяющихся дважды (ровно 2 раза) чисел превышает каждое
неповторяющееся.
10 В файле 10-214.docx приведен текст произведения Л.Н.Толстого
«Севастопольские рассказы». Определите, сколько раз встречается в тексте
отдельное слово «солдаты» со строчной буквы. Другие формы этого слова
учитывать не следует.
11 При регистрации в компьютерной системе каждому объекту присваивается
идентификатор, состоящий из 128 символов. В базе данных для хранения
каждого идентификатора отведено одинаковое и минимально возможное целое
число байт. При этом используется посимвольное кодирование идентификаторов,
все символы кодируются одинаковым и минимально возможным количеством
33
 бит. Для хранения 131072 идентификаторов потребовалось 24 Мбайт. Определите
максимально возможную мощность алфавита, используемого для записи
идентификаторов. В ответе запишите только целое число.
12 Исполнитель Редактор получает на вход строку цифр и преобразовывает её.
Редактор может выполнять две команды, в обеих командах v и w обозначают
цепочки символов.
1. заменить (v, w)
2. нашлось (v)
Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку
w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда
проверяет, встречается ли цепочка v в строке исполнителя Редактор.
Дана программа для исполнителя Редактор:
НАЧАЛО
ПОКА нашлось(10) ИЛИ нашлось(1)
ЕСЛИ нашлось(10) ТО
заменить(10, 001)
ИНАЧЕ
ЕСЛИ нашлось(1) ТО
заменить(1, 0)
КОНЕЦ ЕСЛИ
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
На вход приведённой программы поступает строка, состоящая из 1 и
следующими за ней n нулями(n - натуральное число). Определите, при каком
минимальном значении n длина получившейся строки будет трехзначным
числом.
13 На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З,
К. По каждой дороге можно двигаться только в одном направлении, указанном
стрелкой. Сколько существует маршрутов, начинающихся и оканчивающихся в
пункте Ж, проходящих через каждый город (не обязательно все) не более одного
раза и проходящих через город Г?

14 Операнды арифметического выражения записаны в системах счисления с

основаниями 21.
12yx921 + 36y9921
В записи чисел переменными x и y обозначены неизвестные цифры из алфавита
21-ричной системы счисления. Определите наименьшее значение x, при которых
значение данного арифметического выражения кратно 18 10 при любом значении y.
Для найденных значения x вычислите частное от деления значения
арифметического выражения на 1810 при y=5 и укажите его в ответе в десятичной
34
 системе счисления.
Основание системы счисления в ответе указывать не нужно.
15 Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без
остатка на натуральное число m» ; и пусть на числовой прямой дан отрезок B =
[50; 70]. Для какого наибольшего натурального числа А формула
ДЕЛ(x, A) ∨ (ДЕЛ(x, 23) → ¬(x ∈ B))
тождественно истинна, то есть принимает значение 1 при любом натуральном
значении переменной х?
16 Алгоритм вычисления значения функции F(n), где n – натуральное число, задан
следующими соотношениями:
F(n) = 1 при n < 4;
F(n) = F(n-1)*(n-3), если n > 3.
Чему равно значение функции F(1401)/F(1397)?
17 В файле 17-345.txt содержится последовательность целых чисел. Элементы
последовательности могут принимать целые — значения от 1 до 10 000
включительно. Определите количество пар последовательности, в которых
только одно число меньше разности максимального и минимального из чисел
последовательности, оканчивающихся на 52.
В ответе запишите количество найденных пар, затем максимальную из сумм
элементов таких пар. В данной задаче под парой подразумевается два идущих
подряд элемента последовательности.
18 Квадрат разлинован на N×N клеток (1 < N < 30). Исполнитель Робот может
переме-щаться по клеткам, выполняя за одно перемещение одну из двух команд:
вправо или вниз. По команде вправо Робот перемещается в соседнюю правую
клетку; по команде вниз – в соседнюю нижнюю. Квадрат ограничен внешними
стенами. Между соседними клетками квадрата также могут быть внутренние
стены. Сквозь стену Робот пройти не может. Перед каждым запуском Робота в
каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку,
Робот забирает монету с собой; это также относится к начальной и конечной
клетке маршрута Робота.
Исходные данные для Робота записаны в файле 18-138.xls в виде прямоугольной
таблицы, каждая ячейка которой соответствует клетке квадрата. Определите
максимальную и минимальную денежную сумму, которую может собрать Робот,
пройдя из левой верхней клетки в правую нижнюю. В ответе укажите два числа –
сначала максимальную сумму, затем минимальную.
19 Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит
20 куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход
21 игрок может добавить в кучу один камень или увеличить количество камней в
куче в два раза. Для того чтобы делать ходы, у каждого игрока есть
неограниченное количество камней. Игра завершается в тот момент, когда
количество камней в куче становится не менее 165. Победителем считается игрок,
сделавший последний ход, т.е. первым получивший такую позицию, при которой
в куче будет 165 или больше камней. В начальный момент в куче было S камней;
1 ≤ S ≤ 164.
Ответьте на следующие вопросы:
Вопрос 1. Укажите такое значение S, при котором Петя не может выиграть за
один ход, но при любом ходе Пети Ваня может выиграть своим первым ходом.
35
 Вопрос 2. Найдите два наименьших значения S, при которых у Пети есть
выигрышная стратегия, причём одновременно выполняются два условия:
− Петя не может выиграть за один ход;
− Петя может выиграть своим вторым ходом независимо от того, как будет
ходить Ваня.
Найденные значения запишите в ответе в порядке возрастания.
Вопрос 3. Найдите минимальное значение S, при котором одновременно
выполняются два условия:
– у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или
вторым ходом при любой игре Пети;
– у Вани нет стратегии, которая позволит ему гарантированно выиграть первым
ходом.
22 В файле 22-44.xls содержится информация о совокупности N вычислительных
процессов, которые могут выполняться параллельно или последовательно. Будем
говорить, что процесс B зависит от процесса A, если для выполнения процесса B
необходимы результаты выполнения процесса A. В этом случае процессы могут
выполняться только последовательно. Если процесс B зависит от процесса A,
то процесс B может начать выполнение не раньше, чем через 9 мс после
завершения процесса A. Информация о процессах представлена в файле в виде
таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во
втором столбце таблицы – время его выполнения в миллисекундах, в третьем
столбце перечислены с разделителем «;» ID процессов, от которых зависит
данный процесс. Если процесс является независимым, то в таблице указано
значение 0.
Определите минимальное время, через которое завершится выполнение всей
совокупности процессов, при условии, что все независимые друг от друга
процессы могут выполняться параллельно.
Типовой пример организации данных в файле:

В данном случае независимые процессы 1 и 2 могут выполняться

параллельно, при этом процесс 1 завершится через 4 мс, а процесс 2 – через 3 мс с
момента старта. Процесс 3 может начаться только после завершения обоих
процессов 1 и 2 и 9 мс ожидания, то есть, через 13 мс после старта. Он длится 1
мс и закончится через 13 + 1 = 14 мс после старта. Выполнение процесса 4 может
начаться только после завершения процесса 3 и 9 мс ожидания, то есть, через 23
мс. Он длится 7 мс, так что минимальное время завершения всех процессов равно
23 + 7 = 30 мс.
23 Исполнитель Калькулятор преобразует число, записанное на экране. У
исполнителя есть три команды, которым присвоены номера:
1. Прибавь 1
2. Прибавь 3
3. Умножь на 2
Первая команда увеличивает число на экране на 1, вторая увеличивает его на 3,
третья – умножает на 2. Программа для исполнителя – это последовательность
команд. Сколько существует программ, которые преобразуют исходное число 3 в
число 60, и при этом траектория вычислений содержит число 20 и не содержит
чисел 30 и 40. Также программа не должна содержать двух команд «Умножь на
36
 2» подряд.

24 Текстовый файл 24-2.txt содержит последовательность из строчных и заглавных

букв английского алфавита и цифр, всего не более 106 символов. Возрастающей
подпоследовательностью будем называть непрерывную последовательность
символов, расположенных в порядке увеличения их номера в кодовой таблице
символов ASCII. Определите длину наибольшей возрастающей
подпоследовательности.

25 Рассматриваются целые числа, принадлежащих числовому отрезку [523456;

578925], которые представляют собой произведение двух различных простых
делителей. Найдите такое из этих чисел, у которого два простых делителя меньше
всего отличаются друг от друга. В ответе запишите простые делители этого числа
в порядке возрастания. Если подходящих чисел несколько, запишите в ответе
делители наименьшего из них.
26 Управляющей компании поступили жалобы об отсутствии капитального
ремонта. В каждой жалобе указан номер дома и номер подъезда, где необходим
ремонт. Компания решила в первую очередь сделать ремонт в тех домах, в
которых есть подъезд без жалоб (чтобы расположить в нём строительные
материалы) и не менее чем в 3 соседних подъездах жалобы присутствуют.
Найдите общее количество жилых домов, которые планируется отремонтировать,
и минимальный номер подъезда для размещения материалов, который находится
в доме с максимальным номером.
Входные данные представлены в файле 26-95.txt следующим образом. В первой
строке входного файла записано натуральное число N, не превышающее 100000 –
количество подъездов с жалобами. Каждая из следующих N строк содержит два
натуральных числа: номер дома (не превышает 2000) и номер подъезда в доме (не
превышает 5000).
Запишите в ответе два числа: количество домов, где есть такие подходящие
подъезды, и минимальный номер подъезда в подходящем доме с максимальным
номером.
Пример входного файла::
8
15
16
17
19
21
2 12
1 10
2 24
При таких исходных данных есть два подходящих подъезда в 1-ом доме: № 4 (3
соседних подъезда с жалобами: 5, 6 и 7) и № 8 (4 соседних подъезда с жалобами:
6, 7, 9 и 10). Ответ: 1 4.
27 В файле записана последовательность натуральных чисел. Назовём парой любые
два числа из последовательности, расстояние между которыми не менее 25.
Расстоянием называется разность номеров элементов последовательности.
Необходимо определить количество пар, в которых сумма чисел в паре делится без
остатка на 4, а их произведение – на 9009.
37
Входные данные: Даны два входных файла: файл A (27-139a.txt) и файл B (27-
139b.txt), каждый из которых в первой строке содержит натуральное число N (1 ≤ N
< 1 000 000). В каждой из следующих N строк записано по одному натуральному
числу, не превышающему 10 000.
Пример входного файла:
7
174
139
189
148
139
182
143
Будем искать пары с расстоянием между элементами не менее 3. В этой
последовательности существует одна пара чисел, 189 и 143, сумма которых (332)
делится на 4, а произведение (27027) делится на 9009. Ответ: 1.
В ответе укажите два числа: сначала искомое значение для файла А, затем
для файла B.

38
 Приложение 2

Таблица перевода баллов ЕГЭ 2023 по информатике

39