Название: Основы функционального программирования
Автор: Городняя Л.В.
Издательство: М.: НОУ "Интуит"
Год: 2016
Страниц: 246
Формат: PDF
Размер: 20.5 Мб
Язык: русский
В курсе изложены основы функционального программирования и методы его применения при решении сложных задач на стыке искусственного интеллекта и системного программирования. Студенты познакомятся с основами символьной обработки информации, слабо отраженными в отечественной литературе, а также с эффективными методами преобразования информации, реализация которых требует многоуровневого обобщения и абстрагирования, что наиболее естественно выражается в терминах функционального программирования.
Функциональное программирование зарекомендовало себя как гибкая методика с практически неограниченными возможностями информационного моделирования, способствующего решению задач исследовательского и технического характера, актуальность которых резко возрастает. Традиционные средства слишком нацелены на кодирование битов-байтов, тогда как основная работа переместилась на более крупные формирования, такие как системы файлов, маршрутизация, многоканальный обмен, многопроцессорные комплексы, многоуровневые протоколы и т.п. Переход к результативной обработке столь сложно устроенных данных требует более глубокого абстрагирования, что может быть изучено прототипированием в функциональном стиле.
Техника функционального программирования иллюстрируется на языке Лисп, послужившем основой широкого спектра исследований и прикладных разработок, оказавших существенное влияние на расширение и распространение компьютерных и информационных технологий, по существу являющихся ключевыми для анализа и формирования многих сфер деятельности. Изучение языка Лисп является важной составляющей образования в области информатики еще и по той причине, что в настоящее время происходит рост популярности скриптовых, интерпретируемых языков, для понимания которых знакомство с Лиспом и функциональным программированием весьма полезно. Лисп также представляет собой ключ и базовую модель для изучения основных задач системного программирования и искусственного интеллекта. Именно определение Лиспа и раскрутку системы программирования на его основе следует рассматривать как первый полномасштабный эксперимент в области применения функционального программирования для решения весьма сложной задачи: организации инструментальной поддержки для исследования и разработки нового класса задач информационной обработки с высоким уровнем новизны.При отладке примеров использован GNU Clisp.
Курс предназначен для студентов, интересующихся перспективами информационных технологий и предпочитающих понимать задачи, с которыми приходится сталкиваться в разных областях применения информационных систем.
Содержание
Лекция 1. Основные идеи 4
Лекция 2. Элементарный Лисп 19
Лекция 3. Универсальная функция 44
Лекция 4. Отображения и функционалы 67
Лекция 5. Имена, определения и контексты 91
Лекция 6. Свойства атомов и категории функций 109
Лекция 7. Детализация базовых функций 131
Лекция 8. Компиляция функциональных программ 143
Лекция 9. Реализационные решения 156
Лекция 10. От ФП к ООП 169
Лекция 11. Варианты, последовательности, множества 187
Лекция 12. Управление процессами 197
Лекция 13. Функции высших порядков 209
Лекция 14. Макеты программ и тесты 225
Лекция 15. Парадигмы программирования 230
Список литературы 245
Скачать Городняя Л.В. - Основы функционального программирования (2-е изд.)