Advanced Algorithms Groep: EII7AAb

Slides:



Advertisements
Verwante presentaties
Stage bij Technische Informatica
Advertisements

SEPA Wat verwacht de toezichthouder van u? NFS SEPA-voorlichtingsmiddag, 30 mei 2012 Prof. Dr. Olaf C.H.M. Sleijpen Divisiedirecteur, Toezicht pensioenfondsen.
Maatschappelijke Baten van Basisregistraties Project van de Stuurgroep Werkend Stelsel Serious Ambtenaar 2014 Ambassadeur worden van hergebruik.
Leer de namen van de noten 1
22 april 2009 Cijferboeken Cultuur, Jeugd en Sport Opmaak cijferboeken en website.
Goed Karma Dit is een mooie tekst, en kort. Geniet ervan! Het is wat de Dalai Lama te zeggen heeft voor Je hoeft het maar een paar seconden lezen.
De Utrechtse Servicenormen
| S turen Betere resultaten door docent-student voortgangsinteractie Projectleider Ellen Zillig-Straatman M eten A nalyseren I nformeren.
Workshop Gamification. Doel workshop Inzicht gamification Toepassen van gamification voor eigen module.
Inleiding in de Civiele Techniek
Ronde (Sport & Spel) Quiz Night !
de WINNAARS van de wedstrijd:
Lijn in NLT ? Henriette Kok Baukje Lobregt
Het Nieuwe Werken Samenspel tussen IT en business.
Advanced Algorithms Groep: EII7AAb
Beleving van kwaliteit en service in de fotovakhandel In opdracht van SNF/HBD Door Renske Wolfs.
Leer de namen van de noten 2
Graph Begrippen: knoop, vertices kant, zijde, edge
Blogs Annette Ficker Tim Oosterwijk Opdrachtgever: Matthieu Jonckheere
Project D2: Kempenland Sander Verkerk Christian Vleugels
Workshop2: Technisch communiceren. Extra blok Workshop2: Technisch communiceren Stap 1: Hoe creëren ?
Is de islam als godsdienst een rem op de integratie van moslims?
Visibility-based Probabilistic Roadmaps for Motion Planning Tim Schlechter 13 februari 2003.
Dijkstra Kortste pad algoritme.
IJspakketten Annette Ficker Tim Oosterwijk
IJspakketten Annette Ficker Tim Oosterwijk
Netwerk Algorithms: Shortest paths1 Shortest paths II Network Algorithms 2004.
Movable Objects Richard Jacobs Robin Langerak. Movable Objects Introductie en definities Aanpak Aangepaste algoritmen Grasp planning Assembly planning.
EII7aab T ETRIS P ACKING. A GENDA Projectomschrijving Projectmethodiek Datastructuur 2D binpacking algoritmen Vragen.
Indoor navigation Presentatie Increment 1 EII6RTa Ingmar te Raa
Advanced Algorithms Groep: EII7AAb Studenten: Clermond de Hullu, Wiebren Wolthuis, Simon Wels en Maik Gosenshuis.
Advanced Algorithms Groep: EII7AAb Studenten: Clermond de Hullu, Wiebren Wolthuis,Simon Wels en Maik Gosenshuis.
Werken aan Intergenerationele Samenwerking en Expertise.
Breuken-Vereenvoudigen
Train de trainer energiedeskundigen type A september/oktober 2012
Ruimtelijke ordening en buisleidingen Kennistafel 30 mei 2007.
NIOC 2002 Corrie Huijs 18 april Corrie Huijs en Nico van Diepen Uitdagen en oriënteren op ICT competenties met webdesign E-mission  emotion.
Dyscalculiebeleid in de praktijk:
Wouter Jansweijer, 16 September, Literatuur zoeken Project informatiewetenschappen october 2002.
Een Module over Model Checking voor het VWO Frits Vaandrager1, David Jansen1 & Els Koopmans2 1Radboud Universiteit Nijmegen 2Olympus College Arnhem.
A H M F K EB C x 87 Afwenden bij A en C, openen en doorlaten (rechtshouden, 1e peloton, dames tussendoor).
A H M F K EB C x 91 Van hand veranderen voor de X splitsen en Rechangeren. Met de nieuwe partner op.
A H M F K EB C x 85 Korte zijde bij C 2 e secties volte 14 m en op afstand komen ( 0,5 rijbaan)
A H M F K EB C x 88. Korte zijde bij A en C changement met gebroken lijnen (opsluiten!) Daarna rijden.
A H M F K EB C x 92 Galop Binnenruiters grote volte bij A en C -partnerruil- Volgende korte zijde in.
ZijActief Koningslust 10 jaar Truusje Trap
Ontwikkeld door CWB3. Opbouw Presentatie 1.Wat is GeoSport? 2.Ontwerp 1.Gebruikte ontwerpmethodieken 2.Ervaring 3.Implementatie 1.Gebruikte technologieën.
Voorrangsregels bij rekenen (1)
Nieuwe Meesters Delft Erfgoed = saai! 1. Nieuwe Meesters Delft Erfgoed = overal! 2.
ECHT ONGELOOFLIJK. Lees alle getallen. langzaam en rij voor rij
Shortest path with negative arc-costs allowed. Dijkstra?
6,50 euro In dit vakje zie je hoeveel je moet betalen.
DE GOMA; VAN 0 NAAR BETER EEN ANALYSE BIJ DE 0-METING BETREFFENDE DE BEKENDHEID, TOEPASSING EN NALEVING VAN DE GOMA, MEDE IN RELATIE TOT BEVINDINGEN UIT.
Kennis ontwikkelen en delen in TechNetkringen Ruud Bolsius mei 2011 TechNet, TechniekTalent.nu 2011.
De financiële functie: Integrale bedrijfsanalyse©
Inhoud college Bespreken opdracht Lijnbalancering: TPM
tafel van 1 tafel van 1 x 1 = 1 x 1 = 1 2 x 1 = 2 3 x 1 = 3 4 x 1 = 4
1 Zie ook identiteit.pdf willen denkenvoelen 5 Zie ook identiteit.pdf.
Informatievaardigheden
Indoor navigation Presentatie Increment 3 EII6RTa Ingmar te Raa
De Kruisweg van Jezus.
Marktonderzoek profiel ‘Medical Management Assistant’ Eindwerk Alliet Liesbeth 3BFV Coussens Jana3BAF De Bruyne Melissa3OFM Deketele Sabien3BFV Everaert.
Vragenlijst groepje 3 Wiki.
De kern van Projectmanagement
Training digitale didactiek
PLANNING MAKEN Stap één bij projecten. HOE MAAK JE EEN ANALYSE? Wat is het verschil tussen een planning en een plan?
Kortste Paden Algoritmiek.
All-Pairs Shortest paths
Route planning in wegen netwerken
Algoritmiek 2 november 2010 Snelweg hiërarchieën voor route planning
Transcript van de presentatie:

Advanced Algorithms Groep: EII7AAb Studenten: Clermond de Hullu , Wiebren Wolthuis ,Simon Wels en Maik Gosenshuis

Inhoudopgave Onderzoek Project Algoritmen Implementatie Testresultaten Conclusie Project Opdracht Scrum Wiki Planning Risico`s

Onderzoek (Algoritmen) Dijkstra Bellman-Ford Floyd-Warshall A* D* (niet getest)

Onderzoek (Implementatie) Java JGraphT Grafen genereren Visualisatie mogelijk (JGraph) Aantal algoritmen aanwezig Serializable

Onderzoek (Implementatie) Twee testgrafen Willekeurige graaf 1000 knopen 5000 zijden Willekeurige gewichten tussen 1 en 20 Complete graaf 95 knopen

Onderzoek (Implementatie) Drie testcategorieën Enkel pad Single source shortest paths All pairs shortest paths Alleen op snelheid getest Geheugengebruik?

Onderzoek (A* heuristiek) Heuristiek lastig in willekeurige graaf Benadering door Floyd met willekeurige factor Domein van factor aan te passen Interessant als testcase!

Onderzoek (Testresultaten)

Onderzoek (Testresultaten)

Onderzoek (Testresultaten)

Onderzoek (Conclusie) A* in het algemeen de snelste Weinig verschil tussen resultaten testgrafen Afwijking van verwachting door implementatie?

Project- Opdracht Manhattanprobleem Korste pad tussen huizen Meerdere koeriers die een rondje bij de huizen doen Geen huis mag vaker dan een keer bezocht worden

Project– Scrum Wat is Scrum? Waarom Scrum? Toepassingen: TSP review proces XP indien nodig

Project – Wiki Documentenbeheer Reviews Definition of Done Opmaak Voorblad Versiebeheer Inhoudopgave Inleiding Algemeen Definition of Done Procesbeheer digitaal Informatie delen in de groep

Project – Planning 1e increment: 2e increment: 3e increment: Opzetten van de datastructuur Een koerier met een goede pad algoritme draaien We verwachten dat het niet optimaal is 2e increment: Verbeteren van het algoritme 3e increment: Analyse van ons algoritme

Project – Risico`s Interpretatie Scrum (kans: Klein) Technische problemen met betrekking tot JGraphT (kans: Zeer Groot) Afwezigheid (kans: Klein – Zeer groot) Planning (kans: Groot – Zeer groot) Wiskundige aspecten worden onvoldoende begrepen (kans: Middel) Onvoldoende kennis algoritmen (kans: Middel)

Vragen ?