Uke 12 IN3030 v2019. Eric Jul PSE-gruppa Ifi, UiO
|
|
- Inge Rasmussen
- 4 år siden
- Visninger:
Transkript
1 Uke 12 IN3030 v2019 Eric Jul PSE-gruppa Ifi, UiO
2 Oblig 5 Kovekse Ihylliga Itroduksjo
3 De kovekse ihylliga til pukter Oblig 5 Hva er det, defiisjo Hvorda ser de ut Hva brukes de til? Hvorda fier vi de? 24
4 1) Oblig 4, problemstillig Vi skal fie de kovekse ihylliga til pukter p i xy-plaet. Her er 95 tilfeldige pukter og deres ihyllig: e rekke med lijer fra pukt til pukt i megde slik at alle adre pukter er på isida av dee magekate. Magekate er koveks, dvs alle idre vikler er 180 Altså ikke lije og Alle puktee på e slik ihyllig er med: Altså: lije og 21-27, ikke lije direkte:
5 Hva bruker vi de kovekse ihylliga til? Ihylliga er e helt ødvedig første steg i flere-stegs algoritmer ie : Spillgrafikk (modellererig av flater, meesker, asikter, hus, borger, terreg,.. osv) Kartografi Høydekart over ladskap Sjøkart volumberegiger ie olje-prospekterig. Er f.eks. starte på e Delauay-triagulerig av puktee. De etterfølgede figurer er laget i Geogebra. Abefales sterkt (gratis) last ed: 26
6 Først e ekel geometrisk sats, I Ligige for e lije Ehver lije fra et pukt p1 (x1,y1) til p2(x2,y2) ka skrives på forme (trivielt forskjellig fra slik Geogebra gjør det): ax + by + c = 0 Hvor: a = y1 y2, b = x2 x1 og c = y2 x1 y1 x2. Merk at dette er e rettet lije fra p1 til p2. 27
7 Først e ekel geometrisk sats, II Figur2. E lije fra p1 (1,2) til p2 (7,4) har da lijeligige: a = y1 y2, b = x2 x1, c = y2 x1 y1 x x y = 0; dvs: 2x + 6y 10 = 0 28
8 Avstade fra et pukt til e lije, I Setter vi ethvert pukt på p(px,py) lija, vil lijeligiga gi 0 som svar (per defiisjo): a px + b py + c = 0 Setter vi i et pukt som ikke er på lija (p4 eller p3) vil vi få et tall som er : egativt (<0) hvis puktet er til høyre for lija, sett i lijas retig: p1 til p2 positivt (>0) hvis puktet er til vestre for lija, sett i lijas retig: p1 til p2 lijas retig 29
9 Avstade fra et pukt til e lije II Avstade fra et pukt (x,y)til e lije (vikelrett ed på lija) er : ax + by + c d = a B + b B Jo leger fra lija puktee et desto større egative og positive tall blir det. Setter i p3 (5,1) i lija p1-p2: -2x+6y-10 = 0, får vi d= : CB DEF GCGH IH = CGI F,JB = 2,21.. lijas retig 30
10 E lije deler da plaet i to: Puktee til høyre og til vestre for lija (sett fra rettet lije fra p1 til p2) Vi er å iteressert i de puktee som ligger legst fra é gitt lije (til høyre for de) ax + by + c = 0 i e stor puktmegde. Ka da avstadsformele forekles gjøres raskere? d = ax + by + c a B + b B 31
11 To observasjoer: Puktee med mist og størst x-verdi (A og I) ligger på de kovekse ihylliga De puktetee som ligger legst fra (positivt og egativt) ehver lije p1-p2, er to pukter på de kovekse ihylliga.(p og K) Vi skal etter starte av algoritme bare se på det puktet som ligger i mest egativ avstad fra lija (dvs mest til-høyre for lija) 32
12 Algoritme for å fie de kovekse ihylliga sekvesielt 1. Trekk lija mellom de to puktee vi vet er på ihylliga fra maxx -mix (I - A ). 2. Fi puktet med størst egativ (ka være 0) avstad fra lija (i fig 4 er det P). Flere pukter samme avstad, velg vi bare ett av dem. 3. Trekk lijee fra p1 og p2 til dette ye puktet p3 på ihylliga (este lysark: I-P og P-A). 4. Fortsett rekursivt fra de to ye lijee og for hver av disse fi ytt pukt på ihylliga i størst egativ avstad ( 0). 5. Gjeta pkt. 3 og 4 til det ikke er flere pukter på utsida av disse lijee. 6. Gjeta steg 2-5 for lija mix-maxx (A-I) og fi alle pukter på ihylliga uder dee. 33
13 Rekursiv løsig: Fi først P (mest eg. avstad fra I-A) Trekk så I-P og fi C, Trekk så I-C, og fi R. trekk så I-R og fi Q. Fier så itet over R-C eller C-P. Trekker P-A og fier så B over. Ferdig. 34
14 Problemer dere vil møte i de rekursive, sekvesielle løsige I Hvorda represetere et pukt p i? Med idekse i (ikke med koordiatee x og y)? Debuggig (alle gjør feil først) av et grafisk problem vil vi ha teget ut puktee og vårt beste forsøk på kovekse ihyllig. Klasse TegUt (hvis < 250) Brukes slik fra mai-tråde: «Litt» feil: TegUt tu = ew TegUt (this, kohyll); a) TegUt teger ut puktee og ihylliga i e ItList kohyll. Skrives trivielt om av deg hvis du bruker ArrayList. this er e peker til maiobjektet. b) TegUt atar at mai-objektet er et objekt av klasse Oblig5. c) Ikke ødvedigvis proff kode i klasse TegUt 35
15 Mye feil: 36
16 Riktig 37
17 Problemer dere vil møte i de rekursive, sekvesielle løsige II Fie puktee på de kovekse ihylliga i riktig rekkefølge? Tips: Du bruker to metoder for det sekvesielle tilfellet: sekvmetode() som fier mix, maxx og starter rekursjoe. Starter rekursjoe med to kall på de rekursive metode, først på maxx-mix, så mix-maxx: sekvrek (it p1, it p2, it p3, ItList m) som, ieholder alle puktee som ligger på eller uder lija p1-p2, og p3 er allerede fuet som det puktet med størst egativ avstad fra p1-p2. ItList m er e megde pukter som ligger over (til høyre for) lije p1-p2 Du ka la sekvrek legge i ett pukt: p3 i ihylliga-lista, me hvor i kode er det? Når legges mix i i ihylligslista? 38
18 Problemer dere vil møte i de rekursive, sekvesielle løsige III Få med alle puktee på ihylliga hvor flere/mage ligger på samme lije (i avstad = 0), og få dem i riktig rekkefølge. Tips: Husk at år du fier at største egative avstad er = 0 må du ikke ikluderer p1 eller p2 som mulig ytt pukt (de er allerede fuet) Si at du har fuet p1=44 og p2=119. Du bør da bare være iteressert i å fie de puktee som ligger mellom p1 og p2 på lija (52 og 123), og da må du teste om ytt pukt p3 har både y og x-koordiater mellom tilsvarede koordiater for p1 og p2. Da fier du ett av puktee (si: 123) med kall på sekrek over lija p1-p2 (44-119). Gjeta rekursivt (over ) og ) til det ikke leger er oe pukter mellom ye p1 og p2. Puktee videre edetter lija (f.eks ) fies av rekursjo tilsvarede som for 44 og
Uke 12 inf2440 v2018. Eric Jul PSE-gruppa Ifi, UiO
Uke 12 inf2440 v2018 Eric Jul PSE-gruppa Ifi, UiO Oblig 5 veiledning, 2018 i dag, den sekvensielle løsninga. Den konvekse innhyllinga til n punkter Oblig 4 Hva er det, definisjon Hvordan ser den ut Hva
DetaljerINF3030 Uke 14, v2019. Eric Jul PSE, Inst. for informatikk
INF3030 Uke 14, v2019 Eric Jul PSE, Ist. for iformatikk 1 Reste av INF3030 v2019 (uke 13 ige forelesig) Dee forelesige (uke14) Mer om hvorda parallellisere ulike problemer 3. mai Ige forelesig jobbar med
DetaljerFig1. Den konvekse innhyllinga av 100 tilfeldige punkter i planet (de samme som nyttes i oppgaven.)
Oblig3 i INF2440 våren 2015-ver3. Den konvekse innhyllinga til en punktmengde - et rekursivt geometrisk problem. Innleveringsfrist fredag 27. mars kl. 23.59 En punktmengde P i planet består av n forskjellige
DetaljerTid: 3 timer Hjelpemidler: Vanlige skrivesaker, passer, linjal med centimetermål og vinkelmåler er tillatt.
Tid: 3 timer Hjelpemidler: Valige skrivesaker, passer, lijal med cetimetermål og vikelmåler er tillatt. Oppgave (3 poeg) Deriver fuksjoee a) f( ) cos5 f 5 si5 0 si5 g e si Vi bruker produktregele for derivasjo,
DetaljerEksamen R2, Høsten 2010
Eksame R, Høste 00 Del Tid: timer Hjelpemidler: Valige skrivesaker, passer, lijal med cetimetermål og vikelmåler er tillatt. Oppgave (6 poeg) a) Deriver fuksjoee ) f l f ( ) l l (l ) ) g( ) si cos f si
DetaljerTerminprøve R2 Høsten 2014 Løsning
Termiprøve R Høste 04 Løsig Del Tid: 3 timer Hjelpemidler: Skrivesaker Oppgave (6 poeg) E flate i rommet er gitt ved likige: x 4x y 6y z 8z 0 0 a) Vis at puktet P3, 5, ligger på flate Puktet P3, 5, ligger
DetaljerINF2440 Uke 8, v2015 : Om Oblig 3, Ulike Threadpools, JIT-kompilering. Arne Maus PSE, Inst. for informatikk
INF2440 Uke 8, v2015 : Om Oblig 3, Ulike Threadpools, JIT-kompilering Arne Maus PSE, Inst. for informatikk 1 Hva har vi sett på i uke 7 1. Mer om matrisemultiplikasjon 1. Radvis (ikke kolonnevis) beregning
DetaljerIN3030 Uke 12, v2019. Eric Jul PSE, Inst. for informatikk
IN3030 Uke 12, v2019 Eric Jul PSE, Ist. for iformatikk 1 Hva skal vi se på i Uke 12 Review Radix sort Oblig 4 Text Program Parallellizig 2 Oblig 4 Radix sort Parallelliser Radix-sorterig med fra 1 5 sifre
DetaljerFaglærer går normalt én runde gjennom lokalet. Ha evt. spørsmål klare!
Side 1 av 6 Noe viktige pukter: (i) (ii) (iii) (iv) Les hele eksamessettet øye før du begyer! Faglærer går ormalt é rude gjeom lokalet. Ha evt. spørsmål klare! Skriv svaree die i svarrutee og levér i oppgavearket.
DetaljerTerminprøve R2 Høsten 2014
Termiprøve R Høste 04 Del Tid: 3 timer Hjelpemidler: Skrivesaker Oppgave (6 poeg) E flate i rommet er gitt ved likige: x 4x y 6y z 8z 0 0 a) Vis at puktet P3, 5, ligger på flate b) Vis at dette er e kuleflate
DetaljerEKSAMEN Løsningsforslag
..4 EKSAMEN Løsigsforslag Emekode: ITF75 Dato: 6. desember Eme: Matematikk for IT Eksamestid: kl 9. til kl. Hjelpemidler: To A4-ark med valgfritt ihold på begge sider. Kalkulator er ikke tillatt. Faglærer:
DetaljerKapittel 5 - Vektorer - Oppgaver
5.4 Kapittel 5 - Vektorer - Oppgaver 5.4, 5.5, 5.45, 5.49, 5.300, 5.306 a) Kabeles legde: BA 6, 7, 6 6 7 6 b) Dette er e parameterfremstillig (på vektorform) for e lije: OT 6t,7t, 6t 0, 0, t6, 7, 6 OB
DetaljerEksamen R2, Va ren 2013
Eksame R, Va re 013 Oppgave 1 (4 poeg) Deriver fuksjoee a) f x 3cos x f x 3 six 3si x b) gx x 6si 7 Bruker kjereregele på uttrykket si x der og Vi har da guu siu u cosu cos x gx 6cos x 6 cos x u x g u
DetaljerMA1101 Grunnkurs Analyse I Høst 2017
Norges tekisk aturviteskapelige uiversitet Istitutt for matematiske fag MA0 Grukurs Aalyse I Høst 07 Løsigsforslag Øvig..b) Vi skriver om 7 = 4 4 7 Korollar.. gir at 7 4 er irrasjoal (side vi vet 7 4 er
DetaljerEksamen REA3024 Matematikk R2. Nynorsk/Bokmål
Eksame 6.05.010 REA304 Matematikk R Nyorsk/Bokmål Bokmål Eksamesiformasjo Eksamestid: Hjelpemidler på Del 1: Hjelpemidler på Del : Vedlegg: Framgagsmåte: Veiledig om vurderige: 5 timer: Del 1 skal leveres
DetaljerFagdag 2-3mx 24.09.07
Fagdag 2-3mx 24.09.07 Jeg beklager at jeg ikke har fuet oe ye morsomme spill vi ka studere, til gjegjeld skal dere slippe prøve/test dee gage. Istruks: Vi arbeider som valig med 3 persoer på hver gruppe.
DetaljerEksamen R2, Våren 2010
Eksame R, Våre 010 Del 1 Tid: timer Hjelpemidler: Valige skrivesaker, passer, lijal med cetimetermål og vikelmåler er tillatt. Oppgave 1 a) Deriver fuksjoe gitt ved f x x cos 3 x b) Bestem itegralee 1)
DetaljerLøsningsforslag R2 Eksamen 04.06.2012. Nebuchadnezzar Matematikk.net Øistein Søvik
Løsigsforslag R2 Eksame 6 Vår 04.06.202 Nebuchadezzar Matematikk.et Øistei Søvik Sammedrag De fleste forlagee som gir ut lærebøker til de videregåede skole, gir ut løsigsforslag til tidligere gitte eksameer.
Detaljerx n = 1 + x + x 2 + x 3 + x x n + = 1 1 x
Potesrekker Forelest: 29. Sept, 2004 Vi lærte fra de geometriske rekkee at x = 1 + x + x 2 + x 3 + x 4 + + x + = 1 1 x så lege x < 1. For uttrykket til høyre er ikke oe aet e sum-formele for geometriske
DetaljerEksamen REA3028 S2, Våren 2011
Eksame REA08 S, Våre 0 Del Tid: timer Hjelpemidler: Valige skrivesaker, passer, lijal med cetimetermål og vikelmåler er tillatt. Oppgave (8 poeg) a) Deriver fuksjoee ) f 5 f 6 5 ) g g ) h l 9 9 6 4 h l
DetaljerKOMPLEKSE TALL KARL K. BRUSTAD
KOMPLEKSE TALL KARL K BRUSTAD 1 Defiisjoer og otasjo Defiisjo 1 Et kompleks tall er et objekt på forme x + i der x og er reelle tall og kalles heholdsvis realdele og imagiærdele til det komplekse tallet
Detaljer8 + 2 n n 4. 3n 4 7 = 8 3.
Seksjo 4. Oppgave (). Fi greseverdiee: 8 a) 4 + 4 7 b) 4 +7 5 c) + 7 4 ( ) d) 5 4 44 + 5 4 e) 5 + si() e +6 5 Løsig. Vi vil bruke samme metode som i Eksempel 4..5 fra boke i disse oppgavee. Når vi skal
DetaljerLøsningsforslag til prøveeksamen i MAT1110, våren 2012
Løsigsforslag til prøveeksame i MAT, våre Oppgave : Vi har A = 3 III+I I+II 3 ( )II 3 3 Legg merke til at A er de utvidede matrise til ligigssystemet. Vi ser at søyle 3 og 4 i de reduserte trappeforme
DetaljerEKSAMEN løsningsforslag
05.0.08 EKSAMEN løsigsforslag Emekode: ITF0705 Dato: 5. desember 07 Hjelpemidler: - To A4-ark med valgfritt ihold på begge sider. Emeav: Matematikk for IT Eksamestid: 09.00 3.00 Faglærer: Christia F Heide
DetaljerKommentarer til oppgaver;
Kapittel - Algebra Versjo: 11.09.1 - Rettet feil i 0, 1 og 70 og lagt i litt om GeoGebra-bruk Kommetarer til oppgaver; 0, 05, 10, 13, 15, 5, 9, 37, 5,, 5, 59, 1, 70, 7, 78, 80,81 0 a) Trykkfeil i D-koloe
DetaljerLøsning eksamen R2 våren 2010
Løsig eksame R våre 010 Oppgave 1 a) f( x) x cos3x f ( x) x cos 3x x cos 3x x cos 3x x si 3x 3x xcos 3x 3x si 3x b) 1) v v u v u 1 u x x 1 x 5 x 5 x 5xe dx 5x e 5 e dx xe e dx 5 5 1 5 5 x x x x xe e C
DetaljerMA1102 Grunnkurs i analyse II Vår 2019
Norges tekisk aturviteskapelige uiversitet Istitutt for matematiske fag MA0 Grukurs i aalyse II Vår 09 9 Vi har rekke Dette er e geometrisk rekke som beskrevet på side 50 i læreboka, med x (side ) Spesielt
DetaljerOM TAYLOR POLYNOMER. f x K f a x K a. f ' a = lim x/ a. f ' a z
OM TAYLOR POLYNOMER I dette otatet, som utfyller avsitt 6. i Gullikses bok, skal vi se på Taylor polyomer og illustrere hvorfor disse er yttige. Det å berege Taylor polyomer for håd er i prisippet ikke
DetaljerINF2440, Uke 3, våren 2018 Regler for parallelle programmer, mer om cache og Radix-algoritmen. Eric Jul PSE, Inst. for informatikk
INF2440, Uke 3, våre 2018 Regler for parallelle programmer, mer om cache og Radix-algoritme Eric Jul PSE, Ist. for iformatikk 1 Hva har vi sett på i Uke2 I) Tre måter å avslutte tråder vi har startet.
DetaljerDEL 1. Uten hjelpemidler 500+ er x
DEL 1 Ute hjelpemidler Oppgave 1 (18 poeg) 500 = + 8 er a) Vis at de deriverte til fuksjoe ( ) O O ( ) = 500+ 16 b) Deriver fuksjoee 1) f( ) = l( ) ) g( ) = e c) Vi har gitt polyomfuksjoe f( ) = 1 + 15
DetaljerR2 - Vektorer og rekker
R2 - Vektorer og rekker Ny versjo: 0..09 Løsigsskisser 0.0.09 I Middels ivå: Flertris typeoppgaver, krever e viss forståelse av hva formlee uttrykker. To lijer er gitt ved: l : x,y,z,0, t2,, m : x,y,z
DetaljerEksamen REA3028 S2, Våren 2010
Eksame REA308 S, Våre 010 Del 1 Tid: timer Hjelpemidler: Valige skrivesaker, passer, lijal med cetimetermål og vikelmåler er tillatt. Oppgave 1 (6 poeg) a) Deriver fuksjoee: 1) f x x lx f x x lx x x f
DetaljerObligatorisk oppgave nr. 3 i Diskret matematikk
3. obligatoriske oppgave i Diskret matematikk høste 08. Obligatorisk oppgave r. 3 i Diskret matematikk Ileverigsfrist. ovember 08 Oppgave er frivillig og tregs ikke leveres, me hvis dere leverer de ie
DetaljerKapittel 10 fra læreboka Grafer
Forelesigsotat i Diskret matematikk torsdag 6. oktober 017 Kapittel 10 fra læreboka Grafer (utdrag) E graf er e samlig pukter (oder) og kater mellom puktee (eg. odes, vertex, edge). E graf kalles rettet
DetaljerMatematikk for IT. Oblig 7 løsningsforslag. 16. oktober
Matematikk for IT Oblig 7 løsigsforslag. oktober 7..8 a) Vi skal dae kodeord som består av sifree,,,, 7. odeordet er gldig dersom det ieholder et like atall (partall) -ere. Dee løses på samme måte som..:
DetaljerDifferensligninger Forelesningsnotat i Diskret matematikk Differensligninger
Differesligiger Forelesigsotat i Diskret matematikk 017 Differesligiger I kapittel lærte vi om følger og rekker. Vi studerte både aritmetiske og geometriske følger og rekker. Noe følger og rekker er imidlertid
DetaljerAvsnitt 8.1 i læreboka Differensligninger
Diskret Matematikk Fredag 6. ovember 015 Avsitt 8.1 i læreboka Differesligiger I kapittel lærte vi om følger og rekker. Vi studerte både aritmetiske og geometriske følger og rekker. Noe følger og rekker
DetaljerOPPGAVE 4 LØSNINGSFORSLAG OPPGAVE 5 LØSNINGSFORSLAG UTVIKLING AV REKURSIV FORMEL FOR FIGURTALL SOM GIR ANDREGRADSFUNKSJONER
OPPGAVE 4 LØSNINGSFORSLAG Tallfølge i f) rektageltallee. Her er de eksplisitte formele R = ( +1) eller R = +. Dette er e adregradsfuksjo. I figurtallsammeheg forutsetter vi at de legste side er (øyaktig)
DetaljerUkeoppgaver i BtG207 Statistikk, uke 4 : Binomisk fordeling. 1
Ukeoppgaver i BtG20 Statistikk, uke 4 : Biomisk fordelig. 1 Høgskole i Gjøvik Avdelig for tekologi, økoomi og ledelse. Statistikk Ukeoppgaver uke 4 Biomisk fordelig. Oppgave 1 La de stokastiske variable
DetaljerLineær regresjonsanalyse (13.4)
2 Kap. 13: Lieær korrelasjos- og regresjosaalyse ST0202 Statistikk for samfusvitere Bo Lidqvist Istitutt for matematiske fag Kap. 13.1-13.3: Lieær korrelasjosaalyse. Disse avsitt er ikke pesum, me de lieære
DetaljerLøsningsforslag for andre obligatoriske oppgave i STK1100 Våren 2007 Av Ingunn Fride Tvete og Ørnulf Borgan
Løsigsforslag for adre obligatoriske oppgave i STK11 Våre 27 Av Igu Fride Tvete (ift@math..uio.o) og Ørulf Borga (borga@math.uio.o). NB! Feil ka forekomme. NB! Sed gjere e mail hvis du fier e feil! Oppgave
DetaljerDetaljert løsningsveiledning til ECON1310 seminaroppgave 9, høsten der 0 < t < 1
Detaljert løsigsveiledig til ECON30 semiaroppgave 9, høste 206 Dee løsigsveiledige er mer detaljert e det et fullgodt svar på oppgave vil være, og mer utfyllede e e valig fasit. De er met som e guide til
DetaljerEksamen 20.05.2009. REA3024 Matematikk R2. Nynorsk/Bokmål
Eksame 20052009 REA3024 Matematikk R2 Nyorsk/Bokmål Nyorsk Eksamesiformasjo Eksamestid: Hjelpemiddel på Del 1: Hjelpemiddel på Del 2: Bruk av kjelder: Vedlegg: Framgagsmåte: Rettleiig om vurderiga: 5 timar:
DetaljerLøsning eksamen R1 våren 2010
Løsig eksame R våre 00 Oppgave a) ) f ( ) l f ( ) ' l l l l f ( ) (l ) ) g( ) 4e g( ) 4 e ( ) 4 e ( ) g( ) 4( ) e b) ( ) 4 4 6 P ) P() 4 4 6 8 6 8 6 0 Divisjo med ( ) går opp. 4 4 6 : ( ) 8 4 4 8 6 8 6
DetaljerLøsning eksamen S2 våren 2010
Løsig eksame S våre 010 Oppgave 1 a) 1) f( ) l 1 f ( ) l l l l ( l 1) ) g ( ) 3e g( ) 3e 3e 6e b) Rekke er geometrisk med Rekke kovergerer. Summe er a1 1 1 s 1 k 1 1 1 1 1 k og oppfller dermed kravet 1
DetaljerUke 13 inf2440 v2016. Arne Maus PSE-gruppa Ifi, Uio
Uke 13 inf2440 v2016 Arne Maus PSE-gruppa Ifi, Uio Hva så v på Uke 11 I) Optimalisering av Oblig 2 flere, også nye resultater II) Et større problem uløst problem siden 1742 Vil du tjene $1 mill.? Løs Goldbach
DetaljerLøsningsforslag Eksamen MAT112 vår 2011
Løsigsforslag Eksame MAT vår OPPGAVE Gitt følge {a } defiert rekursivt ved a = 5, a + = a + 6, =,,, 3,.... (a) Vis (for eksempel ved iduksjo) at {a } er stregt avtagede og edtil begreset. (b) Avgjør om
DetaljerLøsningsforslag ST1101/ST6101 kontinuasjonseksamen 2018
Løsigsforslag ST/ST6 kotiuasjoseksame Oppgave a Defier hedelsee R, B, B rød kule i første trekig, blå kule i adre trekig, blå kule i tredje trekig. Vi skal fie PR B B for to ulike situasjoer. Geerelt vet
DetaljerEksamen R2, Våren 2013
Eksame R2, Våre 2013 Oppgave 1 (4 poeg) Deriver fuksjoee a) f x 3cos x b) gx x 6si 7 2x c) hx 3e si3x Oppgave 2 (4 poeg) Bestem itegralet a) variabelskifte 2x dx x 4 2 ved å bruke b) delbrøkoppspaltig
DetaljerFakultet for teknologi, kunst og design Teknologiske fag Eksamen i: Diskret matematikk
Fakultet for tekologi, kust og desig Tekologiske fag Eksame i: Diskret matematikk Målform: Bokmål Dato: 9. ovember 017 Tid: Atall sider (ikl. forside): 9 Atall oppgaver: 6 Tillatte hjelpemidler: Forhådsgodkjet
DetaljerEstimering 2. -Konfidensintervall
Estimerig 2 -Kofidesitervall Dekkes av kap. 9.4-9.5, 9.10, 9.12 og forelesigsotatee. Dersom forsøket gjetas mage gager vil (1 α)100% av itervallee [ ˆΘ L, ˆΘ U ] ieholde de ukjete parametere θ (som er
DetaljerDer oppgaveteksten ikke sier noe annet, kan du fritt velge framgangsmåte.
Eksame 20052009 REA3024 Matematikk R2 Nyorsk/Bokmål Bokmål Eksamesiformasjo Eksamestid: Hjelpemidler på Del 1: Hjelpemidler på Del 2: Bruk av kilder: Vedlegg: Framgagsmåte: Veiledig om vurderige: 5 timer:
DetaljerLøsning obligatorisk oppgave 3, ingeniørmatematikk 3.
Oppgave eltet har kompoeter og avheger av variable Jacobimatrise er da av forme Partiell derivasjo gir: ( y) ( y) ( y) y J ( x, y, ) x ( x ) x x x y x x e partielt derivert er polyomer og rasjoale fuksjoer
DetaljerÅMA110 Sannsynlighetsregning med statistikk, våren 2010 Kp. 6, del 5
ÅMA110 Sasylighetsregig med statistikk, våre 2010 Kp. 6, del 5 Bjør H. Auestad Istitutt for matematikk og aturviteskap Uiversitetet i Stavager 12. april Bjør H. Auestad Kp. 6: Hypotesetestig del 4 1/ 59
Detaljerf(x) = x 2 x 2 f 0 (x) = 2x + 2x 3 x g(x) f(x) = f 0 (x) = g(x) xg0 (x) g(x) 2 f(x; y) = (xy + 1) 2 f 0 x = 2(xy + 1)y f 0 y = 2(xy + 1)x
Ogave a) f() = f 0 () = + 3 ) f() = g() f 0 () = g() g0 () g() c) f(; y) = (y + ) f 0 = (y + )y f 0 y = (y + ) d) f(; y) = ( y + ) ( y ) f 0 = ( y + ) r y ( y ) + ( y + ) ( y ) r y = ( y + )( r y y ) ((
DetaljerOppgave 1 IS-RR-PK- modellen Ta utgangspunkt i følgende modell for en lukket økonomi. der 0 < t < 1
Oppgaveverksted 4, ECON 30, H5 Oppgave IS-RR-PK- modelle Ta utgagspukt i følgede modell for e lukket økoomi () = C + I + G (2) C e C = z + c( T) c2( i π ), der 0 < c < og c 2 > 0, (3) I ( e I = z + b )
DetaljerLØSNINGSFORSLAG TIL EKSAMEN I FAG TMA4245 STATISTIKK 6.august 2004
Norges tekisk aturviteskapelige uiversitet Istitutt for matematiske fag Side av 0 LØSNINGSFORSLAG TIL EKSAMEN I FAG TMA4245 STATISTIKK 6.august 2004 Oppgave Midtveiseksame a) X er e stokastisk variabel
DetaljerEKSAMEN Løsningsforslag
7. jauar 7 EKSAMEN Løsigsforslag Emekode: ITF75 Dato: 4. desember 6 Hjelpemidler: - To A4-ark med valgfritt ihold på begge sider. Emeav: Matematikk for IT Eksamestid: 9. 3. Faglærer: Christia F Heide Kalkulator
DetaljerPlan for fagdag 3. Plan: Litt om differanse- og summefølger. Sammenhengen a n a 1 n 1 i 1
Pla for fagdag 3 R2-18.11.10 Pla: Litt om differase- og summefølger. Sammehege a a 1 1 i 1 d i. Geometriske resoemet. Arbeidsoppgaver. Differase- og summefølger Regresjo med lommereger Differaser er ofte
DetaljerEksamen 21.05.2013. REA3024 Matematikk R2. Nynorsk/Bokmål
Eksame 21.05.2013 REA3024 Matematikk R2 Nyorsk/Bokmål Nyorsk Eksamesiformasjo Eksamestid: Hjelpemiddel på Del 1: Hjelpemiddel på Del 2: 5 timar: Del 1 skal leverast i etter 2 timar. Del 2 skal leverast
DetaljerUNIVERSITETET I OSLO
UIVERSITETET I OSLO Det matematisk-aturviteskapelige fakultet Eksame i: ST 105 - Iførig i pålitelighetsaalyse Eksamesdag: 8. desember 1992 Tid til eksame: 0900-1500 Tillatte hjelpemidler: Rottma: "Matematische
DetaljerForkunnskaper i matematikk for fysikkstudenter. Derivasjon.
Defiisjo av derivert Vi har stor ytte av å vite hvor raskt e fuksjo vokser eller avtar Mer presist: Vi øsker å bestemme stigigstallet til tagete til fuksjosgrafe P Q Figure til vestre viser hvorda vi ka
DetaljerKulas posisjon etter 0, 1, 2, 3 og 4 sekund
Total rullelegde i løpet av ett sekud: L Total rullelegde i løpet av to sekud: 4 L Total rullelegde i løpet av tre sekud: 9 L Total rullelegde i løpet av fire sekud: 6 L SYSTEM HER? Kulas posisjo etter
DetaljerMatematikk R2. Odd Heir Gunnar Erstad Håvard Moe Per Arne Skrede BOKMÅL
Matematikk R Odd Heir Guar Erstad Håvard Moe Per Are Skrede BOKMÅL Matematikk R dekker målee i læreplae av 006 for Matematikk R i studiespesialiserede utdaigsprogram H Aschehoug & Co (W Nygaard) 008 utgave
Detaljer211.7% 2.2% 53.0% 160.5% 30.8% 46.8% 17.2% 11.3% 38.7% 0.8%
Prøve-eksame II MET 1190 Statistikk Dato 31. mai 2019 kl 1100-1400 Alle svar skal begrues. Når besvarelse evalueres, blir det lagt vekt på at framgagsmåte og resultat preseteres så klart, presist og kortfattet
DetaljerEksempeloppgave 2014. REA3028 Matematikk S2 Eksempel på eksamen våren 2015 etter ny ordning. Ny eksamensordning. Del 1: 3 timer (uten hjelpemidler)
Eksempeloppgave 2014 REA3028 Matematikk S2 Eksempel på eksame våre 2015 etter y ordig Ny eksamesordig Del 1: 3 timer (ute hjelpemidler) Del 2: 2 timer (med hjelpemidler) Mistekrav til digitale verktøy
DetaljerAlgebra R2, Prøve 1 løsning
Algebra R, Prøve løsig Del Tid: 70 mi Hjelpemidler: Skrivesaker Oppgave E rekke er gi ved a og a Du skal ) udersøke hva slags rekke de er Vi fier de førse leddee: a a a a, 6, 3 0, 4 4 3 4 De ser u som
DetaljerÅMA110 Sannsynlighetsregning med statistikk, våren 2006 Kp. 6, del 5
ÅMA110 Sasylighetsregig med statistikk, våre 2006 Kp. 6, del 5 Bjør H. Auestad Istitutt for matematikk og aturviteskap Uiversitetet i Stavager 3. april Bjør H. Auestad Kp. 6: Hypotesetestig del 5 1 / 56
DetaljerAlgoritmer og datastrukturer Avsnitt Algoritmeanalyse
Kapittel 5. Biære søetrær Algoritmer og datastruturer Avsitt 5..5 Algoritmeaalyse Avsitt 5..5.5 - Gjeomsittlig avstad mellom to «aboer» i iorde i et biært søetre med forsjellige verdier ver permutasjo
DetaljerFormelsamling i matematikk - R2. Vektorer. Innskuddssetningen: Skalarprodukt: Lengde: Normale: Parallelle: P, Q og R på linje: Formelsamling R2
Formelsamlig R Formelsamlig i matematikk - R (Uder arbeid...) Ulve.09.0 Vær sill å rapportere evetuelle feil! Her vil jeg prøve å få samlet alle formler jeg meer dere ka ha ytte av både på eksame og i
DetaljerMatematikk for IT. Løsningsforslag til prøve 2. Torsdag 24. oktober 2013
.. Matematikk for IT Løsigsforslag til prøve Torsdag. oktober Oppgave Gitt følgede predikat: P(x : x > 5 ta at uiverset ( de mulige verdier av x som vi tar i betraktig er alle hele tall, Z. Skriv hvert
DetaljerÅMA110 Sannsynlighetsregning med statistikk, våren 2007 Kp. 6, del 5. Hypotesetesting, del 5
ÅMA11 Sasylighetsregig med statistikk, våre 7 Kp. 6, del 5 Bjør H. Auestad Istitutt for matematikk og aturviteskap Uiversitetet i Stavager 26. mars Bjør H. Auestad Kp. 6: Hypotesetestig del 5 1/ 59 Bjør
DetaljerTMA4245 Statistikk Eksamen mai 2017
TMA445 Statistikk Eksame mai 07 Norges tekisk-aturviteskapelige uiversitet Istitutt for matematiske fag Løsigsskisse Oppgave a Når vi reger ut disse tre sasylighetee må ma huske på at de mulige verdiee
DetaljerLeica Lino Presis selvhorisonterende punkt- og linjelaser
Impex Produkter AS Verkseier Furuluds vei 15 0668 OSLO Tel. 22 32 77 20 Fax 22 32 77 25 ifo@impex.o www.impex.o Leica Lio Presis selvhorisoterede pukt- og lijelaser Still opp, slå på, klar! Med Leica Lio
DetaljerUtvidet løsningsforslag Eksamen i TMA4100 Matematikk 1, 16/12 2008
Utvidet løsigsforslag Eksame i TMA4 Matematikk, 6/ 8 Oppgave i) Vi gjør substitusjoe u = si θ og får π/ [ u si θ cos θ dθ = u du = E ae løsigsmetode er π/ si θ cos θ dθ = π/ ] si θ dθ = 4 = 4 ( ( ) ( ))
DetaljerFaglærer går normalt én runde gjennom lokalet. Ha evt. spørsmål klare!
Side 1 av 7 Noe viktige pukter: (i) (ii) (iii) (iv) Les hele eksamessettet øye før du begyer! Faglærer går ormalt é rude gjeom lokalet. Ha evt. spørsmål klare! Skriv svaree die i svarrutee og levér i oppgavearket.
DetaljerLØSNING: Eksamen 17. des. 2015
LØSNING: Eksame 17. des. 2015 MAT100 Matematikk, 2015 Oppgave 1: økoomi a I optimum av T Rx er dt Rx 0 1 som gir d Ix Kx 0 2 dix dix dkx dkx 0 3 4 dvs. greseitekt gresekostad, q.e.d. 5 b Gresekostad ekstrakostade
DetaljerLøsningsforsalg til første sett med obligatoriske oppgaver i STK1110 høsten 2015
Løsigsforsalg til første sett med obligatoriske oppgaver i STK1110 høste 2015 Oppgave 1 (a Et 100(1 α% kofidesitervall for forvetigsverdie µ er gitt ved formel (8.15 på side 403 i læreboka. For situasjoe
DetaljerOppgave 1 a) Minste kvadraters metode tilpasser en linje til punktene ved å velge den linja som minimerer kvadratsummen. x i (y i α βx i ) = 0, SSE =
Norges tekisk-aturviteskapelige uiversitet Istitutt for matematiske fag Abefalte oppgaver 2, blokk II Løsigsskisse Oppgave a Miste kvadraters metode tilpasser e lije til puktee ved å velge de lija som
Detaljer"Kapittel 5 i et nøtteskall"
Ulve "Kapittel 5 i et øtteskall" (Vesjo 9.01.0 ) Jeg gå he i gjeom alle tekikke/fomle som e elevate i dette kapitlet ved å buke et eksempel side 198 som utgagspukt fo alle tekikkee. Ovesikt ove fomle og
DetaljerOppgave 1 IS-RR-PK- modellen Ta utgangspunkt i følgende modell for en lukket økonomi. der 0 < t < 1
Fasit Oppgaveverksted 3, ECON 1310, H15 Oppgave 1 IS-RR-PK- modelle Ta utgagspukt i følgede modell for e lukket økoomi (1) = C + I + G (2) C e C z c1( T) c2( i ), der 0 < c 1 < 1 og c 2 > 0, (3) I ( e
DetaljerRente og pengepolitikk. 8. forelesning ECON 1310 21. september 2015
Rete og pegepolitikk 8. forelesig ECON 1310 21. september 2015 1 Norge: lav og stabil iflasjo det operative målet for pegepolitikke, ær 2,5 proset i årlig rate. Iflasjosmålet er fleksibelt, dvs. at setralbake
DetaljerKapittel 8: Estimering
Kaittel 8: Estimerig Estimerig hadler kort sagt om hvorda å aslå verdie å arametre som,, og dersom disse er ukjete. like arametre sier oss oe om oulasjoe vi studerer (dvs om alle måliger av feomeet som
DetaljerEksamen 26.05.2010. REA3024 Matematikk R2. Nynorsk/Bokmål
Eksame 6.05.010 REA304 Matematikk R Nyorsk/Bokmål Nyorsk Eksamesiformasjo Eksamestid: Hjelpemiddel på del 1: Hjelpemiddel på del : Vedlegg: Framgagsmåte: Rettleiig om vurderiga: 5 timar: Del 1 skal leverast
DetaljerLøsningsforslag. Oppgavesettet består av 9 oppgaver med i alt 21 deloppgaver. Ved sensur vil alle deloppgaver telle omtrent like mye.
.. Løsigsforslag Emekode: ITF7 Dato:. desember Eme: Matematikk for IT Eksamestid: kl. til kl. Hjelpemidler: To A4-ark med valgfritt ihold på begge sider. Faglærer: Christia F Heide Eksamesoppgave: Oppgavesettet
Detaljer8 (inkludert forsiden og formelsamling) Tegne- og skrivesaker, kalkulator, formelsamling (se vedlagt).
Eksamesoppgave våre 011 Ordiær eksame Bokmål Fag: Matematikk Eksamesdato: 10.06.011 Studium/klasse: GLU 5-10 Emekode: MGK00 Eksamesform: Skriftlig Atall sider: 8 (ikludert forside og formelsamlig) Eksamestid:
DetaljerÅMA110 Sannsynlighetsregning med statistikk, våren 2008 Kp. 6, del 5
ÅMA110 Sasylighetsregig med statistikk, våre 2008 Kp. 6, del 5 Bjør H. Auestad Istitutt for matematikk og aturviteskap Uiversitetet i Stavager 3. april Bjør H. Auestad Kp. 6: Hypotesetestig del 5 1/ 56
DetaljerOppgave 1. (i) Hva er sannsynligheten for at det øverste kortet i bunken er et JA-kort?
ECON EKSAMEN 8 VÅR TALLSVAR Oppgave Vi har e kortstokk beståede av 6 kort. På av disse står det skrevet JA på forside mes det står NEI på forside av de adre kortee. Hvis ma får se kortet med bakside vedt
Detaljer1. Egenverdiproblemet.
Forelesigsotater i matematikk Egeerdier og egeektorer Side Egeerdiproblemet De gruleggede problemstillige Fra de gruleggede matriseregige husker du sikkert at år e ektor multipliseres med e kadratisk matrise
DetaljerBokmål OPPGAVE 1. a) Deriver funksjonene: b) Finn integralene ved regning: c) Løs likningen ved regning, og oppgi svaret som eksakte verdier: + =
OPPGAVE a) Deriver fuksjoee: ) f ( x) = 3six+ cosx ) gx ( ) = six cosx b) Fi itegralee ved regig: ) ) e 3e x d x l xd x Tips: l xdx= l xdx c) Løs likige ved regig, og oppgi svaret som eksakte verdier:
DetaljerIntroduksjon. Hypotesetesting / inferens (kap 3) Populasjon og utvalg. Populasjon og utvalg. Populasjonsvarians
Hypotesetestig / iferes (kap ) Itroduksjo Populasjo og utvalg Statistisk iferes Utvalgsfordelig (samplig distributio) Utvalgsfordelige til gjeomsittet Itroduksjo Vi øsker å få iformasjo om størrelsee i
DetaljerRepetisjon; 9.1, 9.2, 9.3, 9.4, 9.5, og Repetisjon; 9.1, 9.2, 9.3, 9.4, 9.5, og 9.10
Repetisjo; 9.1, 9.2, 9.3, 9.4, 9.5, og 9.10 og Geerell defiisjo av : Situasjo: Data x 1,...,x ;utfallav:x 1,...,X ; u.i.f. tilfeldige variable Ukjet parameter i fordelige til X i ee: θ Dersom L og U L
DetaljerINF3030 Uke 7, våren Eric Jul PSE Inst. for informatikk
INF3030 Uke 7, våre 2019 Eric Jul PSE Ist. for iformatikk 1 Hva så vi på i uke 6 1. Eratosthees sil 2. Kokker og Kelere 3. Cocurrecy: De første to av tre måter å programmere moitorer i Java eksemplifisert
DetaljerLøsning R2-eksamen høsten 2016
Løsig R-eksame høste 016 Tid: 3 timer Hjelpemidler: Valige skrivesaker, lijal med cetimetermål og vikelmåler er tillatt. Oppgave 1 (4 poeg) Deriver fuksjoee a) ( ) 3cos f( x) 3 six 6six f x x b) gx ( )
DetaljerEksempeloppgave 2014. REA3026 Matematikk S1 Eksempel på eksamen våren 2015 etter ny ordning. Ny eksamensordning. Del 1: 3 timer (uten hjelpemidler)
Eksempeloppgave 04 REA306 Matematikk S Eksempel på eksame våre 05 etter y ordig Ny eksamesordig Del : 3 timer (ute hjelpemidler) Del : timer (med hjelpemidler) Mistekrav til digitale verktøy på datamaski:
DetaljerUkeoppgaver, uke 42, i Matematikk 10, Bestemt integrasjon. 1
Ukeoppgaver, uke 2, i Matematikk, Bestemt itegrasjo. Høgskole i Gjøvik Avdelig for igeiørfag Matematikk Ukeoppgaver uke 2 I løpet av uke blir løsigsforslag lagt ut på emeside http://www.hig.o/toel/allmefag/emesider/rea2
DetaljerECON 2200 VÅREN 2014: Oppgaver til plenumsøvelse den 12.mars
Jo Vislie; mars 04 Ogave ECO 00 VÅRE 04: Ogaver til leumsøvelse de.mars E bedrift har rodutfusjoe = - b, der b er e ositiv ostat. Sisser grafe til dee og agi egesaee til rodutfusjoe (ved gjeomsittsrodutivitet,
DetaljerR2 eksamen høsten 2017
R eksame høste 017 DEL 1 Ute hjelpemidler Oppgave 1 (5 poeg) Deriver fuksjoee a) f x si3 b) g x si x x h x x cos x c) x Oppgave (5 poeg) Bestem itegralee 3 a) x 3x dx b) xe x dx c) x x 1 dx Oppgave 3 (4
DetaljerAVDELING FOR INGENIØRUTDANNING EKSAMENSOPPGAVE
AVDELING FOR INGENIØRUTDANNING EKSAMENSOPPGAVE Eme: Diskret matematikk Gruppe(r): Emekode: FO 019A Dato: 12.12.200 Faglig veileder: Ulf Uttersrud Eksamestid: 9-14 Eksamesoppgave består av: Atall sider
Detaljer