METODICH (Материалы к экзамену)

Большакова Е.И., Ìàëüêîâñêèé М.Г., Пильщиков В.Н.

ИСКУССТВЕННЫЙ ИНТЕЛЛЕКТ: МЕТОДЫ И АЛГОРИТМЫ ЭВРИСТИЧЕСКОГО ПОИСКА

(учебное пособие)

УДК 519.68+681.142

Приводятся основные определения, понятия и алгоритмы, относящиеся к ключевому направлению исследований в области Искусственного интеллекта - поиску решения задач. Основные методы реализации алгоритмов поиска иллюстрируются многочисленными примерами программ на языках Лисп и Плэнер.

Для студентов факультета ВМиК МГУ в поддержку основного курса "Искусственный интеллект", а также для студентов и аспирантов факультета, занимающихся вопросами искусственного интеллекта, теории принятия решений, функционального программирования.

Объем - 48 с.

Тираж - 250-300 экз.

Оригинал-макет (Word_for_Windows) - 15.09.97.

Возможные рецензенты:

проф. Э.З.Любимский,

доц. Л.С.Корухова

М.Г.Мальковский, К.А.Баландин

ПОЛЬЗОВАТЕЛЬСКИЙ ИНТЕРФЕЙС

(учебное пособие)

УДК 519.68+681.142

В пособии впервые с единой точки зрения рассмотрены проблемы проектирования пользовательских интерфейсов (ПИ), возникающие перед разработчиками современных программных продуктов, пути и методы их решения. Отдельное внимание уделено истории развития данных средств, современным подходам к созданию интерфейсов, базирующимся на объектно- и событийно-ориентированном программировании, а также технологии Интернет.

Для студентов факультета ВМиК МГУ в поддержку основного курса "Прикладное программное обеспечение".

Объем - 48 с.

Тираж - 300-400 экз.

Оригинал-макет (Word_for_Windows) - 15.10.97.

Возможные рецензенты:

д.ф.-м.н. М.М.Горбунов-Посадов

доц. В.Г.Баула

Новизна относительно ранее изданных работ. В учебном пособии впервые с единой точки зрения рассмотрены проблемы проектирования пользовательских интерфейсов (ПИ), возникающие перед разработчиками современных программных продуктов, пути и методы их решения. Рассмотрены следующие этапы развития средств ПИ: канонические языки программирования, терминальный режим, интерфейсные библиотеки. Большое внимание в анализе уделено современным подходам к созданию интерфейсов, базирующимся на объектно- и событийно-ориентированном программировании, а также технологии Интернет, проведена их классификация, а также рассмотрены возможные пути развития данных средств. Изложение сопровождается большим количеством примеров современных средств.

Единственным серьезным пособием по проблемам интерфейса является известная, но устаревшая, монография Р.Коутса и И.Влеймника "Интерфейс 'человек-компьютер"' (М.: Мир, 1990). Содержательное, но весьма краткое и также устаревшее, учебное пособие И.В.Поттосина и М.М.Бежановой "Математическое обеспечение ЭВМ: окружения и интерфейсы" (Новосибирск, 1994) для студентов практически недоступно.

Предлагаемое учебное пособие основано на материалах лекций по курсу "Прикладное программное обеспечение", читавшихся проф. М.Г.Мальковским на факультете ВМиК МГУ в 1996 и 1997 гг. и материалах кандидатской диссертации К.А.Баландина (1997 г.).

План-проспект.

1. Общий обзор проблем проектирования ПИ.

2. История создания средств ПИ.

2.1. Канонические языки программирования.

2.2. Терминальный режим.

2.3. Интерфейсные библиотеки.

3. Современные подходы к созданию ПИ.

3.1. Объектно-ориентированный подход.

3.2. Программирование, управляемое событиями.

3.3. Пример: COM и OLE.

3.4. Пример: CORBA и SOM.

3.5. Примеры современных средств.

4. Интерент - следующий шаг развития средств ПИ.

4.1. Технология ActiveX.

4.2. Технология Java и Netscape plugins.

4.3. Две модели ОС будущего:

- “Тонкий” клиент (Сетевой компьютер NC);

- “Толстый” клиент (Сетевая ОС Windows и её реализации (Windows CE/95/NT))

5. Перспективы развития средств ПИ.

План-проспект.

1. Основные понятия теории эвристического поиска.

1.1. Представление задач в пространстве состояний. Примеры.

1.2. Слепой перебор и эвристический поиск.

1.3. Редукция задач.

1. Алгоритмы поиска в пространстве состояний.

2.1. Алгоритмы слепого перебора; режим возвратов.

2.2. Алгоритмы эвристического поиска.

1. Пример решения модельной задачи.

3. Поиск на игровых деревьях.

3.1. Дерево игры.

3.2. Минимаксная процедура.

3.3. Альфа-бета процедура.

4. Краткие сведения о языках реализации алгоритмов поиска (Лисп, Плэнер).

Новизна относительно ранее изданных работ. Излагаются классические результаты, относящиеся к ключевому направлению исследований в области Искусственного интеллекта - поиску решения задач. Авторы опираются на ставшее раритетом 1-е издание книги Н.Нильсона "Искусственный интеллект" (М.: Мир, 1973) - гораздо более удачное с методической точки зрения, чем более поздние переиздания этой книги, - а также на материалы ряда оригинальных спецкурсов, читавшихся ими на факультете ВМиК МГУ, и на материалы основного курса "Искусственный интеллект" (лектор - проф. М.Г.Мальковский).

Впервые в отечественной (и зарубежной) учебной литературе подробно описываются алгоритмы поиска и методы их реализации на языках Лисп и Плэнер.

Учебное пособие поддерживает основной курс "Искусственный интеллект", который в течение ряда лет читается для студентов факультета ВМиК МГУ, а с 1997 г. и для студентов филологического факультета.