Topologiske operatorer og operasjoner, G-maps. Presentasjon og analyse av datastrukturer. Kort om objekt-orientert implementasjon
|
|
- Ragnhild Henriksen
- 7 år siden
- Visninger:
Transkript
1 Kor om grafer Topologiske operaorer og operasjoner, G-maps Presenasjon og analyse av daasrukurer Kor om objek-oriener implemenasjon
2 Grafer DEFINISJON. En graf GÂV, EÃ besår av e se noder V og e se kaner E som forbinder o og o noder i V. (a) (b) Grafer har i ugangspunke ingen geomerisk informasjon. I forbindelse med rianguleringer snakker vi om embedded graphs, dvs. vi assosierer geomeri il de opologiske elemenene noder og kaner. Topologi: Noder Kaner Trekaner Geomeri: punker kurver (linjer) flaelapper
3 Trianguleringer kan sees på som spesialilfeller av grafer:. Hver rekan er gi implisi gi som en cycle av re kaner (og re noder).. G A ÂV,Eà er planar. DEFINISJON. En graf GÂV, Eà kalles planar dersom den kan egnes i plane slik a en hver kan E i,j = ÂV i,v j à ikke skjærer G uenom i V i og V j. Grafen i figur (a) er opplag planar. De kan vises a grafen i figur (b) ikke er planar. 3
4 Grafer... Andre definisjoner Ree graf: Kanene E i,j har reninger, for eks., fra V i il V j Muligraf: De kan være mer enn en kan mellom o noder V i og V j. Ellers kalles grafen en enkel graf. Noen daasrukurer for rianguleringer er baser på halv-kaner (half-edges) der hver sidekan er o opologiske elemener som peker i hver sin rening; alså en Planar ree muligraf. Ved å se på rianguleringer som grafer kan vi nyegjøre oss av grafeoriske konseper og graf-algorimer.
5 Elemenære opologiske operasjoner Med opologiske operasjoner på en riangulering A menes operasjoner som ikke bruker geomerisk informasjon (embedding). Konsepuel er de o yper: I. Operasjoner som endrer opologien i A. II. Operasjoner for å raversere A (I) kan beså av operaorer som:. bevarer anall opologiske elemener, V, E og T, for eks. swapping,. fjerner opologiske elemener, 3. legger il opologiske elemener. Vi skal se nærmere på operaorer av ypen II. 5
6 G-maps (generalized maps) G-maps muliggjør en algebraisk beskrivelse av opologien i B-rep srukurer. (B-rep: boundary represenaion ). G-maps er baser på noen få enkle konseper, og gir oss e krafig verkøy il å implemenere inerfacer il daasrukurer. Vi skal bruke konseper fra G-maps il å lage raverserings-operaorer (ieraorer) på rianguleringer.
7 G-maps... DEFINISJON. En dar dar i en riangulering er e enydig rippel d = ÂV i,e j,t k à der V i er en av nodene i kanen E j, og E j er en sidekan i rekanen T k. Topologien i en riangulering besår dermed av e enydig se D av dars. Dar d
8 DEFINISJON (J-ieraorer, eller involusjoner). Vi definerer re enydige funksjoner J0, J and J som opererer på see D. Ji, i = Ji : D D, i = 0,,.,,3 er en-il-en avbildninger og bijekiv; J iâj iâdãã = d. Vi definerer J-ieraorene slik: Iniial dar Resul of α 0 Resul of α Resul of α Dar d og J-ieraorer node edge riangle J 0 (swich nodes) fixed fixed J (swich edges) fixed fixed J (swich riangles) fixed fixed 8
9 J-ieraorer... Dersom E i i en dar d i = ÂV i,e i,t i à er på randen I av en riangulering, definerer vi d i il å være uendre under J: JÂd i à = d i. ( fix poin ) En komposisjon JiÂJjÂdÃà skrives Ji E JjÂdà En riangulering A kan nå represeneres som en graf G A ÂD, J0, J, Jà som vi kaller en G-map. 9
10 Dualen il en G-map er en merke graf: En node svarer il en dar En graf-kan merke i svarer il JiÂdà slik a d flyes over kanen. Grafen er regulær av grad 3. 0
11 Orbis d d d α ( d ) α ( d ) ( d ),α 0,α α 0,α 0-orbi -orbi -orbi DEFINISJON (k-orbi, k = 0,, ). La ÆJi Ç være en, o eller alle re J-ieraorer il en G-map GÂD, J0, J, JÃ, og la d 5 D. En orbi»æji ǼÂdà av d er see av alle dars i D som kan nås med komposisjoner av ÆJ i Ç (i vilkårlig rekkefølge) ved å sare fra d. Ji, Jj, i, j k, i j Âdà kalles k-orbi il d. Se figur.
12 Egenskaper ved J-ieraorer Alle d 5 D i en regulær riangulering kan nås med komposisjoner av Ji, i = 0,, JiÂdÃ, i = 0,, byer klokke-rening på d unna når d er på randen. Hvis en komposisjon J i E J j uføres gjenae ganger har vi: J0 E J iererer over noder og kaner i en rekan (-orbi) J E J iererer rund en node (0-orbi) J0 E J ierer rund en sidekan (-orbi) Hvis vi byer Ji E Jj med Jj E Ji iereres de i mosa rening. I illegg har vi Ji E JiÂdà = d, i = 0,,, og ÂJ0 E JÂdÃà = J0 E J E J0 E JÂdà = d.
13 n-g-maps... G-maps kan generaliseres il n dimensjoner; n-g-map Eksempel: erahedrisering, n = 3; 3-G-map: d = J-ieraorer: Ânode, edge, riangle, erahedronã Ji, i = 0,,,3 node edge riangle erahedron J 0 fixed fixed fixed J fixed fixed fixed J fixed fixed fixed J 3 fixed fixed fixed Merk a daasrukurer baser på dars vil a sor plass.; men vi kan bruke G-maps som (generisk) inerface il vikårlige daasrukurer. 3
14 Valg av daasrukur er avhengig av applikasjonen. Generel; rade-off mellom. hasighe av å uføre opologiske operasjoner, dvs. J0, J, J, og. lagringsbehov (i RAM eller daabase). Eksempel: Visualisering: Må ha ilsrekkelig naboskapsrelasjon for å eksrahere rekan-sriper rask. Lagring på daabase: Trenger en daasrukur som ar lien plass. I mange applikasjoner rengs flere daasrukurer; og verkøy for å mappe mellom dem.
15 3 3 5 A sample riangulaion 5 Fra preliminaries : T u V, E u 3V, > V i= degâv i à u V (når V >> V B ) T V? 5 E 3V? 5
16 Lagring av geomerisk informasjon Hvis en riangulering represenerer en errengmodell, er den ofes sykkevis lineær; og kun nodene, ÆÂx i,y i,z i ÃÇ, må lagres: 3 D V D 8 (byes pr. double) = V byes Generel, for Bernsein-Bezier flaer kan de være akuel å lagre (mange) koeffisiener i illegg. Dee behandles senere i kurse.
17 Minimal rekan-baser daasrukur Triangle # : : 3: : 5: : Triangle i j k 3 5 Lagringsbehov for opologisk informasjon: La N P være anall pekere. Bruker T T u V. N P N P u V. V? 5 and V? 5, og
18 Hvis hver peker krever byes, må de lagres N P u V byes, dvs. de samme som for geomerien (Âx i,y i,z i Ã-koordinaene il nodene). Kompak lagring Ingen naboskapsinformasjon J er en OÂNÃ operasjon. Brukes for lagring i daabase? 8
19 Trekan-baser med naboer Lagrer også naborekaner (mo klokka). k T k,i T j,k T i,j,k i T i,j j Triangle # : : 3: : 5: : Triangle i j k 3 5 neighbours T j,k T k,i T i,j Lagringsbehove er de doble av den minimale 9
20 srukuren: N P N P u V? 30 and V J0, J og J er OÂÃ. Eksempel: α ( d 0 ) d α ( d ) α ( d ) d = ÂV,E,,T,, à J0Âdà = ÂV,E,,T,, Ã. JÂdà = ÂV,E,,T,, Ã. JÂdà = ÂV,E,,T,, Ã. 0
21 Node-baser med naboer Pseudo node Verex # 3 5 Adjaceny ÂADJÃ End ÂENDÃ
22 Lagringsbehov: N V ADJ = > i= og N END = V. degâv i à + V B, inkluder pseudonoder, N ADJ = E + V B = Â3V? V B? 3à + V B = V? V B? + V B = V? V B? V? 9 N P = N ADJ + N END, N P = når V >> V B. N ADJ + N END = V? V B? u V Dee er beydelig mindre enn for rekan-baser (N P u V), men vi har ingen lise av rekaner. Med rekaner: N P u 3V. (pluss u V D 3) J0, J og J er OÂà og raskere enn rekan-baser.
23 Halv-kan (half-edge) srukur Hver sidekan splies i o reede halv-kaner oriener i hver sin rening. (a) (b) Half-edge daa srucure En halv-kan hører kun il en rekan og er oriener mo klokka. Hver halv-kan har re pekere i) Node, ii) NexEdge, iii) TwinEdge 3
24 Edge # : : 3: : 5: : : 8: 9: 0: : : 3: :... Verex 3... Half-edge poiners Nex edge Twin-edge
25 Lagringsbehov: N V : anall nodepekere N Eh : anall halv-kan pekere Toal: N P = N V + N Eh u 8V. Hvis vi også skal ha rekaner må vi lagre V pekere i illegg, dvs. oal: N P u 0V. Krever mer memory enn de andre srukurene, men J0, J og J er (mye) raskere. 5
26 Dar-baser daasrukur Lar dar en være de enese opologiske elemene i daasrukuren. (a) 3 (b) α 8 α 3 α 0 3 Dee konsepe brukes bl.a. i 3D geologisk modellering. Kan brukes for små daamengder.
27 (a) 3 (b) α α 3 α 0 3 Dar d : : 3: : 5: : : 8: 9: 0: : : Dar poiners Verex J 0Âdà J Âdà J ÂdÃ
28 Lagringsbehov: u dars for hver rekan bruker T V? 5 og T u V N P N P u 8V. 8V? 0 og Hvis en lise av dars også lagres, får vi i illegg D V = V pekerfeler; dvs. oal N P u 0V. ca. re ganger lagringsbehove for halv-kan srukuren!!!, men Rask: ingen beregninger eller sammenligninger for å uføre J0, J og J. Konklusjon: uaksepabel for sore daamengder. 8
29 Sammendrag Srukur Lagring Effekivie Minimal rekan-baser N P u V J = OÂNÃ Trekan-baser med naboer N P u V god Node-baser med naboer N P u V god+ Halv-kan (Half-Edge) N P u 8V god++ Dar-baser N P u 8V OÂ0Ã 9
30 Objek-oriener design Eksempel med halv-kan (half-edge) srukur: Klasser: Node, HalfEdge, Triangle, Triangulaion. (win edge) Node 0 Half-Edge Triangle N Tiangulaion (nex in riangle) Klassediagram class Triangle kan implemeneres som en peker il en av halv-kanene. class Triangulaion kan implemeneres som lis<triangle> Typiske medlemsfunksjoner: HalfEdge::geNexHalfEdge = J E J 0Âdà HalfEdge::geTwinEdge = J 0 E J Âdà 30
INF-MAT5370. Grafer og datastrukturer
INF-MAT5370 Grafer og datastrukturer Øyvind Hjelle oyvindhj@simula.no, +47 67 82 82 75 Simula Research Laboratory, www.simula.no August 3, 2009 Innhold Kort om grafer Topologiske operatorer og operasjoner,
DetaljerUNIVERSITETET 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å
DetaljerTrianguleringer i planet.
Trianguleringer i planet. Preliminaries Notasjon og teminologi Graf-egenskaper med trianguleringer i planet Enkle trianguleringsalgoritmer 1 Punkter og domener. Vi starter med et sett punkter i planet
DetaljerINF-MAT5370. Trianguleringer i planet (Preliminaries)
INF-MAT5370 Trianguleringer i planet (Preliminaries) Øyvind Hjelle oyvindhj@simula.no, +47 67 82 82 75 Simula Research Laboratory, www.simula.no August 23, 2009 Innhold Notasjon og terminologi Graf-egenskaper
DetaljerDEFINISJON. (Data-avhengig triangulering) En triangulering AÂPÃ, P = ÆÂx i,y i,z i ÃÇ, der valg av sidekanter i A avhenger av funksjonsverdiene
(Daa Dependen Triangulaions) DEFINISJON. (Daa-avhengig riangulering) En riangulering AÂPÃ, P = ÆÂx i,y i,z i ÃÇ, der valg av sidekaner i A avhenger av funksjonsverdiene F = Æz i Ç. (Æz i Ç er ypisk høydeverdiene
DetaljerKlassisk teori: Optimale trianguleringer og Delaunay-trianguleringer. Voronoi-diagram og Delaunay trianguleringer. Delaunay-trianguleringer:
Klassisk eori: Opimale rianguleringer og Delaunay-rianguleringer Voronoi-diagram og Delaunay rianguleringer Delaunay-rianguleringer: 1. Lokale egenskaper 2. Globale egenskaper Skal bruke dee il algorimekonsruksjon
DetaljerHarald 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
DetaljerMAT1030 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
DetaljerForelesning 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
Detaljerav 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(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
DetaljerE K S A M E N S O P P G A V E : FAG: FYS105 Fysikk LÆRER: Per Henrik Hogstad KANDIDATEN MÅ SELV KONTROLLERE AT OPPGAVESETTET ER FULLSTENDIG
HØGSKOLEN I GDER Grisad E K S M E N S O P P G V E : FG: FYS05 Fysikk LÆRER: Per Henrik Hogsad Klasser: Dao:.09.08 Eksaensid, fra-il: 09.00 4.00 Eksaensoppgaen besår a følgende nall sider: 5 inkl forside
DetaljerFYS3220 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
DetaljerKrefter og betinget bevegelser Arbeid og kinetisk energi 19.02.2013
Krefer og beinge beegelser Arbeid og kineisk energi 9..3 YS-MEK 9..3 obligaoriske innleeringer programmering er en esenlig del a oppgaen i kan ikke godkjenne en innleering uen programmering analyiske beregninger
DetaljerBevegelse 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,
DetaljerTrafikktellinger mai 2013 i vegkrysset Nygårdsvikveien/ Johan Berentsens vei.
INNHOLD. Dags siuasjon..... Resula fra rafikkellinger..... ÅDT i dag... 4. midig siuasjon... 4 3. Kilder... 5 4. Vedlegg: Trafikkellinger og kar over ellepunk... 6 Trafikkellinger mai 03 i vegkrysse /
DetaljerRepetisjon 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
DetaljerUNIVERSITETET 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
DetaljerArbeid og kinetisk energi
Arbeid og kiisk energi..8 FYS-MEK..8 hp://pingo.upb.de/ access number: 63473 To isbåer, en med masse m og en med masse m, kjører på en friksjonsfri, horisonal, frossen innsjø. Begge båene sarer fra ro,
DetaljerGo 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Ø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
DetaljerEksamen 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
DetaljerINF april 2017
IN 310 19. april 017 Segmenering ved erskling Global erskling Kap 10.3 Generelle hisogramfordelinger og klassifikasjonsfeil To populære ersklingsalgorimer ruken av kaner, og effeken av søy og glaing Lokal
DetaljerTrianguleringer og anvendelser
INF-MAT5370 Trianguleringer og anvendelser Fra seilflysimulatoren Silent Wings Bakgrunn for kurset: Kurset ble til til mens vi vi (foreleserne) arbeidet med oppdrag for industrien på SINTEF. Samtlige deler
DetaljerUt i tid og rom. Mål under entydighetsskranke? Uavhengige og avhengige variabler. Enda et eksempel kast med 2 terninger
Mål under enydighesskranke? Målepunk Mosand #ohm {id} U i id og rom jfr. Sysemuvikling fra kjernen og u, fra skalle og inn, kapiel BRØNN NR DYP 00 00 50 00 50 50 00 80 MOTSTAND (OHM) 80 50 60 80 00 60
DetaljerArbeid og kinetisk energi
Arbeid og kineisk energi 5..5 YS-MEK 5..5 kineisk energi: K m arbeid:, ne (,, ) d arbeid-energi eorem:, K K arbeid er ilfør mekanisk energi. arbeid his krafen er bare posisjonsahengig:, ne ( ) d ne ( )
DetaljerDiskretisering av tidsavhengig endimensjonal varmelikning
Disreisering av idsavhengig endimensjonal varmelining Forlengs Euler algorime (forward difference) Vi vil løse varmeliningen Ρ c T = T med grensebeingelser TH, L =, TH, L = og iniialbeingelse TH, L = Vi
DetaljerArbeid og kinetisk energi
Arbeid og kineisk energi 6..4 oblig 5: mideis hjemmeeksamen forusening for å a slueksamen krees indiiduell innleering blir lag u mandag 3. mars innleeringsfris mandag. mars Samale mellom sudener og lærer
DetaljerNewtons lover i to og tre dimensjoner
Newons loer i o og re dimensjoner 8..16 Innleeringsfris oblig 1: Tirsdag, 9.Feb. kl.18 Innleering kun ia: hps://deilry.ifi.uio.no/ Fellesinnleeringer (N 3): Alle må bidra il besarelsen i sin helhe. Definer
DetaljerForelesning 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å
DetaljerINF-MAT5370. Delaunay-trianguleringer og Voronoi-diagram
INF-MAT5370 Delaunay-trianguleringer og Voronoi-diagram Øyvind Hjelle oyvindhj@simula.no, +47 67 82 82 75 Simula Research Laboratory, www.simula.no September 7, 2009 Innhold Klassisk teori Optimale trianguleringer
DetaljerBeskjeder. MAT1030 Diskret matematikk. Oppsummering. Oppsummering
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,
DetaljerIN Algoritmer og datastrukturer
IN010 - Algoritmer og datastrukturer HØSTEN 018 Institutt for informatikk, Universitetet i Oslo Forelesning 6: Grafer III Ingrid Chieh Yu (Ifi, UiO) IN010 0.10.018 1 / 0 Dagens plan: Dybde-først søk Biconnectivity
Detaljer1 Trigonometriske Funksjoner Vekt: 1. 2 Trigonometriske Funksjoner Vekt: 1
OPPGAVER TIL FORELESNINGSUKE NUMMER Ukeoppgavene skal leveres som selvsendige arbeider. De forvenes a alle har sa seg inn i insiues krav il innlevere oppgaver: Norsk versjon: hp://www.ifi.uio.no/sudinf/skjemaer/erklaring.pdf
DetaljerStyring av romfartøy STE6122
Syring av romfarøy STE6122 3HU -. 1LFNODVVRQ Høgskolen i Narvik Høs 2000 Forelesningsnoa 12 1 %UXN DY UHDNVMRQVWUXVWHUH Reaksjonsrusere benyes ved banekorreksjoner, for dumping av spinn og il akiv regulering
DetaljerBetinget bevegelse neste uke: ingen forelesning (17. og 19.2) ingen data verksted (19. og 21.2) gruppetimer som vanlig
Beinge beegelse 0.0.04 nese ke: ingen forelesning (7. og 9.) ingen daa erksed (9. og.) grppeimer som anlig Mandag, 7.. innleering oblig 3 Mandag, 4.. ingen innleering sjanse for repeisjon FYS-MEK 0 0.0.04
Detaljer3. 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 +
Detaljerx x x x konkurranser: Tester: x x x x x Ressurstrenings -periode 1
Navn: Ønske formkurve Årsplan sykkel 2007 / 2008 Hovedmål: Inn i seedinggruppe 1 på Birken ( ca. 03.05.00 ) Delmål: Øke maks syrke 50% Delmål: Øke aerob uholdenhe 25% Treningsmengde ( oal reningsbelasning
DetaljerYF 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
DetaljerRepetisjon Eksamensverksted i dag, kl , Entropia
Repeisjon 30.05.016 Eksamensverksed i dag, kl. 1 16, Enropia Emneevaluering: dialogmøe nese uke (eer eksamen) a konak med meg hvis du vil være med vikig for oss å få ilbakemelding FYS-MEK 1110 30.05.016
DetaljerArbeid og kinetisk energi
Arbeid og kineisk energi 3..7 YS-MEK 3..7 kineisk energi: K m arbeid:, ne (,, ) d arbeid-energi eorem:, K K arbeid er ilfør mekanisk energi. arbeid his krafen er bare posisjonsahengig:, ne ( ) d ne ( )
DetaljerArbeid og potensiell energi
Areid og poensiell energi 3.3.4 olig 5: midveis hjemmeeksamen forusening for å a slueksamen kreves individuell innlevering lir lag u mandag 3. mars innleveringsfris mandag. mars YS-ME 3.3.4 Areid-energi
DetaljerBetinget bevegelse
Beinge beegelse 13.0.017 FYS-MEK 1110 13.0.017 1 epeisjon: ball som spreer lfmosand: F D = D () normalkraf: = +k y j 0 y y > graiasjon: G = mgj nmerisk beregning: hensiksmessig alg a idsseg = 0.001 s =
DetaljerSensorveiledning 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
DetaljerINF 2310 Digital bildebehandling. Hva er segmentering? forelesning nr 11 12/ Segmentering av bilder. To segmenterings-kategorier
INF 310 Digial bildebehandling forelesning nr 11 1/4 005 Segmenering av bilder Dagens ema: - Ikke-koneksuell erskling Lieraur: Efford, DIP, kap. 10.1-10. Friz Albregsen Deparmen of Informaics Universiy
DetaljerSystem 2000 HLK-Relais-Einsatz Bruksanvisning
Sysem 2000 HLK-Relais-Einsaz Sysem 2000 HLK-Relais-Einsaz Ar. Nr.: 0303 00 Innholdsforegnelse 1. rmasjon om farer 2 2. Funksjonsprinsipp 2 3. onasje 3 4. Elekrisk ilkopling 3 4.1 Korsluningsvern 3 4.2
DetaljerAlgoritmer for Delaunay-triangulering
Algoritmer for Delaunay-triangulering Øyvind Hjelle oyvindhj@simula.no, +47 67 82 82 75 Simula Research Laboratory, www.simula.no September 21, 2009 Innhold Algoritmer 1 En enkel algoritme 2 Radial Sweep
DetaljerLøsning: V = Ed og C = Q/V. Spenningen ved maksimalt elektrisk felt er
Gruppeøving 6 Elekrisie og magneisme Flervalgsoppgaver 1. Dersom en kondensaor har en kapasians på på 7.28 µf, hvor mye må plaene lades opp for a poensialdifferansen mellom plaene skal bli 25.0 V?. 15
DetaljerSensorveiledning 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
DetaljerRepetisjon: Om avsn og kap. 3 i Lay
Repetisjon: Om avsn. 2.1-2.4 og kap. 3 i Lay Matrisemultiplikasjon. La A = [a ij ] være en m n matrise og B = [b kl ] være en n p matrise. ] Skriv B = [b 1 b 2 b p. Produktet AB er m p matrisen definert
DetaljerArbeid og potensiell energi
Areid og poensiell energi 7..7 YS-MEK 7..7 Areid-energi eorem areid:, v ne d kineisk energi K, K K, ne v d ne dr d d C ne dr kurveinegral langs en kurve C sar i r, slu i r uˆ N uˆ N v vuˆ v uˆ N uˆ N vuˆ
DetaljerEt eksempel: Åtterspillet
Trær Et eksempel: Åtterspillet To spillere som «trekker» annenhver gang I hvert trekk velges et av tallene 1, 2, 3, men ikke tallet som motspiller valgte i forrige trekk Valgte tall summeres fortløpende
DetaljerGrunnleggende Grafalgoritmer
Grunnleggende Grafalgoritmer Lars Vidar Magnusson 19.3.2014 Kapittel 22 Representere en graf Bredde-først søk Grafer i Informatikken Problem med grafer går ofte igjen i informatikkens verden, så det å
Detaljer1. 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
DetaljerGrunnleggende Grafteori
Grunnleggende Grafteori 2. September, 2019 Institutt for Informatikk 1 Dagens plan Terminologi og definisjoner Hvordan representere grafer i datamaskinen Traversering Dybde-først-søk Bredde-først-søk Topologisk
DetaljerRepetisjon
Repeisjon 19.05.014 FYS-MEK 1110 19.05.014 1 Eksamen: Tirsdag, 3. Jni, 9:00 13:00 Tillae hjelpemidler: Øgrim og Lian: Sørrelser og enheer i fysikk og eknikk eller* Angell, Lian, Øgrim: Fysiske sørrelser
DetaljerBetinget bevegelse
Beinge beegelse 15.0.016 FYS-MEK 1110 15.0.016 1 epeisjon: ball som spreer lfmosand: F D = D () normalkraf: = +k y j 0 y y > graiasjon: G = mgj nmerisk beregning: hensiksmessig alg a idsseg = 0.001 s =
DetaljerNewtons lover i to og tre dimensjoner
Newons loer i o og re dimensjoner 3..4 Innleering: på papir på ekspedisjonskonore: bruk forsiden elekronisk på froner én pdf fil nan på førse side egenerklæring med signaur innleeringsboks på ekspedisjon
DetaljerNewtons lover i to og tre dimensjoner 09.02.2015
Newons loer i o og re dimensjoner 9..5 FYS-MEK 3..4 Innleering Oblig : på grunn a forsinkelse med deilry er frisen usa il onsdag,.., kl. Innleering Oblig : fris: mandag, 6.., kl. Mideiseksamen: 6. mars
DetaljerSkjulte 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
DetaljerBevegelse i én dimensjon
Bevegelse i én dimensjon 15.1.214 FYS-MEK 111 15.1.214 1 Malab: mulig å bruke på egen PC med UiO lisens hjelp med insallasjon på daa-verksed eller i forkurs Forsa ledige plasser i forkurs: Fredag kl.1-13
DetaljerInfoskriv ETØ-1/2016 Om beregning av inntektsrammer og kostnadsnorm for 2015
Infoskriv Til: Fra: Ansvarlig: Omseningskonsesjonærer med inneksramme Seksjon for økonomisk regulering Tore Langse Dao: 1.2.2016 Vår ref.: 201403906 Arkiv: Kopi: Infoskriv ETØ-1/2016 Om beregning av inneksrammer
DetaljerForelesning 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
DetaljerRepetisjon: om avsn og kap. 3 i Lay
Repetisjon: om avsn. 2.1-2.4 og kap. 3 i Lay Matrisemultiplikasjon La A = [a ij ] være en m n matrise og B = [b kl ] være en n p matrise. ] Skriv B = [b 1 b 2 b p der b j -ene er i R n for hver j. Produktet
Detaljer8 Vektorer og kurver. Løsning til KONTROLLOPPGAVER OPPGAVE 1. t t ) Vi finner skjæringspunktet med y-aksen ved å sette x = 0.
Løning il KONTROLLOPPGAVER 8 Vekorer og kurver OPPGAVE 1 a) 1) Vi lager abell, velger o enkle -verdier og regner u verdiene for x og y. x 6 y ) Vi finner kjæringpunke med y-aken ved å ee x =. 1 y 1 Linja
DetaljerBakgrunn. En fonologisk analyse av et korpus på 200 tegn. Produksjonsansvarlig: Møller kompetansesenter (Statped) Trondheim -----------------
Innlegg på Seminarium Teckenspråken i Norden korpusarbee Sockholms Universie, 7. november 2008 En fonologisk analyse av e korpus på 200 egn Irene Grefegreff, sud. PhD Insiu for språk- og kommunikasjonssudier,
DetaljerH Ø G S K O L E N I B E R G E N Avdeling for lærerutdanning
H Ø G S K O L E N I B E R G E N Avdeling for lærerudanning Eksamensoppgave Ny/usa eksamen høs 004 Eksamensdao: 07--004 Fag: NAT0-FY Naur og miljøfag 60sp. ALN modul fysikk 5 sp. Klasse/gruppe: UTS/NY/ALN
DetaljerObligatoriske oppgaver 2009
Obligatoriske oppgaver 2009 Sist oppdatert August 13, 2009. Generelt: Dokumentet kan bli oppdatert etter hvert med flere obligatoriske oppgaver. Endringer og tillegg til oppgaver som allerede er gitt blir
DetaljerEksamen i Geometrisk Modellering
Eksamen i Geometrisk Modellering STE6081 Sivilingeniørutdanningen ved Høgskolen i Narvik, Data/IT og Ingeniørdesign, 10.mars 2000 Til denne eksamenen er godkjente formelsamlinger samt alle typer kalkulatorer
DetaljerVi skal se på grafalgoritmer for:
Grafalgoritmer Vi skal se på grafalgoritmer for: raversering: Nåbarhet: Oppsøk alle nodene i grafen en og bare en gang, på en eller annen systematisk måte innes det en vei fra en node til en annen node?
DetaljerKort 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.
DetaljerHåndbok for FarmSert
Håndbok for FarmSer Reledning for gjennomgang og serifisering av pelsdyrgårder i henhold il pelsdyrnæringens kvaliessandard. INNHOLDSFORTEGNELSE 1. Innledning... 3 2. Åpenhe... 3 3. Drif av serifiseringssyseme...
DetaljerEKSAMENSOPPGAVE. Fagnr: SO 458 K Dato: Antall oppgaver:
Avdeling for ingeniørudanning EKSAENSOPPGAVE Fag: INSTUENTELL ANALYSE Gruppe(r): 3KA, 3KB Eksamensoppgaven besår av: Tillae hjelpemidler: Anall sider inkl. forside: 8 Fagnr: SO 458 K Dao: 1.0.0 Anall oppgaver:
DetaljerOppgaveverksted 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, 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
DetaljerAnvendelser av grafer
Grafer Anvendelser av grafer Brukes for datasett med ikke-lineære og ikkehierarkiske forbindelser mellom dataobjektene Forbindelsene i en graf er ofte usystematiske Typisk anvendelser er modellering av
DetaljerGrunnleggende Grafalgoritmer II
Grunnleggende Grafalgoritmer II Lars Vidar Magnusson March 17, 2015 Kapittel 22 Dybde-først søk Topologisk sortering Relasjonen til backtracking Dybde-Først Søk Dybde-først søk i motsetning til et bredde-først
DetaljerAksiom 3.1 (Likhet av mengder). La A og B være mengder. Da er A og B like hvis og bare hvis de har akkurat de samme elementene.
Notat 3 for MAT1140 3 Mengder 3.1 Mengder definert ved en egenskap Det matematiske begrepet mengde har sin opprinnelse i vår intuisjon om samlinger. Objekter kan samles sammen til et nytt objekt kalt mengde.
DetaljerAliasing: Aliasfrekvensene. Forelesning 19.februar Nyquist-Shannons samplingsteorem
Forelesning 9.februar 24 Delkapilene 4.4-4.6 fra læreboken, 4.3 er il selvsudium. Repeisjon om sampling og aliasing Diskre-il-koninuerlig omforming Inerpolasjon med pulser Oversamling bedrer inerpolasjon
DetaljerSpesiell 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
DetaljerStyringsteknikk. Kraner med karakter. ABUS kransystemer målrettet krankjøring. setter ting i bevegelse. Kransystemer. t t v. max.
Kraner med karaker max. 0 ABUS kransysemer målree krankjøring Syringseknikk Kransysemer seer ing i beegelse Konakorsyre moorer den raskese eien fra A il B Erfarne kranførere er forrolig med oppførselen
DetaljerFYSIKK-OLYMPIADEN 2012 2013
Norsk Fysikkærerforening Norsk Fysisk Seskaps faggruppe for underisning FYSIKK-OLYMPIADEN 0 0 Andre runde: 7/ 0 Skri øers: Nan, fødsesdao, e-posadresse og skoens nan Varighe: kokkeimer Hjepemider: Tabe
DetaljerFAG: FYS117 Fysikk/Kjemi LÆRER: Fysikk : Per Henrik Hogstad Kjemi : Turid Knutsen
UNIVERSITETET I AGDER Griad E K S A M E N S O P P G A V E : FAG: FYS7 Fikk/Kjei LÆRER: Fikk : Per Henrik Hogad Kjei : Turid Knuen Klaer: Dao:..3 Ekaenid, fra-il: 9.. Ekaenoppgaen beår a følgende Anall
DetaljerArbeid og potensiell energi
Areid og poensiell energi.3.5 YS-ME.3.5 Areid-energi eorem areid:, ne d kineisk energi,, ne d ne dr d d C ne dr kureinegral langs en kure C sar i r, slu i r uˆ N uˆ N uˆ uˆ N uˆ N uˆ d d ds d d C ds mange
DetaljerHashtabeller. Lars Vidar Magnusson Kapittel 11 Direkte adressering Hashtabeller Chaining Åpen-adressering
Hashtabeller Lars Vidar Magnusson 12.2.2014 Kapittel 11 Direkte adressering Hashtabeller Chaining Åpen-adressering Dictionaries Mange applikasjoner trenger dynamiske sett som bare har dictionary oparsjonene
DetaljerFart. Eksempel: Gjennomsnittsfart
Far ALV EGELAND, NAROM Når vi ilbakelegger 100 km i løpe av 2 imer uavhengig av om vi opper unervei har vi en gjennomnifar på 50 km/h. Vi ville ha bruk like lang i erom vi hae kjør me konan far på 50 km/h.
DetaljerNotat med oppgaver for MAT1140
Notat med oppgaver for MAT1140 1 Injeksjon, surjeksjon Oppgave 1.1. La f : A B være en avbildning. Vis at da er f injektiv hvis og bare hvis følgende holder: for hver mengde C og for hver g, h : C A hvis
Detaljer6. mai 2018 MAT Obligatorisk oppgave 2 av 2 - Løsningsforslag
6. mai 218 MAT 24 Obligaoris oppgave 2 av 2 - Løsningsforslag Oppgave 1. La X være veorromme X = C([ 1, 1], R usyr med sup-norm. For j = 1,..., n, la a j R og la x j [ 1, 1]. La F : X R være definer ved
DetaljerFYS3140 KORT INTRODUKSJON TIL KONTINUERLIGE GRUPPER
FYS340 KORT INTRODUKSJON TIL KONTINUERLIGE GRUPPER I en konnuerlg gruppe avhenger hver eleen av e se av paraere a, a 2, a r, slk a e vlkårlg eleen ar foren G(a, a 2, a r ) Anall paraere r er gruppens densjon
DetaljerHØGSKOLEN I SØR-TRØNDELAG Avdeling for teknologi
HØGSKOLEN I SØR-RØNDELAG Aving for eknologi Målform: Bokmål Eksamensdao: 3..4 Varighe/eksamensid: 9-5 Emnekode: Emnenavn: Klasse(r): ELE33 Indusriell auomaisering ELAH Sudiepoeng: Faglærer(e): (navn og
DetaljerLøsningsforslag til eksempeloppgave 2 i fysikk 2, 2009
Fysikk Eksempeloppgae Løsningsfoslag il eksempeloppgae i fysikk, 9 Del Oppgae Rikige sa på flealgsoppgaene a x e: a) C b) D c) B d) C e) C f) D g) C h) D i) B j) C k) A l) B m) A n) D o) B p) D q) D )
DetaljerØvingsforelesning 4. Topologisk sortering, Strongly Connected Components og Minimale spenntrær. Magnus Botnan
Øvingsforelesning 4 Topologisk sortering, Strongly Connected Components og Minimale spenntrær Magnus Botnan botnan@stud.ntnu.no 09/10/09 1 I dag Topologisk Sortering Sterke Komponenter Minimale Spenntrær
DetaljerINF5490 RF MEMS. L10: RF MEMS resonatorer II. V2008, Oddvar Søråsen Institutt for informatikk, UiO
INF549 RF MEMS L: RF MEMS resonaorer II 8, Oddvar Søråsen Insiu for informaikk, UiO Dagens forelesning Laeral vibrerende resonaor: Kam-resonaoren irkemåe Dealer modellering A phasor -modellering B modellering
DetaljerEksempel på beregning av satser for tilskudd til driftskostnader etter 4
Regneeksempel - ilskudd il privae barnehager 2013 Eksempel på beregning av ilskuddssaser. ARTIKKEL SIST ENDRET: 08.04.2014 Eksempel på beregning av saser for ilskudd il drifskosnader eer 4 Kommunens budsjeere
DetaljerTFY4104 Fysikk Eksamen 18. desember 2013 Side 1 av 18
TFY4104 Fysikk Eksamen 18. desember 2013 Side 1 av 18 1) Panamagikkoffisiel over frausgallons il lier den30. apriliår. Bensinprisenvardaca4USdollar prus gallon. Hva ilsvarer dee i kroner prlier, når 1
DetaljerBruksanvisning for NTNUs telefonsvar-tjeneste på web
NTNUs elefonsvar-jenese: Bruksanvisning for NTNUs elefonsvar-jenese på web 1 Pålogging For å logge deg inn på web-siden, beny adressen: hp://svarer.lf.nnu.no Lag bokmerke/legg il siden i Favorier, slik
DetaljerINF Algoritmer og datastrukturer
INF2220 - Algoritmer og datastrukturer Institutt for informatikk, Universitetet i Oslo INF2220, forelesning 13: Dynamisk programmering (Ifi, UiO) INF2220 H2017, forelesning 13 1 / 30 Dagens plan Dynamisk
Detaljert [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. [,
DetaljerSAKSFRAMLEGG. Saksbehandler: Anne Marie Lobben Arkiv: 040 H40 Arkivsaksnr.: 12/422
SAKSFRAMLEGG Saksbehandler: Anne Marie Lobben Arkiv: 040 H40 Arkivsaksnr.: 12/422 OMSORGSBOLIGER I PRESTFOSS Rådmannens forslag il vedak: Budsjerammen il prosjek 030030 Omsorgsboliger i Presfoss økes.
Detaljer