Эта книга представляет собой современный учебник по дискретной математике. Кроме таких разделов, как математическая логика, теория множеств, комбинаторика, теория графов, теория алгоритмов и вычислений, традиционно включаемых в основ ной курс дискретной математики, она содержит обширные сведения по теории вероятностей, алгебре и теории чисел. Особое внимание уделено теории доказательств. Чтение книги требует некоторой математической культуры, хотя для изучения основных глав достаточно знаний по математике в объеме средней школы. Материал сопровождается многочисленными примерами, в конце каждого раздела приводится большое количество упражнений.
Книга адресована в первую очередь преподавателям и студентам технических специальностей. Она будет также полезна тем, кто интересуется дискретной математикой и желает изучить ее самостоятельно.
Author(s): Андерсон Джеймс А.
Publisher: Вильямс
Year: 2004
Language: Russian
Pages: 960
City: М.
Содержание
Предисловие
Глава 1. Таблицы истинности, логика, доказательства
Глава 2. Теория множеств
Глава 3. Логика, целые числа и доказательства
Глава 4. Функции и матрицы
Глава 5. Алгоритмы и рекурсия
Глава 6. Графы, ориентированные графы и деревья
Глава 7. Теория чисел
Глава 8. Комбинаторика и вероятность
Глава 9. Алгебраические структуры
Глава 10. Некоторые специальные вопросы теории чисел
Глава 11. Некоторые специальные вопросы теории рекурсии
Глава 12. Снова о комбинаторных подсчетах
Глава 13. Производящие функции
Глава 14. Некоторые специальные вопросы теории графов
Глава 15. Деревья
Глава 16. Сети
Глава 17. Теория вычислений
Глава 18. Теория кодов
Глава 19. Перечисление цветов
Глава 20. Кольца, области целостности и поля
Глава 21. Характеры групп и полугрупп
Глава 22. Приложения теории чисел
Литература
Ответы к упражнениям
Предметно-именной указатель
Список обозначений
