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

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

Версия 12:39, 22 января 2020

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

• Деревья.

• Макросы.

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

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

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

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

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

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

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

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

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

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

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

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

Демо

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

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

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

• Отбор научных статей по степени близости смысловому эталону заголовка и фраз аннотации (Python 2.7), в том числе:
  • вариант с сортировкой анализируемых фраз по степени близости эталону и выделением ключевых сочетаний слов на основе меры TF-IDF, включая построение иерархии статей на основе оценок взаимной смысловой зависимости по аннотациям и заголовкам с учётом найденных ключевых сочетаний слов.

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

• CLISP — an ANSI Common Lisp Implementation.

• newLISP — Home.

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

• Уроки по языку Python.

• Python.org.

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

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

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