Основы дискретной математики

Книга написана по материалам лекций, которые в течение нескольких лет читаются автором в Национальном техническом университете Украины «Киевский политехнический институт». Это второе издание учебника, первое издание вышло в 1998 г. в издательстве «Просвiта». Целью учебника является изложение основных понятий и методов, необходимых для изучения последующих дисциплин специальностей «прикладная математика», «информационные технологии» и пр., формирование мировоззрения на дискретную математику и логику как на фундаментальную науку, используемую для формализации знаний. Поэтому в книгу включены основные разделы, используемые в новых информационных технологиях, таких как системы обработки данных, моделирование сложных систем, системы искусственного интеллекта. Книга состоит из 15 глав. Условно ее можно разделить на две части. Первая часть содержит традиционные разделы дискретной математики теорию множеств, теорию отношений и отображений, основы теории графов. В последнее время в теории искусственного интеллекта все чаще используются такие структуры, как решетки, поэтому в учебник включены основы теории решеток и их представлений. Вторая часть учебника посвящена математической логике.