Перпелов / отчет лаба 6

МІНІСТЕРСТВО ОСВІТИ І НАУКИ, МОЛОДІ ТА СПОРТУ УКРАЇНИ

ХЕРСОНСЬКИЙ НАЦІОНАЛЬНИЙ ТЕХНІЧНИЙ УНІВЕРСИТЕТ

Кафедра інформаційних технологій

ЗВІТ З ЛАБОРАТОРНОЇ РОБОТИ 6

з дисципліни „Логічне програмування”

студента першого курсу денної форми навчання

напряму підготовки 6.050102 “Комп’ютерна інженерія”

з професійною орієнтацією “Комп’ютерні системи та мережі”

галузі знань 0501 “Інформатика та обчислювальна техніка”

факультету кібернетики

Перпелова Сергія Олександровича

Дата проведення лабораторної роботи: «» квітня 2013р

Дата подання звіту за графіком: «» квітня 2013р.

Дата подання звіту студентом: __________________

Підпис студента: ___________________

Позначка викладача про результати

та дату перевірки звіту: ____________________

Відомості про викладача, що виконував перевірку звіту (прізвище, ініціали, посада,науковий ступінь, вчене звання):

Веселовська Г.В., доцент кафедри інформаційних

технологій ХНТУ, к.т.н., доцент

Підпис викладача, що виконував

перевірку звіту : __________________

Херсон – 2013р

ЛАБОРАТОРНА РОБОТА 6

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

Мета: практичне знайомство з особливостями реалізації за допомогою технології логічного програмування базових складових типових практичних застосувань, пов'язаних із поданням та обробкою спискових, деревоподібних і графових структур даних.

Завдання − опановування наступних питань, покладених в основу типових прикладів застосування логічного програмування мовою Пролог:

− можливості різноманітного подання та сортування списків;

− подання множин двійковими деревами;

− двійкові довідники (додавання та видалення елементів);

− відображення дерев;

− графи;

− удосконалені методи подання множин деревами (двійково-трійкові довідники, AVL-дерева (наближено-збалансовані дерева)).

1.Назвіть найбільш поширені на практиці структури даних та операції над ними у Пролог-програмах. Возможна реализация на Прологе часто используемых структур данных и соответствующих операций над ними. В том числе:

• Списки:         варианты представления списков         сортировка списков:                 сортировка методом "пузырька"                 сортировка со вставками                 быстрая сортировка                 эффективность этих процедур

• Представление множеств двоичными деревьями и двоичными справочниками:         поиск элемента в дереве         добавление элемента         удаление элемента         добавление в качестве листа или корня         сбалансированность деревьев и его связь с                 эффективностью этих операций         отображение деревьев

• Графы:         представление графов         поиск пути в графе         построение остовного дерева