Дискретная математика и комбинаторика

Джеймс Андерсон
Discrete Mathematics with Combinatorics First Edition
James A. Anderson

Цены на книгу
Оглавление
Пролистать книгу

Данная книга содержит доступное для начинающего читателя и достаточно полное изложение основных разделов дискретной математики. Особое внимание в ней уделено математической логике. Автор считает это важным как для развития техники доказательств, так и в более широком аспекте развития логического мышления. Кроме оснований математической логики, в книге изложены основы теории множеств, теории графов, теории алгоритмов, комбинаторики, элементы теории вероятностей. Она содержит обширные сведения по алгебре и теории чисел. Книга планировалась автором как основа семестрового или годичного курса по дискретной математике. Чтение книги требует некоторой математической культуры, хотя для изучения основных глав достаточно будет знаний по математике в объеме средней школы. Основной текст сопровождается многочисленными примерами, в конце каждого разделе дано большое количество упражнений. Книгу можно рекомендовать в качестве пособия по дискретной математике. В первую очередь она адресована преподавателям и студентам. Книга окажется весьма полезной тем, кто интересуется дискретной математикой и желает изучить ее самостоятельно.

960 стр., с ил.; ISBN 5-8459-0498-6, 0-13-086998-8; формат 70x100/16; твердый переплет2004, 3 кв.; Вильямс.

Книги, рекомендуемые вместе с этой книгой:

Компиляторы: принципы, технологии и инструментарий, 2 издание, Альфред В. Ахо, Моника С. Лам, Рави Сети, Джеффри Д. Ульман
Дифференциальные уравнения и краевые задачи: моделирование и вычисление с помощью Mathematica, Maple и MATLAB. 3-е издание, Чарльз Генри Эдвардс , Дэвид Э. Пенни
Прикладной регрессионный анализ. Множественная регрессия, 3-е издание, Норман Дрейпер, Гарри Смит
Великие противостояния в науке. Десять самых захватывающих диспутов, Хал Хеллман
Алгоритмы: введение в разработку и анализ, Ананий В. Левитин
Методы и алгоритмы вычислений на строках. Теоретические основы регулярных вычислений, Билл Смит
Искусственный интеллект: современный подход (AIMA), 2-е издание, Стюарт Рассел, Питер Норвиг
Алгоритмы: построение и анализ 2-е издание, Томас Х. Кормен, Чарльз И. Лейзерсон, Рональд Л. Ривест, Клиффорд Штайн
Алгоритмические трюки для программистов. Исправленное издание 2007 года, Генри С. Уоррен, мл.
Введение в теорию автоматов, языков и вычислений. Второе издание, Джон Хопкрофт, Раджив Мотвани, Джеффри Ульман
Искусство программирования, том 2. Получисленные алгоритмы, 3-е издание, Дональд Э. Кнут
Искусство программирования, том 1. Основные алгоритмы, 3-е издание, Дональд Э. Кнут
Искусство программирования, том 3. Сортировка и поиск, 2-е издание, Дональд Э. Кнут

Разделы каталога:

Оглавление книги "Дискретная математика и комбинаторика"

Предисловие 10
Глава 1. Таблицы истинности, логика, доказательства 15
Глава 2. Теория множеств 67
Глава 3. Логика, целые числа и доказательства 113
Глава 4. Функции и матрицы 156
Глава 5. Алгоритмы и рекурсия 184
Глава 6. Графы, ориентированные графы и деревья 244
Глава 7. Теория чисел 298
Глава 8. Комбинаторика и вероятность 316
Глава 9. Алгебрические структуры 392
Глава 10. Некоторые специальные вопросы теории чисел 422
Глава 11. Некоторые специальные вопросы теории рекурсии 448
Глава 12. Снова о комбинаторных подсчетах 489
Глава 13. Производящие функции 523
Глава 14. Некоторые специальные вопросы теории графов 556
Глава 15. Деревья 624
Глава 16. Сети 691
Глава 17. Теория вычеслений 725
Глава 18. Теория кодов 757
Глава 19. Перечисление цветов 775
Глава 20. Кольца, области целостности и поля 778
Глава 21. Характеры групп и полугрупп 819
Глава 22. Приложения теории чисел 829
Литература 850
Ответы к упражнениям 856
Предметно-именной указатель 942
Список обозначений 954