Дискретная математика для программистов

Хаггарти Р.0-201-73047-2, 5-94836-016-4

Элементарное введение в дискретную математику, без знания которой невозможно успешно заниматься информатикой и программированием. Ни одно из немногочисленных изданий по этой дисциплине, вышедших на русском языке, не читается с таким удовольствием и пользой. В доступной и весьма увлекательной форме автор рассказывает о фундаментальных понятиях дискретной математики – о логике, множествах, графах, отношениях и булевых функциях. Теория изложена кратко и иллюстрируется многочисленными простыми примерами, что делает её доступной даже школьнику. После каждой главы (начиная со второй) рассматривается приложение описанных методов к информатике.
Книга будет полезна студентам, изучающим курс дискретной математики, а также всем желаюшим проникнуть в технику написания и проверки корректности алгоритмов, включая программистов-практиков.

---

Table of contents :
Указатель обозначений.
Предисловие.
Глава 1. Введение.
Глава 2. Логики и доказательство.
Глава 3. Теория множеств.
Глава 4. Отношения.
Глава 5. Функции.
Глава 6. Комбинаторика.
Глава 7. Графы.
Глава 8. Ориентированные графы.
Глава 9. Булева алгебра.
Решения упражнений.
Дополнение.
Литература.
Предметный указатель.