+7(800)707-21-74
Бесплатно по России

Дискретная математика. Курс лекций и практических занятий

В наличии Цена за шт.

238

Количество
Купить

Поделиться


  • Артикул:00148099
  • Автор: Шапорев С.
  • ISBN: 978-5-94157-703-3
  • Издательство: BHV (все книги издательства)
  • Город: Санкт-Петербург
  • Страниц: 400
  • Год: 2009
Развернуть ▼

Рассмотрены вопросы трех разделов, изучаемых в курсе дискретной математики: теории множеств, комбинаторики и теории графов. Изложены основные теоретические сведения и приведены многочисленные примеры решения задач по всем разделам. Для теории множеств обсуждена основная система аксиом, ее модификации и перспективы дальнейшего развития теории на основе аксиоматического метода. Рассмотрены основные типы задач комбинаторики, основанные на 4-х схемах выбора элементов множеств. Приведены основные наиболее употребительные оптимизационные алгоритмы теории графов, алгоритмы сетевого планирования и варианты заданий для выполнения контрольных и расчетно-графических работ.
Для студентов, аспирантов и преподавателей технических вузов
ЧАСТЬ I. ТЕОРЕТИЧЕСКИЕ ОСНОВЫ КУРСА
Глава 1. Элементы теории множеств
1.1. Множества и действия над ними
1.2. Отношения и функции. Специальные бинарные отношения
1.3. Практическое занятие 1. Операции над множествами. Отношения и функции
1.4. Эквивалентные, конечные и бесконечные множества
1.5. Практическое занятие 2. Кардинальные числа
1.6. Аксиомы теории множеств
Глава 2. Комбинаторика
2.1. Основные определения комбинаторного анализа
2.2. Правило суммы и правило произведения
2.3. Формулы для расчета перестановок и сочетаний без повторений и с повторениями
2.4. Бином Ньютона и полиномиальная теорема
2.4.1. Бином Ньютона
2.4.2. Полиномиальная теорема
2.5. Практическое занятие 3. Правила суммы и произведения. Перестановки и сочетания. Свойства биномиальных коэффициентов
2.6. Метод рекуррентных соотношений
2.7. Метод производящих функций
2.8. Производящие функции для некоторых схем выбора
2.8.1. Производящая функция для (л,г)-сочетаний с ограниченным числом повторений
2.8.2. Производящая функция для (я,г)-сочетаний с неограниченным числом повторений
2.9. Применение производящих функций для получения комбинаторных чисел !
2.10. Однородные и неоднородные линейные рекуррентные соотношения
2.11. Экспоненциальные производящие функции
2.12. О приложениях теории производящих функций к теории вероятностей
2.13. Практическое занятие 4. Производящие функции и рекуррентные соотношения
2.14. Метод включений и исключений
2.15. Учет весов элементов в формуле включений и исключений
2.16. Функция Эйлера
2.17. Функция Мебиуса
2.18. Практическое занятие 5. Формула включений и исключений
Глава 3. Теория графов
3.1. Основные понятия и определения
3.2. Операции над графами
3.3. Маршруты, цепи, циклы
3.4. Способы задания графов
3.5. Метрические характеристики графа
3.6. Упорядочивание дуг и вершин орграфа
3.7. Выявление маршрутов с заданным количеством ребер
3.8. Определение экстремальных путей на графах. Метод Шимбелла
3.9. Практическое занятие 6. Способы задания графов.
Операции над графами. Метрические характеристики графов.
Упорядочивание элементов орграфов
3.10. Нахождение кратчайших путей. Алгоритм Дейкстры
3.11. Нахождение кратчайших путей. Алгоритм Веллмана—Мура
3.12. Алгоритм нахождения максимального пути
3.13. Особенности алгоритмов теории графов
3.14. Практическое занятие 7. Нахождение минимальных и максимальных путей на орграфах
3.15. Деревья (основные определения)
3.16. Задача об остове экстремального веса
3.17. Обходы графов. Фундаментальные циклы
3.18. Клики, независимые множества
3.19. Практическое занятие 8. Остовы графов, фундаментальные циклы.
Эйлеровы и гамильтоновы графы. Доминирующие множества и клики
3.20. Планарность графов
3.21. Алгоритм укладки графа на плоскости
3.22. Хроматические графы. Раскраски графов
3.23. Практическое занятие 9. Планарные и хроматические графы
3.24. Потоки в сетях
3.25. Теорема Форда-Фалкерсона
3.26. Поток минимальной стоимости
3.27. Элементы сетевого планирования.
Критические пути, работы, резервы
3.28. Линейные графики
3.29. Практическое занятие 10. Потоки в сетях.
Сетевые и линейные графики
ЧАСТЬ И. ОТВЕТЫ, РЕШЕНИЯ, УКАЗАНИЯ
Глава 4. Теория множеств
4.1. Ответы и решения задач практического занятия 1
4.2. Ответы и решения задач практического занятия 2
Глава 5. Комбинаторика
5.1. Ответы и решения задач практического занятия 3
5.2. Ответы и решения задач практического занятия 4
5.3. Ответы и решения задач практического занятия 5
Глава 6. Теория графов
6.1. Ответы и решения задач практического занятия 6
6.2. Ответы задач практического занятия 7
6.3. Ответы и решения задач практического занятия 8
6.4. Ответы и решения задач практического занятия 9
Ответы и решения задач практического занятия 10
Предметный указатель

Оставьте отзыв о товаре
×

Журналы и бланки

БухгалтерияОхрана труда и техника безопасностиМЧСКадровая работа: Журналы, бланки, формыЖурналы, бланки, формы документов для органов прокуратуры и суда, минюста, пенитенциарной системыЖурналы, бланки, формы документов МВД РФКонструкторская, научно-техническая документацияЛесное хозяйствоПромышленностьГостиницы, общежития, хостелыСвязьЖурналы и бланки по экологииЖурналы и бланки, используемые в торговле, бытовом обслуживанииЖурналы по санитарии, проверкам СЭСЛифтыКомплекты журналовНефтебазыБассейныГазовое хозяйство, газораспределительные системы, ГАЗПРОМЖКХЭксплуатация зданий и сооруженийЖурналы и бланки для нотариусов, юристов, адвокатовЖурналы и бланки для организаций пищевого производства, общепита и пищевых блоковЖурналы и бланки для организаций, занимающихся охраной объектов и частных лицЖурналы и бланки для ФТС РФ (таможни)Журналы для образовательных учрежденийЖурналы и бланки для армии, вооруженных силБанкиГеодезия, геологияГрузоподъемные механизмыДокументы, относящиеся к нескольким отраслямНефтепромысел, нефтепроводыДелопроизводствоЖурналы для медицинских учрежденийАЗС и АЗГСЭлектроустановкиТепловые энергоустановки, котельныеЭнергетикаШахты, рудники, метрополитены, подземные сооруженияТуризмДрагметаллыУчреждения культуры, библиотеки, музеиПсихологияПроверки и контроль госорганами, контролирующими организациямиРаботы с повышенной опасностьюПожарная безопасностьОбложки для журналов и удостоверенийАптекиТранспортРегулирование алкогольного рынкаАвтодороги, дорожное хозяйствоСамокопирующиеся бланкиСельское хозяйство, ветеринарияСкладСнегоплавильные пунктыСтройка, строительствоАрхивыАттракционыМетрологияЖурналы для парикмахерских, салонов красоты, маникюрных, педикюрных кабинетовКладбищаКанатные дороги, фуникулеры

Охрана труда

Удостоверения, Свидетельства

Зачетные книжки, студенческие билетыУдостоверения рабочих различных строительных специальностей

Членские книжки

ГК, ГСК, членские книжки, пропуска и пр.Садоводческие книжки, членские книжки СНТ

Печати и штампы

Книги

Нормативные правовые актыОбщественные и гуманитарные наукиРелигия. Оккультизм. ЭзотерикаОхрана труда, обеспечение безопасностиСанПины, СП, МУ, МР, ГНПодарочные книгиПутешествия. Отдых. Хобби. СпортНаука. Техника. МедицинаКомпьютеры и интернетКосмосРостехнадзорКниги в электронном видеКниги издательства "Комсомольская правда"Искусство. Культура. ФилологияДругоеБукинистическая литератураСНиП, СП, СО,СТО, РД, НП, ПБ, МДКГОСТы, ОСТыЭнциклопедии, справочники, словариДомашний кругДетская литератураУчебный годСборники рецептур блюд для предприятий общественного питанияЭкономическая литератураХудожественная литература

Знаки безопасности, таблички, стенды

Вспомогательные знаки, таблички-наклейкиЗапрещающие знакиЗнаки для инвалидовЗнаки пожарной безопасностиЗнаки электробезопасностиИнформационные знаки для строительных площадокМедицинские и санитарные знакиПредписывающие знакиПредупреждающие знакиСтендыЗнаки для уборки и сбора мусораУказательные знакиЭвакуационные знакиЮмористические знакиНаклейкиЗнаки на автомобиль

Диски

Плакаты

Металлические изделия (металлическая мебель, конструкции, навесы)

Металлическая мебельМеталлические изделия для дачи и дома

Подарки нашим покупателям

Портреты знаменитых людей

Сувениры

Кружки для термопереносаБрелокиГудки и Рожки охотничьиСувениры, подарки для мужчинПредметы интерьераЗажигалкиПоддарочные наборы игрБизнес сувениры, корпоративные подаркиГимн России. Эксклюзивное графическое оформление в багетном обрамлении

Товары для дома и офиса

Средства дезинфекцииКаски, защитные очки, маскиПланы эвакуацииСамоспасателиИндикаторы стерилизацииФитолампы и прожекторыОгнетушителиГрамоты и благодарностиКанцелярские товарыКухонные принадлежностиХозяйственные товарыЭлектроудлинители, тройники, катушкиКартонные коробкиЭлектроустановочные изделия

Товары для развития, игрушки

Бумажные модели

Погоны министерств и ведомств

Товары для здоровья, БАДы

Аюрведические товарыСредства гигиены, косметика из минералов Мертвого моря

Юнармия

;