Логика, графы и коды

ЕГЭ · Информатика · подготовка 2027

Научись читать графы, распознавать логические функции и строить однозначные двоичные коды.

Программа
2 модуля
По шагам
9 уроков
Формат
Одна группа тем

Описание и программа открыты всем. Условия доступа к урокам показаны в приложении.

Начнём с понятного№1. Сопоставляем граф и таблицу без угадывания

Что разберём вместе

Курс собирает связанные темы в один маршрут. Вот на какие вопросы отвечают его уроки.

  1. Связи и логические значения

    №1. Сопоставляем граф и таблицу без угадывания · №1. Считаем длину заданного маршрута · №1. Ищем кратчайший путь, учитывая веса

  2. Формулы и однозначные коды

    №2. Восстанавливаем порядок столбцов · №4. Дерево кодов и условие Фано · №4. Сколько бит нужно сообщению

Посмотри, как устроено объяснение

Фрагмент настоящего урока «№1. Сопоставляем граф и таблицу без угадывания». Переключай шаги или меняй условия модели: каждое действие помогает понять, откуда получается результат.

Опознаём центр звезды

В графе A соединена с B, C и D; других дорог нет. В таблице пункт 2 связан с 1, 3 и 4. Только A и 2 имеют степень 3, поэтому A — это 2. Листья пока неразличимы: данных для назначения каждого недостаточно.

A
3
B, C, D
1
Шаг 1 из 2

Считаем соседей

У A три дороги, у B, C, D — по одной.

Модуль «Связи и логические значения». Полный урок с упражнениями — в приложении.

Твоя программа курса

9 уроков от первого объяснения до самостоятельной практики. Открой модуль и посмотри, с чего начнёшь.

  1. Связи и логические значения5 уроков
    1. 1№1. Сопоставляем граф и таблицу без угадывания
    2. 2№1. Считаем длину заданного маршрута
    3. 3№1. Ищем кратчайший путь, учитывая веса
    4. 4№2. Импликация: единственный случай лжи
    5. 5№2. Эквивалентность и исключающее «или»
  2. Формулы и однозначные коды4 урока
    1. 1№2. Восстанавливаем порядок столбцов
    2. 2№4. Дерево кодов и условие Фано
    3. 3№4. Сколько бит нужно сообщению
    4. 4№4. Читаем код без разделителей

Понимать, пробовать, закреплять

Сначала разберём идею и пример. Затем ты решишь задания сам: проверка покажет результат, а объяснение поможет разобраться в ошибке.

Учись в своём темпе

В приложении сохраняется прогресс уроков. Можно вернуться к объяснению, повторить тему и спросить помощника. Результаты практики помогают выбрать, что повторять дальше.

Начать с первого урока

Что ещё стоит знать

Из чего состоит курс «Логика, графы и коды»?

В опубликованной программе 2 модуля и 9 уроков. Темы: Связи и логические значения; Формулы и однозначные коды.

Это отдельный курс или часть подготовки к экзамену?

Это тематический курс в треке ЕГЭ · Информатика. Его можно проходить как отдельную тему или как часть полной программы трека. Прогресс общих уроков учитывается вместе.

Можно ли заниматься с телефона?

Да, уроки открываются в веб-приложении и мобильном приложении Курсика. Вход в аккаунт нужен, чтобы сохранять прогресс и возвращаться к занятиям.

Можно ли попробовать без оплаты?

Публичные объяснения, программа курса и интерактивные исследования доступны без оплаты и регистрации. В приложении доступны бесплатные курсы и ограниченная практика; условия полного доступа показаны перед открытием платного материала.

Экзамен 2027 года. Программа опирается на проект спецификации: окончательный формат может измениться. Документы ФИПИ помогут познакомиться с самим экзаменом.

Выбери следующую тему или вернись к полной программе ЕГЭ · Информатика.

Все курсы и задания трека