Johdatus tietojenkäsittelytieteeseen II Tentti 5.5.2003

1. a) Millaista on funktionaalinen ohjelmointi? Miten se eroaa proseduraalisesta ohjelmoinnista? (4.pist)
   
   b) Tee funktionaalisella ohjelmoinnilla funktio member(L,x), joka palauttaa tiedon siitä, onko alkio x listassa L. (2.pist)
   
   
2. Ohjelmiston oikeellisuus: tavoite ja keinot.
   
   
3. Vertaile syvyys- ja leveyshakua ja esitä niiden algoritmit.
   Sovella näiden algoritmeja seuraavaan labyrinttiin, ja esitä miten ja missä järjestyksessä hake etenee käyttäen näitä hakumenetelmiä, kun heurestiikkana on e,p,i,l (eli pyritään aina ensin etelään, sitten pohjoiseen jne.). Kirjoita tietorakenteiden sisällöt näkyviin.