Rick van den Dobbelsteen Lloyd Fasting

Slides:



Advertisements
Verwante presentaties
Jongeren blijken vaak wel te weten wat gezond is, maar het ook uitvoeren is een volgende stap. We maken namelijk de hele dag door keuzes en worden continue.
Advertisements

Minimum Spanning Tree. Wat is MST? • Minimum spanning tree • De meest efficiënte manier vinden om een verbonden netwerk op te bouwen.
TAAKVERDELING & COORDINATIE ZIE P.135. Filmpje op Youtube:
Staafdiagram Strookdiagram
MEDMEC Les 1 Toelichting module
Aërobe dissimilatie.
En het goede antwoord is? En dit staat in een …
Workshop JING Kathleen Geets – Birgit Clippeleyr.
Algoritmische problemen Onbeslisbaar / niet-berekenbaar Geen algoritme mogelijk Tegel- of domino-problemen Woordcorrespondentie-probleem Syntactisch equivalentie.
De intelligente stofzuiger
Theo Burghout Week van de techniek We hebben bij.
Kansrekening voor wiskunde D.
Steden: van hier tot Tokyo
Workshop Interculturele Communicatie
Graph Begrippen: knoop, vertices kant, zijde, edge
Jagers en Verzamelaars
Lloyd Fasting Rick van den Dobbelsteen
Project D2: Kempenland Sander Verkerk Jeffrey van de Glind
Godsdienst 1.
Hebben jullie enig idee bij welk bedrijf deze boom hoort?
Dijkstra Kortste pad algoritme.
Frankrijk Seppe,Brent,Arthur.
Coca cola De geschiedenis van coca cola De coca cola-fles
Tijdvak 10: De tijd van televisie en computer
Fast and Effective Query Refinement B. Velez, R. Weiss, M.A. Sheldon, D.K. Gifford SIGIR 1997.
Media en Creativiteit MEDMEC01 Roelof de Vries Les 5.
T U Delft Parallel and Distributed Systems group PGS Fundamentele Informatica in345 Deel 2 Oplossing Langste Pad Probleem Cees Witteveen
Hoofdstuk 2 Paragraaf 2 Ontleden Klas 3.
En er zijn veel Bergen op Bali
Tropische orkanen Paragraaf 4.
Natuurrampen Paragraaf 2 en 3.
Godsdienst.
Godsdienst.
Godsdienst. Er zijn twee ‘middelen’ om God te leren kennen De bijbel De Schepping.
Planning 5.5 Binnenkomst Intro: -Deze les 5.5 (Blz. 144 t/m 147) Blz lezen Maken opgaven. Klaar daarmee? Dan ga je nakijken of leren Afsluiting.
Sorteeralgoritmen. Sorteren: aanpak 1 Hoe ga je een rij getallen sorteren met PC? Sorteren door selectie (= selection sort): Zoek de kleinste waarde Sorteer.
z-0&feature=related z-0&feature=related.
Mario en de vloek van bowzer. De ontvoering van pich Pich hat een tart ge kreejgen dar zaate de Bozers in pich wau er een hap van eem en toen.
CREATIVE MARKETING jaar 2, Winter december 2009 Me, You and Me Brand Activation! Dimitri Hubregtse Saskia Best.
Tussen techniek en gedrag. Wie zijn wij Pioniers van het autodelen Nu al in 100 Nederlandse en Duitse steden Rotterdams bedrijf dat tot de top-3 wereldwijd.
Pre-University College Blok 5 Groep 12 Johanna, Michelle, Maartje, Eveline & Melissa.
De bordjes methode 8 x a Het bordje
 vertrek Chateau  aankomst, tijd om wat te drinken  rondvaart door de grachten van Middelburg, met gids (in Nederlands en Engels).

Planning With Nonholonomic Constraints By Jeroen Resoort & Ronald Treur.
NIEUW VLIEGVELD De Driehoek Ilona Duivenvoorde
Kijk op leerlingen en leren Presentatie Wikispace
BACTERIËN.
Vragen over gelezen stof Wat is een liedboek? Aan welke regels van de 17e eeuw hield de schrijver/dichter van deze liederen zich? Wat is een zeemanslied?
Experimentele kans javascript.
Godsdienst. Ben jij een christen? Wat is een christen?
Wat voor weer zou het zijn in Den Haag?. Het Lange Voorhout.
Spreekbeurt Sandy van Brummelen
Sprookjes.
Financieringsplan II Openingsbalans.
Les overzicht Opfrisser ; hoe edit je op geluid? Welke beeldtaal past bij de muziek die je uitgekozen hebt? Voorbeelden ; muziekvideo’s van eboman en metropolis,
Gedoe in de gangen Modelleren met grafen. Hoe nemen de leerlingen uit B22 de route naar de aula? ‘eigen’ groep De hoofdgroep neemt de snelste route.
Grafentheorie Graaf Verzameling knopen al dan niet verbonden door takken, bijv:
Recursie…. De Mandelbrot Fractal De werking… De verzameling natuurlijke getallen… 0 ∞-∞
Minimum Opspannende Bomen Algoritmiek. 2 Inhoud Het minimum opspannende bomen probleem Een principe om een minimum opspannende boom te laten groeien Twee.
Doorzoeken van grafen Algoritmiek. Algoritmiek: Divide & Conquer2 Vandaag Methoden om door grafen te wandelen –Depth First Search –Breadth First Search.
Divide & Conquer: Verdeel en Heers vervolg Algoritmiek.
Datastructuren voor grafen Algoritmiek. 2 Grafen Model van o.a.: –Wegennetwerk –Elektrische schakeling –Structuur van een programma –Computernetwerk –…
Minimum Opspannende Bomen
Slim tellen.
Slim tellen.
Doolhof. doolhof doolhof Maak een routine die de ‘hekken’ tussen de cellen weghaalt Maak een 2-dimensionale array met kolommen en rijen aangeklikt.
Vergelijkingen van de vorm x + a = b oplossen
Vergelijkingen van de vorm ax = b oplossen
Transcript van de presentatie:

Rick van den Dobbelsteen Lloyd Fasting Robot Stofzuiger Rick van den Dobbelsteen Lloyd Fasting

Inhoud Inleiding Modelleren Efficiëntie Algoritmen Resultaten Conclusie

Inleiding De stofzuiger Automatisch route bepalen Kortste route Bekend/onbekende kamer http://www.youtube.com/watch?v=Nfsr52ocYlQ&feature=related

Modelleren Verdelen in hokjes Grafen Ongerichte graaf Elke knoop ten hoogste graad 4 Deelgraaf van een roostergraaf

Efficiëntie Algoritmen simuleren Random samenhangende grafen 100.000 x Random samenhangende grafen Dekkingsgraden (0 tot 0.5) Grootte van de objecten (1,2,3) Efficiëntie getal Totaal # stappen/Totaal # knopen

Algoritmen Onbekende kamer Bekende kamer Left Hand Rule Least Visited Eigen algoritme

Eigen algoritme m.b.v. Left Hand Rule “Slim” uitbreiden Stap 2 herhalen Overige knopen in de route opnemen

Resultaten Variëren dekkingsgraad Variëren grootte Doel: Efficiëntie getallen vergelijken

Left Hand Rule Histogram Efficiëntie

Least visited Histogram Efficiëntie

Eigen algoritme Histogram Efficiëntie

Groote: 1 Efficiëntie Least Visited Left Hand Eigen Dekkingsgraad x100%

Groote: 2 Efficiëntie Least Visited Left Hand Eigen Dekkingsgraad x100%

Groote: 3 Efficiëntie Least Visited Left Hand Eigen Dekkingsgraad x100%

Conclusie Eigen algoritme het meest efficient Nadeel: Bij elke dekkingsgraad Bij elke object grootte Nadeel: Kamer bekend

Vragen?