Disse oppgavene er litt vanskeligere enn de vanlige ukeoppgaver, f?rst og fremst ment for de som ?nsker litt st?rre utfordringer innenfor ukens tema.
- Stjerneoppgave 1: Fibonacci-tallene
(a) L?kker: Lag et program som skriver ut de 15 f?rste tall i Fibonaccif?lgen. F?lgen er definert ved at de to f?rste tall er 0 og 1, og hvert neste tall er summen av de to foreg?ende. Utskriften skal bli:0 1 1 2 3 5 8 13 21 34 55 89 144 233 377
Mer info: Fibonacci-tallene forekommer mye i naturen, bl.a. i tregrener, blomster, kongler og kaniner.
(b) Metoder: Endre strukturen i Fibonacci-programmet du lagde ovenfor slik at det f?lger malen fra l?reboka og forelesningene, med en kontrollklasse ?verst, etterfulgt av en hjelpeklasse for metodene. Bruk tre metoder i hjelpeklassen: en ordrel?kke som skriver ut f?lgende meny, og en metode for hvert av de 2 menyvalgene:1. Skriv ut de 15 f?rste tall i Fibonaccif?lgen 2. Test om et tall h?rer til f?lgen
Metoden for ordre 2 ber bruker taste inn et tall, og g?r s? i en l?kke som genererer Fibonacci-tallene frem til det bruker-inntastede tallet. Deretter gis det melding til bruker om tallet h?rte til f?lgen eller ikke.
- Stjerneoppgave 2: N?rmeste Fibonacci-tall (middels vanskelig)
Utvid ordre 2 i oppgaven "Fibonacci-tallene" over slik at den ogs? sier hvilket Fibonacci-tall er n?rmest det bruker-inntastede tallet. Hvis to er like n?rme, f.eks. hvis bruker tastet inn "4", skriv ut begge (i dette tilfellet "3" og "5").
- Stjerneoppgave 4: Tre sm? kinesere
I den kjente barnesangen tre sm? kinsere synger man f?rst verset normalt f?r man bytter ut alle vokalene med a, s? e og s? i osv. Teksten finner du her: http://www.barnesanger.no/tre-sma-kinesere.html
Skriv et program som lagrer teksten og alle vokalene og s? skriver ut hele sangen. F?rste gang skriver den ut verset slik som det orginalt er, andre gangen byttes alle vokaler ut med en a ("Tra sma kanasara ..."), tredje gangen med e osv.
Utskriften skal se noe slikt ut:Tre sm? kinesere p? H?jbro plass satt og spilte p? en kontrabass. S? kom en konstabel, spurte hva det var, tre sm? kinesere p? H?ybroplass. Tra sma kanasara p? hajbra plass satt a spalta pa an kantrabass sa kam an kanstabel, sparta hva da var tra sma kanasara p? hajbra plass Tre sme kenesere... osv
NB: Utbytting av vokalene kan gj?res veldig enkel ved hjelp av metodene til klassen String (se Java-dokumentasjonen), men pr?v ? skrive hele denne delen selv f?r du pr?ver String sin metode.
- Stjerneoppgave 5: S?ke etter ord
Skriv et program som s?ker gjennom en tekst etter et gitt ord, og skriver ut alle setningene som ordet forekommer i. Pr?v dette med filen dukkehjem.txt og s?k etter ulike ord.
Denne oppgaven er spesielt relevant for studenter p? bachelor-programmet i spr?k og kommunikasjon, men kan l?ses av alle.
Tibakemelding om dette oppgavesettet kan du sende p? mail til ingridgg [a] ifi.uio.no