Конспект лекций по дискретной математике

В книге в доступной форме изложены разделы, традиционно изучаемые в курсе дискретной математики. Книга рассчитана на студентов нематематических вузов, желающих ознакомиться с методами дискретной математики. Математическая подготовка, необходимая для чтения этой книги, ограничивается программой математики средней школы. Содержание разделов книги взаимно связано друг с другом и включает: элементы математической логики, теории множеств, предикатов, графов, элементы комбинаторики, кодирования и теории конечных автоматов, а также введение в теории алгоритмов. Все разделы снабжены большим количеством примеров и решенных задач, помогающих усвоить и закрепить изучаемый материал. Книга может быть также полезна преподавателям, которые начинают читать курс дискретной математики. [collapse collapsed title=Содержание:] Часть 1. Элементы математической логики Часть 2. Множества и отображения Часть 3. Элементы комбинаторного анализа Часть 4. Логика предикатов, или логика первого порядка Часть 5. Элементы теории графов Часть 6. Элементы теории кодирования Часть 7. Элементы теории автоматов Часть 8. Элементы теории алгоритмов Часть 9. Задачи для контрольных и самостоятельных работ [/collapse]