METODICH (1156633)
Текст из файла
Большакова Е.И., Ìàëüêîâñêèé М.Г., Пильщиков В.Н.
ИСКУССТВЕННЫЙ ИНТЕЛЛЕКТ: МЕТОДЫ И АЛГОРИТМЫ ЭВРИСТИЧЕСКОГО ПОИСКА
(учебное пособие)
УДК 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.2. Слепой перебор и эвристический поиск.
1.3. Редукция задач.
-
Алгоритмы поиска в пространстве состояний.
2.1. Алгоритмы слепого перебора; режим возвратов.
2.2. Алгоритмы эвристического поиска.
-
Пример решения модельной задачи.
3. Поиск на игровых деревьях.
3.1. Дерево игры.
3.2. Минимаксная процедура.
3.3. Альфа-бета процедура.
4. Краткие сведения о языках реализации алгоритмов поиска (Лисп, Плэнер).
Новизна относительно ранее изданных работ. Излагаются классические результаты, относящиеся к ключевому направлению исследований в области Искусственного интеллекта - поиску решения задач. Авторы опираются на ставшее раритетом 1-е издание книги Н.Нильсона "Искусственный интеллект" (М.: Мир, 1973) - гораздо более удачное с методической точки зрения, чем более поздние переиздания этой книги, - а также на материалы ряда оригинальных спецкурсов, читавшихся ими на факультете ВМиК МГУ, и на материалы основного курса "Искусственный интеллект" (лектор - проф. М.Г.Мальковский).
Впервые в отечественной (и зарубежной) учебной литературе подробно описываются алгоритмы поиска и методы их реализации на языках Лисп и Плэнер.
Учебное пособие поддерживает основной курс "Искусственный интеллект", который в течение ряда лет читается для студентов факультета ВМиК МГУ, а с 1997 г. и для студентов филологического факультета.
Характеристики
Тип файла документ
Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.
Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.
Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.