[Фоксфорд] Информатика. Экспресс-подготовка к ЕГЭ, 11 класс, 2016 (Тимофей Хирьянов)

Получите знания, необходимые для успешной сдачи экзамена по информатике.
Ознакомитесь с различными типами задач ЕГЭ и узнаете оптимальные методы решения каждой из них.
Освоите язык программирования Python и научитесь писать программы, сочетающие несколько алгоритмов.
Благодаря курсу вы повысите результаты ЕГЭ и продолжите обучение любимой профессии!

11 занятий / 33 часа

Занятие 1. Системы счисления - 2 часа 9 минут
Двоичная система счисления
Задачи на двоичную систему счисления (ЕГЭ-1)
Операции в позиционных системах счисления
Задачи на позиционные системы счисления (ЕГЭ-16)
Префиксное и суффиксное дерево
Условие Фано
Задачи на неравномерное и помехоустойчивое кодирование (ЕГЭ-5)

Занятие 2. Кодирование информации - 2 часа 25 минут
Задачи на комбинаторику (ЕГЭ-10)
Алфавитный подход к измерению количества информации
Объем текстовой информации по формуле Хартли
Единицы измерения объема информации
Задачи на объём информации по формуле Хартли (ЕГЭ-13)
Кодирование звуковой информации
Задачи на кодирование звуковой информации (ЕГЭ-9)
Кодирование графической информации
Задачи на кодирование графической информации (ЕГЭ-9)
Скорость передачи информации
Задачи на скорость передачи информации (ЕГЭ-9)

Занятие 3. Алгебра логики - 2 часа 33 минуты
Задачи на поиск в сети и диаграммы Эйлера (ЕГЭ-17)
Операции алгебры логики
Удобные обозначения логических операций
Таблицы истинности
Законы алгебры логики
Задачи на таблицы истинности и логические схемы (ЕГЭ-2)
Битовые логические операции
IP-адресация
Задачи про сетевые адреса (ЕГЭ-12)

Занятие 4. Таблицы и графы - 2 часа 19 минут
Задачи на графы и матрицы смежности (ЕГЭ-3)
Задачи о количестве траекторий в ориентированном графе (ЕГЭ-15)
Табличный процессор
Задачи на данные в электронных таблицах (ЕГЭ-7)
Задачи на анализ диаграмм в электронных таблицах (ЕГЭ-7)
Реляционные базы данных
Задачи про реляционные базы данных (ЕГЭ-4)
Лексикографический порядок сортировки файлов
Задачи про файловую систему (ЕГЭ-4)

Занятие 5. Исполнители алгоритмов - 2 часа 23 минуты
Задачи на формальное исполнение алгоритма на естественном языке (ЕГЭ-6)
Исполнитель Калькулятор
Задачи на составление программы для исполнителя (ЕГЭ-6)
Исполнитель Робот (ЕГЭ-14)
Исполнитель Черепашка (ЕГЭ-14)
Исполнитель Чертёжник (ЕГЭ-14)
Исполнитель Редактор (ЕГЭ-14)
Динамическое программирование (ЕГЭ-22)

Занятие 6. Однопроходные алгоритмы - 2 часа 15 минут
Анализ цифр числа
Сумма и произведение последовательности чисел
Фильтрация потока чисел
Проверка свойства последовательности чисел за один проход
Поиск определённого числа в потоке чисел
Поиск максимального и минимального числа в потоке
Поиск второго по значению экстремума
Количество равных максимумов
Задачи на анализ программы с циклами (ЕГЭ-8)
Алгоритм Евклида
Задачи на анализ сложной программы с циклами (ЕГЭ-20)

Занятие 7. Подпрограммы и рекурсия - 2 часа 7 минут
Функции в программировании
Анализ программы с циклами, условиями и подпрограммами (ЕГЭ-21)
Рекурсивное вычисление факториала числа
Граф вызовов функций
Стек вызовов
Прямой и обратный ход рекурсии
Задачи на анализ программы с рекурсией (ЕГЭ-11)
Задачи на теорию игр (ЕГЭ-26)

Занятие 8. Обработка массивов - 2 часа 37 минут
Обмен переменных значениями
Обращение массива
Циклический сдвиг в массиве
Вставка элемента в массив и удаление элемента из массива
Сортировка подсчетом
Сортировка выбором
Сортировка методом пузырька
Задачи на обработку массива (ЕГЭ-19)
Задачи на обработку двумерного массива (ЕГЭ-19)

Занятие 9. Поиск ошибок и написание программ - 2 часа 8 минут
Поиск максимального и минимального элемента в потоке данных (Pascal)
Поиск второго максимума в потоке данных (Pascal)
Исправление ошибок в программе (ЕГЭ-24)
Создание простой программы (ЕГЭ-25)

Занятие 10. Создание сложной программы - 2 часа 27 минут
Проверка простоты перебором делителей
Факторизация перебором делителей
Задачи на метод грубой силы (ЕГЭ-27)
Сложность алгоритма
Программирование эффективных алгоритмов (ЕГЭ-27)

Занятие 11. Сложная алгебра логики - 2 часа 17 минут
Задачи на истинность сложного логического выражения (ЕГЭ-18)
Задачи с системами логических уравнений (ЕГЭ-23)