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

Новые информационные технологии и Искусственный интеллект (ИИ).
Традиционные средства  программного  обеспечения  ЭВМ  и  системы ИИ. История развития и задачи работ в области ИИ. Тест Тьюринга. Моделирование окружающего мира и поведения человека. Интеллектуальная деятельность человека и ИИ. Основные школы психологии мышления.

Как Вы трактуете термин "Искусственный интеллект"?
Диполь Тыугу.
Тест Тьюринга.
Основные этапы исследований в области ИИ.
Основные классы систем ИИ.
Интеллект, интеллектуальная деятельность человека.
Неосознаваемые психические явления.
Личность. Защитные механизмы личности.
Какой вклад в развитие психологии мышления внес/внесли ФИО/название школы психологии?
Программное обеспечение работ по ИИ.
Экспериментальный и   эволюционный  характер  разработок  систем ИИ, требования к программному обеспечению. Языки программирования для задач ИИ. Языки ЛИСП, ПЛЭНЕР.

Особенности реализации систем ИИ. Требования к программному обеспечению.
ЛИСП:
S-выражения, формы, . функция QUOTE, представление списковых структур в памяти компьютера.
Встроенные и определяемые функции, определение новых функций, рекурсивные функции. 
Работа со списками. Функции для работы со списками: CAR и CDR (и их композиции), CONS, APPEND, LIST.
Арифметические функции: LENGTH, ADD1, SUB1, +, -. Логические значения, предикаты: NULL, EQ, EQL, EQUAL, MEMBER, GT, LT.
Логические функции: NOT, AND, OR, COND. 
Задачи:
найти значение формы,
дать спецификацию функции по ее определению(установить, какие действия выполняет функция, с какими объектами она работает) и привести примеры ее работы - при допустимых данных,
определить простейшую функцию для работы со списками.

ПЛЭНЕР:
Выражения и формы. Простые и сегментные формы. Обращения к переменным. Состояния переменных. Процедуры.
"Лисповская" часть Плэнера. Функции ELEM, HEAD, REST. Логические функции и предикаты. Работа со списками. Блоки (функции PROG, SET, GO, RETURN). Работа со списками свойств идентификаторов.
Сопоставление образца с выражением. Функция IS. Сопоставитель LIST.
Режим возвратов. Основные функции.
База данных Плэнера. Функции для поиска, записи и вычеркивания утверждений.
Теоремы. Классификация. Определение теорем.
Задачи:
найти значение формы (с простыми и сегментными обращениями к переменным и функциям, c использованием сопоставителей),
описать в базе данных некоторую ситуацию/объект,
определить простейшую функцию для работы со списками.

Проблема знаний.
Методы представления знаний:  процедурные представления, логические представления, семантические сети, фреймы, системы продукций.  Интегрированные методы представления знаний.  Метазнания  в системах ИИ. Базы знаний. Приобретение (извлечение) знаний. Открытость знаний системы ИИ. Машинное обучение: символьное обучение, генетические алгоритмы.

Предметная и проблемная области. Знания, умения, навыки.
База знаний.
Извлечение и приобретение знаний. Эксперт, инженер знаний. Проблема открытости знаний.
Базовые методы представления знаний: логические методы, семантические сети, фреймы, продукции.
Проблемы, возникающие при формировании базы знаний.
Метазнания в системах ИИ.
Обучение и обучающие выборки. Проблемы полноты и репрезентативности.
Символьное обучение.
Понятие о генетических алгоритмах.
Задачи:
описать некоторую ситуацию/объект с помощью одного из базовых методов представления знаний,
построить описания новых объектов базы знаний с помощью операций обобщения.