Учебное пособие по циклу лабораторных занятий/Авторы: Н.А. Богульская, А.И. Постников, С.В. Исаев. - Красноярск: СФУ, 2008. - 147 с.Содержание:
Введение. Требования к оформлению лабораторных работ.
Операции над конечными множествами.
Знакомство с ЭУМК "Дискретная математика".
Анализ бинарных отношений, заданных матрицей.
Генерирование комбинаторных объектов.
Представление графа матрицей смежности, инцидентности и списками смежности.
Систематический обход графа методами «в глубину» и «в ширину».
Алгоритмы на графах.
Знакомство с электронной обучающей программой обхода бинарных деревьев.
Алгоритмы на деревьях.
Представление информации в ЭВМ. Дискретизация.
Минимизация и реализация функций алгебры логики.
Минимизация и реализация системы функций алгебры логики (синтез дешифратора для семисегментного индикатора).
Проектирование автомата Мура.
Проектирование автомата Мили.
Проектирование микропрограммного автомата Мура.
Проектирование операционного автомата, выполняющего операцию сложения-вычитания двоичных чисел.
Проектирование операционного автомата, выполняющего операцию умножения двоичных чисел.
Проектирование операционного автомата, выполняющего операцию деления двоичных чисел.
Заключение.
Библиографический список.
Приложения.
