Дискретная математика. Теория и практика решения задач по информатике.
Название: Дискретная математика. Теория и практика решения задач по информатике
Автор: Окулов С. М.
Издательство: БИНОМ. Лаборатория знаний
ISBN: 978-5-9963-0893-4
Год издания: 2012
Страниц: 422
Язык: Русский
Формат: djvu
Качество: отличное
Размер: 3,86 Мб
Описание:
В учебном пособии даны ключевые разделы дискретной математики с практической реализацией алгоритмических решений. Книга написана на основе лекционного курса и практических занятий для студентов факультета информатики Вятского государственного гуманитарного университета, а также спецкурса, читаемого автором для школьников, занимающихся информатикой по углубленной программе.
Для студентов высших учебных заведений, а также старшеклассников, углубленно изучающих информатику.
Содержание:
Предисловие
Глава 1. Основные методы дискретной математики (счет и перебор)
1.1. Счет и перебор
1.2. Асимптотические обозначения и основная теорема
1.3. Эффект «комбинаторного взрыва»
Глава 2. Основные комбинаторные принципы и понятия в примерах
2.1. Принципы сложения и умножения
2.2. Подмножества
2.3. Принцип включения и исключения
2.4. Выборки
2.5. Размещения с повторениями
2.6. Размещения без повторений
2.7. Сочетания без повторений
2.8. Бином Ньютона и полиномиальная формула (комбинаторный смысл)
2.9. Сочетания с повторениями
2.10. Перестановки без повторений
2.11. Перестановки с повторениями
2.12. Задача о размещениях
2.13. Разбиения
2.14. Разбиения на циклы
2.15. Разбиение числа на слагаемые
Глава 3. Перечисление комбинаторных объектов
3.1. Общая схема генерации комбинаторных объектов
3.2. Генерация перестановок без повторений
3.3. Генерация сочетаний без повторений
3.4. Генерация размещений без повторений
3.5. Генерация перестановок с повторениями
3.6. Генерация сочетаний с повторениями
3.7. Генерация размещений с повторениями
3.8. Генерация подмножеств
3.9. Генерация разбиений
3.10. Генерация разбиений на циклы
3.11. Генерация разбиений числа на слагаемые
Глава 4. Рекуррентные и нерекуррентные формулы
4.1. Простые примеры
4.2. Числа Фибоначчи
4.3. Числа Каталана
4.4. Схема нахождения общего решения линейных рекуррентных уравнений
4.5. Производящие функции
4.6. Ладейные полиномы
4.7. Аддитивность задач, или динамическое программирование
Глава 5. Понятие графа, основные методы просмотра вершин графа
5.1. Терминология
5.2. Способы представления графа
5.3. Поиск в глубину
5.4. Поиск в ширину
5.5. Основные понятия
Глава 6. Деревья
6.1. Определение дерева
6.2. Перечисление остовных деревьев связного помеченного графа
6.3. Матричная формула Кирхгофа
6.4. Алгоритм представления дерева в виде последовательности чисел
6.5. Остовные деревья минимального веса
6.6. Задача Штейнера
Глава 7. Связность
7.1. Вершинная и реберная связность
7.2. Метод нахождения блоков графа
7.3. Теорема Менгера
7.4. Связность в орграфе
Глава 8. Циклы
8.1. Эйлеровы графы
8.2. Гамильтоновы графы
8.3. Фундаментальное множество циклов
8.4. Матроиды
Глава 9. Покрытия и независимость
9.1. Основные понятия
9.2. Метод генерации всех максимальных независимых множеств вершин графа
9.3. Клики
9.4. Доминирующие множества
9.5. Паросочетания
9.6. Матроиды трансверсалей
9.7. Диаграмма взаимосвязей между задачами
Глава 10. Планарные графы
10.1. Основные понятия
10.2. Формула Эйлера
10.3. Алгоритм укладки графа на плоскости
Глава 11. Раскраска вершин графа
11.1. Хроматическое число
11.2. Метод правильной раскраски
11.3. Методы поиска минимальной раскраски
Глава 12. Кратчайшие пути в графе
12.1. Постановка задачи. Вывод пути
12.2. Алгоритмы поиска кратчайших путей
Глава 13. Потоки в сетях
13.1. Основные понятия и постановка задачи
13.2. Алгоритм К. Эдмондса-Р. Карпа
13.3. Введение в метод блокирующих потоков или алгоритм Е. А. Диница
13.4. Модификация алгоритма Е. А. Диница
Ответы и решения
Задачи для самостоятельного решения
Приложение 1. Математические факты и доказательства отдельных теорем
Приложение 2. Описание основных элементов языков программирования Паскаль, визуального Бейсика и C++
Литература
Предметный указатель
| Рейтинг: | 4.8 баллов / 2537 оценок |
| Формат: | Книга |
| Уже скачали: | 12770 раз |
Похожие Книги
Нам показалось, что Книги ниже Вас заинтересуют не меньше. Эти издания Вы так же можете скачивать и читать совершенно бесплатно на сайте!
-
Десантники России №7 2012
Десантники России №7 (2012) — очень интенресная, познавательная и красочная газета "Союза десантников России" об истории ВДВ и современном положении дел в "Войсках Дяди Васи". Название: газета "Десант . . .
-
Игромания №12 декабрь 2014 Россия
Название: Игромания Страниц: 166 Издательство: ИД «ТехноМир» Год: 2014 Формат: pdf Размер файла: 112 Мб «Игромания» - российский компьютерно-игровой, ежемесячный журнал, распространяющийся главным обр . . .
-
Книга CNC Programming Handbook, Third Edition
Название: CNC Programming Handbook, Third Edition Автор: Smid Peter Страниц: 577 Формат: PDF Размер: 34 Мб Качество: Нормальное Язык: Английский Год издания: 2007 This book has earned the title of de . . .
-
Книга Коммерческое письмо. Русско-китайские соответствия
Название: Коммерческое письмо. Русско-китайские соответствия Автор: Готлиб О.М. Страниц: 254 Формат: PDF Размер: 27.2 Мб Качество: Нормальное Язык: Русский Год издания: 2012 Предлагаемое пособие имеет . . .
-
Крестовый поход восвояси (Аудиокнига)
Автор:Владимир Свержин Название: Крестовый поход восвоясиИздательство: АудиокнигаГод: 2007Формат:МР3 Размер: 1150 МбКачество:128 кбит/секИсполняют:А. Гришина, Р. СтабуровOx нелегкая это работа - быть . . .
-
Книга Немецкий язык за 100 часов
Название: Немецкий язык за 100 часов Автор: Шушлебина Е.Н. Страниц: 432 Формат: PDF Размер: 50 Мб Качество: Нормальное Язык: Русский Год издания: 2011 Пособие предназначено для широкого круга лиц, жел . . .
-
Книга Новый деловой английский
Название: Новый деловой английский Автор: Дарская В.Г., Журавченко К.В., Шах-Назарова В.С. и др. Страниц: 672 Формат: PDF Размер: 26 Мб Качество: Нормальное Язык: Русский Год издания: 2010 Учебник "Но . . .
-
Книга Занятия по изобразительной деятельности в детском саду: Средняя группа: Программа, конспекты
Название: Занятия по изобразительной деятельности в детском саду: Средняя группа: Программа, конспекты Автор: Швайко Г.С. Страниц: 143 с.: ил Формат: PDF Размер: 30.21 МБ Качество: Отличное Язык: Русс . . .
-
Книга Знаменитые Скорпионы
Название: Знаменитые Скорпионы Автор: Федор Раззаков; Павел Павлович Глоба Формат: FB2 Размер: 2,8 Мб Качество: Отличное Язык: Русский Год издания: 2010 В этой книге собраны биографии самых знаменитых . . .
-
Книга Религия и церковь в прошлом и настоящем
Название: Религия и церковь в прошлом и настоящем Автор: Лившиц Г.М. Формат: DJVU Размер: 4 mb Качество: Отличное Язык: Русский Год издания: 1961 В монографии освещается проблема происхождения религии . . .
Вы не зарегистрированы!
Если вы хотите скачивать книги, журналы и аудиокниги бесплатно, без рекламы и без смс, оставлять комментарии и отзывы, учавствовать в различных интересных мероприятиях, получать скидки в книжных магазинах и многое другое, то Вам необходимо зарегистрироваться в нашей Электронной Библиотеке.
Отзывы читателей
Ой!
К сожалению, в нашей Бесплатной Библиотеке пока нет отзывов о Книге Дискретная математика. Теория и практика решения задач по информатике.. Помогите нам и другим читателям окунуться в сюжет Книги и узнать Ваше мнение. Оставьте свой отзыв или обзор сейчас, это займет у Вас всего-лишь несколько минут.