Вариант экзамена по Искусственному Интеллекту

Вариант экзамена по Искусственному Интеллекту (19.12.2001)

1. Дать определения:

интеллект (человека), искусственный интеллект, понятие, методы представления знаний, эксперт, инженер знаний, экспертная система, естественный язык.

1. Дать сравнительный анализ теории интеллекта Ж. Пиаже и теории мышления Гальперина (указать сходства и различия).

2. Игра с 9 монетами. Выписать выигрышную стратегию 2-го игрока и нарисовать И / ИЛИ дерево (такая же как в прошлогоднем варианте).

3. Указать какие типы встроенных и определяемых процедур существуют в ПЛЭНЕРе. Привести по 2 примера встроенных процедур разных типов (имя, параметры, краткая словесная спецификация).

4. Функцию, выделяющую предпоследний элемент списка, написать на Лиспе (рекурсивно) и на Плэнере (3 принципиально разных, не рекурчивно).

5. Методы извлечения знаний из предметного эксперта (краткая характеристика).

6. Кенга = млекопитающее & имеет_детеныша_Ру & хорошо_прыгает. Написать доказывающую теорему (Кенга?) и описывающую теорему (хоршо_прыгает).

7. «Главный бухгалтер назначается президентом фирмы». Найти не менее 2-х интерпретаций, записать каждую в виде продукции, фрейма – примера, семантической сети. Описать суть подходов логических методов представления знаний (достоинства, недостатки, примеры)

8. Перечислить (с характеристикой) коммерчески значимые приложения АОТ – систем.

9. Внесите в текст функции (Planer) поиск решения в пространстве состояний (поиск вглубь)

[define SEARCH_DEEP_DOWN (lambda (St)

[prog (Dst Reslist)

[set Dst .st]

[set Reslist (.st)]

S [set Dst [among [opening .Dst]]]

[set Reslist (! .Reslist .Dst)]

[cond ([IS_GOAL .Dst]

[return .Reslist])

(t [go S])]])],

такие изменения, чтобы новая версия обеспечивала поиск решения для начального состояния st вглубь с ограничением глубины (N - max).