Transcript Funkcionális programozás 1. gyakorlat

Funkcionális programozás
2. gyakorlat
2011.02.15.
Batha Dorián
Elérhetőség
Batha Dorián
 E-mail: [email protected]
 Tárgy: [fpgyak]_<gyakorlat_száma>
 Anyagok: kacsi3.web.elte.hu
 Feladatok beadása:
https://pnyf.inf.elte.hu/bead/

Általános tudnivalók




+/- feladatok: min. 8 leadása, végén +-ban kell lenni
Kisbeadandók: hetente; 8 jó megoldás kell
(lesznek szorgalmik is)
Nagybeadandó: 1 db lesz (szükséges feltétele a zh-nak)
Csoport zh: 1 db lesz a félévben

BSc 1. évesek: 1 db jegy (5 kredit)



Gyakorlat kötelező
Jegy: csoport zh és a vizsga zh átlaga
BSc 3. évesek: 1 v 2 db jegy (2 v 2+2 kredit)



Gyakorlat opcionális
Gyakorlat: csoport zh
Kollokvium: félév végén géptermi zh
Bevezetés – a Haskell

A félév tananyaga:
Haskell nyelv alapjainak megismerése
 Funkcionális
nyelv
 Erősen típusos
 Lusta kiértékelésű
Programozási környezet
Ajánlott: Linux Shell + ghci
 GHC: Glasgow Haskell Compiler

 Fordító:
a megadott modulban definiált main
nevű akcióból futtatható programot készít

GHCi:
 Interpreter:
modulok betöltése; kifejezés
kiértékelése; akció végrehajtása

Próbáljuk ki! (Verzió > 6.8 ?)
Az interpreter parancsai








Elindítás: ghci paranccsal
Parancssor elején: betöltött modul(ok)
Kezdetben alapértelmezés: Prelude>
Modul betöltése: :l modulnév vagy fájlnév
Legutóbb betöltött modul újratöltése: :r
Kifejezés kiértékelése vagy akció végrehajtása: írjuk be
a kifejezést vagy akciót, aztán enter.
Többsoros kifejezés nincs -> modul késíztése
Kilépés: :q vagy Ctrl+d (csak Linuxban)
Fel és le nyilak: előzőleg begépelt parancsok
Tab: parancsok és függvénynevek kiegészítése
Órai anyag mentése



script mentes.txt (Script started, file is mentes.txt)
exit (Script done, file is mentes.txt)
Megjegyzések:
- A scriptet a ghci indítása előtt indítsuk el
- A mentes.txt tartalma a "Script started" és "Script
done" közti rész lesz.
- A script-ből kilépés Ctrl+d is lehet exit helyett
Lexikális elemek

Megjegyzések



Egysoros: -Többsoros: {- megjegyzés -}. Egymásba ágyazhatók.
Literálok






Egész számok: 1, 5, 119
Tizedestörtek: 1.1, 0.45, 3e10, 1.3e-10
Hexadecimális számok: 0xABCD, 0xabcd, 0XabCD
Oktális számok: 0o776, 0O11
Karakterek: ‘a’, ‘ű’, ‘\n’, ‘\t’
Szövegek: ”alma” (karakterek listája)
Operátorok – kötési erősségek

Operátor
^, ^^, **
*, /
+, ==, /=, <, <=, >, >=
&&
||
Kötés
(.(.))
((.).)
((.).)
(.(.))
(.(.))
Hatványozás




Hatványozás nemnegatív kitevővel: 2 ^ 3
Hatványozás egész kitevővel: 2 ^^ (-3)
Hatványozás valós kitevővel: 2 ** 0.5
A hatványozás jobbra köt, ellentétben a négy
elemi művelettel!
Gyökvonás, negálás

Gyökvonás
 sqrt

2
Negálás
 Az
egyetlen prefix operátor
 Precedenciája, kötése megegyezik a kivonáséval
 - 6 - 2 zárójelezése (-6) - 2
 - 6 ^ 2 zárójelezése -(6 ^ 2)
 Hibás kifejezés: 3 + -11; helyesen: 3 + (-11)
További műveletek




A függvényeket `` jel közé téve infix operátorként is
használhatjuk.
div (quot) - maradékos osztás
mod (rem) - maradékképzés
Az infix módon használt ‘div‘ és ‘mod‘ kötési erőssége
ugyanaz, mint a ‘*‘ és ‘/‘ operátoroké
Listák


Üres lista: [ ]
Elemek felsorolásával:




[1,3,8,6]
[‘a’, ‘x’]
[True,False,True]
Pont-pont kifejezéssel:




[1..4] -> [1,2,3,4]
[2,4..11] -> [2,4,6,8,10]
[0..] -> a természetes számok (végtelen lista)
[1,3..] -> a páratlan számok (végtelen lista)
Alapvető függvények
lenght [1..10] = 10
 [1..10] !! 0 = 1
 „he” ++ „llo” = „hello”
 sum [1..10] = 1 + 2 + ... + 10
 product [1..10] = 1 * 2 * ... * 10

Halmazkifejezés





Matematikai példakép:
{ n^2^ | n ∈ N, n páros }
Haskellben:
[ n^2 | n <- [1..], n `mod` 2 == 0 ]
Tetszőlegesen sok generátor és feltétel.
A halmazokkal ellentétben az elemekből több is lehet és
számít a sorrend.
A generátorokkal bevezetett új változók csak a
generátortól jobbra láthatóak, tehát a következő hibás:
[ n^2 | n `mod` 2 == 0, n <- [1..] ]