Robusthed i geometriske algoritmer
|
|
- Erling Bertelsen
- 8 år siden
- Visninger:
Transkript
1 18. december 2008
2 Flydende tal Oversigt Teori: Reel RAM reelle tal og uendelig præcision. Data i generel position. O(1) tid pr. basal regneoperation. Praksis: Endelig præcision. Flydende tal afrundingsfejl. Data ikke i generel position. Eksperimenter med algoritmer der finder alle nærmeste naboer for en punktmængde i planen: Delaunay-triangulering: TTL & CGAL. Plane sweep. Kd-træ.
3 Flydende tal Oversigt Både hele og flydende tal anvendes. To centrale funktioner, kaldet prædikater: orient2d: Udgør tre punkter højre/venstresving eller er de på linie. incircle: Er et punkt uden for, inde i eller på cirklen gennem tre andre punkter. Begge baseret på fortegn for determinant. Hertil kommer funktioner der danner nye geometriske objekter, fx skæringspunkter.
4 Flydende tal Oversigt Flydende tal som defineret af IEEE 754 er en endelig mængde, F. Et x F består af: ±s 2 e. Minisystem med præcision = 3, e min = 1, e max = 2: Maskinpræcisionen ε angiver den største fejl. I dobbelt præcision og med afrunding til nærmeste er ε = For et reelt tal x og et flydende tal x gælder: x x ε x x x x ε.
5 Flydende tal Oversigt Fejltolerante metoder bla. ε-tweaking, tykke objekter, topologi-orienteret. Eksakte metoder filtre, fejlanalyse, multipræcisions-typer, intervalregning. Perturbering af data generel position.
6 Delaunay-triangulering Plane sweep Kd-træer Inkrementel metode: Omslut punktmængde med fiktiv trekant, punktlokalisering, kantlovliggørelse, fjernelse af fiktiv trekant. Punktlokalisering løses med orient2d. Kantlovliggørelse løses med incircle.
7 Delaunay-triangulering Plane sweep Kd-træer a b c a d b c Orient2d: D = a x a y 1 b x b y 1 c x c y 1 = a x c x b x c x a y c y b y c y D = 0 på linie, ellers venstre- eller højresving. Hvis D > maksimale fejl fortegn(d) OK, Ellers benyt dyrere metode.
8 Delaunay-triangulering Plane sweep Kd-træer Filtre til eksakt beregning af fortegn for determinanter: Shewchuk: Fire trin med stigende præcision: Fra flydende tal til eksakt beregning. CGAL: Test for underløb, overløb og determinantens størrelse. Ved fejl benyttes evt. LU-faktorisering med intervalregning og som sidste udvej multipræcisionstype. ABDPY: Rækkeoperationer formindsker værdierne i matricen (2x2).
9 Delaunay-triangulering Plane sweep Kd-træer Shewchuk: Ekspansioner sikrer multipræcision. En sum/differens kan beregnes som to led, det flydende og fejlen. Eksempel: Kvadreret afstand mellem to punkter, a og b: kdist(a, b) = (a x b x ) 2 + (a y b y ) 2. Ekspansionen (x, y) = TODIFF(a x, b x ) hvor y < ε(a x b x ). kdist(a, b) = (x 1 + y 1 ) 2 + (x 2 + y 2 ) 2 = x y x 1y 1 + x y x 2y 2 = x1 2 + x x } {{ } 1 y 1 + 2x 2 y 2 + y } {{ } y2 2 } {{ } A B C
10 Delaunay-triangulering Plane sweep Kd-træer CGAL Filtreret kerne. 1. trin i filtret (orient2d): D = a x c x a y c y b x c x b y c y = ac xbc y ac y bc x. maxfejl = 2 50 max-værdi for D. 1: Risiko for underløb og 0 dyrere metode. 2: Overløb dyrere metode. 3: D maxfejl dyrere metode.
11 Delaunay-triangulering Plane sweep Kd-træer Man fejer over punktmængden og vedligeholder et delvist Voronoi-diagram. Prioritetskø indeholder punkter (hændelserne). Binært søgetræ indeholder aktive bisektorer, sorteret på skæring med fejelinien.
12 Delaunay-triangulering Plane sweep Kd-træer Algoritmen kræver heltalsinddata. Numerisk robusthed: Maksimale præcision udregnes. I praksis ofte lig med multipræcision. Problemer ved dannelse af skæringspunkter enten mellem bisektorer eller mellem bisektor og fejelinie. Løses ved at benytte homogene koordinater eller ved snap rounding. Større praktisk problem er måske algoritmisk robusthed.
13 Delaunay-triangulering Plane sweep Kd-træer Simpel og effektiv til løsning af alle-nærmeste-naboer. Ingen robusthedsproblemer. Overløb kan dog forekomme. Tilsyneladende svært at garantere maksimal søgetid. S = {(3,4) (7,5) (9,12) (10,4) (13,10)} 0/9 1/5 1/4 0/3 (9,12) (10,4) (13,10) (3,4) (7,5)
14 2500 Timing for plane sweep varianter. Type: Leda::rational (5) Type: double (5) Sekunder k 400k 800k 1600k 3200k Punkter
15 Timing for to CGAL varianter. FilteredKernel (4) Non-robust (4) FilteredKernel (2) Non-robust (2) 250 Sekunder k 400k 800k 1600k 3200k Punkter
16 Total Konstruktion ANN Timing for CGAL GMP (5) Sekunder k 400k 800k Punkter
17 CGAL ikke-robust, h+v (2) TTL Shewchuk (4) TTL ikke-robust (4) TTL Shewchuk (2) TTL ABDPY (6) TTL ikke-robust (2) Timing for TTL varianter Sekunder k 400k 800k 1600k 3200k Punkter
18 25 20 Timing for Kd-tree og triangle. triangle (2) triangle (4) Kd-tree (2) Kd-tree (4) 15 Sekunder k 400k 800k 1600k 3200k Punkter
19 Tilfældige punkter Program i enhedskvadratet KMPSY KMPSY-2 TTL Ikke-robust TTL Filter (Shewchuk) CGAL Ikke-robust 1.81 Fejler CGAL Filter Kd-træ triangle Tabel: Tidsforbrug i sekunder ved ANN-beregning for tre mindre punktmængder (ca punkter).
20 Tilfældige punkter Prædikat i enhedskvadratet KMPSY KMPSY-2 orient2d A orient2d B orient2d C orient2d D incircle A incircle B incircle C incircle D Tabel: Antal kald til orient2d og incircle i TTL Filter (Shewchuk).
21 Tilfældige punkter Prædikat i enhedskvadratet KMPSY KMPSY-2 orient2d A orient2d B incircle A incircle B Tabel: Antal kald til orient2d og incircle i CGAL Filter.
22 Filtre foretrækkes hvis tilgængelige. Uklart hvilket af de anvendte filtre er bedst. Også situationsafhængigt. Typiske fælder er determinanter, kvadratrødder, konstruktioner som fx skæringspunkter. Ikke trivielt at fremprovokere disse fejl.
Robusthed i geometriske algoritmer Michael Neidhardt
Kandidatspeciale, Datalogisk Institut Københavns Universitet, december 2008 Vejleder Jyrki Katajainen Robusthed i geometriske algoritmer Michael Neidhardt Abstract The description of many geometric algorithms
Læs merei x-aksens retning, så fås ). Forskriften for g fås altså ved i forskriften for f at udskifte alle forekomster af x med x x 0
BAndengradspolynomier Et polynomium er en funktion på formen f ( ) = an + an + a+ a, hvor ai R kaldes polynomiets koefficienter. Graden af et polynomium er lig med den højeste potens af, for hvilket den
Læs mereEksempel 9.1. Areal = (a 1 + b 1 )(a 2 + b 2 ) a 1 a 2 b 1 b 2 2a 2 b 1 = a 1 b 2 a 2 b 1 a 1 a 2 = b 1 b 2
Oversigt [LA] 9 Nøgleord og begreber Helt simple determinanter Determinant defineret Effektive regneregler Genkend determinant nul Test determinant nul Produktreglen Inversreglen Test inversregel og produktregel
Læs mereNyheder i Untis 2016 - KMD Educa Skema
Nyheder i Untis 2016 - KMD Educa Skema KMD udsender i foråret 2016 nye licensoplysninger til nuværende bruger af KMD Educa Skema version 2015. Det er nemt at opgradere. Start med at indtaste de nye licensoplysninger
Læs mereGUX-2013. Matematik Niveau B prøveform b Vejledende sæt 2
GUX-01 Matematik Niveau B prøveform b Vejledende sæt Matematik B Prøvens varighed er 4 timer. Delprøven uden hjælpemidler består af opgaverne 1 til 6 med i alt 6 spørgsmål. Besvarelsen af denne delprøve
Læs mereDen ideelle operationsforstærker.
ELA Den ideelle operationsforstærker. Symbol e - e + v o Differensforstærker v o A OL (e + - e - ) - A OL e ε e ε e - - e + (se nedenstående figur) e - e ε e + v o AOL e - Z in (i in 0) e + i in i in v
Læs mereDet gyldne snit, forløb i 1. g
Det gyldne snit, forløb i 1. g Mål - Træne at skrive elementære matematiske tekster på computer inkl. billeder, formler og tabeller - Bruge geometriprogram - Læse en elementær tekst selv om et fagligt
Læs mereAlgebra INTRO. I kapitlet arbejdes med følgende centrale matematiske begreber:
INTRO Kapitlet sætter fokus på algebra, som er den del af matematikkens sprog, hvor vi anvender variable. Algebra indgår i flere af bogens kapitler, men hensigten med dette kapitel er, at eleverne udvikler
Læs mereDTU M.SC. SKRIFTLIG EKSAMEN Reviderede Spørgsmål
Skriftlig prøve, 9. januar 1997. Kursus navn : 04250 - Indledende billedbehandling. Tilladte hjælpemidler : Alle sædvanling. "Vægtning" : Alle opgaver vægtes ligeligt. Navn :.................................................
Læs mereHvad er matematik? C, i-bog ISBN 978 87 7066 499 8
Et af de helt store videnskabelige projekter i 1700-tallets Danmark var kortlægningen af Danmark. Projektet blev varetaget af Det Kongelige Danske Videnskabernes Selskab og løb over en periode på et halvt
Læs mereComputerstøttet beregning
CSB 2009 p. 1/16 Computerstøttet beregning Lektion 1. Introduktion Martin Qvist qvist@math.aau.dk Det Ingeniør-, Natur-, og Sundhedsvidenskabelige Basisår, Aalborg Universitet, 3. februar 2009 people.math.aau.dk/
Læs mereHøjere Teknisk Eksamen maj 2008. Matematik A. Forberedelsesmateriale til 5 timers skriftlig prøve NY ORDNING. Undervisningsministeriet
Højere Teknisk Eksamen maj 2008 HTX081-MAA Matematik A Forberedelsesmateriale til 5 timers skriftlig prøve NY ORDNING Undervisningsministeriet Fra onsdag den 28. maj til torsdag den 29. maj 2008 Forord
Læs meret a l e n t c a m p d k Matematik Intro Mads Friis, stud.scient 27. oktober 2014 Slide 1/25
Slide 1/25 Indhold 1 2 3 4 5 6 7 8 Slide 2/25 Om undervisningen Hvorfor er vi her? Hvad kommer der til at ske? 1) Teoretisk gennemgang ved tavlen. 2) Instruktion i eksempler. 3) Opgaveregning. 4) Opsamling.
Læs mereFunktioner generelt. for matematik pä B- og A-niveau i stx og hf. 2014 Karsten Juul
Funktioner generelt for matematik pä B- og A-niveau i st og hf f f ( ),8 014 Karsten Juul 1 Funktion og dens graf, forskrift og definitionsmängde 11 Koordinatsystem I koordinatsystemer (se Figur 1): -akse
Læs mereINSTITUT FOR DATALOGI, AARHUS UNIVERSITET
INSTITUT FOR ATALOGI, AARHUS UNIVERSITET Science and Technology EKSAMEN Algoritmer og atastrukturer (00-ordning) Antal sider i opgavesættet (incl. forsiden): (elleve) Eksamensdag: Fredag den. august 0,
Læs mereMatematik - undervisningsplan Årsplan 2015 & 2016 Klassetrin: 9-10.
Form Undervisningen vil veksle mellem individuelt arbejde, gruppearbejde og tavleundervisning. Materialer Undervisningen tager udgangspunkt i følgende grundbøger og digitale lærings- og undervisningsplatforme.
Læs mereÅrsplan for matematik i 1. klasse 2010-11
Årsplan for matematik i 1. klasse 2010-11 Vanløse den 6. juli 2010 af Musa Kronholt Formål for faget matematik Formålet med undervisningen er, at eleverne udvikler matematiske kompetencer og opnår viden
Læs mereMatematik C. Cirkler. Skrevet af Jacob Larsen 3.år HTX Slagelse Udgivet i samarbejde med Martin Gyde Poulsen 3.år HTX Slagelse.
Cirkler Skrevet af Jacob Larsen 3.år HTX Slagelse Udgivet i samarbejde med Martin Gyde Poulsen 3.år HTX Slagelse Side Indholdsfortegnelse Cirklen ligning Tegning af cirkler Skæring mellem cirkel og x-aksen
Læs mereVejledende besvarelse
Side 1 Vejledende besvarelse 1. Skitse af et andengradspolynomium Da a>0 og da parablen går gennem (3,-1) skal f(3)=-1. Begge dele er opfyldt, hvis f (x )=x 2 10, hvor en skitse ses her: Da grafen skærer
Læs mereSTYRENFRI INJEKTIONSMASSE - ESI
Generelt vedr. efterfølgende indlimning af armering (post-installeret. Europæisk Teknisk Godkendelse (ETA i henhold til EOTA TR023 giver mulighed for indlimning af armering og design i henhold til EC 2.
Læs mereRetningslinjer for bedømmelsen. Georg Mohr-Konkurrencen 2010 2. runde
Retningslinjer for bedømmelsen. Georg Mohr-Konkurrencen 2010 2. runde Det som skal vurderes i bedømmelsen af en besvarelse, er om deltageren har formået at analysere problemstillingen, kombinere de givne
Læs mereOpgave 1 10. Opgave 2 Andengradsligningen løses, idet. Opgave 3. 11 er en løsning til ligningen, da:
7. marts 0 FVU AVU HF X FAG : Matematik B ark nr. antal ark 8 Opgave 0 a b 5 a b 5 = b 3 er en løsning til ligningen, da: = 9 = 3 Opgave Andengradsligningen løses, idet a = b = 3 c = 4 d (diskriminanten)
Læs mereGeometrisk skæring. Afgørelse af om der findes skæringer blandt geometriske objekter Bestemmelse af alle skæringspunkter
Planfejning 1 Skæring 2 Geometrisk skæring Afgørelse af om der findes skæringer blandt geometriske objekter Bestemmelse af alle skæringspunkter Løsningsmetoder: Rå kraft Planfejning (eng. plane sweep)
Læs mereLodret belastet muret væg efter EC6
Notat Lodret belastet muret væg efter EC6 EC6 er den europæiske murværksnorm også benævnt DS/EN 1996-1-1:006 Programmodulet "Lodret belastet muret væg efter EC6" kan beregne en bærende væg som enten kan
Læs mereStabilitet af rammer - Deformationsmetoden
Stabilitet af rammer - Deformationsmetoden Lars Damkilde Institut for Bærende Konstruktioner og Materialer Danmarks Tekniske Universitet DK-2800 Lyngby September 1998 Resumé Rapporten omhandler beregning
Læs mereLøsningsforslag 7. januar 2011
Løsningsforslag 7. januar 2011 May 9, 2012 Opgave 1 (5%) Funktionen f er givet ved forskriften f(x) = ln(x 2) + x 2. a) Bestem definitionsmængden for f. b) Beregn f (x). a) Definitionsmængden Logaritmen
Læs mereEt udtryk på formena n kaldes en potens med grundtal a og eksponent n. Vi vil kun betragte potenser hvor grundtallet er positivt, altså a>0.
Konkrete funktioner Potenser Som udgangspunkt er brugen af potenser blot en forkortelse for at gange et tal med sig selv et antal gange. Hvis a Rskriver vi a 2 for a a a 3 for a a a a 4 for a a a a (1).
Læs mereMatematisk modellering og numeriske metoder. Lektion 15
Matematisk modellering og numeriske metoder Lektion 15 Morten Grud Rasmussen 1. november, 2013 1 Numerisk analyse [Bogens afsnit 19.1 side 788] 1.1 Grundlæggende numerik Groft sagt handler numerisk analyse
Læs mereReduktion af observationer med sort-hvid CCD kamera med påkoblet filterboks
Modtaget dato: Godkendt: Dato: Underskrift: (Forbeholdt censor) Reduktion af observationer med sort-hvid CCD kamera med påkoblet filterboks Lasse Overgaard - Studienummer:20053934 Dato: 19. - 30. marts
Læs mereStx matematik B december 2007. Delprøven med hjælpemidler
Stx matematik B december 2007 Delprøven med hjælpemidler En besvarelse af Ib Michelsen Ikast 2012 Delprøven med hjælpemidler Opgave 6 P=0,087 d +1,113 er en funktion, der beskriver sammenhængen mellem
Læs mereDATALOGI 1E. Skriftlig eksamen torsdag den 3. juni 2004
Københavns Universitet Naturvidenskabelig Embedseksamen DATALOGI 1E Skriftlig eksamen torsdag den 3. juni 2004 Opgaverne vægtes i forhold til tidsangivelsen herunder, og hver opgaves besvarelse bedømmes
Læs mereKom godt i gang Bestem styrkeparametrene for murværket. Faneblad: Murværk Gem, Beregn Gem
Kom godt i gang Bestem styrkeparametrene for murværket. Faneblad: Murværk Deklarerede styrkeparametre: Enkelte producenter har deklareret styrkeparametre for bestemte kombinationer af sten og mørtel. Disse
Læs mereMacro. Makro betyder i fotosammenhæng alt, hvad der er under mindste-afstanden i "normal" fokuseringsområdet.
Makro betyder i fotosammenhæng alt, hvad der er under mindste-afstanden i "normal" fokuseringsområdet. -men det bliver du nok ikke klogere af. Det er historisk begrundet fra filmkameraernes tid, hvor man
Læs mereMatematik A. Studentereksamen
Matematik A Studentereksamen stx123-mat/a-07122012 Fredag den 7. december 2012 kl. 9.00-14.00 Opgavesættet er delt i to dele. Delprøven uden hjælpemidler består af opgave 1-6 med i alt 6 spørgsmål. Delprøven
Læs mereMatricer og lineære ligningssystemer
Matricer og lineære ligningssystemer Grete Ridder Ebbesen Virum Gymnasium Indhold 1 Matricer 11 Grundlæggende begreber 1 Regning med matricer 3 13 Kvadratiske matricer og determinant 9 14 Invers matrix
Læs mereOpgave nr. 1. Find det fjerde Taylorpolynomium. (nul). Opgave nr Lad der være givet et sædvanligt retvinklet koordinatsystem
\ De reelle tal betegnes i det følgende med m og de komplekse tal med
Læs mereØvelser i Begynderklassen.
Øvelser i Begynderklassen. 1 Her starter banen! Tidtagningen begynder, når dommeren kommanderer "Fremad". 2 Banen er slut - Tidtagningen stoppes 3* Højre sving. 90 skarp drejning til højre. Som ved normal
Læs merePhD-kursus i Basal Biostatistik, efterår 2006 Dag 2, onsdag den 13. september 2006
PhD-kursus i Basal Biostatistik, efterår 2006 Dag 2, onsdag den 13. september 2006 I dag: To stikprøver fra en normalfordeling, ikke-parametriske metoder og beregning af stikprøvestørrelse Eksempel: Fiskeolie
Læs mereMatematiske metoder - Opgaver
Matematiske metoder - Opgaver Anders Friis, Anne Ryelund 25. oktober 2014 Logik Opgave 1 Find selv på tre udtalelser (gerne sproglige). To af dem skal være udsagn, mens det tredje ikke må være et udsagn.
Læs mereFaglige delmål og slutmål i faget Matematik. Trin 1
Faglige delmål og slutmål i faget Matematik. Trin 1 Faglige delmål for matematik i 1. og 2. klasse. Undervisningen skal lede frem mod, at eleverne efter 2. klasse har tilegnet sig kundskaber og færdigheder,
Læs mereDansk Datalogi Dyst 2015 DDD Runde 2
. 19. februar, 2015 linetest DK v1.0 Line Test Sigurd er begyndt i gymnasiet og har lært om linjer på formen f(x) = ax + b. Han har prøvet at tegne nogle linjer på papir for at finde ud af hvilke koordinater
Læs mereNøgleord og begreber
Oversigt [LA] 9 Nøgleord og begreber Helt simple determinanter Determinant defineret Effektive regneregler Genkend determinant nul Test determinant nul Produktreglen Inversreglen Test inversregel og produktregel
Læs meredcomnet-nr. 6 Talrepræsentation Computere og Netværk (dcomnet)
dcomnet-nr. 6 Talrepræsentation Computere og Netværk (dcomnet) Efterår 2009 1 Talrepræsentation På maskinkodeniveau (Instruction Set Architecture Level) repræsenteres ordrer og operander ved bitfølger
Læs mereSTUDENTEREKSAMEN MAJ 2009 MATEMATIK A-NIVEAU. Mandag den 11. maj 2009. Kl. 09.00 14.00 STX091-MAA. Undervisningsministeriet
STUDENTEREKSAMEN MAJ 2009 MATEMATIK A-NIVEAU Mandag den 11. maj 2009 Kl. 09.00 14.00 STX091-MAA Undervisningsministeriet Opgavesættet er delt i to dele. Delprøven uden hjælpemidler består af opgave 1-5
Læs mereMatematik. 1 Matematiske symboler. Hayati Balo,AAMS. August, 2014
Matematik Hayati Balo,AAMS August, 2014 1 Matematiske symboler For at udtrykke de verbale udsagn matematisk korrekt, så det bliver lettere og hurtigere at skrive, indføres en række matematiske symboler.
Læs mereRepræsentation af tal
Repræsentation af tal DM534 Rolf Fagerberg Mål Målet for disse slides er at beskrive, hvordan tal repræsenteres som bitmønstre i computere. Dette emne er et uddrag af kurset DM548 Computerarkitektur og
Læs mered Kopier formlen fra celle A3 ned i kolonne A. Kopier formlen fra celle C3 ned i kolonne C. Undersøg, hvad der sker med formlen, når den kopieres.
KOPIARK 17 # ligninger og formler i excel 2007, 1 1 Du skal lave et regneark, som kan bruges til at løse ligningen 5 x 11 = 7 + 3 x. a Lav et regneark som vist. HUSK: Gør en kolonne bredere Man kan gøre
Læs mereNavn: Klasse: HTx1A Opgaver: 067, 068, 069, 070, 071, 072, 073 & 074 Afleveringsdato: 03-12-2014
Sæt 05 Geometri 01 Navn: Klasse: HTx1A Opgaver: 067, 068, 069, 070, 071, 072, 073 & 074 Afleveringsdato: 03-12-2014 Rettes: Karakter: Rettes ikke: Set og godkendt: Samlet elevtid: 165 min. = 2,75 time
Læs mereGPS og geometri - 1 Baggrund. lineære og ikke-lineære ligninger. Køreplan 01005 Matematik 1 - FORÅR 2007
GPS og geometri - lineære og ikke-lineære ligninger Køreplan 01005 Matematik 1 - FORÅR 2007 1 Baggrund GPS (Global Positioining System) er et system, der ved hjælp af 24 satellitter i kredsløb om jorden,
Læs mereEt SML-program til at finde rødder i en kontinuert funktion
Et SML-program til at finde rødder i en kontinuert funktion Hans Hüttel Ole Høgh Jensen 11 januar 2002 Indhold 1 Om denne tekst 1 2 Hvad er bisektion? 1 3 Specifikation af vores program 2 4 SML-versionen
Læs mereBetydning af erstatning af DS metoder med EN metoder - Farvetal
Betydning af erstatning af DS metoder med EN metoder - Farvetal Miljøstyrelsens Referencelaboratorium Miljøstyrelsen Rapport December 2004 Betydning af erstatning af DS metoder med EN metoder - Farvetal
Læs merePraktiske Maple Ting. - Hvis du skal indsætte kvadratroden, et integrale, lambda, osv. Så skriv eks. Sqrt, int, eller lambda, tryk escape og du kan
Praktiske Maple Ting. - Hvis du skal indsætte kvadratroden, et integrale, lambda, osv. Så skriv eks. Sqrt, int, eller lambda, tryk escape og du kan så vælge tegnet. - For at definere noget, eks en x værdi,
Læs mereParadokser og Opgaver
Paradokser og Opgaver Mogens Esrom Larsen (MEL) Vi modtager meget gerne læserbesvarelser af opgaverne, samt forslag til nye opgaver enten per mail (gamma@nbi.dk) eller per almindelig post (se adresse på
Læs mereÅrsplan for matematik 2.b (HSØ)
Årsplan for matematik 2.b (HSØ) Bøger, supplerende materiale og andet relevant I undervisningen bruger vi Kolorit. Der suppleres med kopiark fra den tilhørende kopimappe + andre kopiark, som passer til
Læs mereSekstant (plastik) instrumentbeskrivelse og virkemåde
Sekstant (plastik) instrumentbeskrivelse og virkemåde Sekstantens dele Sekstantens enkeltdele. Sekstanten med blændglassene slået til side. Blændglassene skal slås til, hvis man sigter mod solen. Version:
Læs mereRepræsentation af tal
Repræsentation af tal DM534 Rolf Fagerberg 1 / 18 Mål Målet for disse slides er at beskrive, hvordan tal repræsenteres som bitmønstre i computere. Dette emne er et uddrag af kurset DM548 Computerarkitektur
Læs mereSome like it HOT: Højere Ordens Tænkning med CAS
Some like it HOT: Højere Ordens Tænkning med CAS Bjørn Felsager, Haslev Gymnasium & HF, 2001 I år er det første år, hvor CAS-forsøget er et standardforsøg og alle studentereksamensopgaverne derfor foreligger
Læs mereValgkampens og valgets matematik
Ungdommens Naturvidenskabelige Forening: Valgkampens og valgets matematik Rune Stubager, ph.d., lektor, Institut for Statskundskab, Aarhus Universitet Disposition Meningsmålinger Hvorfor kan vi stole på
Læs mereNote til styrkefunktionen
Teoretisk Statistik. årsprøve Note til styrkefunktionen Først er det vigtigt at gøre sig klart, at når man laver statistiske test, så kan man begå to forskellige typer af fejl: Type fejl: At forkaste H
Læs mereFakta om Fjerkræ. EU handelsnormer for Fjerkrækød 1
EU handelsnormer for Fjerkrækød 1 Senest opdateret: Januar 2009 Siden 1990 har der eksisteret handelsnormer for fjerkrækød, der omsættes indenfor EU. Handelsnormerne er et sæt spilleregler for, hvordan
Læs mereAthena DIMENSION Kontinuerlige betonbjælker 4
Athena DIMENSION Kontinuerlige betonbjælker 4 December 1999 Indhold Betydning af genvejsknapper og ikoner.................... 2 1 Anvendelse................................... 2 2 Opbygning af program............................
Læs mereKapitel 8. Magnetiske felter - natur, måleenheder m.v. 1 Wb = 1 Tesla = 10.000 Gauss m 2 1 µt (mikrotesla) = 10 mg (miligauss)
Kapitel 8 Magnetiske felter - natur, måleenheder m.v. Natur Enhver leder hvori der løber en strøm vil omgives af et magnetfelt. Størrelsen af magnetfeltet er afhængig af strømmen, der løber i lederen og
Læs mereTeknisk information Skruekompressorer for ECONOMIZER drift
H. JESSEN JÜRGENSEN A/S - alt til klima- og køleanlæg Teknisk information Skruekompressorer for ECONOMIZER drift ST-610-2 Indholdsfortegnelse: 1. Generelt. 2. Driftsprincip. 3. Designvariationer. 4. Anbefalinger
Læs mereVejledning til Photofiltre nr.166 Side 1 Lave små grafik knapper i Photofiltre
Side 1 Photofiltre er jo først og fremmest et fotoredigeringsprogram. MEN det er også udmærket til at lave grafik med. F.eks. disse knapper er hurtig og nemme at lave. Her er der sat en hvid trekant med
Læs mereMatematisk modellering og numeriske metoder
Matematisk modellering og numeriske metoder Morten Grud Rasmussen 14. september 016 1 Numerisk analyse 1.1 Grundlæggende numerik Groft sagt handler numerisk analyse om at bringe matematiske problemer på
Læs mereNyt vindenergi indeks for Danmark
Nyt vindenergi indeks for Danmark Af Per Nielsen, EMD februar 2004 Nyt vindenergi indeks for Danmark... Af Per Nielsen, EMD februar 2004... Data kilder... Beregningsmetode(r)...2 Beregning af vindindeks
Læs mereDesign Visual Analytics-rapporter for bedst mulig performance
SAS USER FORUM Design Visual Analytics-rapporter for bedst mulig performance Torben Skov, SAS Institute Inspiration til dette indlæg http://support.sas.com/resources/papers/proceedings17/sas0734-2017.pdf
Læs mereVærktøjskasse til analytisk Geometri
Værktøjskasse til analytisk Geometri Frank Villa. september 04 Dette dokument er en del af MatBog.dk 008-0. IT Teaching Tools. ISBN-3: 978-87-9775-00-9. Se yderligere betingelser for brug her. Indhold
Læs mereBetonkonstruktioner, 6 (Spændbetonkonstruktioner)
Betonkonstruktioner, 6 (Spændbetonkonstruktioner) Førspændt/efterspændt beton Statisk virkning af spændarmeringen Beregning i anvendelsesgrænsetilstanden Beregning i brudgrænsetilstanden Kabelkrafttab
Læs mereGUX. Matematik. B-Niveau. Fredag den 29. maj 2015. Kl. 9.00-13.00. Prøveform b GUX151 - MAB
GUX Matematik B-Niveau Fredag den 29. maj 2015 Kl. 9.00-13.00 Prøveform b GUX151 - MAB 1 Matematik B Prøvens varighed er 4 timer. Delprøven uden hjælpemidler består af opgaverne 1 til 6 med i alt 6 spørgsmål.
Læs mereDesignMat Uge 1 Gensyn med forårets stof
DesignMat Uge 1 Gensyn med forårets stof Preben Alsholm Efterår 2010 1 Hovedpunkter fra forårets pensum 11 Taylorpolynomium Taylorpolynomium Det n te Taylorpolynomium for f med udviklingspunkt x 0 : P
Læs mereIntervalsøgning. Algoritmisk geometri. Motivation for intervaltræer. Intervalsøgning. Lad der være givet en database over ansatte i en virksomhed
Algoritmisk geometri Intervalsøgning 1 2 Motivation for intervaltræer Intervalsøgning Lad der være givet en database over ansatte i en virksomhed Ansat Alder Løn Ansættelsesdato post i databasen Vi kan
Læs mereAlgoritmisk geometri
Algoritmisk geometri 1 Intervalsøgning 2 Motivation for intervaltræer Lad der være givet en database over ansatte i en virksomhed Ansat Alder Løn Ansættelsesdato post i databasen Antag, at vi ønsker at
Læs mereModellering af grundvandsstrømning ved Vestskoven
Modellering af grundvandsstrømning ved Vestskoven Køreplan 01005 Matematik 1 - FORÅR 2005 Opgaven er udformet af Peter Engesgaard, Geologisk Institut, Københavns Universitet 1 Formål Formålet med opgaven
Læs mereOpgave 1 - løsning 1) De partielle afledede beregnes. Opgave 1 Betragt funktionen. x + y for x > 0, y > 0. f x = y 1 (x + y) 2.
Oversigt Nøgleord og begreber Egenvektorer, egenværdier og diagonalisering Dobbelt integral og polært koordinatskift Ortogonal projektion og mindste afstand Retningsafledt og gradient Maksimum/minimums
Læs mereVærktøjskasse til analytisk Geometri
Værktøjskasse til analytisk Geometri Frank Nasser 0. april 0 c 008-0. Dette dokument må kun anvendes til undervisning i klasser som abonnerer på MatBog.dk. Se yderligere betingelser for brug her. Bemærk:
Læs mereStatistik Lektion 1. Introduktion Grundlæggende statistiske begreber Deskriptiv statistik Sandsynlighedsregning
Statistik Lektion 1 Introduktion Grundlæggende statistiske begreber Deskriptiv statistik Sandsynlighedsregning Introduktion Kasper K. Berthelsen, Inst f. Matematiske Fag Omfang: 8 Kursusgang I fremtiden
Læs mereTømiddelgruppen. Af: Peter Johnsen & Michel M. Eram
Tømiddelgruppen Af: Peter Johnsen & Michel M. Eram Agenda Baggrund Forskning Viden Praksis SIDE 2 SIDE 3 www.vejregler.dk Oversigt Håndbog for drift af veje og stier, juli 2003 Vejregel for Tømidler, sand
Læs mereDifferentialkvotient bare en slags hældning
Differentialkvotient bare en slags hældning Et kort eksperiment som indledning til differentialregning Forfatter: Behrndt Andersen, Texas Instruments, behrndt@ti.com Matematisk område+niveau: Differentialregning
Læs mereDriftsoptimering af distributionsnettet
Driftsoptimering af distributionsnettet v/ Allan Norsk Jensen, DEFU Dansk Energi Net temadag, 25. november 2010 3 arbejdsgrupper 9 netselskaber er repræsenteret i projektet Formål med Driftoptimeringsprojektet:
Læs mereMatematik C. Højere forberedelseseksamen
Matematik C Højere forberedelseseksamen 2hf111-MAT/C-26052011 Torsdag den 26. maj 2011 kl. 9.00-12.00 Opgavesættet består af 7 opgaver med i alt 15 spørgsmål. De 15 spørgsmål indgår med lige vægt ved bedømmelsen.
Læs merePERFECT JUMP Böttcher Tomschke Video Hopmålesystem BUOY-X/Y-CO-ORDINATES Installation til Software Version 6.0 GTK 1997
PERFECT JUMP Böttcher Tomschke Video Hopmålesystem BUOY-X/Y-CO-ORDINATES Installation til Software Version 6.0 GTK 1997 1. Placering af kameraer. Kamera B skal anbringes ca. 5 til 10 meter længere væk
Læs mereForord 3 Strukturen i denne bog 6
Indhold i Epsilon Forord 3 Strukturen i denne bog 6 Introduktion til del I. De naturlige tal 10 1 Børns talbegreber og regneoperationer omkring de første skoleår 12 Tal og det at tælle 15 Det indledende
Læs mereINDHOLDSFORTEGNELSE BILAG 0 1. Energimærkningsskala 0 1
INDHOLDSFORTEGNELSE BILAG 0 1 Energimærkningsskala 0 1 BILAG ENERGIMÆRKNINGSSKALA Skala for boliger A er det opvarmede areal i m2. Energimærkningsskala for en og flerfamiliehuse gældende Grænseværdi i
Læs mereFlexTechnic. VLHC- Installation i væksthuse. Instruktion
FlexTechnic VLHC- Installation i væksthuse Instruktion 1 Placering af maskinen Maskinen skal placeres op til en af siderne I væksthuset, dog så man kan komme omkring maskinen (mindst 50 cm). Maskinen skal
Læs mereMatematikken bag Parallel- og centralprojektion
Matematikken bag parallel- og centralojektion 1 Matematikken bag Parallel- og centralojektion Dette er et redigeret uddrag af lærebogen: Programmering med Delphi fra 2003 (570 sider). Delphi ophørte med
Læs mereCS 80 MAGNEO. Skydedørsautomatik. Montagevejledning Dør med: Glasklemliste på væg Glasklemliste i væg. Montage af glasdør med glasklemliste på væg
glasklemliste på væg glasklemliste på væg CS 80 MAGNEO Skydedørsautomatik Montagevejledning Dør med: Glasklemliste på væg Glasklemliste i væg glasklemliste på væg glasklemliste på væg For at monterer et
Læs mereKom i gang-opgaver til differentialregning
Kom i gang-opgaver til differentialregning 00 Karsten Juul Det er kortsigtet at løse en opgave ved blot at udskifte tallene i en besvarelse af en tilsvarende opgave Dette skyldes at man så normalt ikke
Læs mereDer påvises en acceptabel kalibrering af kameraet, da det værdier kun er lidt lavere end luminansmeterets.
Test af LMK mobile advanced Kai Sørensen, 2. juni 2015 Indledning og sammenfatning Denne test er et led i et NMF projekt om udvikling af blændingsmåling ved brug af et LMK mobile advanced. Formålet er
Læs mereFraktaler. Vejledning. Et snefnug
Fraktaler Vejledning Denne note kan benyttes i gymnasieundervisningen i matematik i 1g, eventuelt efter gennemgangen af emnet logaritmer. Min hensigt har været at give en lille introduktion til en anderledes
Læs mereMATEMATIK A-NIVEAU. Eksempel på løsning af matematik A eksamenssæt STX143-MAT/A-05122014 Matematik A, STX. Anders Jørgensen & Mark Kddafi
MATEMATIK A-NIVEAU Eksempel på løsning af matematik A eksamenssæt STX143-MAT/A-05122014 Matematik A, STX 2016 MATEMATIK A-NIVEAU Vejledende eksempler på eksamensopgaver og eksamensopgaver i matematik 2012
Læs mereLineære ligningssystemer
enote 2 1 enote 2 Lineære ligningssystemer Denne enote handler om lineære ligningssystemer, om metoder til at beskrive dem og løse dem, og om hvordan man kan få overblik over løsningsmængdernes struktur.
Læs mereProjekt 6.3 Caspar Wessel indførelse af komplekse tal
Projekt 6.3 Caspar Wessel indførelse af komplekse tal Et af de helt store idenskabelige projekter i 1700tallets Danmark ar kortlægningen af Danmark. Projektet ble aretaget af Det Kongelige Danske Videnskabernes
Læs mereGrundlæggende Opgaver
Grundlæggende Opgaver Opgave 1 En retvinklet trekant har sine vinkelspidser i (,4),(4, 4) og (, 4). a) Hvor store er kateterne? b) Hvor store er hypotenusen? c) Beregn trekantens areal. d) Bestem kateterne,
Læs mereKapitel 8. Hvad er matematik? 1 ISBN Øvelse 8.2
Kapitel 8 Øvelse 8.2 Til Maria Pia broen bruger vi de tre punkter (0,0), (80,60) og (160,0). Disse er indtegnet i et koordinatsstem og vi har lavet andengradsregression. Og Garabit broen: Øvelse 8.8 Definitionsmængden
Læs mere9.1 Egenværdier og egenvektorer
SEKTION 9.1 EGENVÆRDIER OG EGENVEKTORER 9.1 Egenværdier og egenvektorer Definition 9.1.1 1. Lad V være et F-vektorrum; og lad T : V V være en lineær transformation. λ F er en egenværdi for T, hvis der
Læs mereDin brugermanual MASSEY FERGUSON 900 http://da.yourpdfguides.com/dref/2875549
Du kan læse anbefalingerne i brugervejledningen, den tekniske guide eller i installationsguiden. Du finder svarene til alle dine spørgsmål i i brugermanualen (information, specifikationer, sikkerhedsråd,
Læs mereAllan C. Malmberg. Terningkast
Allan C. Malmberg Terningkast INFA 2008 Programmet Terning Terning er et INFA-program tilrettelagt med henblik på elever i 8. - 10. klasse som har særlig interesse i at arbejde med situationer af chancemæssig
Læs mereMAT B GSK december 2008 delprøven uden hjælpemidler
MAT B GSK december 008 delprøven uden hjælpemidler Opg Nedenstående diagram viser sumkurven F() for fordelingen af målte hastigheder højst 60 km/t. Bestem kvartilsættet (bent bilag ) og bestem hvor mange
Læs mereRedskabsregulativ for TeamGym 2013-2014
Redskabsregulativ for TeamGym 2013-2014 Vedtaget på TeamGyms aktivitetsmøde 27. oktober 2013 1 Rytmeserie 1.1 Gulvflade Rytmegulvet er 14 x 20 m. Arealet skal dækkes af måtter i tykkelsen 30-35 mm (+/-
Læs mere