Примеры вопросов и задач по разделам курса, включенным в программу Коллоквиума № 2. Основные понятия и определения.

Решение задач и искусственный интеллект.
Пространство состояний, примеры.
Классификация алгоритмов поиска в пространстве состояний.
Эвристический поиск, эвристические оценочные функции.
Описание одного из методов поиска (словесное, на псевдокоде).
Решение конкретной переборной задачи, построение дерева поиска.
И/ИЛИ графы, игровые деревья.
Минимаксная процедура, понятие об альфа-бета процедуре.
Решение конкретной игровой задачи (минимаксная процедура), построение дерева поиска хода.
Редукция задач.
Особенности и механизмы работы системы GPS. Используемые описания проблемной среды.
Подход к моделированию рассуждений на основе традиционной логики, проблема немонотонности, логическая абдукция, понятие о нечеткой логике.
Интеллектуальные и промышленные роботы, интеллектуальные агенты.

Экспертные системы (ЭС). 
Основные особенности ЭС.
Типичные задачи, решаемые с помощью ЭС.
Архитектура ЭС, функции основных модулей, объяснение в ЭС.
Основной цикл работы решателя ЭС.
Конкретный пример работы решателя ЭС (3-4 правила, 3-4 факта).
Экспертные системы реального времени.
Метазнания в ЭС. Виды метазнаний, их использование.
Методы извлечения экспертных знаний. Эксперт и инженер знаний.
Построение экспертных систем. Этапы построения. Стадии разработки.
Целесообразность построения конкретной ЭС.

Общение человека с системой ИИ.
Естественный язык в деятельности человека. Субъективные факторы.
Естественный язык как знаковая система.
Свойства и аспекты языкового знака.
Естественный язык в человеко-машинном общении (место, трудности, перспективы).
Значение и смысл, проблема понимания.
Проблема речевых ошибок.
Лингвистические  банки данных, компьютерные словари.
Формальная модель русской морфологии.
Библиотека программ «РУССКАЯ МОРФОЛОГИЯ».
Система «ЛИНАР». Сценарии использования.
Контролируемые аспекты текста.
Основные функциональные возможности.