İyi bir ilk fonksiyonel programlama projesi ne olurdu? [kapalı]

İyi bir ilk fonksiyonel programlama projesi ne olurdu?

Lisans projemde bir patlama ile bitirmek istiyorum ve fonksiyonel bir programlama projesi ile bitirmek istiyorum. Okulda çalışmadık, ancak kendimizi yeni şeyler öğrenmeye teşvik ediyoruz ve yeni bir paradigma öğrenmek sadece yeni bir dil öğrenmek için değil, muhtemelen öğretmenlerin de görmesi için ilginç bir şey olacağını düşündüm. .

Sorun şu ki, yaz tatilinden yararlanmak ve fonksiyonel programlamayı daha iyi anlamak ve bir dile aşina olmak için projemden biraz önce başlamak istiyorum.

Ne söyleyecektim, biraz zorlayıcı ama aynı zamanda dili, paradigmayı vb. Öğrenmeme izin veren iyi bir uygulama projesi olurdu. Ve sonra lisans projem için iyi bir proje (daha gelişmiş bir proje) ne olurdu?

Fonksiyonel programlamaya girerken başlamak için en iyi dilin önerileri de takdir edilecektir.

Nispeten matematiksel veya mantıksal bir şey arıyorsanız genellikle daha kolaydır - işlevsel programlama dilleri, belirli bir girdiden çıktıya bir tür dönüşüm temsil eden uygulamalar için genellikle çok uygundur.

Bazı fikirler, zor zorluk derecesinde:

• Genetik algoritmalar - çözümlerin basit bir DSL'de temsil edildiği belirli bir göreve çözümler geliştiren bir program yazın. 2D bir ızgarada yiyecek arayan ve farklı stratejiler geliştiren küçük botlar inşa etmeden önce eğlendim

• Ayrıştırıcıları ayrıştırır - daha üst düzey işlevleri kullanarak rastgele bir dil için ayrıştırıcı oluşturmanıza olanak tanıyan bir ayrıştırıcı birleştirici kitaplığı oluşturun.

• Gerçekten bir meydan okuma istiyorsanız, bir bilgisayar oyunu yazmayı deneyebilirsiniz ... oyunların işlevsel bir programlama tarzında yönetilmesi zor olabilen çok fazla değişebilir duruma sahip olduğu için bunun zor bir görev olduğunu unutmayın. Monadlar vb. Hakkında bilmek istediğinizden daha fazlasını öğrenmeyi umuyoruz .....

Clojure'u pragmatik bir işlevsel dil olarak tavsiye ederim. Yaklaşık 18 aydır kullanıyorum ve seçimden son derece memnunum. Ana nedenler:

• Eşzamanlılık - Clojure, bence çok çekirdekli eşzamanlılık için onu şu anda dünyadaki en iyi dil haline getiren inanılmaz bir STM sistemine sahiptir. Bunun neden bu kadar özel olduğunu anlamak istiyorsanız http://www.infoq.com/presentations/Value-Identity-State-Rich-Hickey adresindeki videoyu izleyin.
• Bu bir Lisp - "kod veri" felsefesi nedeniyle makro tabanlı metaprogramlama (programlar yazan programlar, genetik algoritmalar vb.)
• Pragmatik fonksiyonel programlama - Clojure stili çok işlevseldir (yüksek dereceli fonksiyonlara, tembel sekanslara vb. Vurgulanır), ancak Haskell gibi tamamen saf değildir. Mtable durumu ve yan etkileri ele almak için birçok güzel araç var
• Dinamik - Clojure varsayılan olarak dinamik bir dildir. Bunu verimlilik için büyük bir destek olarak görüyorum. Ancak, statik yazmanın performans avantajlarından yararlanmak istiyorsanız, isteğe bağlı olarak daha sonra statik tür ipuçları ekleyebilirsiniz.
• Tamamen derlenmiş - Clojure kodu her zaman uyulur ("eval" yapsanız bile), böylece oldukça iyi bir performans elde edersiniz - kesinlikle kullandığım çoğu dinamik dilden daha iyi.
• JVM ekosistemindeki tüm kütüphanelere ve araçlara ücretsiz olarak erişebilirsiniz . Bu nedenle, çok sınırlı kütüphaneye sahip akademik dillerin aksine, Java evrenindeki her şeye kolayca erişebilirsiniz

Temel bilgileri aşağıdakilerle kolayca deneyebilirsiniz:

• 4Clojure çevrimiçi sorun kümesi - erken problemler iyi olarak hizmet Clojure diline giriş "yaparak öğrenme"
• http://www.try-clojure.org/ adresindeki çevrimiçi Clojure REPL

Belirli projeleri düşünmeye başlamadan önce, fonksiyonel programlamanın temellerini öğrenmeye başlayın, böylece iyi bir uyum sağlayacak proje türleri hakkında iyi bir fikir edinebilirsiniz.

Başlamak için en iyi yer muhtemelen Bilgisayar Programlarının Yapısı ve Yorumudur Lisp'in Şema lehçesine dayanan (SICP). Bu klasik bir CS metnidir ve tam metin çevrimiçi olarak mevcuttur (bağlantı sağlanmıştır).

Süslü olmak ve JVM'yi hedefleyen daha modern bir işlevsel dil kullanmak istiyorsanız, Clojure'a bir göz atın. SICP'in özel olarak Clojure için uyarlanmış bir versiyonu bile var .

SICP metnini incelediğinizde, işlevsel programlamanın belirli görev türlerine neden bu kadar uygun olduğu hakkında bir fikir edineceksiniz ve alıştırmalar tam teşekküllü bir projeye ilham verebilir. Eğer Clojure yol gitmek seçin ve bazı mevcut projelerini incelemek istiyorsanız, bazı iyi bağlantılar vardır burada .

Nicel analiz

Finansı fonksiyonel programlama ile bazı miktarlar yapmak ilginç bulursanız, çok algoritmik olduğu için iyi bir eştir. Portföy teorisi ve sharpe ve sortino oranları vb. Şeylerden bahsediyorum. Bir fonun getirilerini analiz eden ve farklı istatistikler, diyagramlar vb.

F # 'ı öneriyorum çünkü başlamak için kolay bir işlevsel dil, iyi araçlar ve onu destekleyen iyi bir çerçeve var. Diğer alternatifler lisp ve clojure'dur, ancak öğrenmeleri biraz daha zordur.

Bir başlangıç ​​için, F # 'da küçük bir blackjack oyunu uygulamaya çalışabilirsiniz. Bu, bu kısa video eğitimi sırasında verilen bir ödev projesidir . Ayrıca net (ve videolardan birinde) çözüm sağlanır.

OCaml ile şema veya lisp için bir tercüman yazabilirsiniz.

Hangi işlevsel dili düşünüyordunuz? Her birinin farklı özellikleri vardır. Benim üzerimde en büyük etkiyi yaratan tek dil Haskell idi ve ben de aynısını yapmanızı öneririm.

Bazı açık kaynaklı projelere de katkıda bulunabilirsiniz.

Örneğin, Frege programlama dili projesinde yapılacak çok iş var. Örneğin, Haskell kütüphanelerinin temelini taşıyabilirsiniz. Bu, üzerinde çalışırken sizi bir tür Haskell uzmanı yapar.