Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Дискретка.doc
X
- •Міністерство освіти і науки україни
- •Розділ 1 Основи теорії множин
- •§ 1.1. Основні поняття
- •§ 1.2. Операції із множинами
- •§ 1.3. Приклади розв'язування задач
- •Питання для самоконтролю
- •Задачі для самостійного розв'язування
- •Розділ 2 елементи теорії графів
- •§ 2.1. Основні поняття теорії графів
- •§ 2.2. Задача про найкоротший шлях у графі
- •Алгоритм пошуку найкоротшого шляху (алгоритм Дейкстри)
- •§ 2.3. Задача побудови мінімального кістякового дерева
- •§ 2.4. Задача про максимальний потік у графі
- •2.4.1. Алгоритм пошуку збільшувального ланцюга
- •2.4.2. Алгоритм пошуку максимального потоку (Форда й Фалкерсона)
- •Питання для самоконтролю
- •Задачі для самостійного розв'язування
- •Розділ 3 елементи математичної логіки й теорії автоматів
- •§ 3.1. Основні поняття
- •§ 3.2. Мінімізація логічних функцій
- •3.2.1. Метод Квайна
- •3.2.2. Метод Квайна – Мак-Класкі
- •3.2.3. Метод Вейча – Карно
- •§ 3.3. Мінімізація частково визначених двійкових функцій
- •§ 3.4. Пошук мінімальних кнф
- •§ 3.5. Синтез логічних (комбінаційних) схем
- •§ 3.6. Синтез скінченних автоматів
- •Питання для самоконтролю
- •Задачі для самостійного розв'язування
- •Основні позначення
- •Предметний покажчик
- •Список літератури
- •Дискретна математика у прикладах і задачах
- •49027, М. Дніпропетровськ, просп. К. Маркса,19.
Дискретна математика у прикладах і задачах
Навчальний посібник
Редактор О.Н. Ільченко
Підписано до друку Формат 30х42/4.
Папір офсет. Ризографія. Ум. друк. арк. 5,0.
Обл.-вид. арк 6,3. Тираж пр. Зам. № .
Підготовлено до друку та видрукувано
в Державному вищому навчальному закладі
«Національний гірничий університет»
Свідоцтво про внесення до Державного реєстру ДК № 1842 від 11.06.2004 р.
49027, М. Дніпропетровськ, просп. К. Маркса,19.
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]