Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
PRAKT_APK_agro1.doc
Скачиваний:
8
Добавлен:
01.04.2025
Размер:
3 Мб
Скачать
☆

Тема 5. Використання теорії графів.

1. Мета: навчитися виконувати основні операції над графами.

2. Завдання.

1. Накресліть усі типи графів з п’ятьма вершинами.

2. Доведіть, що замкнений маршрут непарної довжини містить простий цикл.

3. Доведіть, що граф G зв’язний тоді, і лише тоді, якщо для будь-якого поділу множини його вершин на дві підмножини існує ребро графа, що сполучає деяку вершину з першої підмножини з деякою вершиною з другої підмножини.

4. Доведіть, що в зв’язному графі два найдовші прості ланцюги мають спільну вершину.

5. Доведіть хибність твердження: в кожному зв’язному графі всі найдовші ланцюги мають спільну вершину.

6. Визначте максимальну кількість ребер у графі з p вершинами, який не має парних простих циклів.

7. Доведіть, що граф G, який має n вершин та δ(G) ≥ (n – 1) : 2, зв’язний.

8. Накресліть дерево:

V = {a,b,c,d,e,f}; X = {ab, ac, ad, de, df}.

9. Визначте, є чи ні деревами такі орієнтовані графи:

V = {a,b,c}, X = {ab}; V = {a,b,c}, X = {ab, bc, cd}.

10. Визначте, які вершини є зв’язними:

V = {a,b,c,d,e,f}; X = {ad, ac, bc, bd, df}.

11. Використовуючи дані завдання 8, визначте способи обходу дерева знизу та зверху.

12. Доведіть еквівалентність тверджень:

а) G — одноциклічний граф;

б) G зв’язний граф та n = m;

в) для деякого ребра х графа G граф G – х є деревом.

13. Накресліть усі дерева з дев’ятьма вершинами.

14. Побудуйте граф, складіть матриці суміжностей та інциденцій:

a1 a6

a5 a6

a6 a8

a2 a5

a6 a4

a4 a8

a3 a5

a4 a5

a8 a7

Тема 6. Поняття про експертні системи експертні системи «корал»

1. Мета заняття

Закріплення матеріалу лекційного курсу по вдосконаленню інформаційних технологій в сільському господарстві; придбання студентами практичних навиків роботи з експертними системами.

2. Зміст теми

У управлінні сільськогосподарським виробництвом при формуванні управлінських рішень знаходять застосування експертні системи, що дозволяють автоматизувати за допомогою ЕОМ вирішення завдань, що не мають формалізованої процедури рішення. Загальна структура експертної системи представлена на рис. 6.1.

Експертні системи «КОРАЛ» призначені для використання в тваринництві і рослинництві [20, 21].

По лінії тваринництва розроблені програми для великої рогатої худоби, свиней, птаха, домашніх тварин. Метою розробки є полегшення передачі знань провідних фахівців з лікування тваринних і центральних ветеринарних організацій ветеринарним лікарям-практикам, концентрації і постійного оновлення довідкових відомостей, необхідних для їх ефективної роботи; надання можливості діагностування хвороб і отримання рекомендацій по лікування тварин будь-яким користувачем.

Програми є експертними системами. Вони орієнтовані на використання ветеринарним лікарям, зоотехніками, фермерами, працівниками інформаційно-консультаційних сільськогосподарських служб і окремими власниками тварин. Системи призначені для автоматизованої діагностики хвороб тварин, видачі рекомендацій по профілактиці хвороб, лікуванню і оздоровленню тварин, для формування інформаційних довідок по хворобах, їх ознаках, збудниках, лікувально-профілактичних заходах; по хворобах, характерних для різних груп тварин та інше.

Експертна система має дві області, роботи, що розрізняються змістом, з програмою і правом доступу: область Експерта і область Користувача.

Експерт завантажує класифіковані дані в програмний комплекс і через систему взаємозв'язаних довідників (База даних) задає логічні зв'язки між ними (База знань); а Користувач, на основі зафіксованих таким чином знань Експертів, отримує за даними, що вводяться, про відхилення стану тварин від нормального діагностичні виводи, рекомендації по лікуванню тварин, профілактиці захворювань; і по запитах - інформаційні довідки по хворобах, їх ознаках, збудниках, лікувально-профілактичних заходах та ін.

РРис. 6.1. Блок – схема експертної системи

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]