Beskjeder
Lagt ut p? INF 3820 siden eksempler p? sp?rsm?l knyttet til PAIP-delen av kurset.
Pensumliste er lagt ut. Se lenke til venstre.
Ingen hjelpemidler tillatt til eksamen.
Dokument med eksempelsp?rsm?l som kunne v?rt brukt p? eksamen er lagt ut under lenke til venstre. Disse er hentet fra siste halvpart av kurset. Mer f?lger senere.
Ang?ende kode med lenker fra forelesningsplanen: Alt som har med forst?else av dette ? gj?re er eksamensrelevant.
Ang?ende oblig2: Jeg har lagt ut litt kode som dere kan begynne ? jobbe med. Se lenke nederst p? siden som beskriver oppgaven.
Inntil to studenter kan levere felles l?sning av Oblig 2. Frist for levering er utsatt til 16/11.
Oblig 2 er n? lagt ut. Se til venstre. Frist er 13. november klokken 24.00. Sendes elektronisk til Andre og Tore.
Jeg har lagt ut liste over godkjente oblig1 p? wwws.ifi.uio.no . Si i fra om ditt navn mangler. Om besvarelsene - alle hadde akseptabel lisp-kode. Noen kodet inn litt vel trege algoritmer. Bruk ogs? mer plass i koden for ? f? mer oversiktlig kode. Spesielt kunne det v?re fint ? skille mellom de ulike delene av koden ved f eks
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;;;;;;;;;; DEL 1 ;;;;;;;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
OBLIG 1 - INF 4820/3820 - SUDOKU-L?SEREN
Oppgaven skal leveres pr email til André og meg innen onsdag 17.10 kl 24.00.
Dere kan l?se det i en gruppe p? 1-3 personer. P? besvarelsen skal det klart angis hvem som har v?rt med i gruppen og hvilke deler den enkelte er ansvarlig for.
Oppgaven skal ende opp med kj?rbar kode i Common Lisp.
Programmet skal l?se standard Sudoku oppgaver (p? 9x9 brett). Om Sudoku kan du f eks se
http://www.menneske.no/sudoku/
til slutt skal du b?de angi kode og gi 5 kj?ringseksempler av varierende vanskelighetsgrad og m?le hvor lang tid kj?ringen tar. Noe bakgrunnskode finnes i Norvig kap 17. Du kan ellers bruke kode fra boka
http://norvig.com/paip/
Nedenfor er et forslag til punkter i en besvarelse. Disse kan du f?lge om du vil:
1. Bestem input/output representasjon
2. For algoritmen kan det v?re nyttig ? holde orden p? for hver av de 9 horisontale radene, de 9 vertikale radene...
FUI arrangerer workshop for NM i programmering!
Fagutvalget for informatikk arrangerer workshop i forkant av NM i programmering i (NMiP NMiP)
Workshoppen avholdes avholdes fredag 21. september klokken 16.15 til 18.00 i Lille Auditorium pklokken p? Ifi (NMiP arrangeres 6. oktober)
Her vil vi bruke tid p? ? l?se NMiP-aktige oppgaver, pluss at vi l?rer noen programmeringstriks!
Forelesning fredag 1415: M?t opp ved seminarrom 3A (Ifi)
Korreksjon til forelesning 05.09:
Se p? kode2. Vi har lagt ut grammatikken som en assosiasjonsliste.
Funksjon for ? plukke ut fra en assosiasjonsliste
(assoc n?kkel aliste)
I en grammatikk kan vi skille mellom terminalsymboler og kategorisymboler. Kategorisymboler er de som forekommer p? venstre side av en regel.
Da kan vi skrive koden slik
(defun behandle (frase) (cond ((consp frase) (behandle-setning frase)) ((kategorisymp frase) (behandle-ord frase)) ((terminalp frase) (list frase))))
(defun behandle-setning (setning) (g?-gjennom-sett-sammen #’behandle setning))
(defun behandle-ord (ord) (let ((regel (assoc ord grammar))) (cdr regel)))
--- og s? videre
Her har jeg tenkt meg egen test for om noe er terminal eller kategorisymbol. I koden i boka er dette bakt inn. Funksjonen g?-gjennom-sett-sammen er den map-funksjonen som Norvig har kalt mappend .
Informasjon om INF4820
Med unntak av eksamensinformasjon vil all informasjon om emnet bli lagt p? siden til INF3820