← Информатика: программирование

⇄ Перенос
Длительность

Программа
История и перенос прогресса
Выбери тему — задачи будут идти одна за другой, пока не надоест

Теория всех шагов программы по блокам. Открой тему, чтобы прочитать.

Как проходит занятие

Занятие — 10–90 минут: разминка по пройденному, новые шаги с короткой теорией и задачами, практика. У каждой задачи две попытки: с первой — 100 очков, со второй — 60, после второй ошибки показывается правильный ответ. Дальше по программе — если решено 70 % заданий.

Задачи с числами генерируются заново при каждом повторе шага. Дробный ответ можно вводить через запятую, точку или дробью: 0,5, 0.5, 1/2. В тренажёре любая тема без таймера.

О курсе

Системы счисления и побитовые операции, рекурсия и сложность алгоритмов, сортировки и бинарный поиск, строки, списки и функции в Python, игры с ходами, графы, комбинаторика кодов, IP-адреса и маски. Формат ЕГЭ.

Программа курса: 45 уроков

Системы счисления

  1. Перевод больших чисел
  2. Арифметика в двоичной и шестнадцатеричной
  3. Уравнения с неизвестным основанием
  4. Единицы и нули в записи выражений
  5. Сравнение чисел в разных системах
  6. Системы счисления: смешанная тренировка
  7. Контроль: системы счисления

Логика и биты

  1. Таблицы истинности
  2. Число решений логического уравнения
  3. Побитовые операции
  4. Маски и поразрядная конъюнкция
  5. Контроль: логика и биты

Алгоритмы и сложность

  1. Рекурсия
  2. Рекуррентные последовательности
  3. Сортировки
  4. Бинарный поиск
  5. Сложность алгоритмов
  6. Контроль: алгоритмы и сложность

Программы на Python

  1. Строки в Python
  2. Списки и словари
  3. Вложенные циклы
  4. Функции и возвращаемое значение
  5. Обработка чисел: цифры, делители, НОД
  6. Python: смешанная тренировка
  7. Контроль: программы на Python

Игры, автоматы, графы

  1. Игры с кучей камней
  2. Конечные автоматы и исполнители
  3. Число путей в графе
  4. Кратчайший путь
  5. Комбинаторика кодов
  6. Количество информации
  7. Контроль: игры, автоматы, графы

Данные и сети

  1. IP-адрес и маска сети
  2. Объём файлов: изображение, звук, видео
  3. Сжатие и передача данных
  4. Данные и сети: смешанная тренировка
  5. Контроль: данные и сети

Формат ЕГЭ: часть 1

  1. ЕГЭ №1, 14: системы счисления
  2. ЕГЭ №2, 15: логика и побитовые операции
  3. ЕГЭ №6, 12, 16, 22: программы и рекурсия
  4. ЕГЭ №19–21, 23: игры и исполнители
  5. ЕГЭ №1, 8, 13: графы и коды
  6. ЕГЭ №7, 11, 13: данные и сети
  7. ЕГЭ часть 1: смешанная тренировка
  8. Контроль: ЕГЭ часть 1