Flugtveje.

Slides:



Advertisements
Lignende præsentationer
GOD INFORMATIONSSØGNING for professionsbachelorer Faser i informationssøgeprocessen Strategi for løsning af informationsbehov Identificering af relevante.
Advertisements

Triangulering i 3D vha. kd-træer
Det Internationale Område Studieområde 3/
Flugtveje. Problemanalyse Hvordan finder man optimale flugtveje? Hvordan kan man finde optimale flugtveje ved hjælp af grafteori? Hvordan kan vores optimale.
Oplæg og øvelser, herunder frugt og vand
Algoritmer og Datastrukturer 1 Gerth Stølting Brodal.
P0 erfaringsopsamling Program 8.15: Introduktion
Algoritmer og Datastrukturer 1 Merge-Sort [CLRS, kapitel 2.3] Heaps [CLRS, kapitel 6] Gerth Stølting Brodal.
Algoritmer og Datastrukturer 2 Gerth Stølting Brodal Maksimale Strømninger [CLRS, kapitel ]
Vejlederens funktion i det problemorienterede projektarbejde
Flugtveje mig - Problemanalysen og metode Daniel - Graftori og modelovervejlser Asger - Flugtvejsproblemet og korteste-vej algoritmen THOMAS - Største.
1 Nordjyllands Erhvervakademi Lektion 6 Opsamling på opgaver Mere om rekursion: –Del&Hersk –Sortering –Kompleksitet (effektivitet – ”Store O”) Abstrakte.
Synopsis VIP3/2012.
CAS i matematikundervisningen Middelfart
Projektplanlægning og projektstyring
Algoritmer (v. lektor Gerth S. Brodal) Hør om metoder til at beregne gode GPS kørevejledninger og tog- og flyforbindelser, og hvad problemstillingerne.
Overordnet anbefales: Der henvises i den enkelte opgave/opgavesættet til anvendt IT- værktøj. Hvis der veksles mellem flere i de enkelte opgaver, skal.
Søgning & sortering Intro søgning Lineær søgning Binær søgning
Gymnasietime Matematik.
FEN Rekursion og induktion1 Induktion og (især) rekursion Mange begreber defineres ud fra en basis og så en gentagen anvendelse af et antal regler.
P0 erfaringsopsamling Program 9.15: Introduktion
1 Algoritme til at løse knude P-center problemet Algoritmen brugte set covering problemet Virker derfor kun til knude problemer Vi vil alligevel bruge.
Synopsis VIP13 HH3.
Algoritmer og Datastrukturer 1 Merge-Sort [CLRS, kapitel 2.3] Heaps [CLRS, kapitel 6] Gerth Stølting Brodal.
Læringsstil, samt Projektplanlægning og projektstyring
1 Maksimal strømning. 2 Strømningsnetværk Et strømningsnetværk (eller blot et netværk) N består af En vægtet, orienteret graf G med ikke-negative heltallige.
Grafer og Algoritmer Rasmus D. Lehrmann DM
P0 erfaringsopsamling Program 8.15: Introduktion
Algoritmer og Datastrukturer 1 Gerth Stølting Brodal Aarhus Universitet.
Algoritmer og Datastrukturer 2 Gerth Stølting Brodal Maksimale Strømninger [CLRS, kapitel ]
SLP foråret 2011 MedIS og Medicin Lars Peter Jensen,
1 Design, analyse og verifikation. 2 Design Bevisteknikker Design ved hjælp at matematisk induktion Analyse O-notation Logaritmer Binær søgning Verifikation.
Algoritmer og Datastrukturer 2 Maksimale Strømninger [CLRS, kapitel ] Gerth Stølting Brodal Aarhus Universitet Ford-Fulkerson.
1 Grafalgoritmer I. 2 Plan Grafer - definition - anvendelser - terminologi - eksempler på grafproblemer Grafgennemgang - dybde-først-gennemgang - bredde-først-gennemgang.
Projektarbejde og rapportskrivning
Algoritmer og Datastrukturer 2 Korteste Veje [CLRS, kapitel 24, ] Gerth Stølting Brodal Aarhus Universitet.
Algoritmer og Datastrukturer 2
Algoritmer og Datastrukturer 2 Topologisk Sortering, Stærke Sammenhængskomponenter [CLRS, kapitel ] Gerth Stølting Brodal.
Algoritmer Gerth Stølting Brodal Institut for Datalogi Aarhus Universitet MasterClass i Matematik, 10. april 2014, Aarhus Universitet.
ACM/ICPC programmeringskonkurrencer - algoritmisk problemløsning og implementation under tidspres.
1 Læringsstil, samt Projektplanlægning og projektstyring Mål: At i får kendskab til jeres egen læringsstil. At I får et grundlæggende kendskab til projektplanlægning.
Øvelse 1: First Impressions
Algoritmer og Datastrukturer 2 Graf repræsentationer, BFS og DFS [CLRS, kapitel ] Gerth Stølting Brodal Aarhus Universitet.
Algoritmer og Datastrukturer 2 Gerth Stølting Brodal Korteste Veje [CLRS, kapitel 24]
Algoritmer og Datastrukturer 2 Graf repræsentationer, BFS og DFS [CLRS, kapitel ] Gerth Stølting Brodal.
Algoritmer og Datastrukturer 2 Graf repræsentationer, BFS og DFS [CLRS, kapitel ] Gerth Stølting Brodal.
Algoritmer og Datastrukturer 2 Gerth Stølting Brodal Korteste Veje [CLRS, kapitel ]
Clicker Test a)Ja b)Nej c)Ved ikke. Algoritmer og Datastrukturer 2 Graf repræsentationer, BFS og DFS [CLRS, kapitel ] Gerth Stølting Brodal.
Algoritmer og Datastrukturer 1 Gerth Stølting Brodal Analyseværktøjer [CLRS, 1-3.1]
Algoritmer og Datastrukturer 2 Topologisk Sortering, Stærke Sammenhængskomponenter [CLRS, kapitel ] Gerth Stølting Brodal.
Algoritmer og Datastrukturer 2 Graf repræsentationer, BFS og DFS [CLRS, kapitel ] Gerth Stølting Brodal.
Algoritmer og Datastrukturer 2 Graf repræsentationer, BFS og DFS [CLRS, kapitel ] Gerth Stølting Brodal Aarhus Universitet.
Algoritmer og Datastrukturer 2 Topologisk Sortering, Stærke Sammenhængskomponenter [CLRS, kapitel ] Gerth Stølting Brodal Aarhus Universitet.
Algoritmer og Datastrukturer 2 Gerth Stølting Brodal Korteste Veje [CLRS, kapitel 24, ]
Algoritmer og Datastrukturer 2 Gerth Stølting Brodal Korteste Veje [CLRS, kapitel ]
Kommunikation Hvad er det og hvordan udvikler vi bedst muligt sproget sammen med vores børn? Hej jeg hedder Mette og er dagtilbuddets sprogvejleder, jeg.
Pressalit Sports Academy Fra perioden til
SO-Eksamen På kanten af Danmark – Teknologiprojekt B Casper Ovesen og Andreas Olsen.
SRO SKRIV!.
Algoritmer og Datastrukturer 2 Korteste Veje [CLRS, kapitel 24]
Projektets mål og rammer
SO-Eksamen På kanten af Danmark – Teknologiprojekt B
Algoritmer og Datastrukturer 1
Algoritmer og Datastrukturer 2
Algoritmer og Datastrukturer 2 Korteste Veje [CLRS, kapitel ]
Algoritmer og Datastrukturer 2
Grundlæggende Algoritmer og Datastrukturer
Grundlæggende Algoritmer og Datastrukturer
Simulering af binomialforsøg
Præsentationens transcript:

Flugtveje

Problemanalyse Hvordan finder man optimale flugtveje? Hvordan kan man finde optimale flugtveje ved hjælp af grafteori? Hvordan kan vores optimale flugtvejs algoritme være til gavn for arkitekter?

Metode Matematiks metode Interview som metode

Grafteori Begreberne Orienteret graf Knuder Kanter Ikke-orienteret graf En vej En følge af knuder

Modelovervejelser Knuder i vores model Rum og store rum gange Kanter i vores model gange og store rum

Flugtvejsproblemet Hvad er en flugtvej? Kapacitet Ikke kant disjunkt Strømningsproblem Forsimpling

Korsteste-vej algoritmer Tidskompleksitet Worst-case Store-O-notation Lad f : N → N og g : N → N være funktioner. Vi skriver at f = O(g) hvis der findes et tal C > 0 og et tal n0 ∈ N således at f (n) ≤ c · g(n) for alle n ≥ n0 Led af mindre orden Hvis f = O(g), da har vi f + g = O(g) Dijkstras algoritme Bellman-ford Floyds algoritme Valg af algoritme

Største strømningsproblemet Hvad er et strømningsnetværk? Største strømning. Ford-Fulkersons metode.

Implementationens struktur Hvorfor java? Objekter i forhold til vores projekt. Algoritmen

Egen algoritme Tage højde fro både evakueringstid og strømning Mulighed for at få folk ud i flere omgange

Selve algoritmen Ford-fulkersons algoritme køres for hver kilde Alle vejene lagres Kan ingen veje findes gendannes grafen og omgange tælles op

Andre ting at tage højde for Rækkefølgen af kilder Valg af rest-veje

Kritik af algoritmen Ineffektive dele Bubble-sort Ford-Fulkersons algoritme Andre aspekter Antallet af veje Favorisering af kilder

Test af algoritme Vurdering af evakueringstid Vurdering af flugtveje

Afrundning Konklusion Perspektivering Anvendelse af algoritmen Optimale veje uden grafteori

Procesanalyse Projektplanlægning Værktøjer Rollefordeling Problemer med projektplanlægning Problemstilling Fremadrettet

Procesanalyse Samarbejde i gruppen Erfaringer fra tidligere projekter Forskellige indstillinger til projektarbejde Statusmøde Arbejdsindsats Mindre arbejdsgrupper

Procesanalyse Samarbejde med vejledere Møder Hovedvejleder Bivejleder ( Svært til at starte med før vi fik problemet på plads)