- •Міністерство освіти і науки, молоді та спорту україни Тернопільський національний технічний університет імені Ів. Пулюя
- •Лабораторне заняття №1 Ознайомлення з мовою програмування Пролог
- •1.1 Загальні відомості про мову Пролог
- •1.2 Елементи мови Турбо-Пролог
- •1.3 Структура програм Турбо-Пролога
- •1.3.1 Секція domains Пролог-програми
- •1.3.2 Секція predicates
- •1.3.3 Секція clauses
- •1.3.4 Секція goal
- •1.3.5 Секція database
- •1.4 Оболонка системи Турбо-Пролог
- •1.5 Налагодження і трасування програм
- •Лабораторна робота №2 Робота з найпростішими програмами в системі Турбо-Пролог
- •2.1 Вступ
- •2.2 Завантаження системи Турбо-Пролог, ввід і запуск програм
- •2.3 Робота з Пролог-програмами в режимі діалогу
- •2.4 Трасування програм у середовищі системи Турбо-Пролог
- •2.5 Робота з програмами, що містять внутрішню мету
- •2.6. Найпростіша програма вводу-виводу даних
- •2.7 Побудова найпростішого інтерфейсу для виводу результатів запитів
- •8. Зміст звіту по лабораторній роботі
- •Лабораторна робота №3 Пролог-програми як найпростіші бази даних і знань
- •3.1 Вступ
- •3.2 Запити до бази даних
- •3.2.1 Прості запити
- •3.2.2 Складені запити
- •3.2.3 Запити з анонімними змінними
- •3.3. Статичні і динамічні бази даних
- •3.4. Явні і неявні бази даних. Правила логічного висновку
- •3.5 Використання структур у якості доменів відношень
- •6. Процедури як елемент представлення знань
- •3.7 Цілісність і несуперечність баз даних і знань
- •3.8. Зміст звіту по лабораторній роботі
- •Лабораторна робота №4. Керування ходом виконання програм у системі Турбо-Пролог
- •4.1 Робота системи Турбо-Пролог при виконанні запитів
- •4.2 Уніфікація термів
- •4.3 Пошук з поверненням при виконанні Пролог-програм
- •4.4 Використання відкату після невдачі при використанні внутрішньої мети для організації найпростішого інтерфейсу виводу
- •4.5 Зміст звіту по лабораторній роботі
- •Лабораторна робота №5 Керування ходом виконання Пролог-програм
- •5.1 Організація повторюваних процесів
- •5.2 Керування пошуком з поверненням
- •5.3 Керування ходом виконання програм з використанням відсікання
- •5.4 Застосування предикату not - заперечення як неуспіх
- •5.5 Використання методу відкату і відсікання
- •5.6 Відкат і відсікання при реалізації відносин типу „один-до-багатьох”
- •5.7 Ступінчаті функції і відсікання
- •5.8 Труднощі у використанні відсікання і заперечення
- •5.9 Зміст звіту по лабораторній роботі
- •Лабораторна робота №6 Рекурсія і рекурсивні процедури в Пролозі
- •6.1 Визначення поняття рекурсії
- •6.2 Склад рекурсивної процедури
- •6.3 Особливості виконання рекурсивних процедур Прологом-системою
- •6.4 Приклад рекурсивної процедури пошуку довжини маршруту на графі
- •6.5 Обмеження і властивості, що забезпечують цілісність відношень
- •6.6 Реалізація циклічних процедур за допомогою бектрекінгу
- •6.6.1. Реалізація ітераційного процесу за допомогою бектрекінгу
- •6.6.2 Дії типу ’до’ і ’після’
- •6.6.3. Застосування бектрекінгу для реалізації циклів
- •6.7 Зміст звіту по лабораторній роботі
- •Лабораторна робота №7 Списки і процедури їх обробки
- •7.1 Списки як рекурсивні структури даних
- •7.2 Використання списків в Пролог-програмах
- •7.3. Найпростіші процедури роботи зі списками
- •7.4 Процедури обробки списків
- •7.5. Компонування даних у список
- •7.6. Зміст звіту по лабораторній роботі
- •Лабораторна робота №8 Способи представлення баз даних у Пролог-програмах
- •8.1 Вступ
- •8.2 Представлення відносин у виді фактів
- •8.3 Представлення атрибутів у виді фактів
- •8.4 Представлення бази даних у виді списку структур
- •8.5 Представлення бази даних у виді лінійної рекурсивної структури
- •8.6 Представлення бази даних у виді двійкового дерева
- •8.7 Порівняння різних видів представлення бази даних
- •Лабораторна робота №9 Динамічні бази даних
- •9.1 Вступ
- •9.2 Прості прийоми роботи з динамічними бд
- •9.3 Зв’язок статичних і динамічних баз даних
- •9.4 Процедура роботи з динамічною бд, що навчається у користувача
- •9.5 Розширення бази даних у файли
- •9.6. Організації файлових бд на основі файлів прямого доступу
- •9.6. Особливості представлення динамічних баз даних у Visual Prolog
- •9.7 Зміст звіту по лабораторній роботі
- •Лабораторна робота №10 робота з складно структурованими базами даних
- •10.1 Опис логічної моделі даних
- •10.3 Отримання структурованої інформації з бази даних
- •10.4 Абстракція даних і побудова баз знань
- •10.5. Зміст звіту по лабораторній роботі
- •Лабораторна робота №11 дослідження методів представлення і обробки знань
- •11.1 Структура експертних систем
- •11.2 Представлення знань
- •11.3 Система інтерфейсу користувача
- •11.4 Експертна система на правилах
- •11.5 Експертні системи, що базуються на логіці
- •11.6 Структура бази знань експертної системи для вибору породи дерева
- •11.7 Зміст звіту
- •Список використаних джерел
- •Додаток а Службові предикати Турбо-Пролога
- •Додаток б Службові предикати Турбо-Пролога для роботи з файлами
- •Додаток в
- •Таблиця в.1 – Варіанти завдань
- •6. До лабораторної роботи №7
- •7. До лабораторної роботи №8
- •8. До лабораторної роботи №9
- •9. До лабораторної роботи №10
- •10. До лабораторної роботи №11
7.6. Зміст звіту по лабораторній роботі
Звіт по лабораторній роботі повинний містити:
1. Програми для завдань 1 і 2, запити до них і результати їхньої обробки.
2. Результати виконання завдань 3, 4 і 6.
3. Текст програми обробки списків за завданням 5. Рекомендується опис типових процедур обробки списків організувати у виді окремого програмного файлу.
4. Повний текст доробленої програми 7.8 відповідно до завдання 7.
5. Індивідуальне завдання.
Лабораторна робота №8 Способи представлення баз даних у Пролог-програмах
Мета роботи:
Знайомство з різними способами організації баз даних.
Одержання навичок доступу до окремих цілісних інформаційних елементів баз даних.
8.1 Вступ
У мові Пролог існує кілька різних способів представлення баз даних. До основного з них варто віднести представлення бази даних як:
1) множина фактів, кожний з яких відповідає цілісному інформаційному елементові (тобто запису) бази даних;
2) множина фактів, кожний з яких відповідає парі значень атрибут/ключ;
3) список структур, у якому кожна структура відповідає записи бази даних;
4) лінійна рекурсивна структура, де кожна структура відповідає записи бази даних;
5) рекурсивна структура у виді двійкового дерева, у якій кожен вузол дерева відповідає запису бази даних.
Виберемо предметну область, наприклад, Службові_відносини, у якій зосереджені взаємозв’язки і відомості про співробітників, місця їхньої роботи і посади, а також їхні посадові оклади.
Для цієї предметної області розглянемо різні варіанти структурної організації даних з використанням кожного з п’яти названих способів представлення бази даних
Для кожного з можливих представлень спробуємо реалізувати запит, що дозволяє знайти всіх співробітників визначеного відділу.
8.2 Представлення відносин у виді фактів
Модель будь-якої предметної області може бути представлена сукупністю об’єктів із вказуванням зв’язків між ними. Використовуючи реляційний підхід до побудови БД, будь-який об’єкт може бути інтерпретований як відношення, що досить повно описує деякий аспект предметної області та встановлює функціональну залежність атрибутів цього відношення від деякого ключового атрибута. Для розглянутого прикладу таким відношенням може бути
Робота (Ім’я_службовця, Відділ, Посада, Оклад),
де як ключ може розглядатися атрибут – Імя_службовця. Відношення представляє собою множину кортежів, кожний з яких відповідає визначеному екземплярові об’єкту предметної області і може бути представлений у виді цілісного інформаційного елемента.
Найпростішим способом представлення бази даних у мові Пролог служить запис кожного цілісного інформаційного елемента у виді факту, наприклад:
work1(“Маслов”, 101, “оператор”, 200).
work1(“Денега”, 211, “керівник”, 450).
work1(“Петренко”, 101, “менеджер”, 300).
Запит work1(Name, 101, Post, Salary) дозволяє відшукати всіх службовців 101 відділу.
8.3 Представлення атрибутів у виді фактів
Замість того, щоб записувати факти, що містять цілісні інформаційні елементи, можна використовувати як факти окремі атрибути (тобто властивості) цих інформаційних елементів. У разі потреби дані атрибути можна зібрати в єдине ціле за допомогою правила. Один з атрибутів повинний виступати в ролі ключа, що поєднує всі інші властивості. Атрибут Ім’я_службовця можна використовувати як ключ для БД work(). Перший екземпляр об'єкта РОБОТА можна представити в такий спосіб:
office(“Петренко”, 101). /* відділ */
post(“Петренко”, “оператор”). /* посада */
salary(“Петренко”, 250). /* оклад */
Всі атрибути для конкретного службовця, сукупність яких являє собою визначений екземпляр об’єкту предметної області, можна об’єднати за допомогою правила:
work2(Name, Office, Post, Salary):- office(Name, Office), post(Name, Post), salary (Name, Salary).
Це правило визначає неявну базу даних того ж виду, що і приведена раніше явна база даних work1(). Для цього правила можна скористатися попереднім запитом, що дасть ті ж результати, що і раніше.
Застосування атрибутів є більш гнучким засобом представлення бази даних, чим застосування цілісних інформаційних елементів, оскільки нові атрибути можна додавати без переписування заново всієї існуючої бази даних.
Приведемо приклад правила, у якому пропонується видача премії в 100 грн. всім службовцям відділу 101. Це можна описати з використанням нового атрибута “премія”, предикат для якого можна визначити у виді правила:
prize(Name, 100):- office( Name, 101).
Для деяких службовців можна ввести додатковий атрибут “стаж_роботи” і новий набір фактів, його що описує:
work_time(“Петренко”, 5).
work_time(“Маслов”, 3).
Додавання нових атрибутів “премія” і “стаж_роботи” ніяк не вплине на приведене вище правило work2().
Завдання 1.1. Складіть програму згідно індивідуального завдання (Додаток А), що дозволяє реалізувати описані в даному розділі структури БД, запити до них і можливість їхньої модифікації.