E K S A M E N. Algoritmiske metoder I. EKSAMENSDATO: 13. desember HINDA / 98HINDB / 98HINEA ( 2DA / 2DB / 2EA ) TID:

Størrelse: px
Begynne med side:

Download "E K S A M E N. Algoritmiske metoder I. EKSAMENSDATO: 13. desember HINDA / 98HINDB / 98HINEA ( 2DA / 2DB / 2EA ) TID:"

Transkript

1 Høgskolen i Gjøvik Avdeling for Teknologi E K S A M E N FAGNAVN: FAGNUMMER: Algoritmiske metoder I L 189 A EKSAMENSDATO: 13. desember 1999 KLASSE: 98HINDA / 98HINDB / 98HINEA ( 2DA / 2DB / 2EA ) TID: FAGLÆRER: Frode Hug ANT. SIDER UTLEVERT: 5 (inkludert denne forside) TILLATTE HJELPEMIDLER: Alle trykte og skrevne. - Kontroller t lle oppgverkene er tilstede. - Innføring med penn, evt. trykkblynt som gir gjennomslg. Pss på t du ikke skriver på mer enn ett innføringsrk om gngen (d det blir uleselige gjennomslg om flere rk ligger oppå hverndre når du skriver). - Ved innlevering skilles hvit og gul besvrelse og legges i hvert sitt omslg. Oppgvetekst, kldd og blå kopi beholder kndidten. - Ikke skriv noe v din besvrelse på oppgverkene. - Husk kndidtnummer på lle rk.

2 Oppgve 1 (teori, 25%) Denne oppgven inneholder tre uvhengige oppgver fr kp. 4, 8 og 12 i lærebok. ) Er følgende utsgn snt eller usnt? Selve bld-/terminlnodene i et binært tre forekommer i smme reltive rekkefølge i forhold til hverndre, uvhengig om treet trverseres på en preorder, inorder eller postorder måte. Begrunn svret. ( Smme reltive rekkefølge betyr t bldnodene hr smme innbyrdes rekkefølge, når mn tr vekk/ser bort fr de interne nodene som er innimellom ved en utskrift. ) En nnen måte (enn læreboks fire måter) å trversere et tre på er ved først å visitere rot, deretter høyre subtre, og så til slutt venstre subtre. Hv vil denne nye trverseringsmetoden h til felles med en eller flere v de ndre trverseringsmetodene i lærebok? b) Vi skl utføre Shellsort på key ene DILLETANTER. Jfr. kode s.109 i lærebok. For hver gng indre for-løkke er ferdig (etter: [j] = v; ): Tegn opp rryen og skriv verdiene til 'h' og 'i' underveis i sorteringen. Mrker spesielt de key ene som hr vært involvert i sorteringen (jfr. fig.8.7 s.108). c) Vi skl utføre rekursiv Mergesort på key ene DILLETANTER. Jfr. kode s.166 i lærebok. For hver gng tredje og siste for-løkke i koden s.166 er ferdig: Tegn opp rryen med de key ene som hr vært involvert i sorteringen (jfr. fig.12.1 s.167). Oppgve 2 (teori, 25%) Denne oppgven inneholder tre uvhengige oppgver fr kp. 15 og 33 i lærebok og om FSM. ) Følgende Red (tykke streker)-blck (tynne streker) tre er gitt: M G R D J P X Legg bokstvene E, T og W etter tur inn i treet ovenfor. Tegn opp treet for hver gng en ny bokstv er lgt inn i Red-Blck treet. For hver bokstv skl du ikke på nytt t utgngspunkt i treet ovenfor. Men lle de tre bokstvene skl til slutt befinne seg i det smme treet. 2

3 b) Vi hr følgende nettverk (dvs. en grf som er både vekted og retted): A B C D E F G H I J K L M N A er kilden og N er kummen. Kpsiteten for hvert enkelt rør/knt er skrevet på figuren, og flyten i røret går lltid nedover på figuren. Tegn figuren opp igjen, men nå med ny verdi på hver knt, som forteller hv som er mx. flyt lngs hver v kntene (fr kilde til kum). c) Følgende deterministiske endelige tilstndsmskin (FSM) er gitt: > b b b, b Hv slgs setninger/språk godtr den? 3

4 Oppgve 3 (koding, 30%) I et binært tre så definerer vi nivået til en node som vstnden mellom noden og rotnoden. Det betyr t rotnoden hr nivå 0, brn til rotnoden hr nivå 1, brnebrn hr nivå 2, o.s.v. Dersom vi summerer nivåene til lle nodene i et slikt tre og så deler denne summen med ntll noder, får vi treets gjennomsnittsnivå. En node er deklrert på følgende måte: struct node { chr ID; int niv; node* left; node* right; }; // Nodens id/nvn (en bokstv). // Nodens nivå i treet ift. rotnoden. // Peker til venstre subtre. // Peker til høyre subtre. ) Når et slikt binært tre blir bygd, vil niv ikke bli initilisert etterhvert. Dvs. den vil i hver enkelt node kun inneholde tilfeldig søppel. Unntket er rot. Dens niv er stt til 0. Lg funksjonen void sett-niv(node* p)som trverserer treet rekursivt, og som setter rett nivå i lle nodene i treet. Du får ikke lov til å bruke noen ekstr globl vribel (som y på side 61 i lærebok). Ei heller er det lov å sende med noen flere prmetre til funksjonen sett_niv. b) For å beregne gjennomsnittsnivået i treet må vi lge og kjøre en nnen og ny funksjon (etter t funksjonen i oppgve 3 hr gjort jobben sin). Denne hr følgende prototype/funksjonsheding: void sett-verdier(node* p, int & sum_niv, int & ntll) Lg denne funksjonen som trverserer treet rekursivt, og som oppdterer de to refernseoverførte vriblene med totlsummen v lle nodenes nivå og totlt ntll noder i treet. Vi forutsetter t de to refernsevriblene som initielt medsendes er nullstilt. c) L oss nå tenke oss t vi nå hr et binært søketre. Hver node er deklrert som ovenfor, bre t nå er niv uinteressnt. Lg en rekursiv funksjon void skriv-forfedre(node* p) som trverserer hele treet og for hver bld-/terminlnode skriver (til skjermen) en linje med bldnodens ID og ID ene til lle dens forfedre (dens mor, bestemor, o.s.v.). L det være ett blnkt tegn mellom hver v ID ene som skrives, og l det være en ny linje for hver bldnode. NB1: Husk t en bldnode er en node som både hr et venstre og et høyre z-brn. Dvs. en bldnode er den nederste/siste noden på enhver grein i treet. NB2: Det enkleste er nok, for hver bldnode du finner, å skrive lle dens forfedres ID ved å strte i rot og skrive de ID er mn møter på vei ned til den ktuelle bldnoden. 4

5 Oppgve 4 (koding, 20%) Vi hr et NxN rutenett. I en del v rutene er det plssert brikker. Dette kn f.eks. se slik ut: To ruter med brikker i sies å tilhøre den smme gruppen, dersom de hr en vnnrett eller loddrett strek mellom seg. På figuren ovenfor vil det derfor være to grupper med fire brikker, en gruppe med tre brikker, tre grupper med to brikker og to grupper med en brikke. Ant t rutenettet er representert vh. den to-dimensjonle rryen: brett[n+1][n+1]. Vi bruker indeksene fr 1-N. Initielt inneholder en rute 0 dersom den er tom, og 1 dersom det står en brikke i vedkommende posisjon. Skriv et komplett progrm (bl.. bestående v en eller flere rekursive funksjoner) som finner grupper og for hver v dem: - skriver hvilke ruter (identifisert vh. et i og j pr) som inngår i gruppen - skriver ntll ruter i gruppen (dvs. ntll brikker som totlt utgjør gruppen) og som til slutt skriver totlt ntll ulike grupper i rutenettet. Hint: Det kn nok være lurt å l skuffene inneholde ndre verdier enn bre 0 og 1 for å få løst denne oppgven. Lykke til! 5

KONTINUASJONSEKSAMEN

KONTINUASJONSEKSAMEN Høgskolen i Gjøvik Avdeling for Teknologi KONTINUASJONSEKSAMEN FAGNAVN: FAGNUMMER: Algoritmiske metoder I L 189 A EKSAMENSDATO: 17. august 2000 KLASSE: 98HINDA / 98HINDB / 98HINEA ( 2DA / 2DB / 2EA ) TID:

Detaljer

E K S A M E N. Algoritmiske metoder I. EKSAMENSDATO: 11. desember HINDA / 00HINDB / 00HINEA ( 2DA / 2DB / 2EA ) TID:

E K S A M E N. Algoritmiske metoder I. EKSAMENSDATO: 11. desember HINDA / 00HINDB / 00HINEA ( 2DA / 2DB / 2EA ) TID: Høgskolen i Gjøvik Avdeling for Teknologi E K S A M E N FAGNAVN: FAGNUMMER: Algoritmiske metoder I L 189 A EKSAMENSDATO: 11. desember 2001 KLASSE: 00HINDA / 00HINDB / 00HINEA ( 2DA / 2DB / 2EA ) TID: 09.00-14.00

Detaljer

KONTINUASJONSEKSAMEN

KONTINUASJONSEKSAMEN Høgskolen i Gjøvik Avdeling for Teknologi KONTINUASJONSEKSAMEN FAGNAVN: FAGNUMMER: Algoritmiske metoder I L 189 A EKSAMENSDATO: 13. august 2001 KLASSE: 99HINDA / 99HINDB / 99HINEA / 00HDESY ( 2DA / 2DB

Detaljer

E K S A M E N. Algoritmiske metoder I. EKSAMENSDATO: 11. desember HINDA / 99HINDB / 99HINEA / 00HDESY ( 2DA / 2DB / 2EA / DESY )

E K S A M E N. Algoritmiske metoder I. EKSAMENSDATO: 11. desember HINDA / 99HINDB / 99HINEA / 00HDESY ( 2DA / 2DB / 2EA / DESY ) Høgskolen i Gjøvik Avdeling for Teknologi E K S A M E N FAGNAVN: FAGNUMMER: Algoritmiske metoder I L 189 A EKSAMENSDATO: 11. desember 2000 KLASSE: 99HINDA / 99HINDB / 99HINEA / 00HDESY ( 2DA / 2DB / 2EA

Detaljer

KONTINUASJONSEKSAMEN

KONTINUASJONSEKSAMEN Høgskolen i Gjøvik Avdeling for elektro- og allmennfag KONTINUASJONSEKSAMEN FAGNAVN: Algoritmiske metoder ( vekttall) Algoritmiske metoder I (3 vekttall) FAGNUMMER: LO 164 A ( vektall) L 171 A (3 vekttall)

Detaljer

KONTINUASJONSEKSAMEN

KONTINUASJONSEKSAMEN Høgskolen i Gjøvik KONTINUASJONSEKSAMEN FAGNAVN: FAGNUMMER: Algoritmiske metoder I L 171 A EKSAMENSDATO: 19. august 1999 KLASSE: 97HINDA / 97HINDB ( 2DA / 2DB ) TID: 09.00-14.00 FAGLÆRER: Frode Haug ANT.

Detaljer

Høgskolen i Gjøvik. Avdeling for elektro- og allmennfag E K S A M E N. EKSAMENSDATO: 12. desember 1995 TID:

Høgskolen i Gjøvik. Avdeling for elektro- og allmennfag E K S A M E N. EKSAMENSDATO: 12. desember 1995 TID: Høgskolen i Gjøvik vdeling for elektro- og allmennfag E K S M E N FGNVN: FGNUMMER: lgoritmiske metoder LO 64 EKSMENSDTO:. desember 995 TID: 09.00-4.00 FGLÆRER: Frode Haug KLSSE: / E NTLL SIDER UTLEVERT:

Detaljer

Høgskolen i Gjøvik Institutt for informatikk og medieteknikk E K S A M E N. 04HBIND* / 04HBINFA / div. andre

Høgskolen i Gjøvik Institutt for informatikk og medieteknikk E K S A M E N. 04HBIND* / 04HBINFA / div. andre Høgskolen i Gjøvik Institutt for informatikk og medieteknikk E K S A M E N FAGNAVN: FAGNUMMER: Algoritmiske metoder IMT2021 EKSAMENSDATO: 8. desember 2005 KLASSE(R): 04HBIND* / 04HBINFA / div. andre TID:

Detaljer

Høgskolen i Gjøvik. Avdeling for elektro- og allmennfag K O N T I N U A S J O N S E K S A M E N. EKSAMENSDATO: 11. august 1995 TID:

Høgskolen i Gjøvik. Avdeling for elektro- og allmennfag K O N T I N U A S J O N S E K S A M E N. EKSAMENSDATO: 11. august 1995 TID: Høgskolen i Gjøvik Avdeling for elektro- og allmennfag K O N T I N U A S J O N S E K S A M E N FAGNAVN: FAGNUMMER: Algoritmiske metoder LO 164A EKSAMENSDATO: 11. august 1995 TID: 09.00-14.00 FAGLÆRER:

Detaljer

EKSAMEN. ANTALL SIDER UTLEVERT: 7 (innkl. forside og 2 sider formelark)

EKSAMEN. ANTALL SIDER UTLEVERT: 7 (innkl. forside og 2 sider formelark) KANDIDATNUMMER: EKSAMEN FAGNAVN: Mtemtikk FAGNUMMER: REA EKSAMENSDATO: 5. desember 6 KLASSE:. klssene, ingenørutdnning. TID: kl. 9... FAGLÆRER: Hns Petter Hornæs ANTALL SIDER UTLEVERT: 7 (innkl. forside

Detaljer

EKSAMEN. Algoritmiske metoder I KLASSE: 97HINDA / 97HINDB ( 2DA / 2DB )

EKSAMEN. Algoritmiske metoder I KLASSE: 97HINDA / 97HINDB ( 2DA / 2DB ) Høgskolen i Gjøvik Avdeling for elektro- og allmennfag EKSAMEN FAGNAVN: FAGNUMMER: Algoritmiske metoder I L 171 A EKSAMENSDATO: 17. desember 1998 KLASSE: 97HINDA / 97HINDB ( 2DA / 2DB ) TID: 09.00-14.00

Detaljer

MED SVARFORSLAG UNIVERSITETET I OSLO

MED SVARFORSLAG UNIVERSITETET I OSLO Eksmen i : MED SVARFORSLAG UNIVERSITETET I OSLO Det mtemtisk-nturvitenskpelige fkultet INF5110 - Kompiltorteknikk Eksmensdg : Onsdg 6. juni 2012 Tid for eksmen : 14.30-18.30 Oppgvesettet er på : Vedlegg

Detaljer

E K S A M E N. EKSAMENSDATO: 15. desember 1994 TID: Kladd og oppgavearkene leveres sammen med besvarelsen. Kladd merkes med "KLADD".

E K S A M E N. EKSAMENSDATO: 15. desember 1994 TID: Kladd og oppgavearkene leveres sammen med besvarelsen. Kladd merkes med KLADD. E K S A M E N FAGNAVN: FAGNUMMER: Algoritmiske metoder LO 164 A EKSAMENSDATO: 15. desember 1994 TID: 09.00-14.00 FAGLÆRER: Frode Haug KLASSE: 2AA/AE ANTALL SIDER UTLEVERT: TILLATTE HJELPEMIDLER: 5 (inkludert

Detaljer

KONTINUASJONSEKSAMEN

KONTINUASJONSEKSAMEN Høgskolen i Gjøvik Avdeling for teknologi KONTINUASJONSEKSAMEN FAGNAVN: FAGKODE: Algoritmiske metoder I L 189 A EKSAMENSDATO: 15. august 00 KLASSE(R): 00HINDA / 00HINDB / 00HINEA ( DA / DB / EA ) TID:

Detaljer

K O N T I N U A S J O N S E K S A M E N

K O N T I N U A S J O N S E K S A M E N Høgskolen i Gjøvik K O N T I N U A S J O N S E K S A M E N FAGNAVN: FAGNUMMER: Grunnleggende programmering og datastrukturer L 169 A EKSAMENSDATO: 8. januar 1998 KLASSE: 96HINDA / 96HINDE TID: 09.00-14.00

Detaljer

Pensumoversikt - kodegenerering. Maskinen det oversettes til. Kodegenerering del 2: tilleggsnotat, INF5110 v2006

Pensumoversikt - kodegenerering. Maskinen det oversettes til. Kodegenerering del 2: tilleggsnotat, INF5110 v2006 Pensumoversikt - kodegenerering Kodegenerering del 2: tilleggsnott, INF5110 v2006 Arne Mus, Ifi UiO 8.1 Bruk v mellomkode 8.2 Bsle teknikker for kodegenerering 8.3 Kode for refernser til dtstrukturer (ikke

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Det mtemtisk-nturvitenskpelige fkultet Eksmen i INF2080 Logikk og eregninger Eksmensdg: 6. juni 2016 Tid for eksmen: 14.30 18.30 Oppgvesettet er på 5 sider. Vedlegg: Ingen Tilltte

Detaljer

Brøkregning og likninger med teskje

Brøkregning og likninger med teskje Brøkregning og likninger med teskje Dette heftet gir en uformell trinn for trinn gjennomgng v grunnleggende regler for brøkregning og likninger. Dette er sto som vi i FYS 000 egentlig forventer t dere

Detaljer

EKSAMEN. 1. klassene, ingenørutdanning og flexing. ANTALL SIDER UTLEVERT: 5(innkl. forside og 2 sider formelark)

EKSAMEN. 1. klassene, ingenørutdanning og flexing. ANTALL SIDER UTLEVERT: 5(innkl. forside og 2 sider formelark) KANDIDATNUMMER: EKSAMEN EMNENAVN: Mtemtikk EMNENUMMER: REA4 og REA4f EKSAMENSDATO:. ugust 9 KLASSE:. klssene, ingenørutdnning og fleing. TID: kl. 9... FAGANSVARLIG: Hns Petter Hornæs ANTALL SIDER UTLEVERT:

Detaljer

EKSAMEN med løsningsforslag

EKSAMEN med løsningsforslag EKSAMEN med løsningsforslag Emnekode: ITF20006 Emne: Algoritmer og datastrukturer Dato: Eksamenstid: 20. mai 2009 kl 09.00 til kl 13.00 Hjelpemidler: 8 A4-sider (4 ark) med egne notater Kalkulator Faglærer:

Detaljer

Grunnleggende datakunnskap og programmering. EKSAMENSDATO: 16. desember 1997

Grunnleggende datakunnskap og programmering. EKSAMENSDATO: 16. desember 1997 Høgskolen i Gjøvik EKSAMEN FAGNAVN: FAGNUMMER: Grunnleggende datakunnskap og programmering L 153 E EKSAMENSDATO: 16. desember 1997 KLASSE: 97HINEA (1 EA) TID: 09.00-12.00 FAGLÆRER: Frode Haug ANTALL SIDER

Detaljer

Temahefte nr. 1. Hvordan du regner med hele tall

Temahefte nr. 1. Hvordan du regner med hele tall 1 ARBEIDSHEFTE I MATEMATIKK SNART MATTE EKSAMEN Hvordn du effektivt kn forberede deg til eksmen Temhefte nr. 1 Hvordn du regner med hele tll Av Mtthis Lorentzen mttegrisenforlg.com Opplysning: De nturlige

Detaljer

Løsningsforslag til avsluttende eksamen i HUMIT1750 høsten 2003.

Løsningsforslag til avsluttende eksamen i HUMIT1750 høsten 2003. Løsningsforslg til vsluttende eksmen i HUMIT1750 høsten 2003. Teksten under hr litt litt prtsom fordi jeg hr villet forklre hvordn jeg gikk frm. Fr en studentesvrelse le det ikke forventet nnet enn sluttresulttene.

Detaljer

Algoritmer og datastrukturer Eksamen

Algoritmer og datastrukturer Eksamen Eksamen - Algoritmer og datastrukturer - Høgskolen i Oslo og Akershus - 27.11.2012 Side 1 av 6 Algoritmer og datastrukturer Eksamen 27.11.2012 Eksamensoppgaver Råd og tips: Bruk ikke for lang tid på et

Detaljer

Microsoft PowerPoint MER ENN KULEPUNKTER

Microsoft PowerPoint MER ENN KULEPUNKTER Mirosoft PowerPoint MER ENN KULEPUNKTER INNHOLDSFORTEGNELSE: Opprette en ny presentsjon: «Ml» vs. «tomt skll» Bilder: Sette inn ilder fr Google ildesøk. Bilder: Sette inn llerede lgrede ilder. Bilder:

Detaljer

E K S A M E N. Matematikk 3MX. Elevar/Elever Privatistar/Privatister. AA6524/AA6526 8. desember 2004 UTDANNINGSDIREKTORATET

E K S A M E N. Matematikk 3MX. Elevar/Elever Privatistar/Privatister. AA6524/AA6526 8. desember 2004 UTDANNINGSDIREKTORATET E K S A M E N UTDANNINGSDIREKTORATET Mtemtikk 3MX Elevr/Elever Privtistr/Privtister AA654/AA656 8. desember 004 Vidregånde kurs II / Videregående kurs II Studieretning for llmenne, økonomiske og dministrtive

Detaljer

GJØVIK INGENIØRHØGSKOLE

GJØVIK INGENIØRHØGSKOLE GJØVIK INGENIØRHØGSKOLE Postboks 191-2801 GJØVIK KANDIDATNUMMER: E K S A M E N FAGNAVN: FAGNUMMER: Programmering i C++ / Pascal / C LO154A, LO151A og LO142A EKSAMENSDATO: 7. juni 1994 TID: 09.00-14.00

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i : INF 110 Algoritmer og datastrukturer Eksamensdag : Lørdag 8. desember 2001 Tid for eksamen : 09.00-15.00 Oppgavesettet er på

Detaljer

Matematikk Øvingsoppgaver i numerikk leksjon 9 Numerisk integrasjon

Matematikk Øvingsoppgaver i numerikk leksjon 9 Numerisk integrasjon Mtemtikk 1000 Øvingsoppgver i numerikk leksjon 9 Numerisk integrsjon Forståelsen v integrlet som et rel ligger til grunn når vi skl beregne integrler numerisk. Litt mer presist: Når f(x) 0 for lle x i

Detaljer

Definisjon av binært søketre

Definisjon av binært søketre Binære søketrær Definisjon av binært søketre For alle nodene i et binært søketre gjelder: Alle verdiene i nodens venstre subtre er mindre enn verdien i noden Alle verdiene i nodens høyre subtre er større

Detaljer

Matematikk 1000. Øvingsoppgaver i numerikk leksjon 8 Numerisk integrasjon

Matematikk 1000. Øvingsoppgaver i numerikk leksjon 8 Numerisk integrasjon Mtemtikk 1000 Øvingsoppgver i numerikk leksjon 8 Numerisk integrsjon Som kjent kn vi regne ut (bestemte) integrler ved nti-derivsjon. Dette resulttet er et v de viktikgste innen klkulus; det heter tross

Detaljer

Lars Vidar Magnusson

Lars Vidar Magnusson Binære Søketrær Lars Vidar Magnusson 14.2.2014 Kapittel 12 Binære Søketrær Søking Insetting Sletting Søketrær Søketrær er datastrukturer som støtter mange dynamiske sett operasjoner. Kan bli brukt både

Detaljer

Heap* En heap er et komplett binært tre: En heap er også et monotont binært tre:

Heap* En heap er et komplett binært tre: En heap er også et monotont binært tre: Heap Heap* En heap er et komplett binært tre: Alle nivåene i treet, unntatt (muligens) det nederste, er alltid helt fylt opp med noder Alle noder på nederste nivå ligger til venstre En heap er også et

Detaljer

G høgskolen i oslo. Emne: Algoritmer og datastrukturer. Emnekode: 80131A. Faglig veileder: UlfUttersrud. Gruppe(r) : Dato: 09.12.

G høgskolen i oslo. Emne: Algoritmer og datastrukturer. Emnekode: 80131A. Faglig veileder: UlfUttersrud. Gruppe(r) : Dato: 09.12. G høgskolen i oslo Emne: Algoritmer og datastrukturer Emnekode: 80131A Faglig veileder: UlfUttersrud Gruppe(r) : Dato: 09.12.2004 Eksamenstid: 9-14 Eksamensoppgaven består av: Tillatte hjelpemidler Antall

Detaljer

EKSAMEN. Algoritmer og datastrukturer

EKSAMEN. Algoritmer og datastrukturer EKSAMEN Emnekode: ITF20006 Emne: Algoritmer og datastrukturer Dato: Eksamenstid: 20. mai 2009 kl 09.00 til kl 13.00 Hjelpemidler: 8 A4-sider (4 ark) med egne notater Kalkulator Faglærer: Gunnar Misund

Detaljer

Eneboerspillet. Håvard Johnsbråten

Eneboerspillet. Håvard Johnsbråten Håvrd Johnsråten Eneoerspillet Når vi tenker på nvendelser i mtemtikken, ser vi gjerne for oss Pytgors læresetning eller ndre formler som vi kn ruke til å eregne lengder, reler, kostnder osv. Men mer strkte

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO Eksamen i UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamensdag: 13. desember 2011 Tid for eksamen: 14.30 18.30 Oppgavesettet er på 7 sider. Vedlegg: INF2220 lgoritmer og datastrukturer

Detaljer

Grunnleggende datakunnskap, programmering og datastrukturer 97HINDA / 97HINDB / 97HDMUA

Grunnleggende datakunnskap, programmering og datastrukturer 97HINDA / 97HINDB / 97HDMUA Høgskolen i Gjøvik E K S A M E N FAGNAVN: FAGNUMMER: Grunnleggende datakunnskap, programmering og datastrukturer L 176 A EKSAMENSDATO: 29. mai 1998 KLASSE: 97HINDA / 97HINDB / 97HDMUA TID: 09.00-14.00

Detaljer

Algoritmer og datastrukturer Eksamen

Algoritmer og datastrukturer Eksamen Eksamensoppgave i Algoritmer og datastrukturer ved Høgskolen i Oslo Side 1 av 5 Algoritmer og datastrukturer Eksamen 30.11.2010 Eksamenstid: 5 timer Hjelpemidler: Alle trykte og skrevne + håndholdt kalkulator

Detaljer

TFY4104 Fysikk. Institutt for fysikk, NTNU. Høsten Løsningsforslag til øving 8. a = e m E

TFY4104 Fysikk. Institutt for fysikk, NTNU. Høsten Løsningsforslag til øving 8. a = e m E TFY414 Fysikk. Institutt for fysikk, NTNU. Høsten 16. Løsningsforslg til øving 8. Oppgve 1. ) C F = E = m Newtons. lov. Her er = e, så elektronets kselersjon blir = e m E ltså mot venstre. b) C Totlt elektrisk

Detaljer

Algoritmer og Datastrukturer

Algoritmer og Datastrukturer Eksamen i Algoritmer og Datastrukturer IAI 20102 Høgskolen i Østfold Avdeling for informatikk og automatisering Lødag 5. juni 2004, kl. 09.00-13.00 Hjelpemidler: Alle trykte og skrevne hjelpemidler. Kalkulator.

Detaljer

... JULEPRØVE 9. trinn...

... JULEPRØVE 9. trinn... .... JULEPRØVE 9. trinn.... Nvn: Gruppe: DELPRØVE 1 uten hjelpemidler ( 37 poeng) På denne delprøven kn du re ruke skrivesker, psser og linjl. Alle oppgvene i del 1 skl føres rett på rket. I noen oppgver

Detaljer

Kom i gang med Tett på Smartbok! Vi veileder deg steg for steg!

Kom i gang med Tett på Smartbok! Vi veileder deg steg for steg! Kom i gng med Tett på Smrtbok! Vi veileder deg steg for steg! MARKÉR, LYTT og NOTÉR Smrtbok hr en rekke fine funksjoner for god studieteknikk. Du kn mrkere gode nøkkelord og lge egne notter mens du lytter

Detaljer

EKSAMEN Løsningsforslag. med forbehold om bugs :-)

EKSAMEN Løsningsforslag. med forbehold om bugs :-) 1 EKSAMEN Løsningsforslag med forbehold om bugs :-) Emnekode: ITF20006 000 Dato: 20. mai 2011 Emne: Algoritmer og datastrukturer Eksamenstid: 09:00 til 13:00 Hjelpemidler: 8 A4-sider (4 ark) med egne notater

Detaljer

Kom i gang med Panorama Smartbok! Vi veileder deg steg for steg!

Kom i gang med Panorama Smartbok! Vi veileder deg steg for steg! Kom i gng med Pnorm Smrtbok! Vi veileder deg steg for steg! MARKÉR, LYTT og NOTÉR Smrtbok hr en rekke fine funksjoner for god studieteknikk. Du kn mrkere gode nøkkelord og lge egne notter mens du lytter

Detaljer

Øving 4: Coulombs lov. Elektrisk felt. Magnetfelt.

Øving 4: Coulombs lov. Elektrisk felt. Magnetfelt. Lørdgsverksted i fysikk. Institutt for fysikk, NTNU. Høsten 007. Veiledning: 9. september kl 1:15 15:00. Øving 4: oulombs lov. Elektrisk felt. Mgnetfelt. Oppgve 1 (Flervlgsoppgver) ) Et proton med hstighet

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF1010 Objektorientert programmering Eksamensdag: 6. juni 2013 Tid for eksamen: 09.00 15.00 Oppgavesettet er på 5 sider. Vedlegg:

Detaljer

Algoritmer og Datastrukturer

Algoritmer og Datastrukturer Eksamen i Algoritmer og Datastrukturer IAI 20102 Høgskolen i Østfold Avdeling for informatikk og automatisering Lødag 5. juni 2004, kl. 09.00-13.00 LØSNINGSFORSLAG 1 Del 1 60% Oppgave 1.1-10% Forklar kort

Detaljer

MAT 1110: Løsningsforslag til obligatorisk oppgave 2, V-06

MAT 1110: Løsningsforslag til obligatorisk oppgave 2, V-06 MAT : Løsningsforslg til obligtorisk oppgve, V-6 Oppgve : ) Hvis = (,,...) og = (,,...) er to vektorer, vil kommndoen >> plot(,) tegne rette forbindelseslinjer mellom punktene (, ), (, ) osv. For å plotte

Detaljer

Algoritmer og datastrukturer Eksamen 22. februar 2011

Algoritmer og datastrukturer Eksamen 22. februar 2011 Side 1 av 5 Algoritmer og datastrukturer Eksamen 22. februar 2011 Eksamenstid: 5 timer Hjelpemidler: Alle trykte og skrevne + håndholdt kalkulator som ikke kommuniserer. Faglærer: Ulf Uttersrud Råd og

Detaljer

Fasit. Grunnbok. Kapittel 2. Bokmål

Fasit. Grunnbok. Kapittel 2. Bokmål Fsit 9 Grunnbok Kpittel Bokmål Kpittel Lineære funksjoner rette linjer. ƒ(x) = 4x + 5 ƒ() = 3 ƒ(4) = ƒ(6) = 9.6 ƒ(x) = -x b ƒ(x) = x b ƒ(x) = (x + ) 3 ƒ() = ƒ(4) = 8 ƒ(6) = 4 ƒ(x) = x 4 ƒ() = - ƒ(4) =

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO 1 UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i : IN 115 Eksamensdag : Lørdag 20 mai, 2000 Tid for eksamen : 09.00-15.00 Oppgavesettet er på : 5 sider Vedlegg : Intet. Tillatte

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i IN 115 og IN 110 Algoritmer og datastrukturer Eksamensdag: 14. mai 1996 Tid for eksamen: 9.00 15.00 Oppgavesettet er på 8 sider.

Detaljer

Fasit. Grunnbok. Kapittel 4. Bokmål

Fasit. Grunnbok. Kapittel 4. Bokmål Fsit Grunnok Kpittel 4 Bokmål Kpittel 4 Kvdrtiske funksjoner ndregrdsfunksjoner 4.1 Stigningstll Skjæring -kse Skjæring y-kse 4 ( 2, 0) (0, 8) 1 (1, 0) (0, 1) 1 (9, 0) (0, 3) 3 4.5 y = + = 0, y =, y =

Detaljer

Kom i gang med Perspektiver Smartbok! Vi veileder deg steg for steg!

Kom i gang med Perspektiver Smartbok! Vi veileder deg steg for steg! Kom i gng med Perspektiver Smrtbok! Vi veileder deg steg for steg! MARKÉR, LYTT og NOTÉR Smrtbok hr en rekke funksjoner for god studieteknikk. Du kn blnt nnet mrkere nøkkelord og lge notter mens du lytter

Detaljer

E K S A M E N. Grunnleggende datakunnskap og programmering. EKSAMENSDATO: 7. desember HINDA / 00HINDB / 00HINEA 00HDMUA / 00HDMUB / 00HINGA

E K S A M E N. Grunnleggende datakunnskap og programmering. EKSAMENSDATO: 7. desember HINDA / 00HINDB / 00HINEA 00HDMUA / 00HDMUB / 00HINGA Høgskolen i Gjøvik Avdeling for Teknologi E K S A M E N FAGNAVN: FAGNUMMER: Grunnleggende datakunnskap og programmering L 182 A EKSAMENSDATO: 7. desember 2000 KLASSE: 00HINDA / 00HINDB / 00HINEA 00HDMUA

Detaljer

KAP. 5 Kopling, rekombinasjon og kartlegging av gener på kromosomenen. Kobling: To gener på samme kromosom segregerer sammen

KAP. 5 Kopling, rekombinasjon og kartlegging av gener på kromosomenen. Kobling: To gener på samme kromosom segregerer sammen KP. 5 Kopling, rekominsjon og krtlegging v gener på kromosomenen OVERSIKT Koling og meiotisk rekominsjon Gener som er kolet på smme kromosom skilles vnligvis ut smmen. Kolede gener kn li seprert gjennom

Detaljer

1 Geometri KATEGORI 1. 1.1 Vinkelsummen i mangekanter. 1.2 Vinkler i formlike figurer

1 Geometri KATEGORI 1. 1.1 Vinkelsummen i mangekanter. 1.2 Vinkler i formlike figurer Oppgver 1 Geometri KTGORI 1 1.1 Vinkelsummen i mngeknter Oppgve 1.110 ) I en treknt er to v vinklene 65 og 5. Finn den tredje vinkelen. b) I en firknt er tre v vinklene 0, 50 og 150. Finn den fjerde vinkelen.

Detaljer

Fasit til utvalgte oppgaver MAT1100, uka 20-24/9

Fasit til utvalgte oppgaver MAT1100, uka 20-24/9 Fsit til utvlgte oppgver MAT00, uk 20-24/9 Øyvind Ryn oyvindry@ifi.uio.no September 24, 200 Oppgve 5..5 år vi viser t f er kontinuerlig i ved et ɛ δ-bevis, er det lurt å strte med uttrykket fx f, og finne

Detaljer

... JULEPRØVE

... JULEPRØVE Ashehoug JULEPRØVE 2014 9. trinn.... JULEPRØVE 2014.... Nvn: Gruppe: DELPRØVE 1 uten hjelpemidler ( 37 poeng) På denne delprøven kn du re ruke skrivesker, psser og linjl. Alle oppgvene i del 1 skl føres

Detaljer

OPPGAVER for IMT2021 - Algoritmiske metoder Høsten 2015 Høgskolen i Gjøvik

OPPGAVER for IMT2021 - Algoritmiske metoder Høsten 2015 Høgskolen i Gjøvik OPPGAVER for IMT2021 - Algoritmiske metoder Høsten 2015 Høgskolen i Gjøvik Forord Dette kompendie/hefte innholder oppgaveteksten for ulike ukeoppgaver i emnet Algoritmiske metoder ved Høgskolen i Gjøvik.

Detaljer

Et eksempel: Åtterspillet

Et eksempel: Åtterspillet Trær Et eksempel: Åtterspillet To spillere som «trekker» annenhver gang I hvert trekk velges et av tallene 1, 2, 3, men ikke tallet som motspiller valgte i forrige trekk Valgte tall summeres fortløpende

Detaljer

Get filmleie. Brukerveiledning

Get filmleie. Brukerveiledning Get filmleie Brukerveiledning Innhold 4 Funksjoner for fjernkontroll 5 Hv er Get filmleie? 6 Hvilke filmer kn jeg leie? 6 Hv skl til for å få tjenesten? 7 Slik kontrollerer du tjenesten 7 Hv koster det

Detaljer

København 20 Stockholm

København 20 Stockholm UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i IN 115 Algoritmer og datastrukturer Eksamensdag: 26. mai 2001 Tid for eksamen: 9.00 15.00 Oppgavesettet er på 7 sider. Vedlegg:

Detaljer

KONTINUASJONSEKSAMEN

KONTINUASJONSEKSAMEN Høgskolen i Gjøvik KONTINUASJONSEKSAMEN FAGNAVN: FAGNUMMER: Grunnleggende programmering og datastrukturer LO169A EKSAMENSDATO: 4. september 1996 KLASSE: 1 AA/AE TID: 09.00-14.00 FAGLÆRER: Frode Haug ANTALL

Detaljer

EKSAMEN. 1. klassene, ingenørutdanning og Flexing. HansPetterHornæsogLarsNilsBakken. ANTALL SIDER UTLEVERT: 7 (innkl. forside og 4 sider formelark)

EKSAMEN. 1. klassene, ingenørutdanning og Flexing. HansPetterHornæsogLarsNilsBakken. ANTALL SIDER UTLEVERT: 7 (innkl. forside og 4 sider formelark) KANDIDATNUMMER: EKSAMEN EMNENAVN: Mtemtikk EMNENUMMER: REA4 og REA4f EKSAMENSDATO: 9. desember 0 KLASSE:. klssene, ingenørutdnning og Flexing. TID: kl. 9.00 3.00. FAGANSVARLIG: HnsPetterHornæsogLrsNilsBkken

Detaljer

R2 - Heldagsprøve våren 2013

R2 - Heldagsprøve våren 2013 Løsningsskisser HD R R - Heldgsprøve våren 0 Løsningsskisser Viktigste oppsummeringer: Må skrive med penn på eksmen! Slurv og regnefeil, både med tll og bokstver, er hovedproblemet. Beste måten å fikse

Detaljer

EKSAMEN. 1. klassene, ingenørutdanning og Flexing. ANTALL SIDER UTLEVERT: 5 (innkl. forside og 2 sider formelark)

EKSAMEN. 1. klassene, ingenørutdanning og Flexing. ANTALL SIDER UTLEVERT: 5 (innkl. forside og 2 sider formelark) KANDIDATNUMMER: EKSAMEN EMNENAVN: Mtemtikk EMNENUMMER: REA4 EKSAMENSDATO:. desember 9 KLASSE:. klssene, ingenørutdnning og Flexing. TID: kl. 9. 3.. FAGANSVARLIG: Hns Petter Hornæs ANTALL SIDER UTLEVERT:

Detaljer

Løsningsforslag til obligatorisk oppgave i ECON 2130

Løsningsforslag til obligatorisk oppgave i ECON 2130 Andres Mhre April 13 Løsningsforslg til obligtorisk oppgve i ECON 13 Oppgve 1: E(XY) = E(X(Z X)) Setter inn Y = Z - X E(XY) = E(XZ X ) E(XY) = E(XZ) E(X ) X og Z er uvhengige v hverndre, så Cov(X, Z) =.

Detaljer

Algoritmer og datastrukturer Løsningsforslag

Algoritmer og datastrukturer Løsningsforslag Algoritmer og datastrukturer Løsningsforslag Eksamen 30. november 2010 Oppgave 1A Et turneringstre for en utslagsturnering med n deltagere blir et komplett binærtre med 2n 1 noder. I vårt tilfelle får

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF2220 Algoritmer og datastrukturer Eksamensdag: 16. desember 2013 Tid for eksamen: 14.30 18.30 Oppgavesettet er på 8 sider.

Detaljer

EKSAMEN. 1. klassene, ingenørutdanning og Flexing. ANTALL SIDER UTLEVERT: 5 (innkl. forside og 2 sider formelark)

EKSAMEN. 1. klassene, ingenørutdanning og Flexing. ANTALL SIDER UTLEVERT: 5 (innkl. forside og 2 sider formelark) KANDIDATNUMMER: EKSAMEN EMNENAVN: Mtemtikk 0 EMNENUMMER: REA04 EKSAMENSDATO:. desember 008 KLASSE:. klssene, ingenørutdnning og Flexing. TID: kl. 9.00 3.00. FAGANSVARLIG: Hns Petter Hornæs ANTALL SIDER

Detaljer

Binær heap. En heap er et komplett binært tre:

Binær heap. En heap er et komplett binært tre: Heap Binær heap En heap er et komplett binært tre: Alle nivåene i treet, unntatt (muligens) det nederste, er alltid helt fylt opp med noder Alle noder på nederste nivå ligger så langt til venstre som mulig

Detaljer

Læringsmål og pensum. Funksjoner hittil (1) Oversikt. Læringsmål Anonyme og rekursive funksjoner Funksjoner som inn-argumenter Subfunksjoner

Læringsmål og pensum. Funksjoner hittil (1) Oversikt. Læringsmål Anonyme og rekursive funksjoner Funksjoner som inn-argumenter Subfunksjoner 1 Lærigsmål og pesum TDT4105 Iformsjostekologi grukurs: Uke 44 Aoyme fuksjoer, fuksjosfuksjoer og rekursjo Lærigsmål Aoyme og rekursive fuksjoer Fuksjoer som i-rgumeter Subfuksjoer Pesum Mtlb, Chpter 10

Detaljer

DELPRØVE 2 (35 poeng)

DELPRØVE 2 (35 poeng) DELPRØVE 2 (35 poeng) På denne delprøven er lle hjelpemidler tilltt. Alle oppgvene i del 2 skl føres på eget rk. Før svrene oversiktlig, slik t det går tydelig frm hvordn du hr løst oppgvene. Bruk penn.

Detaljer

Terminprøve Matematikk for 1P 1NA høsten 2014

Terminprøve Matematikk for 1P 1NA høsten 2014 Terminprøve Mtemtikk for 1P 1NA høsten 2014 DEL 1 Vrer 1,5 time Uten hjelpemidler Hjelpemidler: vnlige skrivesker, psser, linjl med entimetermål og vinkelmåler. Forsøk på lle oppgvene selv om du er usikker

Detaljer

09.12.2003 9-14. ~ta11 oppgaver: 4. Nle skriftlige hjelpemidler-både trykte og håndskrevne, er tillatt

09.12.2003 9-14. ~ta11 oppgaver: 4. Nle skriftlige hjelpemidler-både trykte og håndskrevne, er tillatt I Kontrollert I høgskolen i oslo Emne Emnekode: Faglig veileder: Algoritmer og datastrukturer 80 131A UlUttersrud ppe(r): Dato: Eksamenstid:- 09.12.2003 9-14 Eksamensoppgaven består av: ta11 sider (inkl

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO BOKMÅL Eksamen i : UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet INF1020 Algoritmer og datastrukturer Eksamensdag : Fredag 15. desember 2006 Tid for eksamen : 15.30 18.30 Oppgavesettet

Detaljer

Terminprøve Matematikk Påbygging høsten 2014

Terminprøve Matematikk Påbygging høsten 2014 Terminprøve høsten 2014 Terminprøve Mtemtikk Påygging høsten 2014 DEL 1 Uten hjelpemidler Hjelpemidler: vnlige skrivesker, psser, linjl med entimetermål og vinkelmåler Oppgve 1 Regn ut 3 3 3 4 1 3 3 2

Detaljer

addisjon av 2 og 3. Vi skriver da i alt: 2+3= og etter at likhetstegnet er skrevet så gir matcad oss svaret.

addisjon av 2 og 3. Vi skriver da i alt: 2+3= og etter at likhetstegnet er skrevet så gir matcad oss svaret. ddisjon v og. Vi skriver d i lt: += og etter t likhetstegnet er skrevet så gir mtcd oss svret. + + + = 5 ddisjon med + først. Skriv inn et +tegn, så og bruk TAB + + + + = 5 minus 5 5 5 = Å bruke gngetegn

Detaljer

Oppgave 1 Diagrammet nedenfor viser hvordan karakteren var fordelt på en norskprøve.

Oppgave 1 Diagrammet nedenfor viser hvordan karakteren var fordelt på en norskprøve. Mtemtikk for ungomstrinnet KAPITTEL 5 STATISTIKK OG SANNSYNLIGHET MER ØVING Oppgve 1 Digrmmet neenfor viser hvorn krkteren vr forelt på en norskprøve. 5 4 3 2 1 0 1 2 3 4 5 6 Hvor mnge fikk krkteren 4?

Detaljer

Kap 9 Tre Sist oppdatert 15.03

Kap 9 Tre Sist oppdatert 15.03 Kap 9 Tre Sist oppdatert 15.03 Definere et tre som en datastruktur. Definere begreper knyttet til tre. Diskutere mulige implementasjoner av tre Analysere implementasjoner av tre som samlinger. Diskutere

Detaljer

Definisjon: Et sortert tre

Definisjon: Et sortert tre Binære søketrær Definisjon: Et sortert tre For alle nodene i et binært søketre gjelder: Alle verdiene i nodens venstre subtre er mindre enn verdien i noden Alle verdiene i nodens høyre subtre er større

Detaljer

Nytt skoleår, nye bøker, nye muligheter!

Nytt skoleår, nye bøker, nye muligheter! Nytt skoleår, nye øker, nye muligheter! Utstyret dere trenger, er som i fjor: Læreok lånes v skolen vinkelmåler, --9 og - -9-treknter, psser, lynt, viskelær, penn, A-rk til innføring og A klddeok. Og en

Detaljer

KONTINUASJONSEKSAMEN

KONTINUASJONSEKSAMEN Høgskolen i Gjøvik Avdeling for Teknologi KONTINUASJONSEKSAMEN FAGNAVN: FAGNUMMER: Grunnleggende datakunnskap og programmering L 182 A EKSAMENSDATO: 17. august 2001 KLASSE: 00HINDA / 00HINDB / 00HINEA

Detaljer

STATISTIKK, KOMBINATORIKK OG SANNSYNLIGHET

STATISTIKK, KOMBINATORIKK OG SANNSYNLIGHET Mer øving til kpittel 4 STATISTIKK, KOMBINATORIKK OG SANNSYNLIGHET Oppgve 1 Under ser du resulttet v ntll kinoesøk for en klsse de siste to måneder: 1, 3, 5, 4, 2, 7, 1, 1, 4, 5, 3, 3, 4, 0, 1, 3, 6, 5,

Detaljer

6 Brøk. Matematisk innhold Brøk i praktiske situasjoner Brøk som del av en mengde. Utstyr Eventuelt ulike konkreter, som brikker og knapper

6 Brøk. Matematisk innhold Brøk i praktiske situasjoner Brøk som del av en mengde. Utstyr Eventuelt ulike konkreter, som brikker og knapper Brøk I dette kpitlet lærer elevene om røk som del v en helhet, der helheten kn være en mengde, en lengde eller en figur, og de skl lære om røk som del v en mengde. De skl lære å finne delen når det hele

Detaljer

Del 2. Alle oppgaver føres inn på eget ark. Vis tydelig hvordan du har kommet frem til svaret. Oppgave 2

Del 2. Alle oppgaver føres inn på eget ark. Vis tydelig hvordan du har kommet frem til svaret. Oppgave 2 Del 2 Alle oppgver føres inn på eget rk. Vis tydelig hvordn du hr kommet frem til svret. Oppgve 1 Figuren viser sidefltene til et prisme. Grunnflten og toppflten mngler. ) Hvilken form må grunn- og toppflten

Detaljer

EKSAMEN. 1. klassene, ingenørutdanning og Flexing. ANTALL SIDER UTLEVERT: 5 (innkl. forside og 2 sider formelark)

EKSAMEN. 1. klassene, ingenørutdanning og Flexing. ANTALL SIDER UTLEVERT: 5 (innkl. forside og 2 sider formelark) KANDIDATNUMMER: EKSAMEN EMNENAVN: Mtemtikk EMNENUMMER: REA42 og REA42f EKSAMENSDATO:. desember 2 KLASSE:. klssene, ingenørutdnning og Flexing. TID: kl. 9... FAGANSVARLIG: Hns Petter Hornæs ANTALL SIDER

Detaljer

Algoritmer og Datastrukturer

Algoritmer og Datastrukturer Eksamen i Algoritmer og Datastrukturer IAI 20102 Høgskolen i Østfold Avdeling for informatikk og automatisering Tirsdag 3. desember 2002, kl. 09.00-14.00 Hjelpemidler: Alle trykte og skrevne hjelpemidler.

Detaljer

Oppsummering. MAT1030 Diskret matematikk. Oppsummering. Oppsummering. Eksempel

Oppsummering. MAT1030 Diskret matematikk. Oppsummering. Oppsummering. Eksempel MAT1030 Diskret matematikk Forelesning 26: Trær Sist forelesning snakket vi i hovedsak om trær med rot, og om praktisk bruk av slike. rot Dag Normann Matematisk Institutt, Universitetet i Oslo barn barn

Detaljer

Oversikt II. Innhold. INF1000 (Uke 12) Oversikt I. Sortering. Lære å lage proff programvare ved å lage. en generell klasse for sortering

Oversikt II. Innhold. INF1000 (Uke 12) Oversikt I. Sortering. Lære å lage proff programvare ved å lage. en generell klasse for sortering INF1000 (Uke 12) Sortering Grunnkurs i progrmmering Institutt for Informtikk Universitet i Oslo Are Mgnus Bruset og Anj B. Kristoffersen Oversikt I Lære å løse et vnskelig problem Sortering mnge metoder,

Detaljer

Sensorveiledning Oppgaveverksted 4, høst 2013 (basert på eksamen vår 2011)

Sensorveiledning Oppgaveverksted 4, høst 2013 (basert på eksamen vår 2011) Sensorveiledning Oppgveverksted 4, høst 203 (bsert på eksmen vår 20) Ved sensuren tillegges oppgve vekt 0,2, oppgve 2 vekt 0,4, og oppgve 3 vekt 0,4. For å bestå eksmen, må besvrelsen i hvert fll: gi minst

Detaljer

Sem 1 ECON 1410 Halvor Teslo

Sem 1 ECON 1410 Halvor Teslo Løsningsforslg til seminr i ECON : Internsjonl økonomi.seminruke V ) Den økonomien vi her står ovenfor produserer re to goder, tø og vin. Altså vil lterntivkostnden for den ene vren nødvendigvis måles

Detaljer

Fra Kap.10 Binære søketre (BS-tre) Sist oppdatert 20.03.10 Definere en abstrakt datastruktur binært søketre. Vise hvordan binær søketre kan brukes

Fra Kap.10 Binære søketre (BS-tre) Sist oppdatert 20.03.10 Definere en abstrakt datastruktur binært søketre. Vise hvordan binær søketre kan brukes Fra Kap.10 Binære søketre (BS-tre) Sist oppdatert 20.03.10 Definere en abstrakt datastruktur binært søketre. Vise hvordan binær søketre kan brukes til å løse problemer. Undersøke ulike implementasjoner

Detaljer

Eksamen i IN 110, 18. mai 1993 Side 2 Del 1 (15%) Vi skal se på prioritetskøer av heltall, der vi hele tiden er interessert i å få ut den minste verdi

Eksamen i IN 110, 18. mai 1993 Side 2 Del 1 (15%) Vi skal se på prioritetskøer av heltall, der vi hele tiden er interessert i å få ut den minste verdi UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i Eksamensdag: 18. mai 1993 Tid for eksamen: 9.00 15.00 Oppgavesettet er på 7 sider. Vedlegg: Tillatte hjelpemidler: IN 110 Algoritmer

Detaljer

Høgskolen i Gjøvik E K S A M E N. FAGLÆRER: Frode Haug KLASSE: 1 AA / AE

Høgskolen i Gjøvik E K S A M E N. FAGLÆRER: Frode Haug KLASSE: 1 AA / AE Høgskolen i Gjøvik Avdeling for elektro- og allmennfag E K S A M E N FAGNAVN: FAGNUMMER: Programmering i C++ LO 167A EKSAMENSDATO: 2. juni 1995 TID: 09.00-14.00 FAGLÆRER: Frode Haug KLASSE: 1 AA / AE ANTALL

Detaljer

Et eksempel: Åtterspillet

Et eksempel: Åtterspillet Trær Et eksempel: Åtterspillet To spillere som «trekker» annenhver gang I hvert trekk velges et av tallene 1, 2, 3, men ikke tallet som motspiller valgte i forrige trekk Valgte tall summeres fortløpende

Detaljer

Mer øving til kapittel 3

Mer øving til kapittel 3 Mer øving til kpittel 3 KAPITTEL 3 FUNKSJONER Oppgve 1 Tegn et koordintsystem og merk v punktene (1, 5) d (3, 2) ( 2, 3) e ( 3, 5) (4, 0) f (0, 4) Oppgve 2 Hvilke koordintpr hr de ulike punktene i koordintsystemet?

Detaljer

Emnekode: I-Dato: I ~ Antall oppgaver: I I Aiie -sk:i=rftlige - bme trykte og håndskrevne, samt alle typer

Emnekode: I-Dato: I ~ Antall oppgaver: I I Aiie -sk:i=rftlige - bme trykte og håndskrevne, samt alle typer G høgskolen i oslo I Emne: Emnekode: ~ I Faglig veileder: Algoritmer og datastrukturer LO 140 A UlfUttersrud I Gruppe(r): I Eksamensoppgaven IbestAr av: - l Tillatte hjelpemidler: - - Antall sider (inkl.

Detaljer