Funkcionális programozás

Tantárgyi követelmények

Haskell példaprogramok

Adatszerkezetek

AVL fák | Piros-fekete fák

Programok

Sakktábla lefedése dominókkal | 8 királynő probléma | Rubik-kocka

Félévközi zárthelyi

Minta

Korábbi zárthelyi és beadandó feladatok

Területszámítás | Racionális számok | Lempel-Ziv-Welch tömörítés | Morzekódok | Értelmező | Tömörítés | Bloom-szűrés | Kódfejtés | CRC számítás | “Connect Four” | Falfestés | Földmérés | Gödel-számozás | Római számok | Bás | Labirintus | Hanoi tornyai | Veremszámológép | Pandigitális számok | Dalkeresés | Z | Collatz-sejtés | Átírások | Jelszavak | Prioritásos sor | Tömbök | IBAN | Szóláncolatok | Linkek kiemelése | Dominójáték | Szóláncolatok építése | Base64 kódolás | Labdarúgó-világbajnokság | Biatlon verseny | Szókereső | Mátrix legnagyobb szorzata | N-gram kódolás | Gauss-Jordan elimináció | Infix kifejezések kiértékelése | Luhn-algoritmus | Hamming-kód | A D’Hondt-módszer | Szövegformázás | Karatsuba-algoritmus | Legrövidebb út gráfokban | Minimális feszítőfák gráfokban | Huffman-kódolás | Aprajafalva csatornahálózata (folytatás) | Akasztófajáték | Életjáték | Szövegek közti eltérések | Kő-papír-olló játék | NxN-es Tic-Tac-Toe | Topológiai rendezés | Pasziánsz rendezés | Sudoku logikai játék | Teknősgrafika | Marsjáró | Pénzérme forgató játék | XOR titkosítás | Kasinski elemzés | Minimális költségű utak minden csúcspárra | Az n királynő probléma | Edzésterv | Griddler | Gráfok tulajdonságai | Bináris decimális kódolás | Tűzoltók | Pizzafutár | Graham’s Scan | Elemi sejtautomata | Burrows-Wheeler-Scott-transzformáció | Sakkjáték (Futó) | Sakkjáték (Huszár)

Egyéb (kísérletezés)

Ábrák | Függvényábrázolás

Haskell előadások

ELTE Nyári Egyetem 2012: Funkcionális programozás, Haskell, Agda

ELTE Kárpát-medencei Nyári Egyetem 2015: Grafika pusztán függvényekkel

VISZ Programozó tábor 2017: Grafika függvényekkel

Archív - régebbi jegyzetek

Régebbi kezdő és haladó funkcionális programozás jegyzet