ДДС.Ф.4 Основы искусственного интеллекта (новое окно)

advertisement
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ
Федеральное государственное автономное образовательное
учреждение
высшего профессионального образования
«Дальневосточный федеральный университет»
(ДВФУ)
ФИЛИАЛ ДВФУ В Г.УССУРИЙСК
«УТВЕРЖДАЮ»
Заведующий кафедрой ИИТиМО
______________ Горностаева Т.Н.
«______»_________________20____г.
УЧЕБНО-МЕТОДИЧЕСКИЙ КОМПЛЕКС ДИСЦИПЛИНЫ
«ОСНОВЫ ИСКУССТВЕННОГО ИНТЕЛЛЕКТА»
Специальность - 050203.65 Физика с дополнительной специальностью 050202.65 Информатика
Форма подготовки (очная)
кафедра информатики, информационных технологий и методики обучения
курс 4 семестр 8
лекции 28 час
практические занятия 0
семинарские занятия 0
лабораторные работы 28 час.
консультации перед экзаменом 0
всего аудиторной нагрузки 56 час
самостоятельная работа 56 час.
реферативные работы 0
контрольные работы предусмотрены
зачет: 8 семестр
экзамен: - семестр
Учебно-методический комплекс составлен в соответствии с требованиями государственного
образовательного стандарта высшего профессионального образования (номер государственной
регистрации №694 пед/ сп (новый) от 31 января 2005 г.)
Учебно-методический комплекс обсужден на заседании кафедры
информатики, информационных
технологий и методики обучения 19 сентября 2011 г., протокол № 1
Заведующий кафедрой
Составитель
_______________
к.ф.м.н., доцент
Т.Н. Горностаева
Т.Н. Горностаева
2
Содержание
АННОТАЦИЯ….................................................................................................................................................3
РАБОЧАЯ УЧЕБНАЯ ПРОГРАММА………………………………………………………………………5
УЧЕБНО-МЕТОДИЧЕСКОЕ ОБЕСПЕЧЕНИЕ ДИСЦИПЛИНЫ……………………………………..21
3
Аннотация на УМКД
«Основы искусственного интеллекта»
Содержание дисциплины:
эта дисциплина второй специальности
«Информатика», на ее изучение
учебным планом отводится 205 часов. В
Государственном стандарт по специальности 050202.65 “Информатика”,
данная дисциплина отнесена в предметный блок, следовательно,
ее
назначение состоит в усилении фундаментальной подготовки студентов.
Состоит из лекционного курса и лабораторного практикума. В лекционном
курсе рассматривается понятие искусственного интеллекта, направления
его развития, понятие системы искусственного интеллекта, экспертной
системы, модели знаний, основы языка искусственного интеллекта – Турбо
Пролога.
На лабораторных занятиях студенты строят информационные
системы, динамические базы знаний, экспертные системы на языке Пролог.
Студенты должны знать
перечисленные
выше,
основные понятия дисциплины,
уметь
писать
программы
на
Прологе,
обрабатывающие символьную и числовую информацию, уметь строить
несложные
информационные системы, динамические базы знаний, и
экспертные системы на Прологе.
Связь
с
другими
дисциплинами:
«Программирование»,
«Программное обеспечение ЭВМ».
Специальности: «Информатика» - 050202.65,
«Математика» -
050201.65, «Физика» - 050203.65
Целью
методических
создания
УМКД
документов,
является
создание
учитывающих
единой
содержание,
системы
структуру
и
особенности дисциплины Основы искусственного интеллекта.
Основными задачами внедрения УМКД являются:
 повышение качества подготовки студентов путем системнометодического обеспечения учебного процесса;
4
 упорядочение требований к составу и оформлению учебнометодической документации;
 создание механизма для анализа методических документов;
 активизация самостоятельной работы студентов;
 оказание методической помощи молодым преподавателям.
5
Выписка
из ГОС ВПО для дисциплины
«Основы искусственного интеллекта»
Основные направления исследований в области искусственного
интеллекта. Система знаний. Модели представления знаний: логическая,
сетевая, фреймовая, продукционная.
Понятие об экспертной системе (ЭС). Общая характеристика ЭС.
Виды ЭС и типы решаемых задач. Структура и режимы использования ЭС.
Классификация инструментальных средств ЭС и организация знаний в ЭС.
Интеллектуальные информационные ЭС.
Представление о логическом программировании. Представление
знаний о предметной области в виде фактов и правил базы знаний Пролога.
Дескриптивный, процедурный и машинный смысл программы на Прологе.
Рекурсия и структуры данных в программах на Прологе. Представление о
функциональном программировании.
6
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ
Федеральное государственное автономное образовательное
учреждение
высшего профессионального образования
«Дальневосточный федеральный университет»
(ДВФУ)
ФИЛИАЛ ДВФУ В Г.УССУРИЙСК
«УТВЕРЖДАЮ»
Заведующий кафедрой ИИТиМО
______________ Горностаева Т.Н.
«______»_________________20____г.
РАБОЧАЯ ПРОГРАММА УЧЕБНОЙ ДИСЦИПЛИНЫ
«ОСНОВЫ ИСКУССТВЕННОГО ИНТЕЛЛЕКТА»
Специальность - 050203.65 Физика с дополнительной специальностью 050202.65 Информатика
Форма подготовки (очная)
кафедра информатики, информационных технологий и методики обучения
курс 4 семестр 8
лекции 28 час
практические занятия 0
семинарские занятия 0
лабораторные работы 28 час.
консультации перед экзаменом 0
всего аудиторной нагрузки 56 час
самостоятельная работа 56 час.
реферативные работы 0
контрольные работы предусмотрены
зачет: 8 семестр
экзамен: - семестр
Рабочая программа составлена в соответствии с требованиями государственного образовательного
стандарта высшего профессионального образования (номер государственной регистрации №694 пед/ сп
(новый) от 31 января 2005 г.)
Рабочая программа обсуждена на заседании кафедры ИИТиМО 19 сентября 2011 г., протокол № 1
Заведующий кафедрой
Составитель
_______________
к.ф.м.н., доцент
Т.Н. Горностаева
Т.Н. Горностаева
7
I. Рабочая программа пересмотрена на заседании кафедры:
Протокол от «_____» _________________ 200 г. № ______
Заведующий кафедрой _______________________ __________________
(подпись)
(и.о. фамилия)
I
Изменений нет.
II. Рабочая программа пересмотрена на заседании кафедры:
Протокол от «_____» _________________ 200 г. № ______
Заведующий кафедрой _______________________ __________________
(подпись)
(и.о. фамилия)
8
Содержание
ПОЯСНИТЕЛЬНАЯ ЗАПИСКА .............................................................................................................................. 9
ТЕМАТИЧЕСКИЙ ПЛАН ДИСЦИПЛИНЫ ......................................................................................................... 10
СОДЕРЖАНИЕ УЧЕБНОГО МАТЕРИАЛА ..................................................................................................... 12
ЛЕКЦИОННЫЙ КУРС ............................................................................................................................................... 12
(8 семестр 28 часов) ................................................................................................................................. 12
(9 семестр 22 часа) ...................................................................................... Error! Bookmark not defined.
ЛАБОРАТОРНЫЕ ЗАНЯТИЯ ................................................................................................................................... 13
(8 семестр, 28 часов) ................................................................................................................................ 13
(9 семестр, 22 часа) ..................................................................................... Error! Bookmark not defined.
СОДЕРЖАНИЕ САМОСТОЯТЕЛЬНОЙ РАБОТЫ СТУДЕНТОВ ............................................................... 15
ОБОРУДОВАНИЕ, ИСПОЛЬЗУЕМОЕ НА ЗАНЯТИЯХ ................................................................................. 16
ТРЕБОВАНИЯ К ЗНАНИЯМ И УМЕНИЯМ СТУДЕНТОВ ............................................................................ 16
ФОРМЫ ТЕКУЩЕГО КОНТРОЛЯ ...................................................................................................................... 17
ЕЖЕНЕДЕЛЬНЫЙ ОТЧЕТ ПО ТЕКУЩЕЙ ЛАБОРАТОРНОЙ РАБОТЕ. .................................................................... 17
Пример заданий к лабораторной работе ................................................................................................... 18
Контрольные вопросы к этой работе ......................................................................................................... 18
Пример варианта задания к работе ............................................................................................................ 19
ФОРМЫ ИТОГОВОГО КОНТРОЛЯ .................................................................................................................. 20
ЗАЧЕТ (8СЕМЕСТР)................................................................................................................................................ 20
Вопросы, выносимые на зачет ..................................................................................................................... 20
ЭКЗАМЕН (9СЕМЕСТР) ..................................................................................... ERROR! BOOKMARK NOT DEFINED.
Вопросы, выносимые на экзамен .................................................................... Error! Bookmark not defined.
Типы задач, выносимых на экзамен: .............................................................. Error! Bookmark not defined.
СПИСОК ОСНОВНОЙ ЛИТЕРАТУРЫ .............................................................................................................. 21
СПИСОК ДОПОЛНИТЕЛЬНОЙ ЛИТЕРАТУРЫ ............................................................................................. 21
9
Пояснительная записка
Дисциплина
“Основы
искусственного
интеллекта”
изучается
студентами специальности «Математика» в 8-ом семестре как дисциплина
дополнительной специальности «Информатика». Программа разработана в
соответствии с требованиями Государственного образовательного стандарта
высшего
педагогического
образования
по
специальности
050202.65
“Информатика”, в котором данная дисциплина отнесена в предметный блок,
следовательно,
ее назначение состоит в усилении фундаментальной
подготовки студентов.
На изучение этой дисциплины учебным планом отводится 112 часов, из
них 56 часов составляет аудиторная работа и 56 часов - самостоятельная. Из
аудиторных часов 28 составляют лекционные (2 часа в неделю) и 28 часов –
лабораторные занятия (2 часа в неделю), причем, лекционный курс составлен
так, чтобы его материал использовался на лабораторных занятиях.
В лекционном курсе
изучаются понятия о том, что такое
искусственный интеллект, система знаний, модель представления знаний,
экспертная
система,
изучаются
основные
направления
искусственного интеллекта, различные виды моделей знаний,
развития
виды
экспертных систем, их структуры и режимы использования. Кроме того,
дается представление о логическом программировании. представление
знаний о предметной области в виде фактов и правил базы знаний Пролога,
рассматривается
дескриптивный,
процедурный
и
машинный
смысл
программы на Прологе, рекурсия и структуры данных в программах на
Прологе.
На лабораторных занятиях студенты пишут рекурсивные программы на
Прологе, строят интеллектуальные справочные системы, строят базы данных
с
обработкой
информации
в
них,
строят
продукционного типа.
Курс заканчивается зачетом в восьмом семестре.
экспертные
системы
10
Тематический план дисциплины
Трудоемкость
(всего часов)
2
4
8
2
2
4
8
4
2
2
4
8
4
2
2
4
8
Лабораторные
занятия
4
Практические
занятия
2
Лекции
Наименование модулей, разделов, тем
(с указанием семестра)
Всего
№
Самостоятельная
работа студентов
Аудиторные занятия
8 семестр
1
Основные
направления
исследований
в
области
искусственного интеллекта. Система
знаний.
Модели
представления
знаний:
логическая,
сетевая,
фреймовая, продукционная. Понятие
искусственного
интеллекта. Два
пути
его развития. Области
применения систем искусственного
интеллекта.
2
2
2
Представление о логическом
программировании. Представление
знаний о предметной области в виде
фактов и правил базы знаний
Пролога.
Дескриптивный,
процедурный и машинный смысл
программы на Прологе. Рекурсия и
структуры данных в программах на
Прологе.
Представление
о
функциональном
программировании.
Алгоритмические
и
логические
языки программирования. Пролог
как
язык
логического
программирования. Его фундаментальные свойства и достоинства.
4
2
3
Алфавит
Термы
Пролога.
и синтаксис Пролога.
и структуры данных
4
4
Разделы Пролог – программы.
Простые и структурные домены.
5
Факты
и
правила
Пролога.
Процедуры. Внутренняя и внешняя
цель программы. Сопоставление и
11
поиск с возвратом.
6
Декларативный
и
процедурный
смысл программы на Прологе.
4
2
2
4
8
7
Методы и средства управления
поиском решения. Метод перебора
вариантов.
4
2
2
4
8
8
Метод
отсечения
как
метод
ограничения поиска с возвратом.
Организация повтора.
4
2
2
4
8
9
Многооконный интерфейс Проло-га.
Предикаты
ввода-вывода
информации.
Использование рекурсии в Прологе.
Арифметические
операции
и
функции Пролога. Работа в режиме
калькулятора.
4
2
2
4
8
4
2
2
4
8
11
Рекурсивные
контролирующие и
игровые
программы
с
использованием случайного выбора
величин.
4
2
2
4
8
12
Структура
список.
Обработка
списков.
Строки
Пролога.
Предикаты обработки строк.
6
2
4
6
12
13
Понятие об экспертной системе (ЭС).
Общая характеристика ЭС. Виды ЭС
и типы решаемых задач. Структура
и режимы использования ЭС.
4
2
2
4
8
14
Классификация инструментальных
средств ЭС и организация знаний в
ЭС.
Интеллектуальные
информационные ЭС.
Итого
4
2
2
4
8
56
28
28
56
112
10
12
Содержание учебного материала
Лекционный курс
(8 семестр 28 часов)
Лекция
1.
Основные
направления
исследований
в
области
искусственного интеллекта. Система знаний. Модели представления знаний:
логическая, сетевая, фреймовая, продукционная. Понятие искусственного
интеллекта. Два направления его развития – бионическое и функциональное.
Области применения
искусственного интеллекта: распознавание образов,
имитация творческой деятельности, автоматическое доказательство теорем,
создание интеллектуальных роботов.
Лекция
2.
Представление
о
логическом
программировании.
Представление знаний о предметной области в виде фактов и правил базы
знаний Пролога. Дескриптивный, процедурный и машинный смысл
программы на Прологе. Рекурсия и структуры данных в программах на
Прологе. Представление о функциональном программировании. Понятие
алгоритмического и логического языка. Пролог как язык машин 5-го
поколения. Фундаментальные свойства Пролога. Достоинства Пролога.
Лекция 3.
Основные понятия языка Пролог. Алфавит. Синтаксис.
Простые и структурные термы.
Лекция 4.
Разделы программы. Простые и сложные домены. Понятие
внутренней и внешней цели.
Лекция 5.
Предложения Пролог – программы: факты, правила,
вопросы. Процессы сопоставления
и поиск с возвратом. Графическое
представление поиска решения.
Лекция 6.
Декларативный и процедурный смысл программы на
Прологе.
Лекция 7. Средства управления поиском решения: предикаты fail; cut;
repeat. Методы управления поиском решения. Метод перебора вариантов.
13
Лекция 8. Метод отсечения как метод ограничения поиска с возвратом.
Организация повтора.
Лекция 9. Оконный
интерфейс. Предикаты работы с окнами.
Предикаты ввода – вывода информации.
Лекция 10. Понятие рекурсии. Рекурсивные правила Пролога. Пример
рекурсивной программы для вычисления n!.
Лекция 11. Арифметические операторы Пролога. Арифметические
функции. Арифметические выражения. Рекурсивные контролирующие и
игровые программы с использованием арифметических функций и набором
случайных величин.
Лекция 12. Структура список. Ее объявление, представление в виде
диаграммы , представление через голову и хвост.
Процедуры обработки
списков. Строки в Прологе. Предикаты обработки строк.
Лекция
13.
Понятие
об
экспертной
системе
(ЭС).
Общая
характеристика ЭС. Виды ЭС и типы решаемых задач. Структура и режимы
использования ЭС.
Лекция 14.
Классификация инструментальных средств ЭС и
организация знаний в ЭС. Интеллектуальные информационные ЭС.
Лабораторные занятия
(8 семестр, 28 часов)
Лаб.работа №1. Знакомство с системой программирования Турбо
Пролог. В этой работе студенты должны познакомиться с интерфейсом
системы программирования Турбо Пролог, ее окнами и их назначением,
системой меню, научиться загружать, и сохранять и запускать уже готовую
программу на исполнение..
14
Лаб.работа №2. Выполнение простейшей программы в Турбо
Прологе. В этой работе студенты должны получить навыки набора и
редактирования текста программы в редакторе системы Пролог, выполнять
трассировку программы, задавать программе различные внешние цели и
объяснять полученные результаты.
Лаб.работа №3.
Использование простых и сложных доменов в
Прологе. В этой работе студенты должны
научиться использовать в
программе простые и структурные домены, простые и структурные
переменные и
правила, содержащие предикаты с этими доменами и
переменными.
Лаб.работа №4. Методы и средства управления поиском решения. В
этой работе студенты должны
научиться программным путем управлять
поиском решения, используя стандартные предикаты и методы управления
Пролога.
Лаб.работа
№5.
Ввод
и
вывод
информации.
Многооконный
интерфейс Пролога. В этой работе студенты должны научиться открывать
окна программным путем, вводить в них информацию в обычном и
отформатированном виде.
Лаб.работа №6. Использование рекурсии в Прологе. Декларативный и
процедурный смысл программы. В этой работе студенты должны научиться
составлять программы с рекурсивными правилами и уметь объяснить, в чем
заключается декларативный и процедурный смысл составленной программы.
Лаб.работа №7. Арифметические операции Пролога. В этой работе
студенты должны научиться вычислять арифметические выражения
в
Прологе в режиме калькулятора и составлять программы с использованием
арифметических
выражений,
арифметических
функций,
окон,
форматированного вывода информации в них.
Лаб.работа №8. Контролирующие программы. В этой работе
студенты должны
научиться составлять контролирующие программы с
15
использованием окон, рекурсивных правил, арифметических выражений и
функции, генерирующей случайные числа.
Лаб.работа №9. Игровые программы. В этой работе студенты должны
научиться
составлять
игровые
программы
с
использованием
окон,
рекурсивных правил, арифметических выражений и функции, генерирующей
случайные числа.
Лаб.работа
№10 . Обработка списков.
В этой работе студенты
должны разобраться с логикой готовой программы, обрабатывающей список
и модернизировать ее согласно заданию. Далее студенты должны составить
программу, обрабатывающую список согласно заданию варианта
Лаб.работа №11. Обработка строк в Прологе. В этой работе студенты
должны составить программы обработки строк, используя стандартные
предикаты Пролога, предназначенные для этого.
Лаб.работа №12.
Простейшие экспертные системы.
лабораторной работе студенты должны
В этой
составить программу простой
экспертной системы, используя признаки объектов, заданные в их варианте.
Лаб.работа №13. Экспертная система продукционного типа. Эта
работа рассчитана на 6 часов. В этой лабораторной работе студенты должны
разобраться с логикой уже готовой программы, являющейся экспертной
системой по определению ряда животных, набрать эту программу и сделать
из нее исполняемый файл. В этой лабораторной работе студенты должны
составить первую часть программы – экспертной системы, содержащей
признаки заданных в их варианте семейств животных и видов животных.
Содержание самостоятельной работы студентов
К самостоятельной работе студентов относятся проработка лекционного
курса и рекомендуемой литературы для
подготовки к лабораторным
работам, зачету и экзамену. Часть учебников выдана студентам на руки,
16
имеется рекомендованная литература в читальном зале и лаборатории ЭВМ
№4 физико-математического факультета.
В неделю читается одна лекция и проводится одно лабораторное
занятие. Как правило,
лекционный материал к моменту выполнения
лабораторных работ уже прочитан, если же нет, то он приведен в самой
лабораторной работе. Большинство лабораторных работ рассчитано на 2
часа, но есть и 4-х часовые. Тексты работ имеются в каждом классе, где
проводятся лабораторные занятия в бумажном и электронном варианте.
Студентам для самостоятельной работы выделяется 1 час машинного
времени в неделю в компьютерном классе. Преподаватель в это время
находится в этой же аудитории и оказывает помощь студентам в случае
затруднения.
Оборудование, используемое на занятиях
1. Компьютер.
2. Проектор.
3. Экран.
На лекции с помощью этого оборудования демонстрируется интерфейс
системы программирования Турбо Пролог, структура и работа программ на
Прологе, составленных в поддержку этого курса.
Требования к знаниям и умениям студентов
Студенты,
изучившие
интеллекта», должны знать
дисциплину
«Основы
искусственного
ее основные понятия, которые необходимы
им при преподавании информатики в школе:
 Понятие искусственного интеллекта, системы искусственного
интеллекта.
17
 Понятие данных и знаний. Свойства и виды знаний. Модели
знаний.
 Понятие и структура экспертных систем..
 Информационные и интеллектуальные экспертные системы.
 Различие между алгоритмическими и логическими языками
программирования
 Назначение языка Пролог как языка 5-го поколения ЭВМ.
 Алфавит и синтаксис Пролога.
 Структуру Пролог – программы.
 Понятие простых и структурных доменов и объектов языка.
 Определения факта, правила, вопроса.
 Механизм поиска решения в программах на Прологе.
 Структуру список.
Студенты должны уметь:
 Составлять рекурсивные программы по обработке списков, строк,
игровых ситуаций.
 Составлять модульные программы.
 Работать в Прологе с базами данных.
 Составлять несложные информационные и экспертные системы.
Формы текущего контроля
Еженедельный отчет по текущей лабораторной работе.
Результаты
выполнения
работы
в
зависимости
от
темы
представляются в электронном или бумажном варианте. При представлении
результатов студенты должны ответить на контрольные вопросы темы,
указанные в лабораторной работе.
18
Пример заданий к лабораторной работе
1.Разобраться с текстом программы, создающей ЭС, распознающей
летающие объекты, и ознакомиться с ее работой (ехе – файл взять у
преподавателя).
2.Используя всю информацию о свойствах грибов, заданную в Вашем
варианте, составить
модель знаний Вашей экспертной системы в виде
семантической сети.
3.Показать ее преподавателю.
4.Используя
как
аналог
программу
экспертной
определению летающих объектов и составленную Вами
системы
по
модель знаний,
составить экспертную систему, определяющую грибы из Вашего варианта
(обязательно использовать факты вида falsef, но только там, где они
необходимы).
5.Самостоятельно протестировать программу по определению всех
грибов из Вашего варианта.
6. Продемонстрировать
работу системы преподавателю и тогда
сделать распечатки программы, результатов ее работы (не менее чем для 2х грибов) и файлов, содержащих БД для каждого из этих грибов.
Замечания.
1.Экспертная система не должна один и тот же вопрос задавать более
одного раза.
2. В одном вопросе не должны запрашиваться два свойства.
Контрольные вопросы к этой работе
1. Что называется интеллектом? Что называется искусственным
интеллектом?
2. В каких направлениях развивается искусственный интеллект?
19
3. Каким принципом руководствуется бионическое направление ИИ?
Функциональное?
4. Что называется системой? Системой искусственного интеллекта
-
СИИ?
5. Что является ее основными частями?
6. В
каком
виде
можно
представить
обычную
программу?
Интеллектуальную?
7. Что такое Данные? Как они изменяются при обработке на ЭВМ?
8. Что такое Знания? Как они изменяются при обработке на ЭВМ?
9. Какими свойствами обладают знания? Как можно классифицировать
знания?
10. Какие модели знаний используются в СИИ?
11. Что называется семантической сетью? Какие виды связей в ней
используются?
12. Какие связи представлены в Вашей сети?
13. Что такое фрейм? Каков формат его задания?
14. Какие бывают виды фреймов?
15. Какая модель называется продукционной?
16. Какая модель называется формальной логической?
17. Что называется экспертной системой?
18. Знания какого вида содержит построенная Вами ЭС?
19. Как
построенная
ЭС
определяет
гриб
(объяснить
логику
программы)?
Пример варианта задания к работе
Масленок сибирский – шляпка подушковидная, слизистая, желтая,
мякоть желтая, трубочки желтые, широкие, съедобен.
20
Масленок кедровый– шляпка подушковидная, слизистая, красная,
мякоть желтая, трубочки желтые, узкие, съедобен.
Болетинус видный– шляпка подушковидная, слизистая, красная,
мякоть желтая, трубочки желтые, узкие, съедобен, но не вкусен.
Формы итогового контроля
Зачет (8семестр)
Вопросы, выносимые на зачет
1. Почему
в
разделе
информатики
«Основы
искусственного
программирования изучается язык Пролог?
2. Какие его основные свойства? Достоинства?
3. Что понимается под термом в Прологе?
4. Какова его структура данных?
5. В чем заключается декларативный процедурный смысл программы
на Прологе?
6. Какие разделы содержит Пролог – программа?
7. Что называется фактом? Правилом? Вопросом?
8. Каким образом Пролог находит решение задачи?
9. Что понимается под сопоставлением предикатов?
10.
Что понимается под поиском с возвратом?
11.
Какие средства и методы имеет Пролог для управления поиском
решений?
12.
Каким образом строятся и обрабатываются арифметические
выражения в Прологе?
13.
Какое правило называется рекурсивным?
14.
Какая структура называется списком?
15.
Что называется в Прологе строкой?
21
Список основной литературы
1. Могилев, А.В. Информатика : учеб.пособие для вузов по спец.
"Информатика" / А.В. Могилев, Н.И. Пак, Е.К. Хеннер; под ред.
Е.К.Хеннера .— 3-е изд., перераб. и доп. — М. : Академия, 2004 .—
841с.
2. Ясницкий, Л.Н., Л.Н. Введение в искусственный интеллект : учеб.
пособие для вузов по спец. 010100 "Математика" / Л.Н. Ясницкий .—
М. : Академия, 2005 .— 176с.
Список дополнительной литературы
1.
Рыжов Ю.И. Информатика. Лекции и практикум / Ю.И. Рыжов. –
СПб: КОРОНА принт, 2000. – 430 с.
2.
Братко
И.В.
Программирование
на
языке
Пролог
для
искусственного интеллекта / И.В. Братко. - М.: Мир, 1990. – 294 с.
Электронные информационные образовательные ресурсы
1.
Программирование искусственного интеллекта в приложениях /
Джонс М.Т. - ДМК Пресс Издательство, 2011. - 312 с [Электронные
ресурсы]. – Режим доступа: http://e.lanbook.com/view/book/1244/
22
Учебно-методическое обеспечение дисциплины
«Основы искусственного интеллекта»
Методические рекомендации для преподавателя
1. А. В. Могилев, Н.И. Пак, Е.К.Хеннер. Практикум по информатике.
М.,ACADEMA, 2007, Глава 1.
Методические рекомендации для студентов
1. Курс предполагает выполнение 17 лабораторных работ. Каждая из них
содержит методические указания
по выполнению работы и варианты
заданий. Все они имеются в электронном и бумажном вариантах (5-10
экземпляров каждой работы) в
компьютерных классах, в которых
проводятся лабораторные занятия.
Используемое оборудование
1. Компьютеры - 45 шт. (в компьютерных классах).
2. ПO: MSDOS, NC, система программирования Turbo – Prolog/l .
3. Проектор.
4. Экран.
23
24
Download