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



         

Резюме


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

  • Списки:

            варианты представления списков

            сортировка списков:

                    сортировка методом "пузырька"

                    сортировка со вставками

                    быстрая сортировка

                    эффективность этих процедур

  • Представление множеств двоичными деревьями и двоичными справочниками:

            поиск элемента в дереве

            добавление элемента

            удаление элемента

            добавление в качестве листа или корня

            сбалансированность деревьев и его связь с

                    эффективностью этих операций

            отображение деревьев

  • Графы:

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

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

            построение остовного дерева




  • Содержание  Назад  Вперед