| № | Содержание |
| Лекция 1 | Множества и отображения. Л-1, §1.1., с.6-12 |
| Лекция 2 | Бинарные отношения и их свойства. Отношения эквивалентности и порядка. Л-1, §§ 1.2, с.14-17 |
| Лекция 3 | Понятие группы. Гомоморфизмы и изоморфизмы групп. Л-1 §§ 1.3,1.4, с.19-25 |
| Лекция 4 | Подгруппы. Смежные классы. Теорема Лагранжа. Л-1 §§ 1.5, с.26-29 |
| Лекция 5 | Нормальные подгруппы. Фактор-группы. Циклические группы. Теоремы о строении конечных абелевых групп. Конечные группы до 10-го порядка. Л-1 §§ 1.6,1.7,1.8, с.30-36 |
| Лекция 6 | Кольцо, тело, поле. Строение конечных полей. Л-1 §§ 1.9,1.10, с.37-43 |
| Лекция 7 | Линейные коды. Коды Хэмминга. Л-1 §§ 2.1,2.2, с.45-51 |
| Лекция 8 | Циклические коды. БЧХ коды. Л-1 §§ 2.3,2.4, с.51-58 |
| Лекция 9 | Графы. Основные понятия. Деревья. Л-1 §§ 3.2,3.3, с.62-67 |
| Лекция 10 | Помеченные графы. Код Прюфера. Л-1 §§ 3.4, с.67-70 |
| Лекция 11 | Алгоритм Краскала. Метод ветвей и границ. Л-1 §§ 3.5,3.6, с.71-77 |
| Лекция 12 | Фундаментальные циклы и разрезы. Л-1 §§ 3.7, с.73-83 |
| Лекция 13 | Линейные пространства, связанные с графами. Матрицы, связанные с графами. Л-1 §§ 3.8,3.9, с.83-88 |
| Лекция 14 | Планарные графы. Алгоритм плоской укладки графа. Л-1 §§ 3.10,3.11, с.90-100 |
| Лекция 15 | Булевы функции. Полнота и замкнутость систем булевых функций. Л-1 §§ 4.2,4.3, с.105-113 |
| Лекция 16 | Критерий Поста. Л-1 §§ 4.4, с.113-115 |
| Лекция 17 | Булева алгебра. Л-1 §§ 4.5, с.117-120. |