Программирование на языке Пролог для искусственного интеллекта

Представление списков Сортировка
Замечания в некоторых альтернативных способах представления списков
Упражнения

Сортировка списков
Сортировка списка процедурой быстрсорт
Более эффективная
Представление множеств двоичными деревьями
Двоичное дерево
Представление двоичных деревьев
Поиск элемента Х в двоичном справочнике


а) Дерево Д построенное

Двоичные справочники добавление и удаление элемента
Введение в двоичный
Вставление в двоичный справочник нового элемента в качестве листа
Удаление X из двоичного
Заполнение пустого места после удаления X
Удаление элемента из двоичного справочника
Внесение Х в двоичный справочник в качестве корня
Внесение элемента на произвольный уровень двоичного справочника
Отображение деревьев
а) Обычное изображение

Отображение двоичного дерева
Упражнение
Графы
Представление графов
а) Граф (b) Направленный граф Каждой дуге приписана ее стоимость
Поиск пути в графе
Поиск в графе Граф ациклического пути Путь из А в Z
Поиск пути в графе Путь путь между А и Z в графе Граф стоимостью Ст
Построение остовного дерева
Построение остовного

Резюме
Литература
Содержание раздела

---