Принципы функционального программирования

Бесплатный доступ

В последнее время наблюдается рост интереса к функциональному программированию. В отличие от императивного программирования функциональная парадигма представляет собой другой подход к разработке программ, который является более эффективным для решения некоторого класса задач. В статье рассмотрены и систематизированы принципы, характерные для различных функциональных языков. Статья адресована тем, кто владеет навыками императивного программирования и желает познакомиться с концепциями функциональных языков. Для демонстрации примеров использован процедурный язык Паскаль и функциональный язык 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 с.