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

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

(Различия между версиями)
Перейти к: навигация, поиск
(Демо)
(48 промежуточных версий не показаны.)
Строка 1: Строка 1:
-
Приводятся общие сведения и рекомендации по решению задач нечислового характера с применением функциональных языков на примере muLISP'а как наиболее известной реализации языка
+
Приводятся общие сведения и рекомендации по решению задач нечислового характера с применением функциональных языков на примере известных реализаций языка
Лисп для персональных ЭВМ.
Лисп для персональных ЭВМ.
Содержатся типовые задания, позволяющие приобрести навыки написания и отладки функциональных программ при построении интеллектуальных систем различного назначения.
Содержатся типовые задания, позволяющие приобрести навыки написания и отладки функциональных программ при построении интеллектуальных систем различного назначения.
-
Практикум предназначен для студентов специальности 230105 “Программное обеспечение вычислительной техники и автоматизированных систем”, а также других, в учебных планах которых предусмотрены аналогичные дисциплины.
+
Практикум предназначен для студентов специальности 230105 «Программное обеспечение вычислительной техники и автоматизированных систем», а также других, в учебных планах которых предусмотрены аналогичные дисциплины.
-
Автор практикума — [[Участник:Dmitry.Mikhaylov|Дмитрий Владимирович Михайлов]], к.ф.-м.н.,
+
Автор практикума — [[Участник:Dmitry.Mikhaylov|Дмитрий Владимирович Михайлов]],
доцент кафедры Информационных технологий и систем [http://www.novsu.ru Новгородского государственного университета им. Ярослава Мудрого].
доцент кафедры Информационных технологий и систем [http://www.novsu.ru Новгородского государственного университета им. Ярослава Мудрого].
-
Научный консультант - д.т.н., профессор Емельянов Геннадий Мартинович
+
Научный консультант д.т.н., профессор Емельянов Геннадий Мартинович
Практикум является обязательным курсом для студентов спец. ПОВТ 2 курса, читается в 4-м семестре.
Практикум является обязательным курсом для студентов спец. ПОВТ 2 курса, читается в 4-м семестре.
[[Media:method_fp.pdf|Лабораторный практикум по функциональному программированию (PDF, 763КБ)]]
[[Media:method_fp.pdf|Лабораторный практикум по функциональному программированию (PDF, 763КБ)]]
 +
 +
== Установочные лекции ==
 +
 +
* [[Media:Lect_1_fp_mdv.pdf|Введение в концепцию функционального программирования. ]]
 +
 +
* [[Media:Lect_2_fp_mdv.pdf|Базовые функции языка Лисп. ]]
 +
 +
* [[Media:Lect_3_fp_mdv.pdf|Описание функций в Лиспе. ]]
 +
 +
* [[Media:Lect_4_fp_mdv.pdf|Рекурсивные функции. ]]
 +
 +
* [[Media:Lect_5_fp_mdv.pdf|Методы разработки функциональных программ. ]]
 +
 +
* [[Media:Lect_6_fp_mdv.pdf|Функции высших порядков. ]]
 +
 +
* [[Media:Lect_7_fp_mdv.pdf|Концепция виртуальной Лисп-машины. ]]
 +
 +
* [[Media:Lect_8_1_fp_mdv.pdf|Символы и их свойства. Определение и модификация списка свойств. ]]
 +
 +
* [[Media:Lect_8_2_fp_mdv.pdf|Символы и их свойства. Базы данных и обработка символьной информации. ]]
 +
 +
* [[Media:Lect_9_fp_mdv.pdf|Средства императивного программирования в Лиспе. ]]
 +
 +
* [[Media:Lect_10_fp_mdv.pdf|Ассоциативные списки. ]]
 +
 +
* [[Media:Lect_11_1_fp_mdv.pdf|Представление знаний в интеллектуальных системах. Фреймовая модель и ее реализация на Лиспе. ]]
 +
 +
* [[Media:Lect_11_2_fp_mdv.pdf|Представление знаний в интеллектуальных системах. Сетевая модель и ее реализация на Лиспе. ]]
 +
 +
* [[Media:Lect_12_fp_mdv.pdf|Вычисление в Лиспе. ]]
 +
 +
* [[Media:Lect_13_fp_mdv.pdf|Деревья. ]]
 +
 +
* [[Media:Lect_14_fp_mdv.pdf|Макросы. ]]
 +
 +
* [[Media:Lect_15_fp_mdv.pdf|Лисп-системы и Лисп-иашины. ]]
 +
 +
== Комментарии и дополнения к лабораторным работам ==
 +
 +
* [[Media:Lab1_lsp_2007.pdf|<!-- Лабораторная работа №1. --> Описание и вызов функций в языке Лисп. ]]
 +
 +
* [[Media:Lab2_lsp_2007.pdf|<!-- Лабораторная работа №2. --> Описание простейших рекурсивных функций в языке Лисп. ]]
 +
 +
* [[Media:Lab3_lsp_2007.pdf|<!-- Лабораторная работа №3. --> Методы разработки функциональных программ. ]]
 +
 +
* [[Media:Lab4_lsp_2007.pdf|<!-- Лабораторная работа №4. --> Локальные определения. ]]
 +
 +
* [[Media:Lab5_lsp_2007.pdf|<!-- Лабораторная работа №5. --> Функционалы. ]]
 +
 +
* [[Media:Lab6_lsp_2007.pdf|<!-- Лабораторная работа №6. --> Простейший пользовательский интерфейс. ]]
 +
 +
* [[Media:Lab7_lsp_2011_with_ref.pdf|<!-- Лабораторная работа №7. --> Работа с динамическими базами данных. ]]
 +
 +
* [[Media:Lab8_lsp_2007.pdf|<!-- Лабораторная работа №9. --> Интерфейс на Естественном Языке к динамической базе данных. ]]
 +
 +
== Расчетно-графическая работа ==
 +
 +
* [[Media:course_fp.pdf|Методические указания к выполнению расчетно-графической работы. ]]
 +
 +
== Демо ==
 +
 +
* [[Media:demo_morfol_mulisp.zip|Динамическая база данных словаря основ слов русского языка (muLISP) . ]]
 +
 +
* [[Media:demo_interface_newlisp.zip|Организация пользовательского интерфейса (newLISP-tk) . ]]
 +
 +
* [http://www.novsu.ru/file/1488122 Выделение составляющих образа исходной фразы в виде ключевых слов и их сочетаний совместным использованием синтаксического разбора фразы и разбиения её слов на классы по значению меры TF-IDF (Python 2.7)]<ref name="recognition2019">
 +
{{биб.статья
 +
|автор = Стрещук В. А., Кузнецов П. А., Михайлов Д. В.
 +
|заглавие = [https://elibrary.ru/item.asp?id=38050033 Составляющие смыслового эталона, синтаксический анализ и классификация слов по значению меры TF-IDF]
 +
|ссылка = http://www.swsu.ru/structura/up/fivt/kvt/recogn19.php
 +
|издание = Распознавание-2019: сборник материалов XV Международной научно-технической конференции
 +
|место = Курск
 +
|издательство = Юго-Западный государственный университет
 +
|год = 2019
 +
|страницы = 167–169
 +
}}
 +
</ref>.
 +
 +
* [http://www.novsu.ru/file/1493710 Отбор научных статей по степени близости смысловому эталону заголовка и фраз аннотации (Python 2.7)]<ref name="jphys2019">
 +
{{биб.статья
 +
|автор = Mikhaylov D. V., Emelyanov G. M.
 +
|заглавие = [https://iopscience.iop.org/article/10.1088/1742-6596/1352/1/012034/pdf Selection of scientific articles according to the degree of proximity to the semantic pattern of the title and phrases of the abstract]
 +
|ссылка = https://iopscience.iop.org/journal/1742-6596
 +
|издание = Journal of Physics: Conference Series
 +
|год = 2019
 +
|том = 1352
 +
|страницы = 012034
 +
}}
 +
</ref>, в том числе:
 +
** [http://www.novsu.ru/file/1504831 вариант с сортировкой анализируемых фраз по степени близости эталону и выделением ключевых сочетаний слов на основе меры TF-IDF]<ref name="pria2019">
 +
{{биб.статья
 +
|автор = Mikhaylov D. V., Emelyanov G. M.
 +
|заглавие = [https://link.springer.com/content/pdf/10.1134%2FS1054661819040114.pdf Estimation of the closeness to a semantic pattern of a topical text without construction of periphrases]
 +
|ссылка = https://www.pleiades.online/ru/journal/patrec/
 +
|издание = Pattern Recognition and Image Analysis
 +
|год = 2019
 +
|том = 29
 +
|номер = 4
 +
|страницы = 647–653
 +
}}
 +
</ref>, включая [http://www.novsu.ru/file/1580901 построение иерархии статей на основе оценок взаимной смысловой зависимости по аннотациям и заголовкам с учётом найденных ключевых сочетаний слов]<ref name="pria2020">
 +
{{биб.статья
 +
|автор = Mikhaylov D. V., Emelyanov G. M.
 +
|заглавие = [https://link.springer.com/content/pdf/10.1134/S1054661820030207.pdf Hierarchization of topical texts based on the estimate of proximity to the semantic pattern without paraphrasing]
 +
|ссылка = https://www.pleiades.online/ru/journal/patrec/
 +
|издание = Pattern Recognition and Image Analysis
 +
|год = 2020
 +
|том = 30
 +
|номер = 3
 +
|страницы = 440–449
 +
}}
 +
</ref>;
 +
** [http://www.novsu.ru/file/1688839 вариант с построением иерархии статей на основе оценок их взаимной смысловой зависимости и последующим оцениванием взаимной близости документов тематического корпуса, относительно которых достигалась наибольшая близость фраз эталону], а также [http://www.novsu.ru/file/1752845 численным оцениванием значимости каждого такого документа при подборе пары взаимно релевантных].
 +
 +
== Полезные ссылки ==
 +
 +
* [http://clisp.cons.org/ CLISP — an ANSI Common Lisp Implementation].
 +
 +
* [http://newlisp.org newLISP — Home].
 +
 +
* [[:Python|Введение в Python]].
 +
 +
* [https://devpractice.ru/python-lessons/ Уроки по языку Python].
 +
 +
* [https://www.python.org Python.org].
 +
 +
== Для самоконтроля ==
 +
 +
* [[Media:Exam_quest_fp_mdv.doc|Примерный список вопросов к экзамену. ]]
 +
 +
* [[Media:Exam_tasks_fp_mdv.pdf|Типовые экзаменационные задачи. ]]
 +
 +
== Примечания ==
 +
 +
<references />
 +
 +
''К сожалению, незарегистрированные пользователи не видят литературных ссылок из раздела «Демо» (данный дефект системы находится в стадии проработки). Тем не менее, Вы можете найти цитируемый источник, используя вкладку «Просмотр» на данной странице''.
[[Категория:Учебные курсы]]
[[Категория:Учебные курсы]]
[[Категория:Функциональное программирование]]
[[Категория:Функциональное программирование]]

Версия 13:06, 9 апреля 2021

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

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

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

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

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

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

Содержание

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

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

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

Демо

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

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

Примечания


К сожалению, незарегистрированные пользователи не видят литературных ссылок из раздела «Демо» (данный дефект системы находится в стадии проработки). Тем не менее, Вы можете найти цитируемый источник, используя вкладку «Просмотр» на данной странице.

Личные инструменты