Задачи по дискретной математике

Description

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