E K S A M E N. Algoritmiske metoder I. EKSAMENSDATO: 13. desember HINDA / 98HINDB / 98HINEA ( 2DA / 2DB / 2EA ) TID:
|
|
- Ole Børresen
- 6 år siden
- Visninger:
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! frode@hug.com 5
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:
DetaljerE 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
DetaljerKONTINUASJONSEKSAMEN
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
DetaljerE 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
DetaljerKONTINUASJONSEKSAMEN
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)
DetaljerKONTINUASJONSEKSAMEN
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.
DetaljerHø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:
DetaljerHø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:
DetaljerHø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:
DetaljerEKSAMEN. 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
DetaljerEKSAMEN. 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
DetaljerMED 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
DetaljerE 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- KALKULATOR (Som ikke kan kommunisere med andre) - SKRIVE- og TEGNESAKER
KANDIDATNUMMER: EKSAMEN EMNENAVN: MATERIALLÆRE EMNENUMMER: TEK2091 EKSAMENSDATO: 14. desember 2017 TID: 3 timer: KL 09.00 - KL 12.00 EMNEANSVARLIG: Henning Johnsen ANTALL SIDER UTLEVERT: 5 TILLATTE HJELPEMIDLER:
DetaljerK 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
DetaljerKONTINUASJONSEKSAMEN
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:
DetaljerPensumoversikt - 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
DetaljerFASIT, tips og kommentarer
FASIT, tips og kommentrer JULEKALENDER 8.- 10- trinn Nivå 1 og Nivå 2. Tips til orgnisering: Kn jobbes med i gruppe, to og to eller individuelt. Spre rbeidet med klenderen i mttetimene i desember, eller
DetaljerUNIVERSITETET 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
DetaljerEKSAMEN. 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:
DetaljerGrunnleggende 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
DetaljerBrø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
DetaljerEKSAMEN 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:
DetaljerLøsningsforslag til Obligatorisk oppgave 2
Løsningsforslg til Oligtorisk oppgve INF1800 Logikk og eregnrhet Høsten 008 Alfred Brtterud Oppgve 1 Vi hr lfetet A = {} og språkene L 1 = {s s } L = {s s inneholder minst tre forekomster v } L 3 = {s
DetaljerTemahefte 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
DetaljerLø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.
DetaljerTFY4104 Fysikk. Institutt for fysikk, NTNU. Lsningsforslag til ving 8. a =
TFY414 Fysikk. Institutt for fysikk, NTNU. Lsningsforslg 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 felt i
DetaljerAlgoritmer 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
DetaljerMicrosoft 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:
DetaljerGJØ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
DetaljerE 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
DetaljerUNIVERSITETET 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å
DetaljerDefinisjon 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
DetaljerMatematikk Ø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
DetaljerLars 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
DetaljerHeap* 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
DetaljerEKSAMEN. 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
DetaljerEKSAMEN. Dato: 28. mai 2018 Eksamenstid: 09:00 13:00
EKSAMEN Emnekode: ITF20006 Emne: Algoritmer og datastrukturer Dato: 28. mai 2018 Eksamenstid: 09:00 13:00 Hjelpemidler: Alle trykte og skrevne Faglærer: Jan Høiberg Om eksamensoppgavene: Oppgavesettet
DetaljerMatematikk 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
DetaljerAlgoritmer 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
DetaljerUNIVERSITETET 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
DetaljerGrunnleggende 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
DetaljerG 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
DetaljerAlgoritmer 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.
DetaljerTFY4104 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
DetaljerUNIVERSITETET 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:
DetaljerNy/utsatt EKSAMEN. Dato: 5. januar 2018 Eksamenstid: 09:00 13:00
Ny/utsatt EKSAMEN Emnekode: ITF20006 Emne: Algoritmer og datastrukturer Dato: 5. januar 2018 Eksamenstid: 09:00 13:00 Hjelpemidler: Alle trykte og skrevne Faglærer: Jan Høiberg Om eksamensoppgavene: Oppgavesettet
Detaljer... 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
DetaljerKom 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
DetaljerEKSAMEN 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Ø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
DetaljerE 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
DetaljerAlgoritmer 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
DetaljerAlgoritmer 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
DetaljerKom 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
DetaljerMAT 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
DetaljerUNIVERSITETET 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.
DetaljerUNIVERSITETET 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
DetaljerFasit. 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 =
DetaljerFasit. 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) =
DetaljerKONTINUASJONSEKSAMEN
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
DetaljerEneboerspillet. 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
DetaljerKom 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
DetaljerOPPGAVER 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.
DetaljerKAP. 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... 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
DetaljerLøsningsforslag Kollokvium 6
Løsningsforslg Kollokvium 6 25. februr 25 Her finner dere et løsningsforslg for oppgvene som ble diskutert på Kollokvium 6. Oppgve Diskusjonsoppgve Diskuter følgende spørsmål med hverndre og prøv å bli
Detaljer1 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.
DetaljerDefinisjon. I et binært tre har hver node enten 0, 1 eller 2 barn
Binære trær Definisjon I et binært tre har hver node enten 0, 1 eller 2 barn Rekursiv definisjon: Et binært tre er enten tomt, eller: Består av en rotnode og to binære trær som kalles venstre subtre og
DetaljerMATERIALLÆRE for INGENIØRER
LØSNINGSFORSLAG! EKSAMEN EMNENAVN: MATERIALLÆRE for INGENIØRER EMNENUMMER: TEK2011 EKSAMENSDATO: 14. desember 2017 TID: 3 timer: KL 09.00 - KL 12.00 EMNEANSVARLIG: Henning Johnsen ANTALL SIDER UTLEVERT:
DetaljerEt 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
DetaljerFasit 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
DetaljerFasit. Oppgavebok. Kapittel 5. Bokmål
Fsit Oppgvebok 8 Kpittel 5 Bokmål KAPITTEL 5 5.1 8, 10, 1 b Antll pinner i en figur er figurnummeret gnget med. 5. 14, 17, 0 b gnger figurnummeret pluss. c 14, 17, 0, 5. Figur 1 4 5 Antll pinner 5 8 11
DetaljerKø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:
DetaljerAlgoritmer og Datastrukturer
Eksamen i Algoritmer og Datastrukturer IAI 21899 Høgskolen i Østfold Avdeling for informatikk og automatisering Lørdag 15. desember 2001, kl. 09.00-14.00 Hjelpemidler: Alle trykte og skrevne hjelpemidler.
DetaljerØvingsforelesning 9: Minimale spenntrær. Daniel Solberg
Øvingsforelesning 9: Minimle spenntrær Dniel Solerg Pln for gen Gjennomgng v øving 8 Minimle spenntrær Kruskl Disjoint Set Forest Prim Noen utvlgte eksmensoppgver 3 Minimle spenntrær Hv er et minimlt spenntre?
DetaljerEksamen iin115, 14. mai 1998 Side 2 Oppgave 1 15 % Du skal skrive en prosedyre lagalle som i en global character array S(1:n) genererer alle sekvenser
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i IN 115 Algoritmer og datastrukturer Eksamensdag: 14. mai 1998 Tid for eksamen: 9.00 15.00 Oppgavesettet er på 8 sider. Vedlegg:
DetaljerGet 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
DetaljerAlgoritmer 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
DetaljerUNIVERSITETET 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.
DetaljerBinæ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
DetaljerEKSAMEN. 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:
DetaljerR2 - 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
DetaljerEKSAMEN. 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
DetaljerBinære trær: Noen algoritmer og anvendelser
Binære trær: Noen algoritmer og anvendelser Algoritmer / anvendelser: Søking i usortert binært tre Telling av antall noder og nivåer i treet Traversering av binære trær Binære uttrykkstrær Kunstig intelligens(?):
DetaljerLø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) =.
DetaljerLæ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
DetaljerEKSAMEN. 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
DetaljerUNIVERSITETET 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
DetaljerOppgave 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?
DetaljerDELPRØ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.
DetaljerTerminprø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
DetaljerDefinisjon: 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
Detaljeraddisjon 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
DetaljerAlgoritmer 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.
DetaljerKONTINUASJONSEKSAMEN
Høgskolen i Gjøvik KONTINUASJONSEKSAMEN FAGNAVN: FAGNUMMER: Grunnleggende datakunnskap og programmering L 182 A EKSAMENSDATO: 17. august 1999 KLASSE: 98HINDA / 98HINDB / 98HINEA 98HDMUA / 98HDMUB / 98HINGA
DetaljerTerminprø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
DetaljerKap 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
DetaljerNytt 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
DetaljerSTATISTIKK, 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