- •Розділ 1. Множини та відношення.
- •1.1. Основні поняття теорії множин.
- •1.2. Операції над множинами. Тотожні перетворення множин.
- •1.3. Відношення та відображення.
- •Розділ 2. Елементи комбінаторики.
- •2.1. Місце комбінаторики в математиці. Правила суми та добутку.
- •2.2. Розміщення та сполучення.
- •2.3. Біном н’ютона. Властивості біноміальної формули. Поліноміальна формула.
- •2.4. Формула включень та виключень.
- •2.5. Композиції та розбиття. Досконалі розбиття.
- •2.6. Рекурентні співвідношення.
- •Розділ 3. Основи теорії графів. Деякі алгоритми на графах.
- •3.1. Основні визначення.
- •3.2. Алгоритми. Обходи графів. Побудова ейлеревих та гамільтонових циклів графа.
- •3.3. Пошук найкоротших відстаней та шляхів у зважених графах.
- •3.4. Пошук максимальної течії в мережах. Розрахунки у мережах.
- •Список використаної та рекомендованої літератури
Список використаної та рекомендованої літератури
Задачі оптимізації: Посібник для факультативних занять, 10 11 кл. // Л.М. Вивальнюк, О.І. Соколенко, Ю.В. Костарчук та ін. К.: Радянська школа, 1991. 175 с.
Морозов В.В., Сухарев А.Г., Фёдоров В.В. Исследование операций в задачах и упражнениях: Учебное пособие для студентов вузов, обучающихся по специальности «Прикладная математика». М.: Высшая школа, 1986. 287 с.
Липский В. Комбинаторика для программистов: Пер. с польского М.: Мир, 1988. 213 с.
Трохимчик Р.М. Основи дискретної математики: Практикум. К.: МАУП, 2004. 168 с.
Виленкин Н.Я. Комбинаторика. М.: Наука, 1969. 328 с.
М.Ф.Бондаренко, Н.В.Білоус, А.Г.Руткас. Комп’ютерна дискретна математика: Підручник. – Харків.: „Компанія СМІТ”, 2004. – 480 с.
Ю.М.Бардачов, Н.А.Соколова, В.Є.Ходаков. Дискретна математика. – Київ.: Вища школа, 2002. – 287 с.
Ф.А.Новиков. Дискретная математика для программистов. – С.Петербург.: Питер, 2002. – 304 с.
Ф. Харари. Теория графов. М.: Мир, 1973. 304 с.
Капітонова Ю.В. та ін. Основи дискретної математики / Ю.В. Капітонова, С.Л. Кривий, О.А. Летичевський та ін. К.: Наукова думка, 2002. 578 с.
Г.П.Гаврилов, А.А.Сапоженко. Сборник задач по дискретной математике. – М.: Наука, 1977. – 368 с.
В.А.Горбатов. Основы дискретной математики. – М.: Высшая школа, 1986. – 476 с.
А.А.Зыков. Основы теории графов. – М.: Наука, 1987. – 382 с.
Оре О. Теория графов. – Москва.: Наука, 1968. – 352 с.
Т. Кормен, Ч. Лейзерсон, Р. Ривест. Алгоритмы: построение и анализ. М.: Вильямс, 2005. — 1296 с.
А. Ахо, Дж. Хопкрофт, Дж. Ульман. Структура данных и алгоритмы. М.: Вильямс, 2003. — 384 с.