Краткое описание заданий КИМ, рекомендуемое время и шкала перевода баллов.
Веб-приложение: scharfff.github.io/spbpu-inf-course * теория, решения, трекер прогресса. Внешние курсы * кнопка «Другие курсы».
Ответом является целое число или слово. Баллы: 18 (по 1 за задание). Время: около 1,5 часа.
| № | Тема | Что нужно уметь | Балл | Время |
|---|---|---|---|---|
| 1 | Информационные модели. Графы и таблицы | Декодировать сообщения, находить длину маршрута в графе по таблице | 1 | 3 мин |
| 2 | Таблицы истинности. Логические выражения | Строить таблицу истинности и определять порядок переменных в ней | 1 | 3 мин |
| 3 | Поиск в базах данных | Фильтровать данные в .ods-таблице, применять ВПР, считать суммы и средние |
1 | 3 мин |
| 4 | Кодирование. Условие Фано | Строить кодовое дерево, проверять выполнение условия Фано, вычислять длины кодов | 1 | 2 мин |
| 5 | Исполнитель. Формальные алгоритмы | Выполнять команды формального исполнителя или восстанавливать исходные данные алгоритма | 1 | 4 мин |
| 6 | Анализ алгоритмов. Трассировка | Трассировать программу вручную и найти результат её выполнения | 1 | 4 мин |
| 7 | Кодирование изображений и звука | Вычислять объём файла по разрешению, глубине цвета, частоте дискретизации | 1 | 5 мин |
| 8 | Количество информации. Комбинаторика | Применять правило произведения, считать число кодовых слов или паролей | 1 | 4 мин |
| 9 | Электронные таблицы | Записывать формулы LibreOffice Calc: СУММ, ЕСЛИ, СЧЁТЕСЛИ, СРЗНАЧЕСЛИ, МАКС | 1 | 6 мин |
| 10 | Поиск подстрок в тексте | Подсчитывать вхождения подстроки в тексте средствами текстового процессора | 1 | 3 мин |
| 11 | Объём памяти. Кодирование символов | Вычислять размер файла паролей/идентификаторов через мощность алфавита и длину | 1 | 3 мин |
| 12 | Формальные исполнители. Машина Тьюринга | Выполнять алгоритмы формальных исполнителей (Редактор, Робот, Чертёжник, МТ) | 1 | 6 мин |
| 13 | IP-адресация. Маска подсети | Находить адрес сети, количество хостов, диапазон адресов по IP и маске | 1 | 3 мин |
| 14 | Системы счисления | Переводить числа между системами, считать единицы/нули в двоичной записи | 1 | 3 мин |
| 15 | Логические выражения. Числовые условия | Перебрать значения, при которых логическое выражение истинно (делимость, диапазон) | 1 | 3 мин |
| 16 | Рекуррентные выражения. Вычисление функции | Вычислять значение рекуррентно заданной функции, применяя её определение последовательно | 1 | 5 мин |
| 17 | Программирование. Обработка числовых последовательностей | Написать программу (10–15 строк) обработки числовой последовательности из файла | 1 | 14 мин |
| 18 | Электронные таблицы. Целочисленные данные | Использовать .ods-таблицу для обработки целочисленных данных (робот-сборщик монет) |
1 | 8 мин |
Необходимо написать рабочую программу, файл сдаётся в системе. Баллы: 11. Время: около 2 часов.
| № | Тема | Что нужно уметь | Балл | Время |
|---|---|---|---|---|
| 19 | Побитовые операции. Маски | Писать программу перебора чисел с побитовыми условиями (&, ^, >>, <<) |
1 | 10 мин |
| 20 | Передача данных. Объём и скорость | Считать размер, время передачи или степень сжатия по формулам | 1 | 8 мин |
| 21 | Алгоритмы на графах | Реализовать обход или поиск кратчайшего пути (BFS/DFS или перебор) | 1 | 15 мин |
| 22 | Вычислительные процессы. Зависимости | Построить граф зависимостей, вычислить критический путь и минимальное время выполнения | 2 | 20 мин |
| 23 | Сложный перебор. Комбинаторика | Написать программу полного перебора (itertools.product или вложенные циклы) | 1 | 15 мин |
| 24 | Логические выражения. Поиск решений | Перебрать все значения, при которых сложное логическое выражение истинно | 1 | 15 мин |
| 25 | Сложные программы. Анализ и написание | Написать программу, реализующую нетривиальный алгоритм (разбор числа, строки) | 1 | 20 мин |
| 26 | Теория игр. Оптимальная стратегия | Найти выигрышные позиции в игре двух игроков методом рекурсии или ДП | 2 | 25 мин |
| 27 | Сортировка, поиск, обработка данных | Написать программу с файловым вводом, обработкой строк чисел и подсчётом по условию | 2 | 25 мин |
| 19 | Теория игр. Анализ алгоритма (1 шаг) | Анализировать алгоритм логической игры, определять выигрышные/проигрышные позиции | 1 | 6 мин |
| 20 | Теория игр. Выигрышная стратегия (2 шага) | Строить позиции на 2 шага вперёд, находить выигрышную стратегию | 1 | 8 мин |
| 21 | Теория игр. Дерево игры (3+ шага) | Строить полное дерево игры по алгоритму, находить выигрышную стратегию | 1 | 11 мин |
| 22 | Вычислительные процессы. Параллельные системы | Строить граф зависимостей, вычислять критический путь и минимальное время выполнения | 1 | 7 мин |
| 23 | Анализ хода исполнения алгоритма | Трассировать программу, определять результат или количество выполнений цикла | 1 | 8 мин |
| 24 | Программирование. Обработка символьной информации | Написать программу (10–20 строк) для обработки строк и текстовых данных из файла | 1 | 18 мин |
| 25 | Программирование. Обработка целочисленных данных | Написать программу (10–20 строк) для обработки целочисленных данных из файла | 1 | 20 мин |
| 26 | Сортировка. Обработка целочисленных данных | Написать оптимальную программу сортировки и обработки целочисленных данных | 2 | 35 мин |
| 27 | Анализ данных. Построение и преобразование модели | Реализовать полный цикл анализа данных: чтение, очистка, построение модели, интерпретация | 2 | 40 мин |
Итого: 27 заданий, 29 первичных баллов, 3 ч 55 мин (235 мин).
Решаются вручную, требуют понимания теории и формул. Программирование не нужно.
flowchart LR
T1["Аналитическое решение"]
T1 --> T1a["<a href='https://github.com/scharfff/spbpu-inf-course/tree/2026/Задание_1_Графы_и_таблицы'>№1: Графы и таблицы</a>"]
T1 --> T1b["<a href='https://github.com/scharfff/spbpu-inf-course/tree/2026/Задание_4_Кодирование_Фано'>№4: Кодирование. Условие Фано</a>"]
T1 --> T1c["<a href='https://github.com/scharfff/spbpu-inf-course/tree/2026/Задание_7_Кодирование_информации'>№7: Кодирование изображений и звука</a>"]
T1 --> T1d["<a href='https://github.com/scharfff/spbpu-inf-course/tree/2026/Задание_11_Объем_памяти_кодирование'>№11: Информационный объём</a>"]
T1 --> T1e["<a href='https://github.com/scharfff/spbpu-inf-course/tree/2026/%D0%97%D0%B0%D0%B4%D0%B0%D0%BD%D0%B8%D0%B5_12_%D0%A0%D0%B5%D0%B4%D0%B0%D0%BA%D1%82%D0%BE%D1%80'>№12: Формальные исполнители. Машина Тьюринга</a>"]
click T1a "https://github.com/scharfff/spbpu-inf-course/tree/2026/Задание_1_Графы_и_таблицы"
click T1b "https://github.com/scharfff/spbpu-inf-course/tree/2026/Задание_4_Кодирование_Фано"
click T1c "https://github.com/scharfff/spbpu-inf-course/tree/2026/Задание_7_Кодирование_информации"
click T1d "https://github.com/scharfff/spbpu-inf-course/tree/2026/Задание_11_Объем_памяти_кодирование"
click T1e "https://github.com/scharfff/spbpu-inf-course/tree/2026/%D0%97%D0%B0%D0%B4%D0%B0%D0%BD%D0%B8%D0%B5_12_%D0%A0%D0%B5%D0%B4%D0%B0%D0%BA%D1%82%D0%BE%D1%80"
Базовые конструкции Python: циклы, строки, списки, условия.
flowchart LR
T2["Python база"]
T2 --> T2a["<a href='https://github.com/scharfff/spbpu-inf-course/tree/2026/Задание_2_Таблицы_истинности'>№2: Таблицы истинности</a>"]
T2 --> T2b["<a href='https://github.com/scharfff/spbpu-inf-course/tree/2026/%D0%97%D0%B0%D0%B4%D0%B0%D0%BD%D0%B8%D0%B5_5_%D0%98%D1%81%D0%BF%D0%BE%D0%BB%D0%BD%D0%B8%D1%82%D0%B5%D0%BB%D1%8C'>№5: Анализ алгоритмов. Исполнитель</a>"]
T2 --> T2c["<a href='https://github.com/scharfff/spbpu-inf-course/tree/2026/%D0%97%D0%B0%D0%B4%D0%B0%D0%BD%D0%B8%D0%B5_6_%D0%A7%D0%B5%D1%80%D0%B5%D0%BF%D0%B0%D1%85%D0%B0'>№6: Исполнитель «Черепашка»</a>"]
T2 --> T2d["<a href='https://github.com/scharfff/spbpu-inf-course/tree/2026/Задание_8_Комбинаторика'>№8: Комбинаторика</a>"]
T2 --> T2e["<a href='https://github.com/scharfff/spbpu-inf-course/tree/2026/Задание_13_IP_адресация'>№13: IP-адресация и сети</a>"]
T2 --> T2f["<a href='https://github.com/scharfff/spbpu-inf-course/tree/2026/Задание_14_Системы_счисления'>№14: Системы счисления</a>"]
T2 --> T2g["<a href='https://github.com/scharfff/spbpu-inf-course/tree/2026/Задание_15_Логические_выражения'>№15: Логические выражения (отрезки/множества)</a>"]
click T2a "https://github.com/scharfff/spbpu-inf-course/tree/2026/Задание_2_Таблицы_истинности"
click T2b "https://github.com/scharfff/spbpu-inf-course/tree/2026/%D0%97%D0%B0%D0%B4%D0%B0%D0%BD%D0%B8%D0%B5_5_%D0%98%D1%81%D0%BF%D0%BE%D0%BB%D0%BD%D0%B8%D1%82%D0%B5%D0%BB%D1%8C"
click T2c "https://github.com/scharfff/spbpu-inf-course/tree/2026/%D0%97%D0%B0%D0%B4%D0%B0%D0%BD%D0%B8%D0%B5_6_%D0%A7%D0%B5%D1%80%D0%B5%D0%BF%D0%B0%D1%85%D0%B0"
click T2d "https://github.com/scharfff/spbpu-inf-course/tree/2026/Задание_8_Комбинаторика"
click T2e "https://github.com/scharfff/spbpu-inf-course/tree/2026/Задание_13_IP_адресация"
click T2f "https://github.com/scharfff/spbpu-inf-course/tree/2026/Задание_14_Системы_счисления"
click T2g "https://github.com/scharfff/spbpu-inf-course/tree/2026/Задание_15_Логические_выражения"
Работа с таблицами и документами в LibreOffice/OpenOffice.
flowchart LR
T3["Офисные приложения"]
T3 --> T3a["<a href='https://github.com/scharfff/spbpu-inf-course/tree/2026/Задание_3_Поиск_БД'>№3: Поиск в базах данных (Excel)</a>"]
T3 --> T3b["<a href='https://github.com/scharfff/spbpu-inf-course/tree/2026/Задание_9_Электронные_таблицы'>№9: Электронные таблицы (Excel)</a>"]
T3 --> T3c["<a href='https://github.com/scharfff/spbpu-inf-course/tree/2026/Задание_10_Обработка_текстовой_информации'>№10: Поиск текста в документах (Word)</a>"]
T3 --> T3d["<a href='https://github.com/scharfff/spbpu-inf-course/tree/2026/Задание_18_Робот_сборщик_монет'>№18: Робот-сборщик монет (Excel)</a>"]
T3 --> T3e["<a href='https://github.com/scharfff/spbpu-inf-course/tree/2026/Задание_22_Вычислительные_процессы'>№22: Параллельные процессы (Excel)</a>"]
click T3a "https://github.com/scharfff/spbpu-inf-course/tree/2026/Задание_3_Поиск_БД"
click T3b "https://github.com/scharfff/spbpu-inf-course/tree/2026/Задание_9_Электронные_таблицы"
click T3c "https://github.com/scharfff/spbpu-inf-course/tree/2026/Задание_10_Обработка_текстовой_информации"
click T3d "https://github.com/scharfff/spbpu-inf-course/tree/2026/Задание_18_Робот_сборщик_монет"
click T3e "https://github.com/scharfff/spbpu-inf-course/tree/2026/Задание_22_Вычислительные_процессы"
Чтение и обработка данных из файлов.
flowchart LR
T4["Python файлы"]
T4 --> T4a["<a href='https://github.com/scharfff/spbpu-inf-course/tree/2026/%D0%97%D0%B0%D0%B4%D0%B0%D0%BD%D0%B8%D0%B5_17_%D0%A7%D0%B8%D1%81%D0%BB%D0%B0_%D0%B8%D0%B7_%D1%84%D0%B0%D0%B9%D0%BB%D0%B0'>№17: Числа из файла</a>"]
T4 --> T4b["<a href='https://github.com/scharfff/spbpu-inf-course/tree/2026/%D0%97%D0%B0%D0%B4%D0%B0%D0%BD%D0%B8%D0%B5_24_%D0%A2%D0%B5%D0%BA%D1%81%D1%82%D0%BE%D0%B2%D1%8B%D0%B5_%D1%84%D0%B0%D0%B9%D0%BB%D1%8B'>№24: Текстовые файлы. Поиск по условию</a>"]
click T4a "https://github.com/scharfff/spbpu-inf-course/tree/2026/%D0%97%D0%B0%D0%B4%D0%B0%D0%BD%D0%B8%D0%B5_17_%D0%A7%D0%B8%D1%81%D0%BB%D0%B0_%D0%B8%D0%B7_%D1%84%D0%B0%D0%B9%D0%BB%D0%B0"
click T4b "https://github.com/scharfff/spbpu-inf-course/tree/2026/%D0%97%D0%B0%D0%B4%D0%B0%D0%BD%D0%B8%D0%B5_24_%D0%A2%D0%B5%D0%BA%D1%81%D1%82%D0%BE%D0%B2%D1%8B%D0%B5_%D1%84%D0%B0%D0%B9%D0%BB%D1%8B"
Рекурсивные алгоритмы и динамическое программирование.
flowchart LR
T5["Python рекурсия"]
T5 --> T5a["<a href='https://github.com/scharfff/spbpu-inf-course/tree/2026/%D0%97%D0%B0%D0%B4%D0%B0%D0%BD%D0%B8%D0%B5_16_%D0%A0%D0%B5%D0%BA%D1%83%D1%80%D1%80%D0%B5%D0%BD%D1%82%D0%BD%D1%8B%D0%B5_%D0%B2%D1%8B%D1%80%D0%B0%D0%B6%D0%B5%D0%BD%D0%B8%D1%8F'>№16: Рекуррентные выражения</a>"]
T5 --> T5b["<a href='https://github.com/scharfff/spbpu-inf-course/tree/2026/%D0%97%D0%B0%D0%B4%D0%B0%D0%BD%D0%B8%D0%B5_19_20_21_%D0%A2%D0%B5%D0%BE%D1%80%D0%B8%D1%8F_%D0%B8%D0%B3%D1%80'>№19-20-21: Теория игр</a>"]
T5 --> T5e["<a href='https://github.com/scharfff/spbpu-inf-course/tree/2026/%D0%97%D0%B0%D0%B4%D0%B0%D0%BD%D0%B8%D0%B5_23_%D0%98%D1%81%D0%BF%D0%BE%D0%BB%D0%BD%D0%B8%D1%82%D0%B5%D0%BB%D1%8C_%D0%B3%D1%80%D0%B0%D1%84%D0%BE%D0%B2'>№23: Исполнитель графов</a>"]
click T5a "https://github.com/scharfff/spbpu-inf-course/tree/2026/%D0%97%D0%B0%D0%B4%D0%B0%D0%BD%D0%B8%D0%B5_16_%D0%A0%D0%B5%D0%BA%D1%83%D1%80%D1%80%D0%B5%D0%BD%D1%82%D0%BD%D1%8B%D0%B5_%D0%B2%D1%8B%D1%80%D0%B0%D0%B6%D0%B5%D0%BD%D0%B8%D1%8F"
click T5b "https://github.com/scharfff/spbpu-inf-course/tree/2026/%D0%97%D0%B0%D0%B4%D0%B0%D0%BD%D0%B8%D0%B5_19_20_21_%D0%A2%D0%B5%D0%BE%D1%80%D0%B8%D1%8F_%D0%B8%D0%B3%D1%80"
click T5e "https://github.com/scharfff/spbpu-inf-course/tree/2026/%D0%97%D0%B0%D0%B4%D0%B0%D0%BD%D0%B8%D0%B5_23_%D0%98%D1%81%D0%BF%D0%BE%D0%BB%D0%BD%D0%B8%D1%82%D0%B5%D0%BB%D1%8C_%D0%B3%D1%80%D0%B0%D1%84%D0%BE%D0%B2"
Сложные задачи на оптимизацию и обработку больших данных.
flowchart LR
T6["Python продвинутые алгоритмы"]
T6 --> T6a["<a href='https://github.com/scharfff/spbpu-inf-course/tree/2026/%D0%97%D0%B0%D0%B4%D0%B0%D0%BD%D0%B8%D0%B5_25_%D0%9C%D0%B0%D1%81%D0%BA%D0%B8_%D1%87%D0%B8%D1%81%D0%B5%D0%BB_%D0%B8_%D0%B4%D0%B5%D0%BB%D0%B8%D1%82%D0%B5%D0%BB%D0%B8'>№25: Маски чисел и делители</a>"]
T6 --> T6b["№26: Жадные алгоритмы. Сортировка"]
T6 --> T6c["<a href='https://github.com/scharfff/spbpu-inf-course/tree/2026/%D0%97%D0%B0%D0%B4%D0%B0%D0%BD%D0%B8%D0%B5_27_%D0%90%D0%BD%D0%B0%D0%BB%D0%B8%D0%B7_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85'>№27: Анализ данных. Кластеризация</a>"]
click T6a "https://github.com/scharfff/spbpu-inf-course/tree/2026/%D0%97%D0%B0%D0%B4%D0%B0%D0%BD%D0%B8%D0%B5_25_%D0%9C%D0%B0%D1%81%D0%BA%D0%B8_%D1%87%D0%B8%D1%81%D0%B5%D0%BB_%D0%B8_%D0%B4%D0%B5%D0%BB%D0%B8%D1%82%D0%B5%D0%BB%D0%B8"
click T6c "https://github.com/scharfff/spbpu-inf-course/tree/2026/%D0%97%D0%B0%D0%B4%D0%B0%D0%BD%D0%B8%D0%B5_27_%D0%90%D0%BD%D0%B0%D0%BB%D0%B8%D0%B7_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85"
| Первичный балл | Тестовый балл |
|---|---|
| 1 | 6 |
| 2 | 11 |
| 3 | 17 |
| 4 | 23 |
| 5 | 29 |
| 6 | 36 |
| 7 | 42 |
| 8 | 48 |
| 9 | 54 |
| 10 | 60 |
| 11 | 64 |
| 12 | 68 |
| 13 | 72 |
| 14 | 76 |
| 15 | 78 |
| 16 | 80 |
| 17 | 82 |
| 18 | 84 |
| 19 | 86 |
| 20 | 88 |
| 21 | 90 |
| 22 | 92 |
| 23 | 94 |
| 24 | 95 |
| 25 | 96 |
| 26 | 97 |
| 27 | 98 |
| 28 | 99 |
| 29 | 100 |
Чек-лист пройденных тем по курсу
Яндекс Учебник. СПбПУ — Группа 511
Яндекс Учебник. Персональные занятия
Основано на: КИМ ЕГЭ 2026, спецификация ФИПИ, открытый банк заданий.