courses:knowledge_base_and_expert_system:lab4
Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision Next revision | Previous revision Next revision Both sides next revision | ||
|
courses:knowledge_base_and_expert_system:lab4 [2019/09/04 21:22] andrey.suchkov [Постановка задачи] |
courses:knowledge_base_and_expert_system:lab4 [2019/10/03 22:59] andrey.suchkov [Цель работы] |
||
|---|---|---|---|
| Line 1: | Line 1: | ||
| - | ====== Лабораторная работа №4: Рекурсивные структуры данных. Деревья ====== | + | ====== Лабораторная работа №4: Рекурсивные структуры данных (деревья) ====== |
| ===== Цель работы ===== | ===== Цель работы ===== | ||
| + | Изучение и исследование рекурсивных структур данных в языке Visual Prolog на примере деревьев. | ||
| ===== Основные теоретические положения ===== | ===== Основные теоретические положения ===== | ||
| Деревья, также как и списки, являются рекурсивным типом данных. Дерево -- это структура данных, которая может быть разделена на корень дерева, левое и правое поддеревья. Так как левое и правое поддеревья в свою очередь являются деревьями, структура рекурсивна. Кроме того, дерево является еще и составным объектом данных. | Деревья, также как и списки, являются рекурсивным типом данных. Дерево -- это структура данных, которая может быть разделена на корень дерева, левое и правое поддеревья. Так как левое и правое поддеревья в свою очередь являются деревьями, структура рекурсивна. Кроме того, дерево является еще и составным объектом данных. | ||
| Line 56: | Line 57: | ||
| Реализовать на языке Visual Prolog программу, выполняющую заданные операции над деревьями в соответствии с индивидуальным вариантом задания. | Реализовать на языке Visual Prolog программу, выполняющую заданные операции над деревьями в соответствии с индивидуальным вариантом задания. | ||
| ===== Порядок выполнения работы ===== | ===== Порядок выполнения работы ===== | ||
| + | - Напишите на языке Visual Prolog программу, реализующую заданные операции над списками в соответствии с индивидуальным вариантом задания. | ||
| + | - Произведите отладку программы в системе Visual Prolog для запросов на решение прямой и обратной задачи и задачи на перебор вариантов. | ||
| + | - Постройте трассу программы при выполнении каждого запроса. | ||
| ===== Варианты заданий ===== | ===== Варианты заданий ===== | ||
| [[.lab4:lab4_vars]] | [[.lab4:lab4_vars]] | ||
| Line 64: | Line 68: | ||
| * Трассы выполнения запросов и объяснение результатов их выполнения. | * Трассы выполнения запросов и объяснение результатов их выполнения. | ||
| * Общий вывод по проделанной работе. | * Общий вывод по проделанной работе. | ||
| - | * Коды программ. | + | * Код программы. |
courses/knowledge_base_and_expert_system/lab4.txt · Last modified: 2022/12/10 09:08 (external edit)
Except where otherwise noted, content on this wiki is licensed under the following license: CC Attribution-Share Alike 4.0 International
