This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision | ||
courses:knowledge_base_and_expert_system:lab4 [2019/10/02 09:42] andrey.suchkov [Лабораторная работа №4: Рекурсивные структуры данных. Деревья] |
courses:knowledge_base_and_expert_system:lab4 [2022/12/10 09:08] (current) |
||
---|---|---|---|
Line 1: | Line 1: | ||
====== Лабораторная работа №4: Рекурсивные структуры данных (деревья) ====== | ====== Лабораторная работа №4: Рекурсивные структуры данных (деревья) ====== | ||
===== Цель работы ===== | ===== Цель работы ===== | ||
+ | Изучение и исследование рекурсивных структур данных в языке Visual Prolog на примере деревьев. | ||
===== Основные теоретические положения ===== | ===== Основные теоретические положения ===== | ||
Деревья, также как и списки, являются рекурсивным типом данных. Дерево -- это структура данных, которая может быть разделена на корень дерева, левое и правое поддеревья. Так как левое и правое поддеревья в свою очередь являются деревьями, структура рекурсивна. Кроме того, дерево является еще и составным объектом данных. | Деревья, также как и списки, являются рекурсивным типом данных. Дерево -- это структура данных, которая может быть разделена на корень дерева, левое и правое поддеревья. Так как левое и правое поддеревья в свою очередь являются деревьями, структура рекурсивна. Кроме того, дерево является еще и составным объектом данных. | ||
Line 57: | Line 58: | ||
===== Порядок выполнения работы ===== | ===== Порядок выполнения работы ===== | ||
- Напишите на языке Visual Prolog программу, реализующую заданные операции над списками в соответствии с индивидуальным вариантом задания. | - Напишите на языке Visual Prolog программу, реализующую заданные операции над списками в соответствии с индивидуальным вариантом задания. | ||
- | - Произведите отладку программы в системе Visual Prolog для запросов на решение прямой и обратной задачи и задачи на перебор вариантов. | + | - Произведите отладку программы в системе Visual Prolog. |
- Постройте трассу программы при выполнении каждого запроса. | - Постройте трассу программы при выполнении каждого запроса. | ||
===== Варианты заданий ===== | ===== Варианты заданий ===== |