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




Резюме



Резюме

В данной главе мы изучали реализацию на Прологе некоторых часто используемых структур данных и соответствующих операций над ними. В том числе

  • Списки:

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

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

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








Начало  Назад  Вперед