Программирование на языке Пролог для искусственного интеллекта
Представление списков. Сортировка
Упражнения
Сортировка списка процедурой быстрсорт.
Быстрая сортировка.
Более эффективная реализация процедуры быстрсорт
Упражнения
Представление множеств двоичными деревьями
Двоичное дерево.
Представление двоичных деревьев.
Двоичный справочник. Элемент 6 найден после прохода по отмеченному пути 5-->8-->6.
Поиск элемента х в двоичном справочнике.
(а) дерево д, построенное как...
Упражнения
Двоичные справочники: добавление и удаление элемента
Введение в двоичный справочник...
Вставление в двоичный справочник нового элемента в качестве листа.
Удаление x из двоичного справочника. Возникает проблема наложения "заплаты" на место удаленного элемента x.
Заполнение пустого места после удаления x.
Удаление элемента из двоичного справочника.
Внесение х в двоичный справочник в качестве корня.
Внесение элемента на произвольный уровень двоичного справочника.
Отображение деревьев
(а) обычное изображение дерева. (b) то же дерево,
Отображение двоичного дерева.
Упражнение
Графы
(а) граф. (b) направленный граф. Каждой дуге приписана ее стоимость.
Поиск в графе граф ациклического пути путь из а в z.
Поиск пути в графе: путь - путь между а и z в графе граф стоимостью ст.
Построение остовного дерева: "декларативный подход".
Упражнение
Резюме
Литература
Содержание раздела
