Вид документа : Однотомное издание Шифр издания : 519(07)/Ш 24 Автор(ы) : Шапорев С. Д. Заглавие : Дискретная математика : курс лекций и практических занятий Выходные данные : СПб.: БХВ-Петербург, 2007 Колич.характеристики :400 с.: ил.; 24 см Примечания : Гриф: допущено Научно-метод. советом по математике вузов Северо-Запада в качестве учеб. пособия для студ. вузов, обучающихся по спец. 220200 "Автоматизированные системы обработки информации и управления", 071900 "Информационные системы в технике и технологиях" ISBN, Цена 978-5-94157-703-3: 314.00 р. ГРНТИ : 27.41.41.01.33 УДК : 519.1(07) ББК : 22.176 Предметные рубрики: Математика-- Дискретная математика Ключевые слова (''Своб.индексиров.''): множества--комбинаторика--теория графов--функция эйлера--функция мебиуса--аксиомы Аннотация: Рассмотрены вопросы трех разделов, изучаемых в курсе дискретной математики: теории I множеств, комбинаторики и теории графов. Изложены основные теоретические сведения и приведены многочисленные примеры решения задач по всем разделам. Для теории множеств обсуждена основная система аксиом, ее модификации и перспективы дальнейшего развития теории на основе аксиоматического метода. Рассмотрены основные типы задач комбинаторики, основанные на 4-х схемах выбора элементов множеств. Приведены основные наиболее употребительные оптимизационные алгоритмы теории графов, алгоритмы сетевого планирования и варианты заданий для выполнения контрольных и расчетно-графических работ. Держатели документа: Саратовский государственный технический университет им. Гагарина Ю. А.