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

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

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

Книга будет полезна студентам, изучающим курс дискретной математики, а также всем желающим проникнуть в технику написания и проверки корректности алгоритмов, включая программистов-практиков. Издание допущено УМО вузов РФ по образованию в области прикладной математики в качестве учебного пособия.