 |
- ⒶⒸКостюкова Н.И. Графы и их применение. Комбинаторные алгоритмы для программистов. [Djv- 2.5M] [Pdf- 4.8M] Учебное пособие. Автор: Нина Ивановна Костюкова. Учебное издание. Литературные редакторы Е. Петровичева, С. Перепелкина. Обложка М. Автономова.
(Москва: Интернет-Университет Информационных Технологий; БИНОМ. Лаборатория знаний, 2007. - Серия «Основы информационных технологий»)
Скан, OCR, обработка, формат Djv, Pdf: bga, 2018
- КРАТКОЕ ОГЛАВЛЕНИЕ:
Часть I. ГРАФЫ И ИХ ПРИМЕНЕНИЕ
Лекция 1. Основные понятия теории графов (13).
Лекция 2. Некоторые определения теории графов (21).
Лекция 3. Представления о планарном графе (28).
Лекция 4. Эйлеровы графы (35).
Лекция 5. Гамильтоновы графы (44).
Лекция 6. Бесконечные графы (49).
Лекция 7. Графы с цветными ребрами (54).
Лекция 8. Раскрашивание графов (66).
Лекция 9. Орграфы (71).
Лекция 10. Цепи Маркова (79).
Лекция 11. О деревьях (87).
Лекция 12. Каркасы и изоморфизм деревьев (95).
Лекция 13. Деревья, вероятность и генетика (100).
Лекция 14. Сетевое планирование и управление (104).
Лекция 15. Паросочетания и свадьбы (115).
Лекция 16. Теория трансверсалей (120).
Лекция 17. Потоки в сетях (126).
Часть II. КОМБИНАТОРНЫЕ АЛГОРИТМЫ ДЛЯ ПРОГРАММИСТОВ
Лекция 1. Комбинаторные вычисления (133).
Лекция 2. Целые и последовательности (последовательное распределение) (142).
Лекция 3. Последовательности (связанное распределение, стеки и очереди) (149).
Лекция 4. Последовательности (деревья) (159).
Лекция 5. Комбинаторика разбиений (168).
Лекция 6. Последовательности (множества и мультимножества) (176).
Лекция 7. Рекуррентные соотношения (185).
Лекция 8. Алгоритмы рекуррентных соотношений (194).
Лекция 9. Комбинаторика и ряды (203).
Лекция 10. Производящие функции и рекуррентные соотношения (209).
Лекция 11. Алгоритмы на абстрактных структурах данных (215).
Лекция 12. Что такое граф? Определения и примеры (228).
Лекция 13. Поиск (238).
Лекция 14. Сортировка (часть 1) (251).
Лекция 15. Сортировка (часть 2) (260).
Лекция 16. Алгоритмы на графах (269).
Лекция 17. Калейдоскоп из комбинаторных алгоритмов (280).
Литература (311).
ИЗ ИЗДАНИЯ: Содержание учебника разделяется на две части. Первая часть посвящена изучению теории графов. Она включает в себя такие темы, как связность, деревья, эйлеровы и гамильтоновы цепи и циклы, бесконечные графы, планарные графы и раскрашивание графов, где особенно выделены вопросы, связанные с гипотезой четырех красок, теория ориентированных графов, каркасы и изоморфизм деревьев.
Содержание второй части учебника посвящено комбинаторным методам вычисления. Рассматриваются классы алгоритмов, их анализ. Большое внимание уделено последовательному распределению, связному распределению, множествам и мультимножествам, рекуррентным соотношениям, алгоритмам рекуррентных соотношений, производящим функциям, всем типам поиска и сортировок. |
 |
