- •1 Мета і задачі дисципліни
- •1.1 Мета викладання дисципліни
- •1.2 Програма знань і вмінь
- •1.3 Теми практичних занять
- •1.4 Система атестації
- •Без виконання усіх без винятку пунктів табл. 1.2 студент до іспиту допущений не буде. Оцінка виставляється, виходячи з табл. 1.3.
- •2 Огляд рекомендованої літератури
- •3 Практичне заняття № 1. Основні поняття теорії множин. Алгебра множин
- •3.1 Мета заняття
- •3.2 Методичні рекомендації до самостійної роботи студентів
- •3.3 Приклади розв’язання типових завдань
- •Контрольні запитання та завдання
- •3.5 Приклади аудиторних і домашніх задач
- •4 Практичне заняття № 2. Відношення та їх властивості
- •4.1 Мета заняття
- •4.2 Методичні рекомендації до самостійної роботи студентів
- •4.3 Приклади розв’язання типових завдань
- •4.4 Контрольні запитання та завдання
- •4.5 Приклади аудиторних і домашніх задач
- •5 Практичне заняття № 3. Відображення та функції
- •5.1 Мета заняття
- •5.2 Методичні рекомендації до самостійної роботи студентів
- •5.3 Приклади розв’язання типових завдань
- •5.4 Контрольні запитання та завдання
- •5.5 Приклади аудиторних і домашніх задач
- •6 Практичне заняття № 4. Булеві функції та алгебра логіки
- •6.1 Мета заняття
- •6.2 Методичні рекомендації до самостійної роботи студентів
- •6.3 Приклади розв’язання типових завдань
- •6.4 Контрольні запитання та завдання
- •6.5 Приклади аудиторних і домашніх задач
- •7 Практичне заняття № 5. Двоїстість булевих функцій
- •7.1 Мета заняття
- •7.2 Методичні рекомендації до самостійної роботи студентів
- •7.3 Приклади розв’язання типових завдань
- •7.4 Контрольні запитання та завдання
- •7.5 Приклади аудиторних і домашніх задач
- •8 Практичне заняття № 6. Нормальні форми
- •8.1 Мета заняття
- •8.2 Методичні рекомендації до самостійної роботи студентів
- •8.3 Приклади розв’язання типових завдань
- •8.4 Контрольні запитання та завдання
- •8.5 Приклади аудиторних і домашніх задач
- •9 Практичне заняття № 7. Алгебра жегалкіна
- •9.1 Мета заняття
- •9.2 Методичні рекомендації до самостійної роботи студентів
- •9.3 Приклади розв’язання типових завдань
- •9.4 Контрольні запитання та завдання
- •9.5 Приклади аудиторних і домашніх задач
- •10 Практичне заняття № 8. Функціональна повнота наборів булевих функцій
- •10.1 Мета заняття
- •10.2 Методичні рекомендації до самостійної роботи студентів
- •10.3 Приклади розв’язання типових завдань
- •10.4 Контрольні запитання та завдання
- •10.5 Приклади аудиторних і домашніх задач
- •11 Практичне заняття № 9 методи мінімізації булевих функцій
- •11.1 Мета заняття
- •11.2 Методичні рекомендації до самостійної роботи студентів
- •11.3 Приклади розв’язання типових завдань
- •11.4 Контрольні запитання та завдання
- •11.5 Приклади аудиторних і домашніх задач
- •12 Практичне заняття № 10. Логіка висловлювань
- •12.1 Мета заняття
- •12.2 Методичні рекомендації до самостійної роботи студентів
- •12.3 Приклади розв’язання типових завдань
- •12.4 Контрольні запитання та завдання
- •12.5 Приклади аудиторних і домашніх задач
- •13 Практичне заняття № 11. Логіка першого порядку (лпп)
- •13.1 Мета заняття
- •13.2 Методичні рекомендації до самостійної роботи студентів
- •13.3 Приклади розв’язання типових завдань
- •13.4 Контрольні запитання та завдання
- •13.5 Приклади аудиторних і домашніх задач
- •14 Практичне заняття № 12. Основні поняття теорії графів
- •14.1 Мета заняття
- •14.2 Методичні рекомендації до самостійної роботи студентів
- •14.3 Приклади розв’язання типових завдань
- •15 Практичне заняття № 13. Ейлерові і гамільтонові ланцюги і цикли
- •15.3 Приклади розв’язання типових завдань
- •15.4 Контрольні запитання та завдання
- •15.5 Приклади аудиторних і домашніх задач
- •16 Практичне заняття № 14. Планарність графів
- •16.1 Мета заняття
- •16.2 Методичні рекомендації до самостійної роботи студентів
- •16.3 Приклади розв’язання типових завдань
- •16.4 Контрольні запитання та завдання
- •16.5 Приклади аудиторних і домашніх задач
- •17 Практичне заняття № 15. Відстані на графах
- •17.1 Мета заняття
- •17.2 Методичні рекомендації до самостійної роботи студентів
- •17.3 Приклади розв’язання типових завдань
- •17.4 Контрольні запитання та завдання
- •17.5 Приклади аудиторних і домашніх задач
- •18 Практичне заняття № 16. Дерева
- •18.1 Мета заняття
- •18.2 Методичні рекомендації до самостійної роботи студентів
- •18.3 Приклади розв’язання типових завдань
- •18.4 Контрольні запитання
- •18.5 Приклади аудиторних і домашніх задач
- •19 Практичне заняття № 17. Транспортні мережі
- •19.1 Мета заняття
- •19.2 Методичні рекомендації до самостійної роботи студентів
- •19.3 Приклади розв’язання типових завдань
- •19.4 Контрольні запитання та завдання
- •19.5 Приклади аудиторних і домашніх задач
- •20 Практичне заняття № 18. Основи комбінаторного аналізу
- •20.1 Мета заняття
- •20.2 Методичні рекомендації до самостійної роботи студентів
- •20.3 Приклади розв’язання типових завдань
- •20.4 Контрольні запитання та завдання
- •20.5 Приклади аудиторних і домашніх задач
- •21 Практичне заняття № 19. Формули простого перелічення
- •21.1 Мета заняття
- •21.2 Методичні рекомендації до самостійної роботи студентів
- •21.3 Приклади розв’язання типових завдань
- •21.4 Контрольні запитання та завдання
- •21.5 Приклади аудиторних і домашніх задач
- •22 Практичне заняття № 20. Формула включення та виключення
- •22.1 Мета заняття
- •22.2 Методичні рекомендації до самостійної роботи студентів
- •22.3 Приклади розв’язання типових завдань
- •22.4 Контрольні запитання та завдання
- •22.5 Приклади аудиторних і домашніх задач
- •23 Індивідуальні контрольні завдання
- •Завдання 9. У табл. 23.7 ребрам (Vj, Vk) неорієнтованого графа, що задані номерами вершин j та k, вiдповiдає числова характеристика (довжина, вартість).
- •Рекомендована література
Завдання 9. У табл. 23.7 ребрам (Vj, Vk) неорієнтованого графа, що задані номерами вершин j та k, вiдповiдає числова характеристика (довжина, вартість).
Довжини ребер, не вказані у таблиці, вважаються рівними нескiнченностi.
Треба:
а) визначити відстань від вершини V1 до решти вершин;
б) побудувати на вершинах графа дерево мiнiмальної вартості.
Таблиця 23.7
Параметр |
Варiант |
||||||||||
j |
k |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
1 |
2 |
15 |
12 |
5 |
10 |
17 |
2 |
15 |
3 |
3 |
9 |
1 |
4 |
2 |
5 |
3 |
3 |
5 |
2 |
4 |
2 |
10 |
2 |
1 |
5 |
16 |
7 |
9 |
7 |
7 |
5 |
2 |
15 |
5 |
9 |
2 |
3 |
1 |
15 |
10 |
2 |
16 |
9 |
14 |
14 |
7 |
7 |
2 |
4 |
1 |
14 |
7 |
20 |
15 |
12 |
17 |
12 |
10 |
8 |
2 |
7 |
13 |
11 |
3 |
8 |
15 |
2 |
11 |
2 |
1 |
7 |
3 |
4 |
3 |
6 |
3 |
10 |
1 |
2 |
10 |
11 |
2 |
2 |
3 |
5 |
2 |
2 |
12 |
9 |
8 |
3 |
8 |
10 |
4 |
9 |
4 |
5 |
10 |
4 |
6 |
5 |
3 |
9 |
2 |
6 |
10 |
8 |
4 |
6 |
15 |
7 |
4 |
11 |
2 |
15 |
14 |
4 |
3 |
7 |
5 |
6 |
5 |
2 |
11 |
14 |
14 |
9 |
7 |
2 |
3 |
3 |
5 |
7 |
3 |
11 |
1 |
3 |
11 |
8 |
3 |
5 |
2 |
2 |
6 |
7 |
3 |
3 |
14 |
12 |
2 |
2 |
9 |
3 |
4 |
2 |
Завдання 10. Транспортна мережа складається з дуг, які йдуть вiд вершини Vj до вершини Vk. Пропускнi спроможностi дуг, задані номерами j та k, вказані у табл. 23.7. V1 – вхід мережі, V7 – вихід. Знайти найбiльший потiк та найменший розрiз мережi.