📖 — тексты | 👀 — видео | ❓ — вопросы | 💻 — задания | ☝️ — обязательно изучить | 🔽 — не обязательная тема
Выбирайте раздел — внутри всё разложено по типам материалов.
Изучить основы Python
Прежде чем приступать к разбору заданий ЕГЭ, рекомендую сначала освоить язык программирования Python. Изучайте наш курс по ссылке ниже
Задание 1. Формы представления информации
Таблицы и графы, умение интерпретировать информацию в различных формах и сопоставлять её.
Задание 2. Таблицы истинности логических выражений
Логические операции и построение таблиц истинности
Задание 3. Базы данных в Excel
Соединения таблиц, сводные данные, агрегатные функции
Задание 4. Кодирование информации
Кодирование, виды кодов, условие Фано
Задание 5. Алгоритмы
Работа с двоичными числами, преобразование, работа с десятичными числами
Задание 6. Черепаха
Рисование с помощью алгоритмов
Задание 7. Кодирование изображений и звуков
Измерение информации, представление информации, представление текста, изображений и звуков, передача данных.
Задание 8. Комбинаторика
Подсчет количества комбинаций. itertools
Задание 9. Функции в электронных таблицах
Формулы, функции, вычисления, условия, агрегатные функции.
Задание 10. Поиск
Поиск в тексте с помощью встроенных средств, регулярных выражений и python
Задание 11. Вычисление информационного объема
Единицы информации и их перевод. Посимвольное кодирование битовое и байтовое.
Задание 12. Машина Тьюринга
Машина состояний и переходов
Задание 13. Сети и адресация
IP адрес, сеть, маска, вычисление адресов, ipaddress
Задание 14. Системы счисления
Позиционные системы, образование чисел, перевод чисел из одной системы в другую
Задание 15. Логика
Логические операции, упрощение и анализ логических выражений
Задание 16. Рекурсия
Рекурсивные функции, базовый и рекурсивный случай. Мемоизация и стек вызовов.
Задание 17. Числовые последовательности
Работа с парами и тройками чисел. Чтение текстовых файлов.
Задание 18. Жадные алгоритмы
Реализация жадных алгоритмов в Excel
Задание 19-21. Теория игр
Прогнозирование исходов игры, рекурсивные функции
Задание 22. Параллельные процессы
Подсчет времени выполнения группы процессов
Задание 23. Рекурсивный обход дерева
Подсчет количества программ с помощью рекурсии
Задание 24. Обработка текста
Сложная обработка символьных строк. Регулярные выражения, метод скользящих окон.
Задание 25. Обработка числовой информации
работа с числами, делителями, масками
Задание 26. Обработка данных
Сложная сортировка, выборка, обработка данных
Задание 27. Анализ данных
Кластеризация, вычисления, анализ