ВОПРОСЫ К ВТОРОМУ РУБЕЖНОМУ КОНТРОЛЮ
Структура программы на Prolog: разделы программы, домены (стандартные), предикаты, факты, правила. Prolog: составные объекты данных (составной тип данных); списки: объявление, операция | Выполнение программы на Prolog: связывание переменных, выполнение цели, формирование подцелей. Алгоритмы на Prolog: печать списка. Алгоритмы на Prolog: подсчёт числа элементов списка и суммирование элементов списка. Алгоритмы на Prolog: определение принадлежности к списку. Алгоритмы на Prolog: объединение списков. Алгоритмы на Prolog: динамическое изменение базы данных. Решение задачи о «ходе конём» на Prolog с использованием списка. Решение задачи «обезьяна и банан» на Prolog с запоминанием посещённых состояний в списке. Решение задачи о «козе, капусте и волке» на Prolog с запоминанием посещённых состояний в списке. Решение задачи о «козе, капусте и волке» на Prolog с использованием динамического изменения базы данных. Поиск в пространстве состояний: состояние, пространство состояний, начальное состояние, целевое условие, путь решения. Пример: крестики-нолики. Граф пространства состояний: вершины, дуги, состояния, переходы; размеченный граф, ориентированный граф; путь; корневой граф, корень, дерево, листья, петли, циклы; предок, родитель, потомок, вершины-братья. Пример: 8-головоломка. Стратегии поиска в пространстве состояний: поиск с возвратами (последовательность рассмотрения узлов, использование списков). Стратегии поиска в пространстве состояний: поиск в ширину (последовательность рассмотрения узлов, использование списков). Поиск на основе данных и от цели. Стратегии поиска в пространстве состояний: поиск в глубину (последовательность рассмотрения узлов, использование списков). Предельное значение глубины поиска, поиск в глубину с итерационным заглублением Эвристический поиск: эвристическая мера и эвристическое значение. Алгоритм эвристического поиска: приоритетная очередь и текущая граница поиска. Пример эвристического поиска для игры 8-головоломка. Использование эвристик в играх: минимакс для пространств состояний, допускающих полный перебор. Пример: игра «ним». Использование эвристик в играх: минимакс при фиксированной глубине поиска. Пример: крестики-нолики. Продукционная система: продукционные правила (условная часть, образец, шаблон, часть действия), рабочая память, текущее состояние мира, конфликтное множество. Пример: «простая продукционная система» Продукционная система: цикл «распознавание-действие», конфликтное множество, допустимые продукции, разрешение конфликта. Пример: 8-головоломка. Использование эвристик: рефракция, новизна, специфичность. Эксперимент Квиллиана и Коллинза по хранению информации у человека, модель хранения информации, предложенная ими. Формализм семантических сетей: структурные элементы, присущие всем семантическим сетям. Концептуальные графы: концептуальные понятия, концептуальные отношения. Типы, иерархия типов. Метка типа, маркер объекта. Операции над концептуальными графами: специализация, обобщение; копирование, ограничение, объединение, упрощение. Экспертные системы. Архитектура типовой экспертной системы. Критерии оправданности применения экспертной системы. Построение экспертных систем: инженер по знаниям, эксперт, пользователь – их роли в построении экспертной системы. Искусственные нейронные сети: модель нейрона, весовые коэффициенты, уровень активации нейрона, взвешенная сумма входных сигналов, функция активации. Искусственные нейронные сети: топология сети, обучение сети, схема кодирования. Нейрон Мак-Каллока-Питтса. Вычисление логических функций И и ИЛИ. Персептрон. Пороговая функция. Алгоритм обучения. Ограниченность персептрона. Искусственные нейронные сети: сигмоидальная функция, логистическая функция, дельта-правило. Система NETtalk. Понимание естественного языка. Уровни анализа естественного языка. Синтаксический разбор, семантическая интерпретация. Стадии создания внутреннего представления предложения. Синтаксический анализ. Контекстно-свободная грамматика: правила вывода, терминалы, нетерминалы, трансформации сверху вниз и снизу вверх, дерево грамматического разбора. Синтаксический анализ: анализатор на основе сети переходов.
