ЗАДАЧИ ПО ДИСКРЕТНОЙ МАТЕМАТИКЕ

В учебном пособии даны задачи и упражнения вузовского курса дискретной математики, включая разделы, связанные со спецификой информационно-коммуникационных технологий. В каждой главе приводятся теоретические сведения, необходимые для решения задач разного уровня сложности, ответы и во многих случаях подробные пояснения к решениям.

Содержание:

Предисловие
Глава 1. Основы математической логики
Глава 2. Теория множеств
Глава 3. Отношения и функции
Глава 4. Комбинаторика
Глава 5. Графы
Глава 6. Булева алгебра
Глава 7. Комплексные числа
Глава 8. Рекуррентные соотношения
Глава 9. Понятие алгоритма. Корректность
алгоритмов
Глава 10. Машина Тьюринга
Глава 11. Асимптотический анализ
Глава 12. Базовые алгоритмы
Глава 13. Параллельные алгоритмы
Справочные материалы
Список литературы
Указатель имен
Предметный указатель