Stifinder V. Allan Ebdrup. Heuristik til at finde sti for firkantet objekt mellem firkantede forhindringer
|
|
- Benjamin Asmussen
- 7 år siden
- Visninger:
Transkript
1 Stifinder V. Allan Ebdrup Heuristik til at finde sti for firkantet objekt mellem firkantede forhindringer
2 Motivation dotnet Terrarium Rovdyr Jagte andre dyr Løbe væk fra farligere dyr Avanceret, fx jage i flok Planteædere Finde planter Løbe væk fra angreb Avanceret, fx forsvare i flok Krav: Finde sti rundt om planter og andre dyr.
3 Dagsorden Problemområde Sanseapparatet Simplifikationer i stifinder heuristikken Kollisionsdetektion Gennemgang af heuristikken Find nærmeste forhindring Find sti udenom forhindring, med og uden overlap mellem forhindringer Cykler Kompleksitet Konklusion Forbedringer & udvidelser Opsamling & afrunding
4 Problemområde Beslutningsmotor Flyt mig fra punkt A til B Udenom alle forhindringer Stifinder Kort over omgivelser Beslutningsmotor udelades Sanseapparatet er implementeret i dotnet Terrarium Der kigges altså kun på stifinder delen Sanseapparat
5 Sanseapparat Man kan se igennem alt, man kender området i forvejen. 360 grader syn Alle objekter optager plads beskrevet ved en firkant. Firkanterne kan ikke drejes Ingen lugte eller lyde Begrænset følelse, man mærker når man løber ind i noget.
6 Simplifikationer Der tages ikke højde for egen acceleration Der findes blot en mulig sti, ikke den hurtigste eller korteste Der tages ikke højde for forhindringer der bevæger sig Der tages ikke højde for hvor farlig/god stien er
7 Kollisionsdetektion Alle forhindringer forstørres og stien reduceres til en linie, dette giver følgende egenskaber: 1. Kollisionsdetektion mellem objektet og en forhindring reduceres til at checke om objektets midte ligger indenfor den forstørrede forhindrings areal 2. Kollisionsdetektion kan bruges til at finde forhindringer der overlapper, hvilket betyder at objektet ikke kan komme imellem dem. 3. Forhindringer der ikke allerede er indeni hinanden vil ikke komme indeni hinanden.
8 Stifinder heuristikken - find nærmeste forhindring Find alle linieskæringer med linien fra A til B Tag fat i det tætteste skæringspunkt og find vej udenom den forhindring der gav dette skæringspunkt
9 Find Sti Udenom Forhindring Følg forhindrings yderkant mod uret til næste punkt Tegn linie til B fra nyt punkt, hvis stien stadig går går gennem vores forhindring følges kanten rundt på forhindringen til nyt punkt
10 Find Sti Udenom Forhindring Hvis linien fra det seneste punkt til B ikke går gennem vores aktuelle forhindring kaldes stifinder algoritmen så vi finder en sti fra det seneste punkt til B, indtil der er fri passage til B
11 Overlap Mellem Forhindringer Hvis forhindringen vi er på vej udenom har overlap med en anden forhindring udregnes alle skæringspunkter med den anden forhindring Når vi skal finde det næste punkt på stien stopper vi ved sådanne overlapspunkter og finder i stedet vej udenom den nye forhindring.
12 Overlap Mellem Forhindringer Herefter bruges stifinder algoritmen til at finde vej udenom den nye forhindring Hvis linien fra det seneste punkt til B ikke går gennem vores aktuelle forhindring kaldes stifinder algoritmen så vi finder en sti fra det seneste punkt til B, indtil der er fri passage til B
13 Cykler Der findes 2 slags cykler 1. Cykler der opstår fordi vi er spærret inde
14 2. Cykler der opstår fordi målet er spærret inde Cykler kan opdages ved at markere skæringspunkter man allerede har besøgt Problemet bør analyseres igen af beslutningsapparatet Cykler
15 Kompleksitet Find tætteste forhindring: N Vi kan risikere at skulle finde tætteste forhindring N gange: N * N: O(N 2 ) Find udenom forhindring Find overlap mellem to forhindringer: O(N 2 ) Find overlap mellem alle forhindringer: (N-1): O(N 2 ) Worst case antal overlap: (N-1): O(N 2 ) Vi besøger hvert overlap maksimalt 2 gange og hvert hjørne af en forhindring maksimalt 2 gange. I alt O(N 2 ) tid og O(N 2 ) plads.
16 Konklusion Stifinder algoritmen - finder en sti for et firkantet objekt gennem en mængde firkantede forhindringer i O(N 2 ) tid og O(N 2 ) plads
17 Forbedringer og udvidelser Forbedringer Efterfølgende optimering af sti Forgrening med/mod uret 2D-Hashtabel: grid / divide & conquer Tilføjelse af acceleration har kun betydning for hvor hurtigt man kan bevæge sig gennem sving Udvidelser Polygon forhindringer Konveks hylster (hvis du vil et sted hen hvor du ikke lander indenfor det konvekse hylster) Heuristik til at tage højde for objekter der bevæger sig ved at flytte lidt på dem og/eller gøre dem længere i bevægelses retningen Heuristik til at vurdere hvor farlig en sti er
18 3. Cykler der opstår fordi vi altid går med uret, disse cykler kan dog elimineres ved at gå mod uret i disse tilfælde Cykler igen
19 Så er det bare derudaf! Stifinder
Divide-and-Conquer algoritmer
Divide-and-Conquer algoritmer Divide-and-Conquer algoritmer Det samme som rekursive algoritmer. 1. Opdel problem i mindre delproblemer (af samme type). 2. Løs delproblemerne ved rekursion (dvs. kald algoritmen
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 mereDivide-and-Conquer algoritmer
Divide-and-Conquer algoritmer Divide-and-Conquer algoritmer Det samme som rekursive algoritmer. Divide-and-Conquer algoritmer Det samme som rekursive algoritmer. 1. Opdel problem i mindre delproblemer
Læs mereDynamisk programmering
Dynamisk programmering Dynamisk programmering Optimeringsproblem: man ønsker at finde bedste den kombinatoriske struktur blandt mange mulige. Dynamisk programmering Optimeringsproblem: man ønsker at finde
Læs mereDer laves 4 baner (temaer) og spillerne fordeles med lige mange på hver bane skift hver 4-5 min. Kanal træning - berøring 2 + aflevering Aflevering
Opvarmning (15 min) Der laves 4 baner (temaer) og spillerne fordeles med lige mange på hver bane skift hver 4-5 min Bane 1 Kanal træning - berøring 2 + aflevering Aflevering De første 10 aflevering skal
Læs mereDanmarks Tekniske Universitet
side af sider Danmarks Tekniske Universitet Skriftlig prøve, den. maj 00. Kursusnavn Algoritmer og datastrukturer I Kursus nr. 005. Tilladte hjælpemidler: Alle skriftlige hjælpemidler. Vægtning af opgaverne:
Læs mereSådan gør du i GeoGebra.
Sådan gør du i GeoGebra. Det første vi skal prøve er at tegne matematiske figurer. Tegne: Lad os tegne en trekant. Klik på trekant knappen Klik på punktet ved (1,1), (4,1) (4,5) og til sidst igen på (1,1)
Læs merePapirfoldning. en matematisk undersøgelse til brug i din undervisning.
Papirfoldning en matematisk undersøgelse til brug i din undervisning. Når man folder og klipper figurer kan man blive irriteret over at skulle vende og dreje saksen. Hvor få klip kan man mon nøjes med?
Læs mereDanmarks Tekniske Universitet
side af sider Danmarks Tekniske Universitet Skriftlig prøve, den. maj 00. Kursusnavn Algoritmer og datastrukturer Kursus nr. 06. Tilladte hjælpemidler: Alle hjælpemidler. Vægtning af opgaverne: Opgave
Læs mereKom godt i gang med Fable-robotten
Kom godt i gang med Fable-robotten 1. Først skal du installere programmet på din computer. Gå ind på shaperobotics.com og under support vælger du download: Her vælger du, under PC App om du kører Windows
Læs mereGrafer og graf-gennemløb
Grafer og graf-gennemløb Grafer En mængde V af knuder (vertices). En mængde E V V af kanter (edges). Dvs. ordnede par af knuder. Figur: Terminologi: n = V, m = E (eller V og E (mis)bruges som V og E ).
Læs mereLad os prøve GeoGebra.
Brug af Geogebra i matematik Programmet Geogebra er et matematisk tegneprogram. Det findes i øjeblikket i flere versioner. Direkte på nettet uden download. http://www.geogebra.org/cms/ Klik på billedet.!
Læs mereFable Kom godt i gang
Fable Kom godt i gang Opdateret: 26-03-2018 Indholdsfortegnelse 1. Først skal du installere programmet på din computer 3 2. Når programmet er installeret er du klar til at pakke robotten ud 4 3. Nu er
Læs mereDynamisk programmering
Dynamisk programmering Dynamisk programmering Optimeringsproblem: man ønsker at finde bedste den kombinatoriske struktur (struktur opbygget af et endeligt antal enkeltdele) blandt mange mulige. Eksempler:
Læs mereGrafer og graf-gennemløb
Grafer og graf-gennemløb Grafer En mængde V af knuder (vertices). En mængde E V V af kanter (edges). Dvs. ordnede par af knuder. Grafer En mængde V af knuder (vertices). En mængde E V V af kanter (edges).
Læs mereGrafer og graf-gennemløb
Grafer og graf-gennemløb Grafer En mængde V af knuder (vertices). En mængde E V V af kanter (edges). Dvs. ordnede par af knuder. Grafer En mængde V af knuder (vertices). En mængde E V V af kanter (edges).
Læs mereGrafer og graf-gennemløb
Grafer og graf-gennemløb Grafer En mængde V af knuder (vertices). En mængde E V V af kanter (edges). Dvs. ordnede par af knuder. Grafer En mængde V af knuder (vertices). En mængde E V V af kanter (edges).
Læs merelineær regression er en metode man bruger for at finde den mindste afstand mellem bestemte punkter ved at bruge denne formel: a= n i=1 i=1
Linær regression lineær regression er en metode man bruger for at finde den mindste afstand mellem bestemte punkter ved at bruge denne formel: a= (Xi Yi) n * Xi 2 n * x 2 x * y Figur 1. Nu vil vi løse
Læs mereGrafer og graf-gennemløb
Grafer og graf-gennemløb Grafer En mængde V af knuder (vertices). En mængde E V V af kanter (edges). Dvs. ordnede par af knuder. Grafer En mængde V af knuder (vertices). En mængde E V V af kanter (edges).
Læs mereKorteste veje i vægtede grafer. Længde af sti = sum af vægte af kanter på sti.
Korteste veje Korteste veje i vægtede grafer Længde af sti = sum af vægte af kanter på sti. Korteste veje i vægtede grafer Længde af sti = sum af vægte af kanter på sti. δ(u, v) = længden af en korteste
Læs mereKorteste veje i vægtede grafer. Længde af sti = sum af vægte af kanter på sti.
Korteste veje Korteste veje i vægtede grafer Længde af sti = sum af vægte af kanter på sti. Korteste veje i vægtede grafer Længde af sti = sum af vægte af kanter på sti. δ(u, v) = længden af en korteste
Læs mereKorncirkler og matematik
Korncirkler og matematik I den følgende opgave vil jeg undersøge om korncirkler indeholder matematiske figurer nærmere bestemt det gyldne snit, det gyldne rektangel og den gyldne spiral. Før jeg starter
Læs mereFable Kom godt i gang
Fable Kom godt i gang Vers. 1.3.1 Opdateret: 29-08-2018 Indholdsfortegnelse 1. Installer programmet 3 2. Pak robotten ud 5 3. I gang med at programmere 6 4. Programmér Fable til at køre fra 90 til -90
Læs mereSortering i lineær tid
Sortering i lineær tid Nedre grænse for sammenligningsbaseret sortering Nedre grænser kræver en præcis beregningsmodel. Nedre grænse for sammenligningsbaseret sortering Nedre grænser kræver en præcis beregningsmodel.
Læs mereDGI TRÆNERGUIDEN DGI TRÆNERGUIDEN DGI TRÆNERGUIDEN DGI TRÆNERGUIDEN. Myldretid. Skyggen BALANCE OG KONTROL BALANCE OG KONTROL
Nr.10005 Alder: 7-70 år - Tid: 10 min. Nr.10004 Alder: 5-90 år - Tid: 5 min. Skyggen Bogstav kegler, hvor man så kan øve stavning. Myldretid Gruppeaktivitet, selv om man skal passe Tabeltræning - så man
Læs mereDivide-and-Conquer algoritmer
Divide-and-Conquer algoritmer Divide-and-Conquer algoritmer Det samme som rekursive algoritmer. Divide-and-Conquer algoritmer Det samme som rekursive algoritmer. 1. Opdel problem i mindre delproblemer
Læs mereSådan laver du en animationsfilm
Sådan laver du en animationsfilm i Animtoon Først skal du åbne Animtoon. I start menuen trykker du på Film Værkstedetikonet, som er billedet af et ben der går, se figur 1. Figur 1: Film Værkstedetikonet.
Læs merePerspektiverende Datalogi Klassiske Algoritmer
Perspektiverende Datalogi Klassiske Algoritmer Gerth Stølting Brodal 1 Indhold Eksempler på beregningsproblemer Algoritmer og deres analyse Korrekthed af algoritmer Ressourceforbrug for algoritmer Kompleksitet
Læs mereMinimum udspændende Træer (MST)
Minimum udspændende Træer (MST) Træer Et (frit/u-rodet) træ er en uorienteret graf G = (V, E) som er Sammenhængende: der er en sti mellem alle par af knuder. Acyklisk: der er ingen kreds af kanter. Træer
Læs mereAlgorithms & Architectures I 2. lektion
Algorithms & Architectures I 2. lektion Design-teknikker: Divide-and-conquer Rekursive algoritmer (Recurrences) Dynamisk programmering Greedy algorithms Backtracking Dagens lektion Case eksempel: Triple
Læs mereDanmarks Tekniske Universitet
side af 2 sider Danmarks Tekniske Universitet Skriftlig prøve, den 2. maj 200. Kursusnavn Algoritmer og datastrukturer I Kursus nr. 0205. Tilladte hjælpemidler: Alle skriftlige hjælpemidler. Vægtning af
Læs mereDanmarks Tekniske Universitet
side af 2 sider Danmarks Tekniske Universitet Skriftlig prøve, den 2. maj 200. Kursusnavn Algoritmer og datastrukturer Kursus nr. 02326. Tilladte hjælpemidler: Alle hjælpemidler. Vægtning af opgaverne:
Læs mereOpvarmning (15 min) Der laves 4 baner (temaer) og spillerne fordeles med lige mange på hver bane skift hver 3-4 min. Bue
Opvarmning (15 min) Der laves 4 baner (temaer) og spillerne fordeles med lige mange på hver bane skift hver 3-4 min Bane 1 Kanal træning - berøring 2 + aflevering Aflevering Bue De første 10 aflevering
Læs mereDanmarks Tekniske Universitet
side af 2 sider Danmarks Tekniske Universitet Skriftlig prøve, den 26. maj 2009. Kursusnavn Algoritmik og datastrukturer I Kursus nr. 0205. Tilladte hjælpemidler: Alle skriftlige hjælpemidler. Vægtning
Læs mereREDSKABSHUS. Brugervejledning og samleinstruktioner. Mål: H. 181/159 x B. 226.5 x D. 119 cm. Best.nr. HN8922
REDSKABSHUS Best.nr. HN8922 Brugervejledning og samleinstruktioner Mål: H. 181/159 x B. 226.5 x D. 119 cm. OBS: Man skal være mindst to til at samle skuret og man må påregne en arbejdstid hertil på 2-3
Læs mereMinimum udspændende Træer (MST)
Minimum udspændende Træer (MST) Træer Et (frit/u-rodet) træ er en uorienteret graf G = (V, E) som er Sammenhængende: der er en sti mellem alle par af knuder. Acyklisk: der er ingen kreds af kanter. Træ
Læs mereOpvarmning (Motorisk/teknisk) (5-6 min på hver øvelse) Teknisk træning
Opvarmning (Motorisk/teknisk) (5-6 min på hver øvelse) Teknisk træning Bane 1 Spiller 1 (køen) Kanal træning Flow / kommunikation træning Bane 3 Stige Hurtige fødder Bane 4 Bevægelighedstræning Bane 5
Læs mereOpvarmning (Motorisk/teknisk) (5-6 min på hver øvelse) Teknisk træning
Opvarmning (Motorisk/teknisk) (5-6 min på hver øvelse) Teknisk træning Bane 1 Spiller 1 (køen) Kanal træning Flow / kommunikation træning Bane 3 Stige Hurtige fødder Bane 4 Bevægelighedstræning Bane 5
Læs mereDELMÅL Giv alle lige muligheder, og stop diskrimination.
Verdensmål 10 Vi skal reducere ulighed i og mellem lande. DELMÅL 10.4 Før politik, der fremmer finansiel og social lighed. DELMÅL 10.5 Reguler de globale finansielle markeder og institutioner bedre. DELMÅL
Læs mereMindste udspændende træ. Mindste udspændende træ. Introduktion. Introduktion
Philip Bille Introduktion (MST). Udspændende træ af minimal samlet vægt. Introduktion (MST). Udspændende træ af minimal samlet vægt. 0 0 Graf G Ikke sammenhængende Introduktion (MST). Udspændende træ af
Læs mereGeoGebra. Tegn følgende i Geogebra. Indsæt tegningen fra geogebra. 1. Indsæt punkterne: (2,3) (-2, 4) (-3, -4,5)
Tegn følgende i Geogebra 1. Indsæt punkterne: (2,3) (-2, 4) (-3, -4,5) Forbind disse tre punker (brug polygon ) 2. Find omkreds, vinkler, areal og sidelængder 3. Tegn en vinkelret linje fra A og ned på
Læs mereSortering af information er en fundamental og central opgave.
Sortering Sortering Input: Output: Eksempel: n tal De n tal i sorteret orden 6, 2, 9, 4, 5, 1, 4, 3 1, 2, 3, 4, 4, 5, 9 Mange opgaver er hurtigere i sorteret information (tænk på ordbøger, telefonbøger,
Læs mereSkriftlig Eksamen Algoritmer og Datastrukturer (dads)
Skriftlig Eksamen Algoritmer og Datastrukturer (dads) Datalogisk Institut Aarhus Universitet Mandag den 27. maj 2002, kl. 9.00 13.00 Opgave 1 (25%) Denne opgave handler om multiplikation af positive heltal.
Læs mereMandag- C-miljøet. 1 teknisk, 1 taktisk, 1 teknisk og 1 Spil
De overordnede temaer for efteråret for BAS er: - Touch, - Præcise afleveringer. - Vendinger - 1v2 defensivt - Possession. - 2 Handlinger - Fysisk ABC 1 teknisk, 1 taktisk, 1 teknisk og 1 Spil Mandag-
Læs mereM=3 kunde forbindelse. oprettet lokation Steinerkant
M=3 åben facilitet kunde forbindelse lukket facilitet oprettet lokation Steinerkant v Connected facility location-problemet min i f i y i + d j c ij x ij + M c e z e (1) j i e hvorom gælder: x ij 1 j (2)
Læs mereSammenhængskomponenter i grafer
Sammenhængskomponenter i grafer Ækvivalensrelationer Repetition: En relation R på en mængde S er en delmængde af S S. Når (x, y) R siges x at stå i relation til y. Ofte skrives x y, og relationen selv
Læs mereSortering. Eksempel: De n tal i sorteret orden
Sortering 1 / 32 Sortering Input: Output: Eksempel: n tal De n tal i sorteret orden 6, 2, 9, 4, 5, 1, 4, 3 1, 2, 3, 4, 4, 5, 9 2 / 32 Sortering Input: Output: Eksempel: n tal De n tal i sorteret orden
Læs mereOpvarmning (Motorisk/teknisk) (5-6 min på hver øvelse) Teknisk træning
Opvarmning (Motorisk/teknisk) (5-6 min på hver øvelse) Teknisk træning Bane 1 Spiller 1 (køen) Kanal træning Flow / kommunikation træning Bane 3 Stige Hurtige fødder Bane 4 Bevægelighedstræning Bane 5
Læs merePROGRAM Skytteuddannelse Afstandsbedømmelse ved ØJEMÅL
PROGRAM 40 Skytteuddannelse Afstandsbedømmelse ved ØJEMÅL UUA Udarbejdet af Uddannelses Udviklings Afdelingen I samarbejde med Hærens Kampskole Målbeskrivelse. Efter gennemgang af dette program skal du
Læs mereSortering. Eksempel: De n tal i sorteret orden
Sortering 1 / 34 Sortering Input: Output: Eksempel: n tal De n tal i sorteret orden 6, 2, 9, 4, 5, 1, 4, 3 1, 2, 3, 4, 4, 5, 9 2 / 34 Sortering Input: Output: Eksempel: n tal De n tal i sorteret orden
Læs mereMattip om. Arealer 2. Tilhørende kopi: Arealer 4 og 5. Du skal lære om: Repetition af begreber og formler. Arealberegning af en trekant
Mattip om Arealer 2 Du skal lære om: Repetition af begreber og formler Kan ikke Kan næsten Kan Arealberegning af en trekant Arealberegning af en trapez Tilhørende kopi: Arealer 4 og 5 2016 mattip.dk 1
Læs mereSUSET. Hvad giver dig et sug i maven? Hvad får dig til at opleve suset?
SUSET Når det drejer sig om højder, har vi tit grænser, der skal overvindes. Overvinder vi disse grænser, kan vi få et sug i maven, fordi vi gør noget, som vi ikke troede, vi turde. Også selv om det ikke
Læs mereEksperimenterende undersøgelse af vinkelsummer i 4. 6.kl.
Eksperimenterende undersøgelse af vinkelsummer i 4. 6.kl. Målsætning: Lærermål: At observere på og udvikle brugen af geogebra i forbindelse med eksperimenterende undersøgelser af vinkelsummer i matematik
Læs mereDanmarks Tekniske Universitet
side af sider Danmarks Tekniske Universitet Skriftlig prøve, den 6. maj 0. Kursusnavn: Algoritmer og datastrukturer I Kursus nr. 005. Tilladte hjælpemidler: Skriftlige hjælpemidler. Varighed: timer Vægtning
Læs mereDer laves 4 baner (temaer) og spillerne fordeles med lige mange på hver bane skift hver 3-4 min. Kanal træning - berøring 2 + aflevering Aflevering
Opvarmning (15 min) Der laves 4 baner (temaer) og spillerne fordeles med lige mange på hver bane skift hver 3-4 min Bane 1 Kanal træning - berøring 2 + aflevering Aflevering De første 10 aflevering skal
Læs mereMatematik interne delprøve 09 Tesselering
Frederiksberg Seminarium Opgave nr. 60 Matematik interne delprøve 09 Tesselering Line Købmand Petersen 30281023 Hvad er tesselering? Tesselering er et mønster, der består af en eller flere figurer, der
Læs mereUpload af billeder til hjemmesiden m.m.
Upload af billeder til hjemmesiden m.m. Fremgangsmåde VVS-inst.dk Upload af billeder m.m., Side 1 Så går vi i gang Åben Firefox browseren Gå ind på denne adresse, for at komme til hjemmeside programmet.
Læs mereMindste udspændende træ
Mindste udspændende træ Introduktion Repræsentation af vægtede grafer Egenskaber for mindste udspændende træer Prims algoritme Kruskals algoritme Philip Bille Mindste udspændende træ Introduktion Repræsentation
Læs mereBeskæring (2) Picasa 3.1.9.
(2) Marts 2015 JC - Data Indhold Åben programmet, Skrivebordsfladen... 2 Kopier - Indsæt billeder, Valgmuligheder... 3... 4 Zoom, Diasshow, Søg, Roter... 5 2 Google Picasa, er den enkleste måde at organisere
Læs mereMindste udspændende træ. Mindste udspændende træ. Introduktion. Introduktion
Philip Bille Introduktion (MST). Udspændende træ af minimal samlet vægt. Introduktion (MST). Udspændende træ af minimal samlet vægt. 0 0 Graf G Ikke sammenhængende Introduktion (MST). Udspændende træ af
Læs mereKapitel 9: Netværksmodeller
Kapitel 9: Netværksmodeller Terminologi: Et netværk eller en graf bestar af et sæt punkter samt et sæt linier, der forbinder par af punkter; netværket betegnes som komplet, hvis ethvert par af punkter
Læs mereReglen med cykelhjelm er indført af politiet og kommunen. Hvis I ikke ønsker at køre med cykelhjelm kan I ikke deltage i den praktiske prøve.
1 Bernadotteskolen, Hellerup Skole, Maglegårdsskolen og Tranegårdskolen Cyklistprøve Rute 3 Denne powerpoint er beregnet til brug af klasselæreren så ruten kan gennemgås med eleverne og reglerne rundt
Læs mereMindste udspændende træ
Mindste udspændende træ Introduktion Repræsentation af vægtede grafer Egenskaber for mindste udspændende træer Prims algoritme Kruskals algoritme Philip Bille Mindste udspændende træ Introduktion Repræsentation
Læs mereGRAFISK WORKFLOW JOAN WEDEGE LUNDKVIST SIDE 1. Program anvendt: ArtPro 12.0, derudover er anvendt Adobe Illustrator CS6 og DotSpy
Program anvendt: ArtPro 12.0, derudover er anvendt Adobe Illustrator CS6 og DotSpy Produkt: Etiket til flaske, med specialstans Stans Inden designet kan påbegyndes, skal stansen udregnes. Da flasken er
Læs mereBorder Collie Klubbens konkurrenceregler
Border Collie Klubbens konkurrenceregler Hyrdehunde konkurrencerne består af nogle forskellige momenter som tester hundens evne til i samarbejde med føreren at håndtere fårene effektivt, kontrolleret og
Læs mereSortering af information er en fundamental og central opgave.
Sortering 1 / 36 Sortering Input: Output: Eksempel: n tal De n tal i sorteret orden 6, 2, 9, 4, 5, 1, 4, 3 1, 2, 3, 4, 4, 5, 6, 9 Mange opgaver er hurtigere i sorteret information (tænk på ordbøger, telefonbøger,
Læs mereGrådige algoritmer. Et generelt algoritme-konstruktionsprincip ( paradigme ) for optimeringsproblemer.
Grådige algoritmer Grådige algoritmer Et generelt algoritme-konstruktionsprincip ( paradigme ) for optimeringsproblemer. Grådige algoritmer Et generelt algoritme-konstruktionsprincip ( paradigme ) for
Læs merePå opdagelse i GeoGebra
På opdagelse i GeoGebra Trekanter: 1. Start med at åbne programmet på din computer. Du skal sørge for at gitteret i koordinatsystem er sat til. Dette gør vi ved at trykke på Vis oppe i venstre hjørne og
Læs mereKlar til skolestart. Træn trafik med dit barn
Træn trafik med dit barn Side 1 Dit barn i trafikken Dit barn skal snart starte i skole, og det betyder en ny fase i livet også i trafikken. I skal måske til at køre en anden og længere vej, end I gør
Læs mereKapitel 9: Netværksmodeller
Kapitel 9: Netværksmodeller Terminologi: Et netværk eller en JUDI bestar af et sæt punkter samt et sæt linier, der forbinder par af punkter; netværket betegnes som komplet, hvis ethvert par af punkter
Læs mereGrafisk design Skitse 1.
Grafisk design Skitse 1. Skitse 2. Skitse 3 (på min plakat har jeg valgt at tage udgangspunkt i denne skitse). Skitse 4. Billede 1. Først åbner jeg scribus, og vælger papirformatet A3. Billede 2. Jeg vil
Læs mereINSTITUT FOR DATALOGI, AARHUS UNIVERSITET
INSTITUT FOR DATALOGI, AARHUS UNIVERSITET Science and Technology EKSAMEN Antal sider i opgavesættet (incl. forsiden): (fjorten) Eksamensdag: Mandag den. juni 0, kl. 9.00-.00 Tilladte medbragte hjælpemidler:
Læs mereIntroducerende undervisningsmateriale til Geogebra
Klaus Frederiksen & Christine Hansen Introducerende undervisningsmateriale til Geogebra - Dynamisk geometriundervisning www.bricksite.com/ckgeogebra 01-03-2012 Indhold 1. Intro til programmets udseende...
Læs mereDanmarks Tekniske Universitet
Eksamen 005, F0 side af sider Danmarks Tekniske Universitet Skriftlig prøve, den 6. maj 00. Kursusnavn Algoritmik og datastrukturer I Kursus nr. 005. Tilladte hjælpemidler: Alle skriftlige hjælpemidler.
Læs mereDer laves 3 baner (temaer) og spillerne fordeles med lige mange på hver bane skift hver 3-4 min. Bane 2 Vending - retvendt. Stige
Opvarmning (15 min) Der laves 3 baner (temaer) og spillerne fordeles med lige mange på hver bane skift hver 3-4 min Bane 1 Touch Bane 2 Vending - retvendt Bane 3 Spiller A Spiller C Spiller D Spiller A
Læs mereTrekanter. Frank Villa. 8. november 2012
Trekanter Frank Villa 8. november 2012 Dette dokument er en del af MatBog.dk 2008-2012. IT Teaching Tools. ISBN-13: 978-87-92775-00-9. Se yderligere betingelser for brug her. Indhold 1 Introduktion 1 1.1
Læs merePå vej til skole På vej til skole Side 1
Side 1 Skoledagen starter allerede på vej til skole En god tommelfingerregel siger, at omkring 10-12-års alderen kan børn selv overskue trafikken. Den første skoledag bringer mange oplevelser og indtryk
Læs mereHjælp til Næsgaard Markkort
. len er en funktion, hvor du kan få kontrolleret kortet for forskellige fejlmuligheder. len kontrollerer kortet for følgende fejl: Krydsende linier Dobbelte punkter Overlappende arealer Fejlene opstår
Læs mereSkriftlig Eksamen DM507 Algoritmer og Datastrukturer
Skriftlig Eksamen DM507 Algoritmer og Datastrukturer Institut for Matematik og Datalogi Syddansk Universitet, Odense Tirsdag den 24. juni 2014, kl. 10:00 14:00 Besvarelsen skal afleveres elektronisk. Se
Læs mereKokbjerg 5 6000 Kolding Denmark www.pavement-consultants.com. Side 1 af 8
1. Velkomstsiden.... 2 2. Ansøg om gravetilladelse.... 3 2.1 Vælg vejmyndighed.... 3 2.2 Vælg ansøgningstype.... 3 2.3 Udfyld kontaktinformation... 4 2.4 Marker gravestedet på kort.... 5 2.5 Gravestedsdetaljer....
Læs mereNote om interior point metoder
MØK 2016, Operationsanalyse Interior point algoritmer, side 1 Note om interior point metoder Som det er nævnt i bogen, var simplex-metoden til løsning af LP-algoritmer nærmest enerådende i de første 50
Læs mereLogistik og optimering
Logistik og optimering JENS LYSGAARD Professor Institut for Økonomi Aarhus Universitet Forskningscentret CORAL v. Institut for Økonomi Logistik og optimering CORAL: Cluster for Operations Research And
Læs mereTilhørende: Robert Nielsen, 8b. Geometribog. Indeholdende de vigtigste og mest basale begreber i den geometriske verden.
Tilhørende: Robert Nielsen, 8b Geometribog Indeholdende de vigtigste og mest basale begreber i den geometriske verden. 1 Polygoner. 1.1 Generelt om polygoner. Et polygon er en figur bestående af mere end
Læs mereDATALOGISK INSTITUT, AARHUS UNIVERSITET
DATALOGISK INSTITUT, AARHUS UNIVERSITET Det Naturvidenskabelige Fakultet EKSAMEN Grundkurser i Datalogi Antal sider i opgavesættet (incl. forsiden): 6 (seks) Eksamensdag: Fredag den 25. juni 200, kl. 9.00-.00
Læs mere1 Oversigt I. 1.1 Poincaré modellen
1 versigt I En kortfattet gennemgang af nogle udvalgte emner fra den elementære hyperbolske plangeometri i oincaré disken. Der er udarbejdet både et Java program HypGeo inkl. tutorial og en Android App,
Læs mereGrådige algoritmer. Et generelt algoritme-konstruktionsprincip ( paradigme ) for optimeringsproblemer.
Grådige algoritmer Grådige algoritmer Et generelt algoritme-konstruktionsprincip ( paradigme ) for optimeringsproblemer. Grådige algoritmer Et generelt algoritme-konstruktionsprincip ( paradigme ) for
Læs mereForslag til træningsøvelser for U9 10
Forslag til træningsøvelser for U9 10 Koordinationstræning: Alle 25 x 10 meter Opstil en koordinationsbane som spillerne skal løbe igennem. Lav ikke for svære øvelser i starten, da motorikken ikke er lige
Læs mereDanmarks Tekniske Universitet
side af sider Danmarks Tekniske Universitet Skriftlig prøve, den 6. maj 0. Kursusnavn: Algoritmer og datastrukturer Kursus nr. 06. Tilladte hjælpemidler: Skriftlige hjælpemidler. Varighed: timer Vægtning
Læs mereBilledbehandling i praksis
Billedbehandling i praksis Øvelser til værktøjerne i simpel billedbehandling Version: August 2012 Indholdsfortegnelse Dette hæfte...4 Billedstørrelse, billedformater m.m...4 Billedstørrelse...4 Sideformat...5
Læs mereN O T A T. Opsamling på interviews vedr. drivveje på større besætninger med malkekøer
November 2011 N O T A T Opsamling på interviews vedr. drivveje på større besætninger med malkekøer på græs I forbindelse med GUDP-projektet Teknik til afgræsning har Økologisk Landsforening interviewet
Læs mereINSTITUT FOR DATALOGI, AARHUS UNIVERSITET
INSTITUT FOR DATALOGI, AARHUS UNIVERSITET Science and Technology EKSAMEN Antal sider i opgavesættet (incl. forsiden): 6 (seks) Eksamensdag: Fredag den 22. juni 2012, kl. 9.00-13.00 Eksamenslokale: Finlandsgade
Læs mereQuick guide til Condes 8.
Quick guide til Condes 8. Quick guide til Condes 8.... 1 Starte Condes:... 2 Opret poster.... 6 Opdatere post detaljer:... 7 Finjustere postcirklen.... 8 Flytte postnummer... 9 Sætte poster sammen til
Læs mereAfstande, skæringer og vinkler i rummet
Afstande, skæringer og vinkler i rummet Frank Villa 2. maj 202 c 2008-20. Dette dokument må kun anvendes til undervisning i klasser som abonnerer på MatBog.dk. Se yderligere betingelser for brug her. Indhold
Læs mereMain Survey HÆFTE2006
Identifikationsfelt Elev ID: Elevnavn: L Main Survey HÆFTE2006 SPØRGSMÅL TIL PIRLS 2006 LÆSEBOG International Association for the Evaluation of Educational Achievement Danmarks Pædagogiske Universitet
Læs mereSelvstudium 1, Diskret matematik
Selvstudium 1, Diskret matematik Matematik på første studieår for de tekniske og naturvidenskabelige uddannelser Aalborg Universitet I dette selfstudium interesserer vi os alene for tidskompleksitet. Kompleksitet
Læs mereDatastrukturer (recap)
Dictionaries Datastrukturer (recap) Data: Datastruktur = data + operationer herpå En ID (nøgle) + associeret data. Operationer: Datastrukturens egenskaber udgøres af de tilbudte operationer (API for adgang
Læs mereALTERNATIVER til det offentliges plan om CYKELRUTE gennem Christiania
ALTERNATIVER til det offentliges plan om CYKELRUTE gennem Christiania Det er blevet påstået af folk fra det offentlige, at Christiania har godkendt den planlagte cykelrute. Det har Christiania ikke! Grunden
Læs mereIntroduktion til GeoGebra
Introduktion til GeoGebra Om navne Ib Michelsen Herover ses GeoGebra's brugerflade. 1 I øverste linje finder du navnet GeoGebra og ikoner til at minimere vinduet, ændre til fuldskærm og lukke I næste linje
Læs mereModul 16, Word 5 Felter, tabeller og breve
60+Bornholm Videregående pc-vejledning Modul 16, Word 5 Felter, tabeller og breve Felter Et felt er et område i dokumentteksten, hvor der automatisk indsættes en værdi. Eksempler: Aktuelle sidenummer eller
Læs mereDATALOGISK INSTITUT, AARHUS UNIVERSITET
DTLOS NSTTUT, RUS UNVERSTET Det Naturvidenskabelige akultet ESMEN rundkurser i Datalogi ntal sider i opgavesættet (incl. forsiden): 7 (syv) Eksamensdag: Torsdag den 14. juni 007, kl. 9.00-1.00 Eksamenslokale:
Læs mere