Функциональное программирование (практикум, Д.В. Михайлов)

Материал из MachineLearning.

Версия 13:20, 5 марта 2019 (править) Dmitry.Mikhaylov (Обсуждение | вклад) (→Демо) ← К предыдущему изменению		Версия 16:13, 5 марта 2019 (править) (отменить) Dmitry.Mikhaylov (Обсуждение | вклад) (→Полезные ссылки) К следующему изменению →
Строка 87:		Строка 87:
	* [http://newlisp.org newLISP — Home].		* [http://newlisp.org newLISP — Home].
		+
		+	* [[:Python|Введение в Python]].
	== Для самоконтроля ==		== Для самоконтроля ==

---

Версия 16:13, 5 марта 2019

Приводятся общие сведения и рекомендации по решению задач нечислового характера с применением функциональных языков на примере известных реализаций языка Лисп для персональных ЭВМ. Содержатся типовые задания, позволяющие приобрести навыки написания и отладки функциональных программ при построении интеллектуальных систем различного назначения.

Практикум предназначен для студентов специальности 230105 «Программное обеспечение вычислительной техники и автоматизированных систем», а также других, в учебных планах которых предусмотрены аналогичные дисциплины.

Автор практикума — Дмитрий Владимирович Михайлов, доцент кафедры Информационных технологий и систем Новгородского государственного университета им. Ярослава Мудрого.

Научный консультант — д.т.н., профессор Емельянов Геннадий Мартинович

Практикум является обязательным курсом для студентов спец. ПОВТ 2 курса, читается в 4-м семестре.

Лабораторный практикум по функциональному программированию (PDF, 763КБ)

Содержание 1 Установочные лекции 2 Комментарии и дополнения к лабораторным работам 3 Расчетно-графическая работа 4 Демо 5 Полезные ссылки 6 Для самоконтроля

Установочные лекции

• Введение в концепцию функционального программирования.

• Базовые функции языка Лисп.

• Описание функций в Лиспе.

• Рекурсивные функции.

• Методы разработки функциональных программ.

• Функции высших порядков.

• Концепция виртуальной Лисп-машины.

• Символы и их свойства. Определение и модификация списка свойств.

• Символы и их свойства. Базы данных и обработка символьной информации.

• Средства императивного программирования в Лиспе.

• Ассоциативные списки.

• Представление знаний в интеллектуальных системах. Фреймовая модель и ее реализация на Лиспе.

• Представление знаний в интеллектуальных системах. Сетевая модель и ее реализация на Лиспе.

• Вычисление в Лиспе.

• Деревья.

• Макросы.

• Лисп-системы и Лисп-иашины.

Комментарии и дополнения к лабораторным работам

• Описание и вызов функций в языке Лисп.

• Описание простейших рекурсивных функций в языке Лисп.

• Методы разработки функциональных программ.

• Локальные определения.

• Функционалы.

• Простейший пользовательский интерфейс.

• Работа с динамическими базами данных.

• Интерфейс на Естественном Языке к динамической базе данных.

Расчетно-графическая работа

• Методические указания к выполнению расчетно-графической работы.

Демо

• Динамическая база данных словаря основ слов русского языка (muLISP) .

• Организация пользовательского интерфейса (newLISP-tk) .

• Выделение составляющих образа исходной фразы в виде ключевых слов и их сочетаний совместным использованием синтаксического разбора фразы и разбиения её слов на классы по значению меры TF-IDF (Python 2.7).

• Отбор научных статей по степени близости смысловому эталону заголовка и фраз аннотации (Python 2.7).

Полезные ссылки

• CLISP — an ANSI Common Lisp Implementation.

• newLISP — Home.

• Введение в Python.

Для самоконтроля

• Примерный список вопросов к экзамену.

• Типовые экзаменационные задачи.