Модуль 1. Теория алгоритмов и программирование
Научимся создавать простые программы на Python. Разберём, как анализировать программы с условиями и циклами ЕГЭ-6. Рассмотрим решение рекурсивных алгоритмов математическим и программным способами ЕГЭ-16. Научимся определять результат работы исполнителей ЕГЭ-12
- Алгоритмы и исполнители
- Операторы присваивания. Условия. Процедуры и функции. Рекурсия
- Решение задач 6
- Сложные условия
- Императивное программирование. Циклы
- Решение задач 16
- Работа со строками
- Решение задач 12
Модуль 2. Математика в информатике
Познакомимся с позиционными системами счисления и теорией множеств ЕГЭ-5. Научимся решать задачи на быстрые переводы, арифметические операции в различных системах счисления ЕГЭ-14. Задачи на поиск количества перестановок, размещений и сочетаний символов ЕГЭ-8
- Позиционные системы счисления
- Переводы из различных систем счисления
- Решение задач 5
- Теория множеств
- Арифметические операции в системах счисления. Поиск различных оснований в системах счислений.
- Решение задач 14
- Комбинаторика
- Решение задач 8
Модуль 3. Моделирование и информационные процессы
Узнаем, что такое ориентированные и неориентированные графы ЕГЭ-13, а так же рассмотрим матрицы смежности ЕГЭ-1. Поговорим о видах информационных процессов и узнаем, каким образом измеряется информация ЕГЭ-7.
- Теория графов
- Решение задач 13
- Матрицы смежности
- Решение задач 1
- Измерение объёма информации. Передача информации
- Решение задач 7
- Равномерное кодирование информации. Неравномерное кодирование информации
- Решение задач 4, 11
Модуль 4. Тексты, таблицы и БД
Научимся использовать динамическое программирование в электронных таблицах ЕГЭ-9, ЕГЭ-18. Узнаем способы представления информации в базах данных ЕГЭ-3. Научимся находить информацию при помощи средств текстового и табличного процессоров ЕГЭ-10
- Электронные таблицы
- Решение задач 9
- Динамическое программирование в электронных таблицах
- Решение задач 18
- Реляционные базы данных
- Решение задач 3
- Поиск слов в текстовом документе
- Решение задач 10
Модуль 5. Программирование
Рассмотрим алгоритмы обработки последовательности чисел ЕГЭ-17. Научимся анализировать сложные программы с циклами и условными операторами ЕГЭ-22, составлять программы для обработки символьных строк ЕГЭ-24. А также использовать динамическое программирование ЕГЭ-23
- Последовательности чисел
- Решение задач 17
- Анализ сложных программ
- Решение задач 22
- Динамическое программирование
- Решение задач 23
- Обработка символов
- Решение задач 24
Модуль 6. Логика и теория игр
Научимся строить и анализировать таблицы истинности ЕГЭ-2. Познакомимся с законами математической логики ЕГЭ-15. Разберем теорию игр и игровые стратегии ЕГЭ-19, ЕГЭ-20, ЕГЭ-21
- Алгебра логики и таблицы истинности
- Решение задач 2
- Законы алгебры логики
- Преобразование логических выражений
- Решение задач 15
- Теория игр и игровые стратегии
- Решение задач 19 - 21
- Решение задач 19 - 21
Модуль 7. Составление сложных программ
Научимся составлять программы для обработки целочисленной информации и работать со списками ЕГЭ-25. Составим программы для обработки массива целых чисел из файла ЕГЭ-26. Научимся решать задачи ЕГЭ-16 при помощи массива
- Программирование. Массивы. Ч1
- Решение задач 25
- Программирование. Массивы. Ч2
- Решение задач 16, 25
- Программирование. Сортировки.
- Решение задач 26
Модуль 8. Обработка числовой информации. Повторение
Научимся строить программы для обработки сложных числовых последовательностей из файла. Поговорим о том, как составлять эффективные алгоритмы для обработки длинных последовательностей ЕГЭ-27 и повторим все задачи ЕГЭ
- Программирование. Задачи на простые числовые последовательности
- Решение задач 27
- Программирование. Задачи на сложные числовые последовательности. Эффективные алгоритмы для обработки длинных последовательностей
- Решение задач 27
- Повторение
