3. Методичні рекомендації до опрацьовування контрольних питань і виконання контрольних завдань лабораторної роботи

Сформульована вище мета лабораторної роботи повинна бути повністю досягнена студентами в процесі виконання ними контрольних питань, завдань для самоперевірки та контрольних завдань (див. розділи 4-6 даних методичних рекомендацій).

У тому випадку, якщо студентам потрібно буде отримати детальніші відомості про ті чи інші поняття Прологу, потрібні для виконання лабораторної роботи, їм достатньо буде звернутися до методичних рекомендацій для самостійної роботи.

4. Контрольні питання

1. Сформулюйте поняття дерева як структури даних Прологу.

2. Які особливості властиві структурі та змісту Пролог-програм, в яких використовуються дерева ?

3. Виконайте огляд базових технологій Прологу, призначених для рекурсивної побудови та обробки дерев.

4. Поясніть, як можна здійснити рекурсивний обхід вузлів дерева, з виведенням значень коренів дерева ?

5. Як виконується рекурсивна побудова та виведення опису впорядкованого дерева ?

6.1. Контрольне завдання 1

Підзавдання 1.1.

Розробіть декілька власних наочних прикладів Пролог-програм для демонстрації дії синтаксичних конструкцій мови Пролог, призначених для рекурсивної побудови та обробки дерев (основну увагу акцентуйте на тих технологіях роботи з деревами, які було розглянуто в основних теоретичних відомостях до даної лабораторної роботи).

Результат компіляціі та запуску програм:

Підзавдання 1.2.

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

Результат компіляції та запуску програми:

Висновок: при виконанні даної лабораторної роботи ми отримали знання, уміння і навички рекурсивної побудови та обробки дерев у логічних програмах, створених засобами мови Пролог.