Принципы функционального программирования
Автор: Залогова Л.А.
Журнал: Вестник Пермского университета. Математика. Механика. Информатика @vestnik-psu-mmi
Рубрика: Информатика. Информационные системы
Статья в выпуске: 2 (49), 2020 года.
Бесплатный доступ
В последнее время наблюдается рост интереса к функциональному программированию. В отличие от императивного программирования функциональная парадигма представляет собой другой подход к разработке программ, который является более эффективным для решения некоторого класса задач. В статье рассмотрены и систематизированы принципы, характерные для различных функциональных языков. Статья адресована тем, кто владеет навыками императивного программирования и желает познакомиться с концепциями функциональных языков. Для демонстрации примеров использован процедурный язык Паскаль и функциональный язык F#.
Чистые функции, композиции функций, неизменность данных, функции высших порядков, хвостовая рекурсия
Короткий адрес: https://sciup.org/147246570
IDR: 147246570 | УДК: 004.432.42 | DOI: 10.17072/1993-0550-2020-2-54-68
Principles of functional programming
Functional programming is currently experiencing an extensive development. In comparison with the imperative programming, the functional approach is more efficient in solving some types of tasks. The paper considers and systematizes the principles which are typical for different functional languages. The paper could be of interest to those who are skilful in imperative programming and have an intention to know more about the functional languages. Pascal procedural language and F# functional language are used for illustrative purposes.
Список литературы Принципы функционального программирования
- Бердж В. Методы рекурсивного программирования. М.: Машиностроение, 1983. 248 с.
- Хендерсон П.Ф. Функциональное программирование. Применение и реализация. М.: Мир, 1983. 605 с.
- Хьювенен Э., Сеппанен Й. Мир Лиспа. М.: Наука, 1994. Т. 1, 2. 458 с. (Т. 1), 332 с. (Т. 2).
- Джон Харрисон. Введение в функциональное программирование. Кембридж, 1997. 161 с.
- Филд А., Харрисон П. Функциональное программирование. М.: Мир, 1993. 638 с.