В новом, дополненном, издании учебника изложены все основные разделы дискретной математики и описаны важнейшие алгоритмы на дискретных структурах данных. Основу книги составляет материал лекционного курса, который автор читает в Санкт-Петербургском государственном политехническом университете последние двадцать семь лет.Книга имеет обширный справочный аппарат: указатель обозначений, детальный предметный указатель с переводом всех терминов на английский язык, развернутый библиографический список и комментарии к нему. Содержание учебника полностью соответствует новому Федеральному государственному образовательному стандарту высшего профессионального образования. Для студентов вузов, обучающихся по направлениям подготовки «Системный анализ и управление», «Прикладная математика и информатика», «Информатика и вычислительная техника», а также для всех желающих изучить дискретную математику.Рекомендовано Учебно-методическим объединением по университетскому политехническому образованию в качестве учебника для студентов высших учебных заведений, обучающихся по направлению подготовки «Системный анализ и управление».Год издания: 2013Формат: djvuЯзык: ruРазмер: 2812 KbСкачиваний: 347

Содержание: Глава 1 . Множества и отношения 23 Глава 2. Алгебраические структуры 75 Глава 3. Булевы функции 107 Глава 4. Логические исчисления 142 Глава 5. Комбинаторика 179 Глава 6. Кодирование 208 Глава 7. Графы 240 Глава 8. Связность 265 Глава 9. Деревья 292 Глава 10. Циклы, независимость и раскраска 333Год издания: 2009Формат: pdfЯзык: ruРазмер: 7109 KbСкачиваний: 702

В учебнике изложены основные раздель дискретной математики и описаны важнейшие алгоритмы на дискретных структурах данных. Основу книги составляет материал лекционного курса, который автор читает в Санкт-Петербургском государственном техническом университете последние полтора десятилетия. Для студентов вузов, практикующих программистов и всех желающих изучить дискретную математику.Год издания: 2000Формат: djvuЯзык: ruРазмер: 2378 KbСкачиваний: 483