Beskjeder. MAT1030 Diskret matematikk. Oppsummering. Oppsummering

Størrelse: px
Begynne med side:

Download "Beskjeder. MAT1030 Diskret matematikk. Oppsummering. Oppsummering"

Transkript

1 Beskjeder MAT1030 Diskre maemaikk Forelesning 25: Trær Dag Normann Maemaisk Insiu, Universiee i Oslo 23. april 2008 Roger har bed meg gi følgende beskjeder: 1 De mese av plenumsregningen i morgen, 24/4, blir avleregning, slik a sudenene ikke kan belage seg på finne al på foiler senere. 2 Roger vil repeere induksjonsbevis i forskjellige varianer, eer ønske fra mange sudener. Nese uke vil vi forelese soff som går u over boka, men som vil bli berake som pensum. Vi vil gå mye mer inn på bruk av rær i informaikk-sammenheng enn de boka gjør, og kan eerspørre noen eknikker vi beskriver il eksamen. Vi vil spesiel se på de som kalles unifiseringsalgorimer. Torsdag 1. mai er de selvfølgelig ingen plenumsregning. MAT1030 Diskre maemaikk 23. april Oppsummering Oppsummering Mandag bruke vi mye id på å illusrere Prims algorime. Prims algorime vil finne de minse uspennende ree i en veke graf. Prims algorime er grådig i den forsand a den vurderer lokal hva som er de bese nese skrie. Vi gir ikke korrekhesbevise for Prims algorime, men nevner a resulae blir de samme uanse hvor i grafen man begynner. Prims algorime er svær eksamensrelevan. Vi ga også en kor innføring i Dijksras algorime for å finne korese vei -ree i en veke graf. Da upeker vi en av nodene i grafen som senrum, og ar sike på å finne de ree som gir kores mulig vei fra hver av de andre nodene il senrum. Poenge med Dijksras algorime er a man hver gang legger en ny kan il en ny node il ree slik a den nye veisrekningen fra en ny node il senrum blir kores mulig. Vi illusrere Dijksras algorime med e eksempel. Dijksras algorime brukes også il å finne avsanden mellom o noder i en veke graf, og en si mellom o noder med kores mulig lengde. Dijksras algorime er også eksamensrelevan. MAT1030 Diskre maemaikk 23. april MAT1030 Diskre maemaikk 23. april

2 Oppsummering Mo sluen av mandagens forelesning kom vi inn på rær med ro. E re med ro er e re i grafeoreisk forsand hvor en av nodene er upek som ro. E slik re egner vi ofe ovenfra og ned, med roen øvers og de andre nodene lagvis nedover. Ofe kan vi see merkelapper på nodene og på kanene. Vi så på noen eksempler på dee på mandag. Hvis vi ar ugangspunk i e re uen ro, og så egner de som e re med ro, vil de visuelle resulae avhenge mye av hvor vi plasserer roen. Oppgave Tegn følgende re som e re med ro når vi plasserer roen henholdsvis i nodene 1, 3 og 6: MAT1030 Diskre maemaikk 23. april MAT1030 Diskre maemaikk 23. april Mandag ga vi e eksempel på e synaksre hvor vi løse opp e usagnslogisk urykk i en resrukur. p q p r p q p r Når vi skriver usagnslogiske urykk eller algebraiske urykk, er vi vane med å skrive symbolene,, +, og liknende mellom delurykkene. Denne skrivemåen heer med e fin ord for infiks, vi skriver symbolene innimellom eksen. Denne måen å skrive formler og algebraiske urykk på er hisorisk beinge, men den er nok også den måen som gir den bes lesbare fremsillingen. De finnes imidlerid andre måer som er vel så god egne for innmaing i algorimer, polsk; forlengs og baklengs. MAT1030 Diskre maemaikk 23. april MAT1030 Diskre maemaikk 23. april

3 Fordelen med forlengs og baklengs polsk noasjon er a man slipper pareneser. Disse måene å skrive urykk på er også bedre egne når urykkene skal maes inn i en daamaskin. Programmeringsspråke LISP er baser på bruk av polsk noasjon, og i gamle dager måe lommeregnere programmeres med baklengs polsk noasjon. Brukere av edioren emacs vil oppdage a den innebygde kalkulaoren bruker baklengs polsk noasjon. La oss se på e eksempel. Vi skal gi en grammaikk som definerer alle ermer i symbolene 0, 1, + og i forlengs polsk noasjon. En erm er e urykk som beskriver e all. Vi skal se på alle måer å beskrive all på hvor vi bruker symbolene nevn over. Poenge med polsk noasjon er a funksjonssymbol, logiske bindeord og andre symboler vi bruker il å binde sammen enkle urykk il mer komplekse sees førs, og så kommer delurykkene eer, uen pareneser. MAT1030 Diskre maemaikk 23. april MAT1030 Diskre maemaikk 23. april En grammaikk er e se regler som foreller oss hvilke ord som ilhører de formelle språke vi vil beskrive. I informaikk-lieraur har man uvikle en rask skrivemåe for slike grammaikker. Term ::= Denne definisjonen skal leses som følger: Mengden av ermer er den minse mengden som oppfyller 0 og 1 er ermer. Hvis og s er ermer, er +s og s også ermer. Vi har se på ilsvarende konsruksjoner da vi så på formelle språk definer ved generell induksjon. En indukiv definisjon foreller oss a de ligger en resrukur bak hver ord i språke. Hvordan kan vi bruke rær il å besemme om e ord i alfabee {0, 1, +, } er en erm eller ikke, og hvordan kan vi bruke rær il å finne en mer lesbar form av ermen? MAT1030 Diskre maemaikk 23. april MAT1030 Diskre maemaikk 23. april

4 Er en erm slik de ble definer på forrige side? Vi kan prøve å uvikle e synaksre for dee orde, hvor vi bruker boksaven for å markere a her må de så en enklere erm. Førse ilnærming il synaksree må være + Den førse ukjene ermen må begynne med, så synaksree må se u som + hvor = hvor = Her kan vi se direke hva de re -ene må så for, så vi får ree MAT1030 Diskre maemaikk 23. april MAT1030 Diskre maemaikk 23. april Vi kan forsee å avsløre hvordan synaksree må se u ved å lese problemorde vår fra vensre mo høyre. Vi ser a nese erm er e produk hvor førse fakor er summen av 1 og 0 og andre fakor er (Vi er ikke ineresser i verdien av denne ermen, bare om de er en erm). De gir oss de fullsendige synaksree på nese side: hvor = MAT1030 Diskre maemaikk 23. april MAT1030 Diskre maemaikk 23. april

5 Når man bruker baklengs polsk noasjon på en lommeregner, aser man inn all og funksjonsurykk som +, exp, sin i rekkefølge. Hver gang man aser inn e funksjonsurykk, vil lommeregneren oppfae sise all, eller de o sise allene, som inpu, og ersae disse med funksjonsverdien. De er alså funksjonsverdien som oppfaes som de sise alle du ase inn i forseelsen. 1 0 Skreve på vanlig infiks-form får vi De er ikke vanskelig å se a lommeregneren kan behandle en sekvens av all og funksjoner på bare en måe. De beyr a e urykk i baklengs polsk noasjon bare kan olkes på en måe. De samme gjelder da selvfølgelig for forlengs polsk noasjon. (0 0) + ((1 + 0) 0). MAT1030 Diskre maemaikk 23. april MAT1030 Diskre maemaikk 23. april Synaksree for en erm eller e usagnslogisk urykk er uavhengig av om vi har bruk vanlig infiks noasjon, forlengs polsk eller baklengs polsk noasjon. De beyr a de må være mulig å finne disse urykkene på en sysemaisk måe fra synaksree. Dee er noe vi skal komme ilbake il når vi har snakke mer generel om rekursive definisjoner over rær. Nå skal vi se hvordan vi kan formulere en algorime som 1. Avgjør om e ord w i alfabee {+,, 0, 1} er en erm i forlengs polsk noasjon eller ikke. 2. Finner synaksree il w når w er en erm. Vi skal bruke en del urykk som blir gjor presise senere i forelesningene, men hvor meningen er så opplag a de ikke bør lede il noen misforsåelser. På denne måen forbereder vi oss også på innføringen av binære rær og merkede rær. Vi gir ikke en fullverdig pseudokode, men beskriver hvordan algorimen skal uføres skri for skri. For enkelhes skyld anar vi a w ikke er de omme orde. På forelesningen ble algorimen gjennomgå parallell med e eksempel på avla. MAT1030 Diskre maemaikk 23. april MAT1030 Diskre maemaikk 23. april

6 1 Lag en node. Denne førse noden vil vi kalle roen. 2 Så lenge de finnes ulese boksaver i w gjør vi følgende: [En while-løkke] 2.1 Hvis førse ulese boksav er 0 eller 1, merk noden med boksaven. Gå sien mo roen il du passerer en vensre-kan eller il du kommer il roen uen å ha passer noen vensre-kan. Passerer du en vensrekan, lag e ny barn il høyre for den noden du er på, fly deg il denne barnenoden, begynn på nese boksav i w og gå ilbake il skri 2. Treffer du noden uen å ha passer en vensrekan, akseperer du w og har skreve ferdig ree hvis de ikke er flere boksaver igjen, mens du underkjenner w hvis de er flere boksaver igjen. 2.2 Hvis førse boksav er + eller, merk noden med boksaven. Lag e ny barn il vensre for den noden du er på, fly deg il denne barnenoden, begynn på nese boksav i w og gå ilbake il skri 2. 3 Hvis de ikke finnes flere boksaver i w og du ikke sår på roen, underkjenner du w. Vi skal ese algorimen på ordene og på avla MAT1030 Diskre maemaikk 23. april MAT1030 Diskre maemaikk 23. april Vi har nå se på noen eksempler på rær med ro. De er på ide å gjøre noe av den erminologien vi bruker når vi snakker om rær med ro mer presis. Definisjon La T være e re med ro. Med nivåe il en node mener vi anall kaner mellom noden og roen. Hvis de finnes en kan mellom node a og node b og a har laves nivå (ligger øvers i egningen) sier vi a b er barne il a. Hvis de finnes en si mellom o noder a og b som ikke går via roen, vil den som har de høyese nivåe (ligger laves i egningen) være eerkommer il den andre, som omvend er forgjenger il den førse. Definisjon (Forsa) En node som ikke har noen barn er e blad. En gren er en si fra roen il e blad. Noen vil kalle dee en maksimal gren og la en gren være en si fra roen il en node. Oppgave Vis a de finnes en bijeksjon mellom mengden av blader og mengden av grener i e re med ro. MAT1030 Diskre maemaikk 23. april MAT1030 Diskre maemaikk 23. april

7 Binære rær Binære rær De aller flese rærne vi har se på, og il nå alle de som har komme u av informaive eksempler, har den egenskapen a hvis en node ikke er en bladnode, har den nøyakig o barn. De finnes mange rær som ikke har den egenskapen, eksempelvis familieree il Harald Hårfagre, men de er så mange som har egenskapen a vi skiller dem u ved en egen beegnelse, og ved å legge eksra srukur på dem: Definisjon E binær re er e re med ro slik a Enhver node er enen en bladnode eller har nøyakig o barn. Hvis en node har o barn, vil de ene barne beegnes som barne il vensre og de andre som barne il høyre MAT1030 Diskre maemaikk 23. april MAT1030 Diskre maemaikk 23. april Binære rær Binære rær Hvis T er e binær re, kan vi snakke om vensre delre og høyre delre. De vensre delree får vi ved å fjerne roen, barne il høyre og alle eerkommerne av de. Tilsvarende får vi de høyre delree ved å fjerne roen, barne il vensre og alle eerkommerne il de. I vensre (høyre) delre blir da barne il vensre (høyre) den nye roen. I ree hvor roen også er e blad, kan vi ikke snakke om vensre eller høyre delre. Snur vi på dee, kan vi oppfae mengden av binære rær som indukiv definer. Ugangspunke, eller induksjonsaren er nullree, ree som besår av en node og ingen kaner. Denne noden er da både ro og blad. Induksjonskrie besår i a vi ar o binære rær T v og T h, en ny ronode og o nye kaner, mo vensre il roen i T v og il høyre mo roen i T h. MAT1030 Diskre maemaikk 23. april MAT1030 Diskre maemaikk 23. april

8 Binære rær Binære rær T v T h Sammensening av o binære rær il e. Noen konkree eksempler vises på avla. Vi kan oppfae denne sammenseningen som en form for sum av o binære rær, vi legger sammen o rær il e ny re. Vi kan god skrive T v T h for denne sammenseningen av rær. Merk a den kommuaive loven ikke gjelder, de beyr mye hvilke av rærne som sees il vensre og hvilke som sees il høyre. Som grafer beyr de ikke så mye, men for rerekursjon beyr de endel, siden vi der kan referere il vensre og høyre delre. Vi skal nå se på en form for produk av rær. Vi skriver for null-ree. MAT1030 Diskre maemaikk 23. april MAT1030 Diskre maemaikk 23. april Binære rær Binære rær Definisjon Vi definerer reproduke ved S = S (T v T h ) S = (T v S) (T h S) Poenge med å gi denne definisjonen er å gi e eksempel på hvordan man kan definere ing ved rekursjon på oppbyggingen av e re. Vi illusrerer hva som skjer ved e par eksempler på avla. Vi så a effeken er å ersae alle bladnodene i T med kopier av S. De er en inim sammenheng mellom bisekvenser og binære rær. For hver node i e binær re kan vi lage oss en ilsvarende bisekvens ved rekursjon på nivåe (avsanden il roen) il noden: bi( ) er den omme sekvensen hvis er ronoden. Hvis a er en node med o barn, b il vensre og c il høyre, og bi(a) = x 1 x k, lar vi bi(b) = x 1 x k 0. bi(c) = x 1 x k 1. Denne definisjonen illusreres på avla. MAT1030 Diskre maemaikk 23. april MAT1030 Diskre maemaikk 23. april

9 Binære rær Omvend vil enhver endelig mengde X av bisekvenser, eller 0-1-sekvenser, besemme e binær re hvor vi førs ser på alle delsekvenser av sekvensene i X, så lar bladnodene være de minimale bisekvensene som ikke er delsekvens av noen sekvens i X og il slu organiserer dee il e re ved å la den omme sekvensen bli roen, og så gå il vensre eller høyre avhengig av om nese bi er 0 eller 1. Vi illusrerer denne konsruksjonen på avla. MAT1030 Diskre maemaikk 23. april

Forelesning 25. Trær. Dag Normann april Beskjeder. Oppsummering. Oppsummering

Forelesning 25. Trær. Dag Normann april Beskjeder. Oppsummering. Oppsummering Forelesning 25 Trær Dag Normann - 23. april 2008 Beskjeder Roger har bed meg gi følgende beskjeder: 1 De mese av plenumsregningen i morgen, 24/4, blir avleregning, slik a sudenene ikke kan belage seg på

Detaljer

Forelesning 26. MAT1030 Diskret Matematikk. Trær med rot. Litt repetisjon. Definisjon. Forelesning 26: Trær. Roger Antonsen

Forelesning 26. MAT1030 Diskret Matematikk. Trær med rot. Litt repetisjon. Definisjon. Forelesning 26: Trær. Roger Antonsen MAT1030 Diskre Maemaikk Forelesning 26: Trær Roger Anonsen Insiu for informaikk, Universiee i Oslo Forelesning 26 5. mai 2009 (Sis oppdaer: 2009-05-06 22:27) MAT1030 Diskre Maemaikk 5. mai 2009 2 Li repeisjon

Detaljer

MAT1030 Forelesning 26

MAT1030 Forelesning 26 MAT030 Forelesning 26 Trær Roger Anonsen - 5. mai 2009 (Sis oppdaer: 2009-05-06 22:27) Forelesning 26 Li repeisjon Prims algorime finne de minse uspennende ree i en veke graf en grådig algorime i den forsand

Detaljer

MAT1030 Diskret Matematikk

MAT1030 Diskret Matematikk MAT1030 Diskret Matematikk Forelesning 26: Trær Roger Antonsen Institutt for informatikk, Universitetet i Oslo 5. mai 2009 (Sist oppdatert: 2009-05-06 22:27) Forelesning 26 MAT1030 Diskret Matematikk 5.

Detaljer

MAT1030 Diskret matematikk

MAT1030 Diskret matematikk MAT1030 Diskret matematikk Forelesning 26: Trær Dag Normann Matematisk Institutt, Universitetet i Oslo 28. april 2008 Oppsummering Sist forelesning snakket vi i hovedsak om trær med rot, og om praktisk

Detaljer

Sist forelesning snakket vi i hovedsak om trær med rot, og om praktisk bruk av slike. rot. barn

Sist forelesning snakket vi i hovedsak om trær med rot, og om praktisk bruk av slike. rot. barn Forelesning 26 Trær Dag Normann - 28. april 2008 Oppsummering Sist forelesning snakket vi i hovedsak om trær med rot, og om praktisk bruk av slike. rot barn barn barnebarn barnebarn barn blad Her er noen

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

MAT1030 Diskret matematikk

MAT1030 Diskret matematikk MAT1030 Diskret matematikk Forelesning 33: Repetisjon Dag Normann Matematisk Institutt, Universitetet i Oslo 26. mai 2008 Innledning Onsdag 21/5 gjorde vi oss ferdige med det meste av den systematiske

Detaljer

Innledning. MAT1030 Diskret matematikk. Kapittel 11. Kapittel 11. Forelesning 33: Repetisjon

Innledning. MAT1030 Diskret matematikk. Kapittel 11. Kapittel 11. Forelesning 33: Repetisjon Innledning MAT1030 Diskret matematikk Forelesning 33: Repetisjon Dag Normann Matematisk Institutt, Universitetet i Oslo 26. mai 2008 Onsdag 21/5 gjorde vi oss ferdige med det meste av den systematiske

Detaljer

MAT1030 Diskret Matematikk

MAT1030 Diskret Matematikk MAT1030 Diskret Matematikk Forelesning 25: Trær Dag Normann Matematisk Institutt, Universitetet i Oslo 27. april 2010 (Sist oppdatert: 2010-04-27 14:15) Forelesning 25 MAT1030 Diskret Matematikk 27. april

Detaljer

Forelesning 33. Repetisjon. Dag Normann mai Innledning. Kapittel 11

Forelesning 33. Repetisjon. Dag Normann mai Innledning. Kapittel 11 Forelesning 33 Repetisjon Dag Normann - 26. mai 2008 Innledning Onsdag 21/5 gjorde vi oss ferdige med det meste av den systematiske repetisjonen av MAT1030. Det som gjensto var kapitlene 11 om trær og

Detaljer

Forelesning 25. MAT1030 Diskret Matematikk. Litt repetisjon. Litt repetisjon. Forelesning 25: Trær. Dag Normann

Forelesning 25. MAT1030 Diskret Matematikk. Litt repetisjon. Litt repetisjon. Forelesning 25: Trær. Dag Normann MAT1030 Diskret Matematikk Forelesning 25: Trær Dag Normann Matematisk Institutt, Universitetet i Oslo Forelesning 25 27. april 2010 (Sist oppdatert: 2010-04-27 14:16) MAT1030 Diskret Matematikk 27. april

Detaljer

MAT1030 Forelesning 25

MAT1030 Forelesning 25 MAT1030 Forelesning 25 Trær Dag Normann - 27. april 2010 (Sist oppdatert: 2010-04-27 14:16) Forelesning 25 Litt repetisjon Vi har snakket om grafer og trær. Av begreper vi så på var følgende: Eulerstier

Detaljer

Forelesning 28. Grafer og trær, eksempler. Dag Normann - 5. mai Grafer og trær. Grafer og trær. Grafer og trær

Forelesning 28. Grafer og trær, eksempler. Dag Normann - 5. mai Grafer og trær. Grafer og trær. Grafer og trær Forelesning 28, eksempler Dag Normann - 5. mai 2008 I dag skal vi se på en rekke eksempeloppgaver, og gjennomgå løsningene på tavla. Alle eksemplene er oppgaver som ville kunne bli gitt til eksamen, enten

Detaljer

MAT1030 Diskret matematikk

MAT1030 Diskret matematikk MAT1030 Diskret matematikk Forelesning 27: Trær Dag Normann Matematisk Institutt, Universitetet i Oslo 30. april 2008 Oppsummering Mandag så vi på hvordan vi kan finne uttrykk og termer på infiks form,

Detaljer

MAT1030 Diskret Matematikk

MAT1030 Diskret Matematikk MAT1030 Diskret Matematikk Forelesning 27: Trær Dag Normann Matematisk Institutt, Universitetet i Oslo 4. mai 2010 (Sist oppdatert: 2010-05-04 14:11) Forelesning 27 MAT1030 Diskret Matematikk 4. mai 2010

Detaljer

Harald Bjørnestad: Variasjonsregning en enkel innføring.

Harald Bjørnestad: Variasjonsregning en enkel innføring. Haral Bjørnesa: Variasjonsregning en enkel innføring. Tiligere har vi løs oppgaven me å finne eksremalveriene ( maks./min. veriene) av en gi funksjon f () når enne funksjonen oppfyller beseme krav. Vi

Detaljer

MAT1030 Diskret matematikk

MAT1030 Diskret matematikk MAT1030 Diskret matematikk Forelesning 23: Grafteori Dag Normann Matematisk Institutt, Universitetet i Oslo 16. april 2008 Oppsummering En graf består av noder og kanter Kanter ligger inntil noder, og

Detaljer

av Erik Bédos, Matematisk Institutt, UiO, 25. mai 2007.

av Erik Bédos, Matematisk Institutt, UiO, 25. mai 2007. Om den diskree Fourier ransformen av Erik Bédos, Maemaisk Insiu, UiO,. mai 7. Vi lar H beegne indreproduk romme som besår av alle koninuerlige komplekse funksjoner definer på inervalle [, π] med indreproduke

Detaljer

Oppsummering. MAT1030 Diskret matematikk. Oppsummering. Oppsummering. Forelesning 23: Grafteori

Oppsummering. MAT1030 Diskret matematikk. Oppsummering. Oppsummering. Forelesning 23: Grafteori Oppsummering MAT1030 Diskret matematikk Forelesning 23: Grafteori Dag Normann Matematisk Institutt, Universitetet i Oslo 16. april 2008 En graf består av noder og kanter Kanter ligger inntil noder, og

Detaljer

Forelesning 25. MAT1030 Diskret Matematikk. Litt repetisjon. Litt repetisjon. Forelesning 25: Trær. Roger Antonsen

Forelesning 25. MAT1030 Diskret Matematikk. Litt repetisjon. Litt repetisjon. Forelesning 25: Trær. Roger Antonsen MAT1030 Diskret Matematikk Forelesning 25: Trær Roger Antonsen Institutt for informatikk, Universitetet i Oslo Forelesning 25 29. april 2009 (Sist oppdatert: 2009-04-29 00:28) MAT1030 Diskret Matematikk

Detaljer

Forelesning 31: Repetisjon

Forelesning 31: Repetisjon MAT1030 Diskret Matematikk Forelesning 31: Repetisjon Dag Normann Matematisk Institutt, Universitetet i Oslo Forelesning 31: Repetisjon 18. mai 2010 (Sist oppdatert: 2010-05-18 14:11) MAT1030 Diskret Matematikk

Detaljer

Oppgaveverksted 3, ECON 1310, h14

Oppgaveverksted 3, ECON 1310, h14 Oppgaveverksed 3, ECON 30, h4 Oppgave I denne oppgaven skal du forklare de økonomiske mekanismene i hver deloppgave, men de er ikke men a du skal bruke id på å forklare modellen uover de som blir spur

Detaljer

Forelesning 23. Grafteori. Dag Normann april Oppsummering. Oppsummering. Oppsummering. Digresjon: Firefarveproblemet

Forelesning 23. Grafteori. Dag Normann april Oppsummering. Oppsummering. Oppsummering. Digresjon: Firefarveproblemet Forelesning 23 Grafteori Dag Normann - 16. april 2008 Oppsummering En graf består av noder og kanter Kanter ligger inntil noder, og noder kan være naboer. Vi bør kjenne til begrepene om sammenhengende

Detaljer

MAT1030 Forelesning 25

MAT1030 Forelesning 25 MAT1030 Forelesning 25 Trær Roger Antonsen - 29. april 2009 (Sist oppdatert: 2009-04-29 00:28) Forelesning 25 Litt repetisjon Vi har snakket om grafer og trær. Av begreper vi så på var følgende. Eulerstier

Detaljer

Sensorveiledning UNIVERSITETET I OSLO ØKONOMISK INSTITUTT. ECON 1310 Obligatorisk øvelsesoppgave våren 2012

Sensorveiledning UNIVERSITETET I OSLO ØKONOMISK INSTITUTT. ECON 1310 Obligatorisk øvelsesoppgave våren 2012 Sensorveiledning UNIVERSITETET I OSLO ØKONOMISK INSTITUTT ECON 3 Obligaorisk øvelsesoppgave våren 22 Ved sensuren illegges alle oppgavene lik vek For å få godkjen besvarelsen må den i hver fall: gi mins

Detaljer

Ved opp -og utladning av kondensatorer varierer strøm og spenning. Det er vanlig å bruke små bokstaver for å angi øyeblikksverdier av størrelser.

Ved opp -og utladning av kondensatorer varierer strøm og spenning. Det er vanlig å bruke små bokstaver for å angi øyeblikksverdier av størrelser. 4.4 INNE- OG TKOPLING AV EN KONDENSATO 1 4.4 INN- OG TKOPLING AV EN KONDENSATO Ved opp -og uladning av kondensaorer varierer srøm og spenning. De er vanlig å bruke små boksaver for å angi øyeblikksverdier

Detaljer

Forelesning 4 og 5 MET3592 Økonometri ved David Kreiberg Vår 2011. c) Hva er kritisk verdi for testen dersom vi hadde valgt et signifikansnivå på 10%?

Forelesning 4 og 5 MET3592 Økonometri ved David Kreiberg Vår 2011. c) Hva er kritisk verdi for testen dersom vi hadde valgt et signifikansnivå på 10%? Forelesning 4 og 5 MET59 Økonomeri ved David Kreiberg Vår 011 Diverse oppgaver Oppgave 1. Ana modellen: Y β + β X + β X + β X + u i 1 i i 4 4 i i Du esimerer modellen og oppnår følgende resulaer ( n 6

Detaljer

Forelesning nr.9 INF 1410

Forelesning nr.9 INF 1410 Forelesning nr.9 INF 141 29 espons il generelle C- og -kreser 3.3.29 INF 141 1 Oversik dagens emaer Naurlig espons respons il generelle C- og -kreser på uni-sep funksjonen Naurlig og vungen respons for

Detaljer

Forelesning 27. MAT1030 Diskret Matematikk. Bevistrær. Bevistrær. Forelesning 27: Trær. Roger Antonsen. 6. mai 2009 (Sist oppdatert: :28)

Forelesning 27. MAT1030 Diskret Matematikk. Bevistrær. Bevistrær. Forelesning 27: Trær. Roger Antonsen. 6. mai 2009 (Sist oppdatert: :28) MAT1030 Diskret Matematikk Forelesning 27: Trær Roger Antonsen Institutt for informatikk, Universitetet i Oslo Forelesning 27 6. mai 2009 (Sist oppdatert: 2009-05-06 22:28) MAT1030 Diskret Matematikk 6.

Detaljer

Vektede grafer. MAT1030 Diskret matematikk. En kommunegraf. En kommunegraf. Oppgave

Vektede grafer. MAT1030 Diskret matematikk. En kommunegraf. En kommunegraf. Oppgave MAT1030 Diskret matematikk Forelesning 24: Grafer og trær Dag Normann Matematisk Institutt, Universitetet i Oslo 21. april 2008 Vi har snakket om grafer og trær. Av begreper vi så på var Eulerkretser og

Detaljer

Velkommen til MAT1030!

Velkommen til MAT1030! MAT1030 Diskret Matematikk Forelesning 1: Algoritmer, pseudokoder, kontrollstrukturer Roger Antonsen Institutt for informatikk, Universitetet i Oslo Velkommen til MAT1030! 13. januar 2009 (Sist oppdatert:

Detaljer

MAT1030 Diskret Matematikk

MAT1030 Diskret Matematikk MAT1030 Diskret Matematikk Forelesning 1: Algoritmer, pseudokoder, kontrollstrukturer Roger Antonsen Institutt for informatikk, Universitetet i Oslo 13. januar 2009 (Sist oppdatert: 2009-01-14 16:44) Velkommen

Detaljer

UNIVERSITETET I OSLO. Det matematisk-naturvitenskapelige fakultet. Oppgave 1 OpenGL (vekt 1 5 )

UNIVERSITETET I OSLO. Det matematisk-naturvitenskapelige fakultet. Oppgave 1 OpenGL (vekt 1 5 ) UNIVERSITETET I OSLO De maemaisk-naurvienskapelige fakule Eksamen i INF3320/INF4320 Meoder i grask daabehandling og diskre geomeri Eksamensdag: 7. desember 2007 Tid for eksamen: 14:30 17:30 Oppgavesee

Detaljer

1. Betrakt følgende modell: Y = C + I + G C = c 0 + c(y T ), c 0 > 0, 0 < c < 1 T = t 0 + ty, 0 < t < 1

1. Betrakt følgende modell: Y = C + I + G C = c 0 + c(y T ), c 0 > 0, 0 < c < 1 T = t 0 + ty, 0 < t < 1 . Berak følgende modell: Y = C + I + G C = c 0 + c(y T ), c 0 > 0, 0 < c < T = 0 + Y, 0 < < Hvor Y er BNP, C er priva konsum, I er privae realinveseringer, G er offenlig kjøp av varer og jeneser, T er

Detaljer

Go to and use the code Hva var viktig i siste forelesning? FYS-MEK

Go to   and use the code Hva var viktig i siste forelesning? FYS-MEK Go o www.meni.com and use he code 65 37 7 Ha ar ikig i sise forelesning? FYS-MEK 111.1.18 1 FYS-MEK 111.1.18 Beegelse i én dimensjon ().1.18 Ukesoppgaer og oblig 1 er lag u: hp://www.uio.no/sudier/emner/mana/fys/fys-mek111/18/maeriale/maeriale18.hml

Detaljer

t [0, t ]. Den er i bevegelse langs en bane. Med origo menes her nullpunktet

t [0, t ]. Den er i bevegelse langs en bane. Med origo menes her nullpunktet FAO 9 Forberedelse il skoleprøve Del Prakisk bruk av inegral Oppgave parikkelfar Hasigheen il en parikkel ved iden er gi ved v () = i m/min. Tiden er ( + ) + regne i min, for angivelse av posisjon. [,

Detaljer

Forelesning 24. Grafer og trær. Dag Normann april Vektede grafer. En kommunegraf

Forelesning 24. Grafer og trær. Dag Normann april Vektede grafer. En kommunegraf Forelesning 24 Grafer og trær Dag Normann - 21. april 2008 Vi har snakket om grafer og trær. Av begreper vi så på var Eulerkretser og Eulerstier Hamiltonkretser Minimale utspennende trær. Vi skal nå se

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO De maemaisk-naurvienskapelige fakule Eksamen i INF3320 Meoder i grafisk daabehandling og diskre geomeri Eksamensdag: 2. desember 2009 Tid for eksamen: 14.30 17.30 Oppgavesee er på

Detaljer

Kapittel 6: Funksjoner

Kapittel 6: Funksjoner MAT1030 Diskret Matematikk Forelesning 14: Mer om funksjoner Roger Antonsen Institutt for informatikk, Universitetet i Oslo Kapittel 6: Funksjoner 10. mars 2009 (Sist oppdatert: 2009-03-10 11:34) MAT1030

Detaljer

Løsningsforslag til regneøving 5. Oppgave 1: a) Tegn tegningen for en eksklusiv eller port ved hjelp av NOG «NAND» porter.

Løsningsforslag til regneøving 5. Oppgave 1: a) Tegn tegningen for en eksklusiv eller port ved hjelp av NOG «NAND» porter. TFE4110 Digialeknikk med kreseknikk Løsningsforslag il regneøving 5 vårsemeser 2008 Løsningsforslag il regneøving 5 Ulever: irsdag 29. april 2008 Oppgave 1: a) Tegn egningen for en eksklusiv eller por

Detaljer

MAT1030 Forelesning 24

MAT1030 Forelesning 24 MAT1030 Forelesning 24 Grafteori og trær Roger Antonsen - 28. april 2009 (Sist oppdatert: 2009-04-28 22:32) Forelesning 24 Oppsummering En graf består av noder og kanter Kanter ligger inntil noder, og

Detaljer

Generell induksjon og rekursjon. MAT1030 Diskret matematikk. Generell induksjon og rekursjon. Generell induksjon og rekursjon.

Generell induksjon og rekursjon. MAT1030 Diskret matematikk. Generell induksjon og rekursjon. Generell induksjon og rekursjon. MAT1030 Diskret matematikk Forelesning 18: Generell rekursjon og induksjon Dag Normann Matematisk Institutt, Universitetet i Oslo 12. mars 2008 Mandag så vi på induktivt definerte mengder og noen eksempler

Detaljer

YF kapittel 3 Formler Løsninger til oppgavene i læreboka

YF kapittel 3 Formler Løsninger til oppgavene i læreboka YF kapiel 3 Formler Løsninger il oppgavene i læreoka Oppgave 301 a E 0,15 l 0,15 50 375 Den årlige energiproduksjonen er 375 kwh. E 0,15 l 0,15 70 735 Den årlige energiproduksjonen er 735 kwh. Oppgave

Detaljer

3. Beregning av Fourier-rekker.

3. Beregning av Fourier-rekker. Forelesigsoaer i maemaikk. 3. Beregig av 3.. Formlee for Fourier-koeffisieee. Vi går re på sak: a f være e sykkevis koiuerlig fuksjo med periode p. De uedelige rigoomeriske rekka cos( ) si ( ) a + a +

Detaljer

Bevegelse i én dimensjon (2)

Bevegelse i én dimensjon (2) Beegelse i én dimensjon () 5..6 Daa-lab i dag: Hjelp med Pyhon / Malab insallasjon Førse skri Oblig er lag u: hp://www.uio.no/sudier/emner/mana/fys/fys-mek/6/maeriale/maeriale6.hml Innleeringsfris: Tirsdag,

Detaljer

Løsningsforslag for regneøving 3

Løsningsforslag for regneøving 3 Ulever: 3.mars 7 Løsningsforslag for regneøving 3 Oppgave : a Se opp ligning for spenningen over som funksjon av id, for. R v + - Kres Løsning: Beraker kresen førs: I iden før null vil spenningen over

Detaljer

Løsningsforslag til øving 9 OPPGAVE 1 a)

Løsningsforslag til øving 9 OPPGAVE 1 a) Høgskole i Gjøvik vd for ek, øk og ledelse aemaikk 5 Løsigsforslag il øvig 9 OPPGVE ) Bereger egeverdiee: de I) ) ) ) Egeverdier: og ) ) Bereger egevekoree: vi ivi ii) vi ed λ : ) ) v Velger s som gir

Detaljer

MAT1030 Forelesning 14

MAT1030 Forelesning 14 MAT1030 Forelesning 14 Mer om funksjoner Roger Antonsen - 10. mars 2009 (Sist oppdatert: 2009-03-10 11:34) Kapittel 6: Funksjoner Surjektive funksjoner Den neste gruppen av funksjoner vi skal se på er

Detaljer

MAT1030 Diskret matematikk

MAT1030 Diskret matematikk MAT1030 Diskret matematikk Forelesning 14: Rekursjon og induksjon Dag Normann Matematisk Institutt, Universitetet i Oslo 27. februar 2008 Oppsummering Mandag repeterte vi en del om relasjoner, da spesielt

Detaljer

Grafteori. MAT1030 Diskret Matematikk. Oppsummering. Oppsummering. Forelesning 24: Grafer og trær. Dag Normann

Grafteori. MAT1030 Diskret Matematikk. Oppsummering. Oppsummering. Forelesning 24: Grafer og trær. Dag Normann MAT1030 Diskret Matematikk Forelesning 24: Grafer og trær Dag Normann Matematisk Institutt, Universitetet i Oslo Grafteori 21. april 2010 (Sist oppdatert: 2010-04-21 12:55) MAT1030 Diskret Matematikk 21.

Detaljer

Virkninger av ubalansert produktivitetsvekst («Baumols sykdom»)

Virkninger av ubalansert produktivitetsvekst («Baumols sykdom») 1 Jon Vislie; februar 2018 ECON 3735 vår 2018 Forelesningsnoa #2 Virkninger av ubalanser produkiviesveks («Baumols sykdom») I Forelesningsnoa #1 så vi på generelle likevekseffeker i en o-sekor-økonomi,

Detaljer

Eksamensoppgave i FIN3006 Anvendt tidsserieøkonometri

Eksamensoppgave i FIN3006 Anvendt tidsserieøkonometri Insiu for samfunnsøkonomi Eksamensoppgave i FIN3006 Anvend idsserieøkonomeri Faglig konak under eksamen: Kåre Johansen Tlf.: 73 59 19 36 Eksamensdao: 23. mai 2014 Eksamensid (fra-il): 6 imer (09.00 15.00)

Detaljer

KONTROLLSTRUKTURER. MAT1030 Diskret matematikk. Kontrollstrukturer. Kontrollstrukturer. Eksempel (Ubegrenset while-løkke)

KONTROLLSTRUKTURER. MAT1030 Diskret matematikk. Kontrollstrukturer. Kontrollstrukturer. Eksempel (Ubegrenset while-løkke) KONTROLLSTRUKTURER MAT1030 Diskret matematikk Forelesning 2: Flere pseudokoder. Representasjoner av tall. Dag Normann Matematisk Institutt, Universitetet i Oslo 16. januar 2008 Mandag innførte vi pseudokoder

Detaljer

Vi som skal undervise. MAT1030 Diskret matematikk. Hva er diskret matematikk? Hva er innholdet i MAT1030?

Vi som skal undervise. MAT1030 Diskret matematikk. Hva er diskret matematikk? Hva er innholdet i MAT1030? Vi som skal undervise MAT1030 Diskret matematikk Forelesning 1: Algoritmer, pseudokoder og kontrollstrukturer Dag Normann Matematisk Institutt, Universitetet i Oslo 14. januar 2008 Dag Normann Roger Antonsen

Detaljer

FYS3220 Oppgaver om Fourieranalyse

FYS3220 Oppgaver om Fourieranalyse FYS3220 Oppgaver om Fourieranalyse Innhold Enkle fourieranalyse oppgaver... 1 1) egn frekvensspeker for e sammensa sinus signal... 1 2) Fra a n og b n il c n og θ... 2 Fourier serieanalyse... 2 3) Analyse

Detaljer

Funksjonslære Derivasjon Matematikk 2

Funksjonslære Derivasjon Matematikk 2 Funksjonslære Derivasjon Maemaikk 2 Avdeling for lærerudanning, Høgskolen i Vesfold 19 mars 2009 1 Innledning La f(x) være en funksjon, alså, en sørrelse som er avhengig av x De kan ofe være hensiksmessig

Detaljer

Matematikk 1P-Y. Teknikk og industriell produksjon

Matematikk 1P-Y. Teknikk og industriell produksjon Maemaikk 1P-Y Teknikk og indusriell produksjon «Å kunne regne i eknikk og indusriell produksjon innebærer å forea innsillinger på maskiner og å uføre beregning av rykk og emperaur og blandingsforhold i

Detaljer

Repetisjon 20.05.2015

Repetisjon 20.05.2015 Repeisjon 0.05.015 FYS-MEK 1110 0.05.015 1 Eksamen: Onsdag, 3. Juni, 14:30 18:30 Tillae hjelpemidler: Øgrim og Lian: Sørrelser og enheer i fysikk og eknikk eller* Angell, Lian, Øgrim: Fysiske sørrelser

Detaljer

Generell rekursjon og induksjon. at(n) + bt(n 1) + ct(n 2) = 0

Generell rekursjon og induksjon. at(n) + bt(n 1) + ct(n 2) = 0 Forelesning 17 Generell rekursjon og induksjon Dag Normann - 10. mars 2008 Opphenting Forrige uke så vi på rekurrenslikninger. En rekurrenslikning er en funksjonslikning på formen at(n) + bt(n 1) + ct(n

Detaljer

MAT1030 Diskret matematikk

MAT1030 Diskret matematikk MAT1030 Diskret matematikk Plenumsregning 9: Diverse ukeoppgaver Roger Antonsen Matematisk Institutt, Universitetet i Oslo 10. april 2008 Oppgaver fra forelesningene Oppgave (fra forelesningen 10/3) a)

Detaljer

Oppgaver fra forelesningene. MAT1030 Diskret matematikk. Oppgave (fra forelesningen 10/3) Definisjon. Plenumsregning 9: Diverse ukeoppgaver

Oppgaver fra forelesningene. MAT1030 Diskret matematikk. Oppgave (fra forelesningen 10/3) Definisjon. Plenumsregning 9: Diverse ukeoppgaver Oppgaver fra forelesningene MAT1030 Diskret matematikk Plenumsregning 9: Diverse ukeoppgaver Roger Antonsen Matematisk Institutt, Universitetet i Oslo 10. april 2008 Oppgave (fra forelesningen 10/3) a)

Detaljer

AVDELING FOR INGENIØRUTDANNING EKSAMENSOPPGAVE

AVDELING FOR INGENIØRUTDANNING EKSAMENSOPPGAVE AVDELING FO INGENIØUTDANNING EKSAENSOPPGAVE Emne: INSTUENTELL ANALYSE Emnekode: SO 458 K Faglig veileder: Per Ola ønning Gruppe(r): 3KA, 3KB Dao: 16.0.04 Eksamensid: 09.00-14.00 Eksamensoppgaven Anall

Detaljer

(x 0,y 0,0) α. Oppgave 3. Ved tiden t har vi følgende situasjon: α = ω1t β = ω2t

(x 0,y 0,0) α. Oppgave 3. Ved tiden t har vi følgende situasjon: α = ω1t β = ω2t Oppgave 3 Ve ien har vi følgene siuasjon: oer vinkel om aksen parallell me -aksen: oer vinkel om aksen l: β l,, Punkes koorinaer ve ien kan besemmes ve hjelp av følgene serie av basisransformasjoner. ransformasjonene

Detaljer

Dato: 15.september Seksjonssjef studier og etter utdanning Arkivnr 375/2008

Dato: 15.september Seksjonssjef studier og etter utdanning Arkivnr 375/2008 S TYRES AK Syremøe 07 23.sepember Syresak 53/2008 MÅLTALL framidig uvikling av sudenall og sudieprogrammer KONTAKTINFORMASJON POSTBOKS 6853, ST. OLAVS PLASS NO-0130 OSLO TLF: (+47) 22 99 55 00 FAKS: (+47)

Detaljer

Sensorveiledning UNIVERSITETET I OSLO ØKONOMISK INSTITUTT. ECON 1310 Eksamensoppgave høsten 2011

Sensorveiledning UNIVERSITETET I OSLO ØKONOMISK INSTITUTT. ECON 1310 Eksamensoppgave høsten 2011 Sensorveiledning UNIVERSITETET I OSLO ØKONOMISK INSTITUTT ECON 3 Eksamensoppgave høsen 2 Ved sensuren illegges alle oppgavene lik vek For å beså eksamen, må besvarelsen i hver fall: gi mins re rikige svar

Detaljer

MAT1030 Diskret matematikk

MAT1030 Diskret matematikk MAT1030 Diskret matematikk Forelesning 32: Repetisjon Dag Normann Matematisk Institutt, Universitetet i Oslo 21. mai 2008 Streik? Det er muligheter for streik i offentlig sektor fra midnatt, natt til fredag.

Detaljer

, og dropper benevninger for enkelhets skyld: ( ) ( ) L = 432L L = L = 1750 m. = 0m/s, og a = 4.00 m/s.

, og dropper benevninger for enkelhets skyld: ( ) ( ) L = 432L L = L = 1750 m. = 0m/s, og a = 4.00 m/s. eegelse øsninger på blandede oppgaer Side - Oppgae Vi kaller lengden a en runde for Faren il joggerne er da: A = m/s = m/s 6 6 + 48 48 = m/s = m/s 7 6 + 4 Når de møes, ar de løp like lenge Da er + 5 m

Detaljer

Kort om ny reguleringskurvelogikk. Trond Reitan 19/8-2013

Kort om ny reguleringskurvelogikk. Trond Reitan 19/8-2013 Kor om ny reguleringskurvelogikk Trond Reian 19/8-2013 Hensik Hensiken med en reguleringskurver er å angi sammenhengen mellom en angi minimumsvannføring (apping) og nødvendig magasinvolum på årlig basis.

Detaljer

Repetisjon. MAT1030 Diskret Matematikk. Oppsummering. Oppsummering. Forelesning 15: Rekursjon og induksjon. Roger Antonsen

Repetisjon. MAT1030 Diskret Matematikk. Oppsummering. Oppsummering. Forelesning 15: Rekursjon og induksjon. Roger Antonsen MAT1030 Diskret Matematikk Forelesning 15: og induksjon Roger Antonsen Institutt for informatikk, Universitetet i Oslo Repetisjon 11. mars 2009 (Sist oppdatert: 2009-03-10 20:38) MAT1030 Diskret Matematikk

Detaljer

Forelesning 14. Rekursjon og induksjon. Dag Normann februar Oppsummering. Oppsummering. Beregnbare funksjoner

Forelesning 14. Rekursjon og induksjon. Dag Normann februar Oppsummering. Oppsummering. Beregnbare funksjoner Forelesning 14 og induksjon Dag Normann - 27. februar 2008 Oppsummering Mandag repeterte vi en del om relasjoner, da spesielt om ekvivalensrelasjoner og partielle ordninger. Vi snakket videre om funksjoner.

Detaljer

og ledelse av forsyningskjeder Kapittel 4 Del A - Prognoser SCM200 Innføring i Supply Chain Management

og ledelse av forsyningskjeder Kapittel 4 Del A - Prognoser SCM200 Innføring i Supply Chain Management Logisikk og ledelse av forsyningskjeder Kapiel 4 Del A - Prognoser M200 Innføring i Suin Man Rasmus Rasmussen PREDIKSJON En prediksjon (forecas forecas) er en prognose over hva som vil skje i framiden.

Detaljer

MAT1030 Diskret matematikk

MAT1030 Diskret matematikk MAT30 Diskret matematikk Plenumsregning 6: Ukeoppgaver fra kapittel Roger Antonsen Matematisk Institutt, Universitetet i Oslo. februar 008 Oppgave. Skriv følgende mengder på listeform. (a) Mengden av alle

Detaljer

MAT1030 Diskret matematikk

MAT1030 Diskret matematikk MAT1030 Diskret matematikk Plenumsregning 6: Ukeoppgaver fra kapittel 5 Roger Antonsen Matematisk Institutt, Universitetet i Oslo 21. februar 2008 Oppgave 5.1 Skriv følgende mengder på listeform. (a) Mengden

Detaljer

Øving 1: Bevegelse. Vektorer. Enheter.

Øving 1: Bevegelse. Vektorer. Enheter. Lørdagsverksed i fysikk. Insiu for fysikk, NTNU. Høsen 007. Veiledning: 8. sepember kl :5 5:00. Øving : evegelse. Vekorer. Enheer. Oppgave a) Per løper 800 m på minuer og 40 sekunder. Hvor sor gjennomsnisfar

Detaljer

Eksamen R2, Hausten 2009

Eksamen R2, Hausten 2009 Eksamen R, Hausen 009 Del Tid: imar Hjelpemiddel: Vanlege skrivesaker, passar, linjal med cenimeermål og vinkelmålar er illane. Oppgåve a) Deriver funksjonen f x x sinx Vi bruker produkregelen for derivasjon

Detaljer

MAT1030 Diskret matematikk

MAT1030 Diskret matematikk MAT1030 Diskret matematikk Forelesning 13: Funksjoner Dag Normann Matematisk Institutt, Universitetet i Oslo 25. februar 2008 Opphenting Forrige forelesning fortsatte vi innføringen av ekvivalensrelasjoner.

Detaljer

Eksamen i STK4060/STK9060 Tidsrekker, våren 2006

Eksamen i STK4060/STK9060 Tidsrekker, våren 2006 Eksamen i STK4060/STK9060 Tidsrekker, våren 2006 Besvarelsen av oppgavene nedenfor vil ugjøre de vesenlige grunnlage for karakergivningen, og ugangspunke for den munlige eksaminasjonen. De er meningen

Detaljer

Kapittel 3: Litt om representasjon av tall

Kapittel 3: Litt om representasjon av tall MAT1030 Diskret Matematikk Forelesning 3: Litt om representasjon av tall Dag Normann Matematisk Institutt, Universitetet i Oslo Kapittel 3: Litt om representasjon av tall 26. januar 2010 (Sist oppdatert:

Detaljer

MAT1030 Forelesning 19

MAT1030 Forelesning 19 MAT1030 Forelesning 19 Generell rekursjon og induksjon Roger Antonsen - 25. mars 2009 (Sist oppdatert: 2009-03-25 11:06) Forelesning 19 Forrige gang så vi på induktivt definerte mengder og noen eksempler

Detaljer

Spesiell relativitetsteori

Spesiell relativitetsteori Spesiell relaivieseori 6.05.06 FYS-MEK 0 6.05.06 Einseins posulaene. Fysikkens lover er de samme i alle inerialsysemer.. Lyshasigheen er den samme i alle inerialsysemer, og er uavhengig av observaørens

Detaljer

MAT1030 Diskret matematikk

MAT1030 Diskret matematikk MAT1030 Diskret matematikk Forelesning 17: Generell rekursjon og induksjon Dag Normann Matematisk Institutt, Universitetet i Oslo 10. mars 2008 Opphenting Forrige uke så vi på rekurrenslikninger. En rekurrenslikning

Detaljer

Forelesning 2. Flere pseudokoder. Representasjoner av tall. Dag Normann januar 2008 KONTROLLSTRUKTURER. Kontrollstrukturer. Kontrollstrukturer

Forelesning 2. Flere pseudokoder. Representasjoner av tall. Dag Normann januar 2008 KONTROLLSTRUKTURER. Kontrollstrukturer. Kontrollstrukturer Forelesning 2 Flere pseudokoder. Representasjoner av tall. Dag Normann - 16. januar 2008 KONTROLLSTRUKTURER Mandag innførte vi pseudokoder og kontrollstrukturer. Vi hadde tre typer grunn-instruksjoner:

Detaljer

Eksamensoppgave i TFY4190 Instrumentering

Eksamensoppgave i TFY4190 Instrumentering Insiu for fysikk Eksamensoppgave i TFY49 Insrumenering Faglig konak under eksamen: Seinar Raaen Tlf.: 482 96 758 Eksamensdao: 6. mai 27 Eksamensid (fra-il): 9: 3: Hjelpemiddelkode/Tillae hjelpemidler:

Detaljer

Grafteori. MAT1030 Diskret matematikk. Induksjonsbevis

Grafteori. MAT1030 Diskret matematikk. Induksjonsbevis Grafteori MAT1030 Diskret matematikk Plenumsregning 11: Ukeoppgaver fra kapittel 10 & Induksjonsbevis Roger Antonsen Matematisk Institutt, Universitetet i Oslo 24. april 2008 Vi regner oppgavene på tavlen

Detaljer

MAT1030 Diskret matematikk

MAT1030 Diskret matematikk MAT1030 Diskret matematikk Plenumsregning 11: Ukeoppgaver fra kapittel 10 & Induksjonsbevis Roger Antonsen Matematisk Institutt, Universitetet i Oslo 24. april 2008 Grafteori Vi regner oppgavene på tavlen

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

Kapittel 6: Funksjoner

Kapittel 6: Funksjoner MAT1030 Diskret Matematikk Forelesning 14: Mer om funksjoner Dag Normann Matematisk Institutt, Universitetet i Oslo Kapittel 6: Funksjoner 3. mars 2010 (Sist oppdatert: 2010-03-03 15:00) MAT1030 Diskret

Detaljer

Forelesning 30: Kompleksitetsteori

Forelesning 30: Kompleksitetsteori MAT1030 Diskret Matematikk Forelesning 30: Kompleksitetsteori Roger Antonsen Institutt for informatikk, Universitetet i Oslo Forelesning 30: Kompleksitetsteori 19. mai 2009 (Sist oppdatert: 2009-05-19

Detaljer

Kapittel 5: Relasjoner

Kapittel 5: Relasjoner MAT1030 Diskret Matematikk Forelesning 11: Relasjoner Dag Normann Matematisk Institutt, Universitetet i Oslo Kapittel 5: Relasjoner 23. februar 2010 (Sist oppdatert: 2010-02-23 14:33) MAT1030 Diskret Matematikk

Detaljer

MAT1030 Diskret matematikk

MAT1030 Diskret matematikk MAT1030 Diskret matematikk Plenumsregning 3: Ukeoppgaver fra kapittel 2 & 3 Roger Antonsen Matematisk Institutt, Universitetet i Oslo 31. januar 2008 Oppgave 2.7 - Horners metode (a) 7216 8 : 7 8+2 58

Detaljer

Skjulte Markov Modeller

Skjulte Markov Modeller CpG øy Skjule Markov Modeller år CG er eer hverandre i en DA sekvens vil C ofe muere il T ved meylase. (kalles ofe CpG for å ikke forveksles med pare C-G i o DA råder). CpG dinukleoiden forekommer mye

Detaljer

Et samarbeid mellom kollektivtrafikkforeningen og NHO Transport. Indeksveileder 2014. Indeksregulering av busskontrakter. Indeksgruppe 05.08.

Et samarbeid mellom kollektivtrafikkforeningen og NHO Transport. Indeksveileder 2014. Indeksregulering av busskontrakter. Indeksgruppe 05.08. E samarbeid mellom kollekivrafikkforeningen og NHO Transpor Indeksveileder 2014 Indeksregulering av busskonraker Indeksgruppe 05.08.2015 Innhold 1. Innledning...2 1.1 Bakgrunn...2 2 Anbefal reguleringsmodell

Detaljer

Plenumsregning 9. Diverse ukeoppgaver. Roger Antonsen april Oppgaver fra forelesningene. Oppgave (fra forelesningen 10/3).

Plenumsregning 9. Diverse ukeoppgaver. Roger Antonsen april Oppgaver fra forelesningene. Oppgave (fra forelesningen 10/3). Plenumsregning 9 Diverse ukeoppgaver Roger Antonsen - 10. april 2008 Oppgaver fra forelesningene Oppgave (fra forelesningen 10/3). a) Ved å bruke den rekursive definisjonen av PL, vis hvordan vi skritt

Detaljer

Rekurrens. MAT1030 Diskret matematikk. Rekurrens. Rekurrens. Eksempel. Forelesning 16: Rekurrenslikninger. Dag Normann

Rekurrens. MAT1030 Diskret matematikk. Rekurrens. Rekurrens. Eksempel. Forelesning 16: Rekurrenslikninger. Dag Normann MAT1030 Diskret matematikk Forelesning 16: likninger Dag Normann Matematisk Institutt, Universitetet i Oslo INGEN PLENUMSREGNING 6/3 og 7/3 5. mars 008 MAT1030 Diskret matematikk 5. mars 008 Mandag ga

Detaljer

~/stat230/teori/bonus08.tex TN. V2008 Introduksjon til bonus og overskudd

~/stat230/teori/bonus08.tex TN. V2008 Introduksjon til bonus og overskudd ~/sa23/eori/bonus8.ex TN STAT 23 V28 Inrodukson il bonus og overskudd Bankinnskudd Ana a vi ønsker å see e viss beløp y i banken ved id = for å ha y n ved id = n. Med en reneinensie δ må vi see inn y =

Detaljer

MAT1030 Diskret matematikk

MAT1030 Diskret matematikk MAT1030 Diskret matematikk Forelesning 30: Kompleksitetsteori Dag Normann Matematisk Institutt, Universitetet i Oslo 14. mai 2008 Informasjon Det er lagt ut program for orakeltjenestene i MAT1030 denne

Detaljer

MAT1030 Diskret matematikk

MAT1030 Diskret matematikk MAT1030 Diskret matematikk Plenumsregning 10: Diverse ukeoppgaver Roger Antonsen Matematisk Institutt, Universitetet i Oslo 17. april 2008 Vi øver oss litt på løse rekurrenslikninger. Oppgave 7.23 Løs

Detaljer