Справка
x
Поиск
Закладки
Озвучить книгу
Изменить режим чтения
Изменить размер шрифта
Оглавление
Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.
Дискретная математика. Теория и практика решения задач по информатике
Глава 4. Рекуррентные и нерекуррентные формулы
Предыдущая страница
Следующая страница
Оглавление
Предисловие
Глава 1. Основные методы дискретной математики (счет и перебор)
+
Глава 2. Основные комбинаторные принципы и понятия в примерах
+
Глава 3. Перечисление комбинаторных объектов
+
Глава 4. Рекуррентные и нерекуррентные формулы
-
4.1. Простые примеры
4.2. Числа Фибоначчи
4.3. Числа Каталана
4.4. Схема нахождения общего решения линейных рекуррентных уравнений
4.5. Производящие функции
4.6. Ладейные полиномы
4.7. Аддитивность задач, или динамическое программирование
Упражнения и задачи
Комментарии
Глава 5. Понятие графа, основные методы просмотра вершин графа
+
Глава 6. Деревья
+
Глава 7. Связность
+
Глава 8. Циклы
+
Глава 9. Покрытия и независимость
+
Глава 10. Планарные графы
+
Глава 11. Раскраска вершин графа
+
Глава 12. Кратчайшие пути в графе
+
Глава 13. Потоки в сетях
+
Ответы и решения
Задачи для самостоятельного решения
Приложение 1. Математические факты и доказательства отдельных теорем
Приложение 2. Описание основных элементов языков программирования Паскаль, визуального Бейсика и С++
Литература
Предметный указатель
Данный блок поддерживает скрол*