Раздел познакомит с языком программирования Python и системой исполнителей КУМИР и изучим комбинаторику, а ещё системы счисления. Научимся кодировать информацию и находить информационный объём файлов. Разберём задачи ЕГЭ – 4, 5, 6, 7, 8, 11, 12, 14.

Алгоритмы и исполнители в кумире. Решение задач 6.

Пробный вариант ЕГЭ №1

Введение в язык программирования Python

Типы данных. Приведение типов. Работа со строками. Решение задач 12

Комбинаторика. Решение задач 8

Практика 1

Позиционные системы счисления. Переводы из различных систем счисления. Решение задач 5

Арифметические операции в системах счисления. Поиск различных оснований в системах счислений. Решение задач 14

Измерение объёма информации. Передача информации. Решение задач 7

Равномерное кодирование информации. Неравномерное кодирование информации. Решение задач 4, 11

Практика 2

IP-адресация. Решение задач 13

Алгебра логики и таблицы истинности

Функции в Python Решение задач 2

Законы алгебры логики. Преобразование логических выражений. Решение задач 15

Практика 3

Списки. Алгоритмы работы со списками

Полный перебор циклами. Решение задач 25

Работа с файлами. Последовательности чисел. Решение задач 17

Раздел познакомит с подпрограммами и рекурсией. А так же расскажет о динамическом программировании. Ещё о графах, электронных таблицах и базах данных. Разберём задачи ЕГЭ 1, 3, 9, 10, 16, 18, 22, 23.

Процедуры и функции. Рекурсия Решение на Python со списками Решение задач 16 с рекурсией и списками

Практика 4

Пробный вариант ЕГЭ №2

Динамическое программирование. Решение задач 23

Электронные таблицы. Решение задач 9

Динамическое программирование в электронных таблицах. Решение задач 18. Списки списков как двумерные массивы.

Матрицы смежности. Решение задач 1 Построение математических моделей для решения практических задач. Решение задач 22

Практика 5

Реляционные базы данных. Решение задач 3. Поиск слов в текстовом документе. Решение задач 10

Теория игр и игровые стратегии. Решение через ЭТ

Раздел познакомит с теорией игр, и погрузит в сложное программирование. Разберём задачи ЕГЭ 19, 20, 21, 24, 26, 27.

Решение задач 19 - 21. Решение через программирование

Обработка символов. Регулярные выражения. Конечные автоматы. Решение задач 24

Практика 6

Программирование. Сортировки. Решение задач 26

Программирование. Задачи на простые числовые последовательности. Решение задач 27

Программирование. Задачи на сложные числовые последовательности. Эффективные алгоритмы для обработки длинных последовательностей. Решение задач 27

Практика 7

Решение полного варианта ЕГЭ

Пробный вариант ЕГЭ №3

Данный раздел направлен на интенсивное повторение самых сложных тем экзамена по информатике. За очень короткий срок мы вспомним и разберём сложные темы, которые вызывают наибольшее затруднение у учеников.

Работа со строками

Обработка числовых последовательностей

Рекуррентные формулы. Теория игр.

Эффективные алгоритмы ЕГЭ 27

Решение полного варианта ЕГЭ