← Все темы

Информатика: теория ЕГЭ

Базовая теория, видео и опорные схемы для ЕГЭ по предмету «Информатика».

Информатика: опорная теория для ЕГЭ

Материал собран как рабочий конспект для выпускника 11 класса: сначала правило или модель, затем типовая схема решения и тренировка на задачах из банка.

Что нужно удерживать в голове

  • Формализуем условие: входные данные, ограничения, требуемый результат.

  • Выбираем модель: таблица истинности, граф, кодирование, алгоритм или программа.

  • Проверяем решение на коротком тесте и на граничном случае.

I=K⋅i,N=2iI=K\cdot i,\quad N=2^i
T(n)=O(nlog⁡n)T(n)=O(n\log n)

Видеоразбор

Открыть видеоразбор на YouTube

Если встроенный поиск видео не открылся, используйте подборку: Информатика ЕГЭ теория разбор заданий

Как работать с прикреплёнными задачами

  1. Решите задания без подсказок и зафиксируйте время.

  2. Сверьте ответ и прочитайте объяснение, даже если результат совпал.

  3. Вернитесь к конспекту и выпишите правило, которое привело к ошибке.

Задачи по теме

1
Номер 1
№950901
Информатика. Тренировочное задание №1. Введите число 1 в поле ответа.
2
Номер 2
№950902
Информатика. Тренировочное задание №2. Введите число 2 в поле ответа.
3
Номер 3
№950903
Информатика. Тренировочное задание №3. Введите число 3 в поле ответа.
4
Номер 4
№950904
Информатика. Тренировочное задание №4. Введите число 4 в поле ответа.
5
Номер 5
№950905
Информатика. Тренировочное задание №5. Введите число 5 в поле ответа.
6
Номер 6
№950906
Информатика. Тренировочное задание №6. Введите число 6 в поле ответа.