Bucharest FP #018 — Coding Dojo: Structural Recursion in Haskell

Salut,

M-am gândit să încercăm ceva nou anul ăsta, diferit de edițiile cu prezentări sau bere la terasă. Printre opțiuni se aflau un code retreat și un coding dojo.

Până la urmă am optat pentru un coding dojo pentru că-mi pare mie că se pot învăța mai multe lucruri așa. Găsiți câteva informații despre asta aici: http://code.joejag.com/2009/the-coding-dojo.html

Într-un coding dojo toți cei prezenți rezolvă împreună o problemă dată. Există două persoane la un calculator conectat la un proiector. Toți ajung prin rotație în fața calculatorului unde chiar trebuie să scrie cod. Cei din public asistă activ, adică pot face sugestii sau corecții. Fără heităreală.

Ca problemă, pentru ediția asta aș vrea să reimplementăm, în Haskell, câteva funcții define pe liste înlănțuite — map, filter, concat, foldl, foldr, etc. Nu trebuie să știți Haskell, dar n-ar strica să vă uitați un pic peste sintaxă înainte să ajungeți la dojo. Recomand asta: https://learnxinyminutes.com/docs/haskell/

Ca și concepte din Haskell, o să ne limităm doar la user-defined data types, pattern matching, recursivitate și higher-order functions. Deci, no monadic stuff, ceea ce mi se pare suficient de prietenos pentru începători.

Vom sta maxim două ore, organizate în două părți. În prima ne folosim doar de recursivitate, iar în a doua parte rescriem tot înlocuind recursivitatea cu apeluri la foldl și foldr.

N-am mai participat niciodată la un coding dojo, deci e un experiment și pentru mine. Nu știu ce-o să iasă, dar sunt nerăbdător :)

Dacă aveți întrebări/sugestii, lăsați un comentariu.

P.S. Dacă vă întrebați cumva care-s motivele pentru care am ales Haskell, recomand A critique of Abelson and Sussman — Why calculating is better than scheming (http://www.cs.kent.ac.uk/people/staff/dat/miranda/wadler87.pdf) (PDF), de Philip Wadler.