Vi skal se på lambda-uttrykk. Følgende er definerte og vil bli brukt gjennom oppgaven

Transkript

1 SLI side 2 av 8 EKSAMENSOPPGAVE - SLI VÅR 2000 Nedenfor følger eksamensoppgaver i SLI 230. Først om oppgavene Bakerst følger to sider med hjelp slik det er avtalt - liste over primitiver fra scheme og fra Simply.scm. Det er også lagt ved en enkel oversikt over konverteringer mellom datatyper som finnes i Scheme. Det kan tenkes at du får bruk for funksjoner som ikke er på listene. Det kan også tenkes at du er usikker på hvordan funksjoner brukes, argumenttyper etc, eller at det er uklarheter i oppgavene og at det trengs endringer /presiseringer. Gjør i tilfelle dine egne presiseringer / definisjoner og gjør rede for disse før du bruker dem. Det er ikke tillatt med andre hjelpemidler enn det som følger med oppgavene START OPPGAVER Vi skal se på lambda-uttrykk. Følgende er definerte og vil bli brukt gjennom oppgaven (define fn-a (lambda (x) (+ x 13))) (define fn-b (lambda (x) (+ (fn-a x) (fn-a 5)))) (define fn-c (lambda (x) (lambda (y) (if (eq? y x) fn-a fn-b)))) (define fn-d (lambda (x) (lambda (y) (set! y x) y))) (define fn-e (lambda (x) (lambda (y) ((lambda (x) (set! y x) y) 5)))) (define fn-f (lambda (x y z)((x y) z))) Vi skal nedenfor vise hvilke verdier uttrykk får. Som svar har vi flere muligheter - et tall, en prosedyre eller en feil. Bruk omegner til å vise utregningene under Hva gir (fn-a 1) (fn-b 1) (fn-c 1) (fn-d 1) (fn-e 1) (fn-f 1) Hva gir ((fn-c 1) 2) ((fn-d 1) 2) ((fn-e 1) 2) 2

2 SLI side 3 av 8 Hva gir (fn-f fn-d 1 2) (fn-f fn-e 1 2) Blir det noen forskjell i resultatene over om vi bruker dynamisk binding? 2. Vi har gitt en tilkobling til et musikkanlegg ved følgende prosedyre (spill stemme tonehøyde varighet) der stemme er en fil der selve tonen ligger tonehøyde er et tall som gir tonehøyden varighet er et tall som sier hvor lang tid tonen skal vare Vi prøver dette og det viser seg at vi har filer for f eks piano, alt, sopran, fløyte og mye annet. Tonehøyden og varigheten kan varieres slik at vi f eks har at (spill "sopran" ) gir en sopran som spiller tonen a som en halvtone. En skala er en liste av tonehøyder - gjerne ordnet slik at de minste tonehøydene kommer først. Lag en funksjon som spiller skalaer. (spill-skala skala stemme varighet) Det virker unødig å huske på alle de tallene som representerer tonehøyder. I stedet ønsker vi å kunne spille n-te tone i en skal Definer (spill-nte skala stemme tall varighet) 3

3 SLI side 4 av 8 Et anslag er et par av et tall og en varighet. Definer funksjonen (spill-anslag anslag skala stemme) En melodi er en liste av anslag. Definer (spill-melodi melodi skala stemme) Hvis det er mye applaus kan det være greit å spille en variant av melodien på nytt. Anta at musikkanlegget har en mikrofon som sier i fra om det er tilstrekkelig med applaus. Du har altså tilgang til funksjonen (applaus?) Da er du klar til å lage konsertversjonen av programmet. En fremføring består av en melodi, en skala, en stemme. Et konsertprogram er en liste av fremføringer. Om det blir nok applaus etter en melodi, skal du gjenta melodien men i en annen skala eller en annen stemme. Hvilken skala eller stemme kan du la være tilfeldig valgt slik at konserter ikke blir helt like. (spill-konsert konsert-program) 3. Definer strømmen av naturlige tall nat-1 1, 2, 3, 4, 5, 6,... Lag strømmen nat-2 av partall, nat-3 av tall som er delelig med 3, nat-5 av tall som er delelig med 5 nat-2 2, 4, 6, 8, 10,... nat-3 3, 6, 9, 12, 15,... nat-5 5, 10, 15, 20, 25,... Flett sammen de tre strømmene, nat-2,nat-3 og nat-5 slik at tallene kommer ut i stigende rekkefølge uten å gjenta like tall som kommer etter hverandre 2, 3, 4, 5, 6, 8, 9, 10, 12,.. 4

4 SLI side 5 av 8 Vis ved omegner hvordan det 5. tallet i strømmen blir regnet ut. 4. Vi skal lage et objektorientert program for flyktningemottak. Hver flyktning tar vare på følgende opplysninger navn nasjonalitet status innreisedato oppholdssted og vil ved søknadsbehandling kunne endre status oppholdssted - vanligvis et flyktningemottak Gi programmet for lag-flyktning Et flyktningemottak tar vare på følgende opplysninger navn liste over flyktninger maksimum antall flyktninger ved mottaket og vil kunne utføre gi liste av flyktninger ved mottaket motta ny flyktning til mottaket - om det er ledig plass overfør flyktning til nytt mottak - om det er ledig plass Gi programmet lag-flyktningemottak Så finner en ut at ved overførsel mellom flyktningemottak er det viktig at ikke familier blir skilt. Vi må derfor lage en ny type objekt familie-flyktning. Vi utvider derfor objektet flyktning til at hver flyktning kan ha en liste over de andre flyktningene en ikke vil være skilt fr Denne listen vil stadig kunne oppdateres - ved ankomst vil 5

5 SLI side 6 av 8 flyktning A oppgi at han ønsker å være sammen med flyktning B som er alt i mottaket. Dette kan føre til at B's liste må endres. Gi programmet lag-familie-flyktning og vis hvilke endringer det vil medføre i lag-flyktningemottak. I punkt c blir du invitert til å lage nye program for lag-familie-flyktning og lag-flyktningemottak. Da forutsetter du at du alt kjenner de gamle kodene for lag-flyktning og lag-flyktningemottak.en mer realistisk forutsetning er at du ikke kjenner de gamle kodene, men bare vet at du ønsker å ha et system som håndterer problemene rundt familier. Prøv å lag programmer for lag-familie-flyktning lag-familie-flyktningemottak som bruker kall på lag-flyktning og lag-flyktningemottak, men som ikke forutsetter kjennskap til koden av dem SLUTT OPPGAVENE

6 SLI side 7 av 8 Words and sentences appearances before? butfirst (bf) butlast (bl) count empty? equal? first item last member? quote sentences (se) sentence? word word? Lists append assoc car cdr..r cons filter for-each length list list? list-ref map member null? reduce Trees children datum make-node Arithmetic + - * / < <= = > >= abs ceiling cos even? Expt floor integer? log max min number? odd? quotient random remainder round sin sqrt True and false and boolean? cond if not or Variables define let Vectors list->vector make-vector vector vector? vector-length vector->list vector-ref vector-set! Procedures apply lambda procedure? Higher-Order Procedures accumulate every filter for-each keep map reduce repeated Control begin error load trace untrace Input/Output align display newline read read-line read-string show show-line write Files and Ports close-all-ports close-input-port close-output-port eof-object? open-input-file open-output-file Prosedyrer fra simply.scm skrevet med kursiv standard prosedyrer med vanlig font. 7

7 SLI side 8 av 8 KONVERTERINGER symbol number string list vector integer char exact inexact 8