courses:knowledge_base_and_expert_system:lab3
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:lab3 [2019/08/28 22:42] andrey.suchkov [Основные теоретические положения] |
courses:knowledge_base_and_expert_system:lab3 [2019/10/03 22:58] andrey.suchkov [Цель работы] |
||
|---|---|---|---|
| Line 1: | Line 1: | ||
| - | ====== Лабораторная работа №3: Рекурсивные структуры данных. Списки ====== | + | ====== Лабораторная работа №3: Рекурсивные структуры данных (списки) ====== |
| ===== Цель работы ===== | ===== Цель работы ===== | ||
| + | Изучение и исследование рекурсивных структур данных в языке Visual Prolog на примере списков. | ||
| ===== Основные теоретические положения ===== | ===== Основные теоретические положения ===== | ||
| Пролог позволяет определить и использовать рекурсивные типы данных. Примерами рекурсивных типов данных служат списки и деревья. Список -- это объект данных, содержащий конечное число других объектов (элементов списка). Список, содержащий числа 1, 2 и 3, записывается следующим образом: ''[1, 2, 3]''. | Пролог позволяет определить и использовать рекурсивные типы данных. Примерами рекурсивных типов данных служат списки и деревья. Список -- это объект данных, содержащий конечное число других объектов (элементов списка). Список, содержащий числа 1, 2 и 3, записывается следующим образом: ''[1, 2, 3]''. | ||
| Line 12: | Line 13: | ||
| * головы списка -- первого элемента списка; | * головы списка -- первого элемента списка; | ||
| * хвоста списка -- списка, включающего все последующие элементы. | * хвоста списка -- списка, включающего все последующие элементы. | ||
| - | Пусть имеется список ''[1 | [2, 3]]''. Тогда головой списка будет элемент ''1'', а хвостом ''[2, 3]''. | + | Пусть имеется список ''[1|[2, 3]]''. Тогда головой списка будет элемент ''1'', а хвостом ''[2, 3]''. |
| Так как список имеет рекурсивную составную структуру, для работы со списками используется рекурсия. | Так как список имеет рекурсивную составную структуру, для работы со списками используется рекурсия. | ||
| Line 60: | Line 61: | ||
| </code> | </code> | ||
| ===== Постановка задачи ===== | ===== Постановка задачи ===== | ||
| + | Реализовать на языке Visual Prolog программу, выполняющую заданные операции над списками в соответствии с индивидуальным вариантом задания. | ||
| ===== Порядок выполнения работы ===== | ===== Порядок выполнения работы ===== | ||
| + | - Напишите на языке Visual Prolog программу, реализующую заданные операции над списками в соответствии с индивидуальным вариантом задания. | ||
| + | - Произведите отладку программы в системе Visual Prolog для запросов на решение прямой и обратной задачи и задачи на перебор вариантов. | ||
| + | - Постройте трассу программы при выполнении каждого запроса. | ||
| ===== Варианты заданий ===== | ===== Варианты заданий ===== | ||
| + | [[.:lab3:lab3_vars]] | ||
| ===== Содержание отчёта ===== | ===== Содержание отчёта ===== | ||
| + | * Цель работы. | ||
| + | * Краткое изложение основных теоретических понятий. | ||
| + | * Постановка задачи с кратким описанием порядка выполнения работы. | ||
| + | * Трассы выполнения запросов и объяснение результатов их выполнения. | ||
| + | * Общий вывод по проделанной работе. | ||
| + | * Код программы. | ||
courses/knowledge_base_and_expert_system/lab3.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
