INF3030 Uke 14, v2019. Eric Jul PSE, Inst. for informatikk
|
|
- Gunnar Thorstensen
- 4 år siden
- Visninger:
Transkript
1 INF3030 Uke 14, v2019 Eric Jul PSE, Ist. for iformatikk 1
2 Reste av INF3030 v2019 (uke 13 ige forelesig) Dee forelesige (uke14) Mer om hvorda parallellisere ulike problemer 3. mai Ige forelesig jobbar med Oblig 10. mai Ige forelesig Oblig 5 deadlie! 23. mai review av kurs, perspektiv (uke 17) Litt om eksame Gjeomgag av tidligere eksame 7. jui, 4 timer eksame Tillatt å ha med all skriftlig materiale Ha med utskrift av alle forelesigee (defierer pesum) og Obligee med die løsiger 2
3 Hva skal vi se på i Uke14 I) Om program, samtidige kall og sylighet av data Når e tråd (mai eller e av de adre) aksesserer data, hvilke er det. Ka de parallelle trådee og mai kalle samme metode samtidig. Ka de kalle metoder fra e sekvesiell løsig? Hva skjer da? Hvor mage stack-er (stabler) har vi; hva er det, og hvilke har vi? II) Mer om to store programmer, og hvorda å de siste av dem ka parallelliseres. Delauay triagulerig de beste trekatee! Brukes ved kartleggig, oljeletig, bølgekraftverk,.. Spill-grafikk: ved å gi tekstur, farge og glatte overflater på gjestader, persoer, våpe osv. Er egetlig flere algoritmer etter hveradre. Skisserig av hvorda disse ka parallelliseres. III) Parallelliserig av Oblig 5 - de kovekse ihylliga (DKI) Hva er forvetet O() kompleksitet av DKI To strategier for parallelliserig - roadmap Idag : rekursiv parallelliserig Hva ka vetes av speedup på oblig 5 4
4 II) Om program, samtidige kall og sylighet av data Når e tråd (mai eller e av de adre) aksesserer data, hvilke er det? Ka vi stoppe e ae tråd? Hvis ikke vi, hvem da? Hvor mage stack-er har vi, hva er det og hvilke har vi? Ka flere tråder kalle samme metode samtidig. Hva skjer da? 5
5 Når e tråd (mai eller e av de adre) aksesserer (lesere/skriver) data, hvilke data er det? Svar: Det valige skopet (utsyet til deklarasjoer): først lokale variable og i metode og parametre så variable og metoder i klasse ma er ie i Evt. så i e eller flere ytre klasser Dette gjelder alltid uasett hvilke tråd som kaller metode Kallstedet har sitt skop Utførelsesstedet har sitt skop. import java.util.cocurret.*; class Problem { it [] a = ew it[100]; // fyll med verdier log s; public static void mai(strig [] args) { Problem p = ew Problem(); p.utfoer(12); } void utfoer (it att) { Thread [] t = ew Thread [att]; for (it i =0; i< att; i++) ( t[i] = ew Thread(ew Arbeider(i))).start(); log s = sum(a); log t = t[0].sum2( t[0].b); for (it i =0; i< att; i++) t[i].joi(); } log sum (it a[]) { s=0 ; for (it i = 0; i<a.legth;i++) s += a[i]; retur s; } class Arbeider implemets Ruable { it id; it [] b= ew it[200]; // fyll b[] log sum2 (it a[]) {log s=0 ; for (it i = 0; i<a.legth;i++) s += a[i]; retur s; } log sum3(it [] c) { retur sum(c);} Arbeider (it i) {id = i;) public void ru(it id) { log p = sum(a); log q = sum2(b); log r = sum3(a); } // ed ru } // ed idre klasse Arbeider } // ed class Problem 6
6 Ka vi stoppe e ae tråd? Hvis ikke vi, hvem da? Helst ige, forbudt I java 1.0 var det riktigok metoder som: stop() Deprecated. This method is iheretly usafe. Stoppig a thread with Thread.stop causes it to ulock all of the moitors that it has locked. susped() Deprecated. This method has bee deprecated, as it is iheretly deadlock-proe. Disse vil bli fjeret og skaper bare problemer ikke bruk dem! Bare trådee ka stoppe seg selv midlertidig ved sykroiserig ved å gå ut av siste setig i si mai() eller ru() metode E tråd ka starte adre tråder, me de må stoppe/termiere seg selv 7
7 Hva er e stack (stabel)? Hvor mage har vi og hvilke er det? E stabel er et dataområde som holder de metodee (med deres lokale variable og parametre) som er kalt. E metode ka kalle e ae metode, Da legger det ye metodeobjektet seg oppå det som kalte,..osv Det hele er som e tallerke-stabel Det er bare de metode som er på toppe av e stabel som gjør oe å. De leger ede veter bare på at de som ligger rett over de skal returere, osv Hvert trådobjekt (også objektet med mai) har hver si stabel. ederst i hver av disse stablee ligger hhv. mai() og ru() Java er et multi-stabel språk (ikke alle språk er det) Stakkee eder seg hele tide etter som metoder kalles og returerer Tråd 0: pritl() sum() mai() pritl() sum() sum3() ru() pritl() sum() sum3() ru() Tråd 1: sum3() ru() Tråd 3: Tråd 2: pritl() sum() sum3() ru() 8
8 Ka flere tråder kalle samme metode samtidig. Hva skjer da? Ata at både mai-tråde og tråd 2 kalle metode sum3() som igje kaller sum(). Da legger det på hver av stablee e metode-objekt av hhv. sum3() og oppå det hvert sitt sum()-objekt Svaret er JA. Samtidige metodekall til samme metode skaper ige problemer. Metodee bare ligger der og ka kalles av alle adre metoder som har utsy til dem, ete: Gjeom sitt skop på kallstedet Eller via pekere mai-tråde sum() sum3() mai() Tråd 2: sum() sum3() ru() 9
9 II) Triagulerig å lage e flate ut fra oe måliger Av og til vil vi represetere oe måliger i ature og lage e kustig, kotiuerlig flate: Oljeletig topp/bu av oljeførede lag Kart fjell og daler, sjøkart Grafiske figurer: Persoer, våpe, hus,.. (x,y) er posisjoe, mes z er høyde Vi ka velge mellom : Firkater det er vaskelige flater i e firkat (vridde) Trekater best, defierer et rett pla Rette pla ka lettest glattes for å få jeve overgager til aboflater. 10
10 Mye av dette arbeidet hviler på: E Delauay flatemodell Are Maus laget i på NR (Kartografi). Simula og Fortra 77. Solgt bla. til et bølgekraftverkprosjekt (Sitef) og Oljedirektoratet. Maus, Are. (1984). Delauay triagulatio ad the covex hull of poits i expected liear time. BIT 24, Masteroppgave: Jo Moe Drage: «Parallell Delauaytriagulerig i Java og CUDA.» Ifi, UiO, mai 2010 A. Maus og J.M. Drage: «All closest eighbours are proper Delauay edges geeralized, ad its applicatio to parallel algorithms», NIK 2010, Gjøvik, Tapir, 2010 Masteroppgave: Peter Ludvik Eidsvik: «PRP-2014: Parallelle, faseoppdelte rekursive algoritmer» Ifi, UiO, mai 2014 Masteroppgave: Erik Thue Lud: «Implemetig High- Performace Delauay Triagulatio i Java.», Ifi, des Are Maus, y Delauay-algoritme
11 Delauay triagulerig (1934) Boris Nikolaevich Delauay , russisk fjellklatrer og matematiker (etterkommer etter e frask offiser som ble tatt til fage uder Napoleos ivasjo av Russlad, 1812) Vi har pukter i plaet Forbid disse puktee med hveradre med et trekatett slik at: - Ige lijer (trekatsider) krysser hveradre - Ma lager de beste trekatee (maksimerer de miste vikele, dvs. færrest lage og tye trekater) - Def: De omskreve sirkele for tre de hjøree i ehver trekat ieholder ige av de (adre) puktee i sitt idre 12
12 Delauay triagulerig av 100 tilfeldige pukter y x 13
13 Noe egeskaper ved Delauay triagulerig (DT) Hvis ikke alle puktee ligger på e lije, er e DT etydig med følgede spesialtilfelle: Hvis 4 eller flere pukter ligger på sirkele, må vi fie e regel om hvilke av trekater vi skal velge (kosirkularitet) her eks. 4:: eller: A=100m Ata at hjøree i er måliger av høyder i terreget. Går det e dal fra B til D eller e fjellrygg A til C? (ikke avgjørbart ute å se på terreget). A D=50m fjellrygg dal D B=50m C=100m B Vi velger bare é kosekvet f.eks side fra (mist y, mist x) til (størst y, størst x) dvs. lije B-D. Dette ka geeraliseres. 14
14 Noe flere egeskaper ved Delauay triagulerig I sitt har et idre pukt P (et pukt som ikke er på de kovekse ihylliga) seks aboer, me atall aboer ka variere mellom 2 og -1 (me valigvis 4-12) Et pukt P har f.eks -1 aboer, hvis -1 av puktee ligger på e sirkel og P er et idre pukt i sirkele. Et idre pukt P har tre aboer hvis f.eks vi har 4 pukter, og P ligger ie i e trekat av de tre adre puktee. Et pukt i hjøret på ihylliga ka ha 2 aboer. Alle puktee må følgelig ha e fleksibel liste av pukter som er dets aboer (dvs. de puktee de daer trekater med) For at vi ka vite hvilke trekater et pukt deltar i, må dee abolista sorteres (mot klokka) eller geereres i de rekkefølge. Grue til dette er at oe algoritmer fier aboee i e tilfeldig rekkefølge Har vi k pukter 1, 2,.. k i e sortert aboliste for puktet P vil i - i+1 være e trekat og k - 1 også være e av de k trekatee P deltar i. Ehver idre trekatside deltar i to trekater. 15
15 Delauay algoritmer; mage & få gode De aller første for å lage e DT (Delauay Trekat) ABC: Velg et pukt A, prøv alle mulige (-1) av B i, og igje for hver av B i ee: alle mulige (-2) valg av C j. Test så om A B i C j tilfredstiller sirkel-kriteriet. Å fie é DT tar da O( 2 ) tid og fie alle DT tar O( 3 ) tid! I kurset INF 4130 udervises e flippigsalgoritme som i verste tilfellet er O( 2 ). 16
16 Delauay algoritmer her (i prisippet O()): Her skal vi kosetrere oss om to algoritmer som er O(): a) Koveks ihyllig + sirkelutvidelser fra kjet lije AB i e DT b) Koveks ihyllig + Nærmeste abo(er) + sirkelutvidelser fra kjet lije AB i e DT for reste Koveks ihyllig, a) er Oblig5 Rask kode som løser a) og b) er ca LOC (Lies Of Code). Vil her bare skissere algoritme for b). 17
17 Stegee i e Delauay triagulerig 1. Sorter puktee i et ruteett (bokser). For lettere å fie pukter ær et aet pukt 2. Fi de kovekse ihylliga Dette avgreser søk og er kjete trekatsider i e DT 3. Foreta selve trekattrekkiga: 1. Fi este C ut fra kjet trekatside AB 2. Sortér aboer for et pukt rudt et pukt (retig mot klokka) 4. Spesielt problem: hvorda måle e vikel øyaktig og raskt? 5. Bør vi bruke heltall eller flyttall som x,y i posisjoe til puktee? 1. Svar: Heltall ellers blir vikelberegig umulig på små vikler + at de fleste oppmåliger (som GPS) er i heltall 2. (alle puktee bør ha heltalls-koordiater som er partall) 18
18 Delauay triagulerig har følgede delalgoritmer 1) Sorter datapuktee i bokser (ca pukter i hver boks): Med pukter blir dette e 316x316 ruteett med 10 pukter i hver boks. Datastruktur forteller hvilke pukter det er i e boks. Bruk f.eks Radix-sorterig og seere parallell Radix. 19
19 Hvorda/hvorfor bruke e boks-oppdelig Si vi skal fie iteressate pukter i ærhete av et pukt P: P Ma slår først opp i bokse som P er i, me hvis ma der fier pukter som ligger i e avstad hvor ærmere pukter ka ligge i e ae boks, ser ma på alle pukter i e 3x3 boksee rudt P (evt. 5x5, osv) 20
20 Fi de kovekse ihylliga Oblig 5 Dette avgreser søk og er kjete trekatsider i e DT Vi vet at fire (i spesielle tilfeller :tre eller to) pukter er med på de kovekse ihylliga: max x, mi x, max y, mi y Foreleses seere i dag som Oblig 5 ute bokser ( Bokser er raskere e megder i ItList, me med bokser ville ha blitt e for stor Oblig 5 21
21 Foreta selve trekattrekkiga - 1: Gitt DK (Katside i Delauay trekat) P1-P2. Skal fie pukt C slik at P1P2C er e DT (Delauay Trekat). Lager så midtormale på P 1 P 2, og fier så setrum S slik at alle perfeiriviklee på sirkele med setrum S har e vikel på 60. Åper alle bokser rudt S slik at vi fier alle pukter C som er ie i sirkele og over P 1 P 2. Alle pukter ie i e slik sirkel har større Ð p1cp2 e de på utsida Fier de C av disse med størst vikel P 1 CP 2. Når ma fier at ABC er e trekat, oteres det i A at C er y abo, me bør ma otere? i C at A og B da er ye aboer; ( eller i B at A er y abo til B )? Nei, fordi S 22
22 Foreta selve trekattrekkiga - 2: Var det ige pukter ie i sirkele, må setrum S skyves til vi har laget e f.eks ca. dobbelt så stor sirkel. 30 S Åper alle bokser rudt y S slik at vi fier alle pukter C som er ie i sirkele og over P1-P2. Fier de C med størst Ð P1CP2. Hvis det fortsatt ikke er pukter ie i y større sirkel, gjør vi de eda større,.., åper ye bokser til vi får mist ett pukt C ie i sirkele. 23
23 Hvorda: Fie de C med størst Ð P 1 CP 2. Alle pukter ie i e søkesirkel med setrum på midtormale p1-p2 har større Ð P 1 CP 2 e de utafor sirkele. Trekker midtormale på p1-p2 (rød); og etter tur alle lijer fra p1 til C1, C2,.. ie i søkesirkele. For hver slik lije p1-ci, fi midtormale på dee (blå og grø). De to midtormalee (rød fra p1-p2) og fra p1-c, skjærer hveradre i sirkele som akkurat er setrum i de omskreve sirkele for disse tre puktee: Velg puktet Ci som har sirkelseter Si legst egativt fra lija p1-p2 I figuree over ser vi at C2 har størst Ð P 1 CP 2. fordi S2 har større egativ avstad fra p1-p2 e S1. 24
24 Parallellisere trekattrekkiga - 1 Hvilke delte data har vi dvs. data som to tråder muliges ka skrive samtidig i? Svar: Koordiatee for de puktee, lista over de koveks ihylliga og særlig abolista for hvert pukt. Deler puktmegde radvis per tråd (se for deg lagt flere bokser): tråd 0 P tråd tråd k 25
25 Parallelliserig av sirkel-metode 2. Opplagt parallelliserig er å dele puktee (både de på ihylliga og de idre puktee) likt mellom trådee. Problemee oppstår år e tråd i eier A, me ete ikke eier både B eller C (og vi har fuet y DT: ABC): Løsig: A oterer bare ye aboer hos seg selv fordi e DT er etydig, og de samme trekate ABC blir også fuet av de trådee som eier B og C, og da otert i de puktee. Dette er også mest effektivt i de sekvesielle løsige! Da bryter vi ikke oe av reglee for parallelliserig: Trådee ka all lese samtidig data det ikke skrives på. Hvis e tråd skriver, må ige av de adre trådee lese det før etter sykroiserig. 26
26 Speedup med bruk av JavaPRP på DT-problemet - 1 3,5 Delauay Triagulatio 3,0 2,5 Speedup 2,0 1,5 1,0 0,5 0, K 5K 10K 50K 100K 500K 1M Number of poits Graf 6: Viser speedup vi får ved å berege Delauay triagulerig i parallell, geerert av Java PRP. Dataee baserer seg på e Itel core I7 870 prosessor med e klokkefrekves på 2,93 GHz, med 8 kjerer (4 fysiske med hyperthreadig). 27
27 Speedup for hådkodet parallell Delauay-algoritme -2 28
28 Alterativ metode for å fie trekataboer Sats: Ehver lije som er diameter i e sirkel ute adre idre pukter i sirkele, er e DK, e gyldig trekatside i DT. Lije fra ethvert pukt p til des ærmeste abo b er derfor e DK Også de m ærmeste aboee til p er DT-trekatsider hvis sirkele p ær abo b i ikke ieholder oe av de adre pukter som ligger ærmere p dvs. b j hvor j <i 29
29 Fullstedig DT og de trekatsidee ma fier med 10 ærmeste aboer (ma ka fie ca. 70% av alle DK med dee metode ved å teste de 25 ærmeste aboer) 30
30 Trekatsider og trekater fuet ed 10 ærmeste aboer-metode (reste fylles ut med Sirkel-metode) 31
31 Noe speedup for ærmeste abo-metode, sekvesielt Kjøretider(ms) for Atall pukter Sekvesiell Delauay triagulerig ute DT fra aboer Sekvesiell Delauay triagulerig med DT fra aboer Forbedrig , , , ,09 1K ,11 5K ,09 10K ,16 50K ,21 100K ,16 500K ,09 1M ,00 32
32 Oppsummerig om parallelliserig av Delauay triagulerig Mage metoder og alterativer Hvert stort delproblem ka lett gis e parallell løsig E god sekvesiell (og da parallell ) løsig krever god isikt i selve problemet. Parallelliseriga krever isikt i særlig hva er felles data og hvorda IKKE sykroisere for mye på disse, me i hovedsak la parallellitete gå i usykroiserte parallelle faser etterfulgt av litt sekvesiell kode. 33
33 Oblig 5 de kovekse ihylliga (KoHyll) tips: Litt repetisjo av de sekvesielle algoritme Problemet er at vi må fi flere parametere før vi ka starte de sekvesielle, rekursive løsige. Forvetet kjøretid og verste-tilfelle kjøretid for pukter Hvilke speedup ka vi forvete ? Hvorda løser vi sekvesielt og parallelliserer vi Oblig 5 34
34 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. 35
35 Forvetet kjøretid med tilfeldige pukter = O() /8 /8 mi x /8 /8 max x Ny megde: 1. Fie max og mi x lete-megde : 2. Fie megde over/uder mi-max og P : /2 3. Fie 2 pukter: C og B : /2 *2 =, /8 4. Fie 4 pukter max-c,c-p,p-b og B-mi :/8 *4: /2 /32 5. Fie 8 ye pukter : /32 *8 : /4 / Fie 16 ye pukter / 128 *16: /8 / Sum start = + Alle over max-mi= 2 + /2 + /4 +/8+.. = 3 + sum alle uder mi-max = 3, Totalsum = + 2*3= 7 = O() 36
36 Verste tilfellet kjøretid alle puktee er på ihylliga, f.eks alle puktee på et kvadrat eller e sirkel (-2)/2 (-2)/2 mi x 0 0 Ny megde: max x 1. Fie max x og mi x lete-megde : 2. Fie megde over/uder mi-max og P : (-2) 3. Fie 2 pukter: C og B : (-2)/2 *2 = -2, (-4) 4. Fie 4 pukter :(-4)/4 *4: -4 (-8) 5. Fie 8 ye pukter (-2 3 ): (-2 4 ) 6. Dette fortsetter til - 2 k 1, dvs. k= log 2 gager Totalsum = %&' ( 2 i %&' ( %&' ( = "#$ "#$ 2 i = log log 2 = O( log 2 ) "#$ 37
37 Geerelt om parallelliserig A. Starte tar først steg for å fie mix &maxxx B. Så treger vi ye steg for å fie megdee til høyre og til vestre for lija mix-maxx C. Side hele algoritme tar 7 steg, må A og B parallelliseres, ellers får vi ikke god speedup (Amdahls lov) Alle algoritmer startet i alle fall med A. 38
38 Roadmap to mulig gode parallelliseriger Metode 1: tilsavarede fullparalellquicksort: Del puktee i k = atkjere*overbook (=2,4,8,..) Kjør sekvesiell algoritme for DKI på hver megde Du har da k stk. små DKI-er: Hva er mix-maxx for alle?? Hvorda skjøte dem samme?? Har du da de DKI for alle puktee du leter etter?? Foreleses ikke Metode 2: Parallelliser rekursivt de sekvesielle kode. Foreleses idag. 39
39 III) Parallelliserig av oblig 5 Stegee i oblig 5: Vi jobber hele tide med lijer & megder (ItList) av de tallee som er kadidater til å bli valgt til ytt pukt på KoHyll og da som et edepukt på e y lije. Starte er litt vaskelig: 1) Fi mix og maxx trivielt å parallellisere (som oblig1) Alle tallee i x[] og y[] arraye- Vi har da første lije. Parallellisere : Trivielt jfr. FiMax/Oblig 1 2) Trekk lije mix-maxx, fi å: 1) To megder : Alle til vestre for (eller på) mix-maxx og alle til høyre for(eller på) mix-maxx, 2) Samtidig som 2.1 fier puktet P4 = mest egativ avstad fra mix-maxx, og P3 = mest pos avstad. Hvorda parallellisere 2)? E ItList eller flere? (e ItList for hver tråd?) 48
40 Avstade fra et pukt til e lije II Avstade fra et pukt til e lije (vikelrett ed på lija) er : ax + by + c d = a 3 + b 3 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= : $4$9 :9 = 4$: 8,<3 = 2,21.. lijas retig 49
41 Hvorda parallellisere dee rekursive fiige av stadig ye pukter på KoHyll. Lett, me vi vet at vi ikke bare ka erstatte alle rekursive kall med ew Thread. Bare ye tråder ed til et visst ivå, dvs. må ha med e y parameter som telles ed med 1 for hvert kall, og ye tråder bare hvis dee er >0. Spørsmålet som gjestår: Når legger vi puktee vi fier i i KoHyll? IKKE i de rekkefølge vi fier dem (p1,p2,p3 ) fordi det er feil. Vi ka riktigok sortere puktee etterpå, me 50
42 Hvorda legge i de puktee vi fier på KoHyll. Sekvesielt: Først legges P 1 i, så alle puktee vi fier rekursivt mellom P 1 og P 3, me ikke P 3 (hvorfor ikke?). Tilsvarede så alle puktee på P 3 -P 2 ; først P 3, (me ikke P 2 tilsist) i i KoHyll (hvorfor ikke; samme spørsmål som over). Parallelt: Lar seg også gjøre, me da bruker vi stadard-trikset ved parallelliserig: Vi kopierer oe setrale data til hver tråd. Hva kopierer vi her? Hver tråd får si ege ItList = si del av KoHyll Disse lokale KoHyll fra hver tråd må så settes samme til é felles KoHyll etter hvert. Tilsamme får vi e array av ItList-er Hvorda : også mer tips este uke. Helst ikke lage e Locked metode for å legge i puktee i e setral KoHyll fordi der er O( ) pukter på KoHyll (mage). 51
43 Parametre til setral rekursiv metode Nå et vaskelig valg, hva er parametree til e rekursiv metode som ut fra e megde og tre pukter fier KoHyll. Sekvesiell: I: E IList m. og it p1,p2,p3 og gammel KoHyll Til videre kall: E y (midre) megde m2 og ytt pkt m4 E y (midre) megde m3 og ytt pkt m5 Ut : Oppdatert KoHyll Parallell (tråd og rekursiv metode): I: E array av ItList, p1,p2,p3, e tråd-lokal ItList mikohyll, et ivå (for å avslutte geererig av tråder) Til videre kall:e y (midre) megde m2 og ytt pkt m4, ivå-1 E y (midre) megde m3 og ytt pkt m5,ivå-1 e ItList over mikohyll fuet så lagt. Ut: Oppdatert mykohyll ett ivå opp (de tråd/metode som kalte dee) og til sist da felles, global KoHyll. 52
44 Hva så vi på i Uke14 I) Om program, samtidige kall og sylighet av data Når e tråd (mai eller e av de adre) aksesserer data, hvilke er det. Ka de parallelle trådee og mai kalle samme metode samtidig. Ka de kalle metoder fra e sekvesiell løsig? Hva skjer da? Hvor mage stack-er (stabler) har vi, og hvilke? II) Mer om et stort program, og hvorda de siste fase i de ka parallelliseres. Delauay triagulerig de beste trekatee! Brukes ved kartleggig, oljeletig, bølgekraftverk,.. Spill-grafikk: ved å gi tekstur, farge og glatte overflater på gjestader, persoer, våpe osv. Er egetlig to algoritmer etter hveradre (KoHyll + trekattrekkig) Sekvesiell og parallell løsig av trekattrekkiga. III) Parallelliserig av oblig 5 - de kovekse ihylliga To strategier for parallelliserig - roadmap Hva ka vetes av speedup på oblig 5 De ulike stegee i oblig 5 og hvorda de alle ka parallelliseres rekursivt 53
Uke 12 IN3030 v2019. Eric Jul PSE-gruppa Ifi, UiO
Uke 12 IN3030 v2019 Eric Jul PSE-gruppa Ifi, UiO Oblig 5 Kovekse Ihylliga Itroduksjo De kovekse ihylliga til pukter Oblig 5 Hva er det, defiisjo Hvorda ser de ut Hva brukes de til? Hvorda fier vi de? 24
DetaljerINF2440 Uke 14, v2018. Eric Jul PSE, Inst. for informatikk
INF2440 Uke 14, v2018 Eric Jul PSE, Inst. for informatikk 1 Resten av INF2440 v2018 Denne forelesningen Mer om hvordan parallellisere ulike problemer 9. mai Ingen forelesning jobbar med Oblig 16. mai Ingen
DetaljerINF2440 Uke 14, v2016. Arne Maus PSE, Inst. for informatikk
INF2440 Uke 14, v2016 Arne Maus PSE, Inst. for informatikk 1 Resten av INF2440 v2016 Denne forelesningen uke14 Mer om hvordan parallellisere ulike problemer 11.mai forelesning uke15 Oppsummering av pensum,
DetaljerINF2440 Uke 14, v2017. Arne Maus PSE, Inst. for informatikk
INF2440 Uke 14, v2017 Arne Maus PSE, Inst. for informatikk 1 Resten av INF2440 v2017 Denne forelesningen uke14 Mer om hvordan parallellisere ulike problemer og Oblig 4 3.mai forelesning uke15 Oppsummering
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
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.
DetaljerINF2440 Uke 14, v2015. Arne Maus PSE, Inst. for informatikk
INF2440 Uke 14, v2015 Arne Maus PSE, Inst. for informatikk 1 Resten av INF2440 v2015 Denne forelesningen uke14 Mer om hvordan parallellisere ulike problemer 6.mai forelesning uke15 Oppsummering av pensum,
DetaljerINF2440 Uke 14, v2014. Arne Maus OMS, Inst. for informatikk
INF2440 Uke 14, v2014 Arne Maus OMS, Inst. for informatikk 1 Resten av IN F2440 Denne forelesningen Mer om hvordan parallellisere ulike problemer 2.mai forelesning Oppsummering av pensum, presisering av
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
DetaljerINF2440 Uke 5, våren2018. Eric Jul PSE Inst. for informatikk
INF2440 Uke 5, våre2018 Eric Jul PSE Ist. for iformatikk 1 Hva så vi på i Uke4 1. Kommetarer om matrise-multiplikasjo 2. Hvorfor vi ikke bruker PRAM modelle for parallelle beregiger som skal gå fort. 3.
DetaljerINF2440 Uke 4, v2018 Om å samle parallelle svar, matrisemultiplikasjon og The Java Memory Model. Eric Jul PSE, Inst.
INF2440 Uke 4, v2018 Om å samle parallelle svar, matrisemultiplikasjo og The Java Memory Model Eric Jul PSE, Ist. for iformatikk 1 Hva så vi på i uke 3 1. Presiserig av hva som er pesum 2. Samtidig skrivig
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
DetaljerForelesning 4 og 5 Transformasjon, Weibull-, lognormal, beta-, kji-kvadrat -, t-, F- fordeling
STAT (V6) Statistikk Metoder Yushu.Li@uib.o Forelesig 4 og 5 Trasformasjo, Weibull-, logormal, beta-, kji-kvadrat -, t-, F- fordelig. Oppsummerig til Forelesig og..) Momet (momet about 0) og setral momet
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
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,
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
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
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
DetaljerUke 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
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
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
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
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:
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
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 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
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
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.
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
DetaljerIN3030 Uke 5, våren Eric Jul PSE Inst. for informatikk
IN3030 Uke 5, våre 2019 Eric Jul PSE Ist. for iformatikk 1 Hva så vi på i Uke4 1. Kommetarer om matrise-multiplikasjo 2. Hvorfor vi ikke bruker PRAM modelle for parallelle beregiger som skal gå fort. 3.
DetaljerEcon 2130 Forelesning uke 11 (HG)
Eco 130 Forelesig uke 11 (HG) Mer om ormalfordelige og setralgreseteoremet Uke 1 1 Fra forrige gag ~ betyr er fordelt som. ~ N( µσ, ) E( ) = µ, og var( ) = σ Normalfordelige er symmetrisk om μ og kotiuerlig
DetaljerINF3030 Uke 6, våren Eric Jul PSE Inst. for informatikk
INF3030 Uke 6, våre 2019 Eric Jul PSE Ist. for iformatikk 1 Å dele opp algoritme Kode består e eller flere steg; som oftest i form av e eller flere samliger av løkker (som er ekle, doble, triple..) Vi
DetaljerOm Grafiske Bruker-Grensesnitt (GUI) Hvordan gjør vi det, to typer av vinduer? GUI (Graphical User Interface)-programmering
Uke9. mars 2005 rafisk brukergresesitt med Swig og awt Litt Modell Utsy - Kotroll Del I Stei jessig Ist for Iformatikk Uiv. i Oslo UI (raphical User Iterface)-programmerig I dag Hvorda få laget et vidu
DetaljerÅMA110 Sannsynlighetsregning med statistikk, våren Kontinuerlige tilfeldige variable, intro. Kontinuerlige tilfeldige variable, intro.
ÅMA Sasylighetsregig med statistikk, våre 6 Kp. 4 Kotiuerlige tilfeldige variable og ormaldelige Kotiuerlige tilfeldige variable, itro. (eller: Kotiuerlige sasylighetsdeliger) Vi har til å sett på diskrete
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
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.
DetaljerINF2440 Effektiv Parallellprogrammering Uke 2 våren tidtaking. Eric Jul PSE Inst. for informatikk
INF2440 Effektiv Parallellprogrammerig Uke 2 våre 2018 - tidtakig Eric Jul PSE Ist. for iformatikk 1 Oppsummerig Uke1 Vi har gjeomgått hvorfor vi får flere-kjere CPUer Tråder er måte som et Javaprogram
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
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
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Prøveeksamen i : INF2440 Praktisk parallell programmering Prøveeksamensdag : 26. mai 2014 Tidspunkter: 11.00 Utdeling av prøveeksamen 15:15
DetaljerForelesning Moment og Momentgenererende funksjoner
ushu.li@uib.o Forelesig + 3 Momet og Mometgeererede fuksjoer 1. Oppsummerig til Forelesig 1 1.1) Fuksjoe av S.V: hvis variabele er e fuksjo (trasformasjo) av S.V. : g( ), da er også e S.V.: til ethvert
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
DetaljerLøsningsforsalg til første sett med obligatoriske oppgaver i STK1110 høsten 2018
Løsigsforsalg til første sett med obligatoriske oppgaver i STK1110 høste 2018 Oppgave 1 (a Et 100(1 α% kofidesitervall for forvetigsverdie µ er gitt ved formel (8.15 på side 403 i læreboka. For situasjoe
DetaljerAVDELING FOR INGENIØRUTDANNING EKSAMENSOPPGAVE
AVDELING FOR INGENIØRUTDANNING EKSAMENSOPPGAVE Eme: Diskret matematikk Gruppe(r): Eksamesoppgave består av: Atall sider (ikl forside): 5 Emekode: FO 9A Dato: 69 Atall oppgaver: Fagasvarlig: Ulf Uttersrud
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
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
DetaljerI et Java-program må programmøren lage og starte hver tråd som programmet bruker. Er dette korrekt? Velg ett alternativ
INF2440-V18 Information INF2440 Vår 2018 eksamen Dato og tid: 11. juni 2018 09:00. Varighet: 4 timer Hjelpemidler: Alt skriftlig materiale er tillatt. Ingen elektroniske hjelpemidler er tillatt. Powerpoint
DetaljerÅMA110 Sannsynlighetsregning med statistikk, våren 2007
ÅMA0 Sasylighetsregig med statistikk, våre 007 Kp. 4 Kotiuerlige tilfeldige variable; Normalfordelig Kotiuerlige tilfeldige variable, itro. (eller: Kotiuerlige sasylighetsfordeliger) Vi har til å sett
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Prøveeksamen i: INF2440 Effektiv parallellprogrammering Prøveeksamensdag: 1. juni 2016 Tidspunkter: 09.00 16.00 Oppgavesettet er på: 4 sider
DetaljerARBEIDSHEFTE I MATEMATIKK
ARBEIDSHEFTE I MATEMATIKK Temahefte r Hvorda du reger med poteser Detaljerte forklariger Av Matthias Loretze mattegriseforlag.com Opplsig: E potes er e forkortet skrivemåte for like faktorer. E potes består
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
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
Detaljer2 Algebra R2 Oppgaver
2 Algebra R2 Oppgaver 2 Tallfølger 2 22 Tallrekker 8 23 Uedelige geometriske rekker 5 24 Iduksjosbevis 20 25 Eksamesoppgaver 2 Øvigsoppgaver Stei Aaese og Olav Kristese/NDLA Eksamesoppgavee er hetet fra
DetaljerKapittel 9: Mer kombinatorikk
MAT00 Disret Matemati Forelesig : Mer ombiatori Roger Atose Istitutt for iformati, Uiversitetet i Oslo Kapittel 9: Mer ombiatori 5. april 009 (Sist oppdatert: 009-04-5 00:06) MAT00 Disret Matemati 5. april
DetaljerPåliteligheten til en stikkprøve
Pålitelighete til e stikkprøve Om origiale... 1 Beskrivelse... 2 Oppgaver... 4 Løsigsforslag... 4 Didaktisk bakgru... 5 Om origiale "Zuverlässigkeit eier Stichprobe" på http://www.mathe-olie.at/galerie/wstat2/stichprobe/dee
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
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
DetaljerKonfidensintervall. Notat til STK1110. Ørnulf Borgan, Ingrid K. Glad og Anders Rygh Swensen Matematisk institutt, Universitetet i Oslo.
Kofidesitervall Notat til STK1110 Ørulf Borga, Igrid K. Glad og Aders Rygh Swese Matematisk istitutt, Uiversitetet i Oslo August 2007 Formål E valig metode for å agi usikkerhete til et estimat er å berege
DetaljerHvordan gjør vi det, to typer av vinduer? Om Grafiske Bruker-Grensesnitt (GUI) GUI (Graphical User Interface)-programmering
GUI (Graphical User Iterface)-programmerig Uke 11 13. mars 2007 Grafisk brukergresesitt med Swig og awt Litt Modell Utsy - Kotroll Del I Stei Gjessig Ist for Iformatikk Uiv. i Oslo I dag (så lagt vi kommer)
DetaljerDEL 1. Uten hjelpemidler. Oppgave 1 (5 poeng) Oppgave 2 (5 poeng) Oppgave 3 (4 poeng) x x. Deriver funksjonene. a) f( x) 2 sin 3x. Bestem integralene
DEL 1 Ute hjelpemidler Oppgave 1 (5 poeg) Deriver fuksjoee a) f( x) si 3x b) c) si x g ( x) x h( x) x cos x Oppgave (5 poeg) Bestem itegralee a) 3 ( 3 ) d x x x b) xe x dx c) x x 1 dx Oppgave 3 (4 poeg)
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
Detaljer2.1 Polynomdivisjon. Oppgave 2.10
. Polyomdivisjo Oppgave. ( 5 + ) : = + + ( + ):( ) 6 + 6 8 8 = + + c) ( + 5 ) : = + 6 6 d) + + + = + + = + + + 8+ ( ):( ) + + + Oppgave. ( + 5+ ):( ) 5 + + = + ( 5 ): 9 + + + = + + + 5 + 6 9 c) ( 8 66
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
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:
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:
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
Detaljer2. Bestem nullpunktene til g.
Høgskole i Telemark Avdelig for estetiske fag, folkekultur og lærerutdaig BOKMÅL 0. desember 007 EKSAMEN I MATEMATIKK Modul 5 studiepoeg Tid: 5 timer Oppgavesettet er på 9 sider (ikludert formelsamlig).
DetaljerEcon 2130 uke 15 (HG) Poissonfordelingen og innføring i estimering
Eco 130 uke 15 (HG) Poissofordelige og iførig i estimerig 1 Poissofordelige (i) Tilærmig til biomialfordelige. Regel. ( Poissotilærmelse ) Ata Y ~ bi(, p) E( Y ) = p og var( Y ) = p(1 p). Hvis er stor
DetaljerINF1010 våren 2017 Torsdag 26. januar. Arv og subklasser del 1. Stein Gjessing Institutt for informatikk Universitetet i Oslo
INF1010 våre 2017 Torsdag 26. jauar Arv og subklasser del 1 Stei Gjessig Istitutt for iformatikk Uiversitetet i Oslo 1 Når du har lært om subklasser ka du programmere med: Første uke: Spesialiserig (og
DetaljerLøsningsforslag ST2301 øving 3
Løsigsforslag ST2301 øvig 3 Kapittel 1 Exercise 11 Et utvalg på 100 idivider trekkes fra e populasjo med tilfeldig parrig. Det ble observert AA 63 idivider av geotype AA, Aa 27, og aa 10. Lag et 95 % kofidesitervall
DetaljerAVDELING FOR INGENIØRUTDANNING EKSAMENSOPPGAVE
AVDELING FOR INGENIØRUTDANNING EKSAMENSOPPGAVE Eme: Diskret matematikk Gruppe(r): Eksamesoppgave består av: Atall sider (ikl forside): 5 Emekode: FO 9A Dato: 57 Atall oppgaver: Fagasvarlig: Ulf Uttersrud
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-aturviteskapelige fakultet Eksame i: STK2100 Løsigsforslag Eksamesdag: Torsdag 14. jui 2018. Tid for eksame: 14.30 18.30. Oppgavesettet er på 6 sider. Vedlegg: Tillatte
DetaljerTALLSVAR. Det anbefales at de 9 deloppgavene merket med A, B, teller likt uansett variasjon i vanskelighetsgrad. Svarene er gitt i << >>.
1 ECON130: EKSAMEN 013 VÅR - UTSATT PRØVE TALLSVAR. Det abefales at de 9 deloppgavee merket med A, B, teller likt uasett variasjo i vaskelighetsgrad. Svaree er gitt i
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
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.
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
DetaljerÅMA110 Sannsynlighetsregning med statistikk, våren Kontinuerlige tilfeldige variable, intro. Kontinuerlige tilfeldige variable, intro.
ÅMA0 Sasylighetsregig med statistikk, våre 008 Kp. 4 Kotiuerlige tilfeldige variable; Normalfordelig Kotiuerlige tilfeldige variable, itro. (eller: Kotiuerlige sasylighetsfordeliger) Vi har til å sett
DetaljerIN1010 våren 2019 Onsdag 15. mai. Rask repetisjon av subklasser og tråder (pluss µ nytt)
IN1010 våre 2019 Osdag 15. mai Rask repetisjo av subklasser og tråder (pluss µ ytt) Stei Gjessig Istitutt for iformatikk Uiversitetet i Oslo 1 Iledig Dette er 41 lysark som det ikke er mulig å gå gjeom
DetaljerÅMA110 Sannsynlighetsregning med statistikk, våren Kontinuerlige tilfeldige variable, intro. Kontinuerlige tilfeldige variable, intro.
ÅMA Sasylighetsregig med statistikk, våre Kp. 4 Kotiuerlige tilfeldige variable; Normalfordelig Kotiuerlige tilfeldige variable, itro. (eller: Kotiuerlige sasylighetsfordeliger) Vi har til å sett på diskrete
DetaljerMer om utvalgsundersøkelser
Mer om utvalgsudersøkelser I uderkapittel 3.6 i læreboka gir vi e kort iførig i takegage ved utvalgsudersøkelser. Vi gir her e grudigere framstillig av temaet. Populasjo og utvalg Ved e utvalgsudersøkelse
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..:
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
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
DetaljerINF2440 Effektiv parallellprogrammering Uke 1, våren Eric Jul Professor PSE Institutt for Informatikk
INF2440 Effektiv parallellprogrammerig Uke 1, våre 2018 Eric Jul Professor PSE Istitutt for Iformatikk 1 Litt om Eric Ph.D. Uiversity of Washigto, 1989 Dask-amerikaer Bor i Damark pedler til Oslo ca 3-4
DetaljerKLMED8004 Medisinsk statistikk. Del I, høst Estimering. Tidligere sett på. Eksempel hypertensjon
Tidligere sett på KLMED8004 Medisisk statistikk Del I, høst 008 Estimerig Hvorda kjete sasylighetsfordeliger (biomialfordelig, ormalfordelig) med kjete populasjosparametrer (forvetig, varias osv.) ka gi
DetaljerVi lærte sist å lage vinduer. Om å lage et vindu. GUI (Graphical User Interface)-programmering. Inf 1010-2007 GUI - del 2
GUI (Graphical User Iterface)-programmerig If 1010-2007 GUI - del 2 Stei Gjessig Ist for Iformatikk Uiv. i Oslo Tidligere Hvorda få laget et vidu på skjerme Grafikk (tegig i viduet) Hvorda legge ulike
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
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ø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
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
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 ) ((
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
DetaljerINF2440 Uke 6, våren Eric Jul PSE Inst. for informatikk
INF2440 Uke 6, våre 2018 Eric Jul PSE Ist. for iformatikk 1 Hva så vi på i uke 5 (ku første forelesigstime) 1. Eda bedre Matrise-multipliserig 2. Modell2-kode for sammeligig av kjøretider på (ekle) parallelle
DetaljerR2 eksamen våren 2018
R eksame våre 08 DEL Ute hjelpemidler Oppgave (3 poeg) Deriver fuksjoee a) f ( x) = cos ( x ) b) g ( x) = x si x Oppgave (5 poeg) Bestem itegralee a) ( 4x + 3 ) b) 4x l x dx x dx c) 0 x dx x + 4 Oppgave
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
DetaljerINF1010 - våren 2007 16. januar, uke 3 - Oversikt og forutsetninger Java datastruktur-tegninger
INF1010 - våre 2007 16. jauar, uke 3 - Oversikt og forutsetiger Java datastruktur-tegiger Stei Gjessig Ist. for iformatikk Nye temaer i INF1010 Fra problem til program Software Egieerig light, fasee i
DetaljerIN1010 våren 2018 Tirsdag 13. februar. Interface - Grensesnitt
IN1010 våre 2018 Tirsdag 13. februar Iterface - Gresesitt Stei Gjessig Dages hovedtema Egelsk: Iterface (også et Java-ord) Norsk: Gresesitt Les otatet Gresesitt i Java av Stei Gjessig To motivasjoer for
Detaljer