Посоветуйте книгу по функциональному программированию

Question

[xSkyFoXx]

Намереваюсь посетить курсы по функциональному программированию, о которых написано в теме Открытие осеннего семестра 2010 в Computer Science клубе (Санкт-Петербург). Но для того, чтобы не чувствовать себя совсем дилетантом, хотел бы за эти 2 недели получить некоторое общее представление о функциональном программировании и написать «Hello, World!» на rlang'e или haskell'е. Посоветуйте книгу.

Comments

[xSkyFoXx]

Желательно на русском языке, потому, что столь тонкую и новую для меня сферу хочется понимать полностью. Английский всё же не родной и там у меня может быть путаница с терминами.

Answer 1

[Алан Кабисов]

могу посоветовать вам журнал, посвященный функциональному программированию, возможно вы узнаете много нового для себя.

Answer 2

[bsdemon]

Филд А., Харрисон П. — Функциональное программирование

Первая часть книги содержит обзор ФП, вторая — основы реализации ФЯ (лямбда исчисление, типы, eval-apply, SECD-машина, редукция графов, комбинаторная редукция, сборка мусора). В приложении можно почитать про денотационную семантику. Вторая часть наиболее ценна.

Comments

[Andrew D.Laptev]

Филд и Харрисон — это самая лучшая книга по ФП, доступная на русском, на мой взгляд. Но конкретно «Hello, World!» написать не поможет.
Так что, если рассматривать конкретно по языкам, то мой выбор был бы:
Haskell: Душкин «Функциональное программирование на языке Haskell». Или его лекции, которые он лет 5 назад читал в МИФИ roman-dushkin.narod.ru/science_lectures.html Или статьи ibm: www.ibm.com/developerworks/ru/library/l-haskell/
O'Caml: www.ocaml.spb.ru/ — отличный перевод документации
F#: статья на fprog.ru fprog.ru/2010/issue5/
На закуску, по LISP'у можно почитать SICP: http://newstar.rinet.ru/~goga/sicp/sicp.pdf

[Skiminok]

Кстати, если говорить конкретно по F#, то статья в ПФП получилась далеко не самая лучшая, на мой взгляд. Она сильно оторвана от реальности.
Лучше уже брать статьи из блогов автора языка плюс «Expert F#» или «Programming F#», и изучать по первоисточникам. На русском их, разумеется, нет.

Answer 3

[alex_blank]

book.realworldhaskell.org/read/

Answer 4

[J57]

Вот небольшой список учебных материалов, касаемо данной темы:

1) Learn You a Haskell For Great Good learnyouahaskell.com/
Данное учебное пособие изобилует картинками и кучей простых примеров, которые приносят ясность в голову.

2) Real World Haskell book.realworldhaskell.org/read/
Абсолютно выдающаяся книга, относительно применения функциональной парадигмы в промышленных задачах. Я советую всем хотя бы ознакомится с данной книгой. В ней приведена начальная настройка среды программирования, для того, чтобы обучающийся сразу же мог приступить к выполнению упражнений.

3) А. Филд, П. Харрисон. Функциональное программирование.
Данная книга является рекомендуемой в нашем университете, для прохождения курса функциональное программирование. Почитав ее, могу сказать, что она хороша и фундаментальна.

4) Lambda the ultimate — можно сказать — большое количество миниблогов, посвященных функциональному программированию.

Comments

[Longes]

Learn You a Haskell For Great Good существует на русском языке. Очень рекомендую эту книгу.

[J57]

Ага, я даже поучаствовал в переводе. =)

Answer 5

[xziByte]

у Alexott на сайте неплохая подборка книжек:
alexott.net/ru/fp/books/

Answer 6

[StanEgo]

Я отдаю свой голос за SICP (Structure and Interpretation of Computer Programs). Не зря по ней не один десяток лет преподавали в MIT — ведущем техническом вузе мира.

Но для того, чтобы не чувствовать себя совсем дилетантом, хотел бы за эти 2 недели получить некоторое общее представление о функциональном программировании и написать «Hello, World!» на rlang'e или haskell'е.

Имхо, со знанием того как пишется «hello, world» на хаскелле можно только за дилетанта и сойти. Нужно думать в функциональном стиле, а уж прицепить к этому локомотиву вагоны в виде haskell, erlang, scheme и т.п. будет гораздо проще.

Answer 7

[alex_blank]

По Erlang могу посоветовать «Programming Erlang» из серии Pragmatic Bookshelf, но сначала лучше ознакомиться с Haskell — чистый академический язык, демонстрирующий всю соль функционального подхода.

Answer 8

[Albertum]

www.haskell.org/tutorial/

Answer 9

[Alex]

www.monocle.info/faq/#lisp

Answer 10

[JagaJaga]

Лучше всего, в начале, стоит почитать пару глав отсюда Изоморфизм Карри Говарда. Так будет достаточно просто вникнуть в лямбду.
Затем я бы рекомендовал вот этот учебник, он так же дает большое понимание происходящего.
Ну, а самое главное - практика. Так лучше всего что-то поймете.