Graphen Kombinatorik, Zufall, Algorithmen

Slides:



Advertisements
Ähnliche Präsentationen
Einweisung in das Staatsexamen
Advertisements

Algorithm Engineering
Übung zur Vorlesung Theorien Psychometrischer Tests I
Organisatorisches Übungsblatt wöchentlich (ab ), von Mitte November an nur im Netz Abgabe der Lösungen jeweils 1 Woche später, 5 Minuten vor der.
Übersicht über Rahmenbedingungen und Bewertung Prüfungsteil Deutsch Übersicht über Rahmenbedingungen und Bewertung Art der Prüfung Dauer Gewichtung.
Manfred Thaller, Universität zu Köln Köln 22. Januar 2009
Einführung in die Informationsverarbeitung Teil Thaller Stunde VI: Wege und warum man sie geht Graphen. Manfred Thaller, Universität zu Köln Köln.
HEINZ NIXDORF INSTITUT Universität Paderborn Fachbereich Mathematik/Informatik Algorithmische Probleme in Funknetzwerken IX Christian Schindelhauer
HEINZ NIXDORF INSTITUT Universität Paderborn Fachbereich Mathematik/Informatik Algorithmische Probleme in Funknetzwerken X Christian Schindelhauer
BIZARR ! Hier eine kleine mathematische Übung, die viele zum Staunen bringen wird...
WS 2009/10 1 Vorlesung Systeme 1. WS 2009/10 2 Vorlesung Systeme 1 Lehrstuhl für Kommunikationssysteme Prof. Gerhard Schneider
Klicke Dich mit der linken Maustaste durch das Übungsprogramm! Ein Übungsprogramm der IGS - Hamm/Sieg © IGS-Hamm/Sieg 2007 Dietmar Schumacher Die Wertetabelle.
1 Vorlesung Informatik 2 Algorithmen und Datenstrukturen Organisatorisches zu den Übungen Tobias Lauer.
Wissenschaftliche Grundlagen des Mathematischen Schulstoffs III Die erste Stunde.
Wissenschaftliche Grundlagen des Mathematischen Schulstoffs IV Die erste Stunde.
Institut für Kartographie und Geoinformation Prof. Dr. Lutz Plümer Übung Diskrete Mathematik SS 2003 Segmentschnitt I.
1 HEINZ NIXDORF INSTITUT Universität Paderborn Algorithmen und Komplexität Algorithmen für Peer-to-Peer-Netzwerke Sommersemester Vorlesung.
Angewandte Informatik
Model Driven Engineering SS 10 Prof. Albert Zündorf Fachgebiet für Software Engineering Wilhelmshöher Allee Kassel (Raum 1339)
Herzlich willkommen.
P2b: Physik III (Elektrodynamik, Optik) 1.Übung Beginn am Mittwoch, Ausgabe: Montags in Vorlesung (und im Netz) Abgabe: Donnerstags in Vorlesung.
P 10c: Kern- und Elementarteilchenphysik
P1a: Physik I (Klassische Mechanik, Wärmelehre) 1.Übung Beginn am Ausgabe: Montags in Vorlesung (und im Netz, s.u.) Abgabe: Donnerstags in Vorlesung.
Statistische Methoden I SS 2005
Die Funktionsgleichung
Albert-Schweitzer-/ Geschwister-Scholl-Gymnasium Stadt Marl Jahrgangsstufenpflegschaften – Zeit: Zentralabitur
Universität Karlsruhe (TH) © 2006 Univ,Karlsruhe, IPD, Prof. Lockemann/Prof. BöhmTAV 0 Transaktionsverwaltung Einführung.
AutoCAD Heute: Abwickeln eines Körpers (2 D).
Herzlich willkommen zum Informationsabend der Eltern von Schülerinnen und Schülern des jetzigen Jahrgangs 10 am Gymnasium Groß Ilsede
und relative Häufigkeit Bettina delert, andreas mertke
Kurt Mehlhorn Konstantinos Panagiotou
Praktische Optimierung Sommersemester 2010 Prof. Dr. Günter Rudolph Lehrstuhl für Algorithm Engineering Fakultät für Informatik TU Dortmund.
Graphen Kombinatorik, Zufall, Algorithmen
Probestudium Graphentheorie Die Mathematik von FACEBOOK
SELTSAM ! Hier eine kleine mathematische Übung, die viele zum Staunen bringen wird... INFO: Der Autor dieser Präsentation ist mir nicht bekannt. Ich will.
Schau dir das folgende Bild zuerst einmal genauer an
Optische Täuschungen.
Optische Illusionen Falls sich etwas bewegt:
Computational Thinking Online Algorithmen [Was ist es wert, die Zukunft zu kennen?] Kurt Mehlhorn Konstantinos Panagiotou.
- Organisatorisches: Termine
Hartmut Klauck Universität Frankfurt WS 04/05
Black Box Algorithmen Hartmut Klauck Universität Frankfurt SS
Black Box Algorithmen Hartmut Klauck Universität Frankfurt SS
Effiziente Algorithmen Hartmut Klauck Universität Frankfurt SS
Quantum Computing Hartmut Klauck Universität Frankfurt WS 04/
Graphen Kombinatorik, Zufall, Algorithmen
Graphen Kombinatorik, Zufall, Algorithmen
Graphen Kombinatorik, Zufall, Algorithmen Konstantinos Panagiotou muenchen.de/~kpanagio/GraphsSS12.php.
Praktische Optimierung (Vorlesung) Prof. Dr. Günter Rudolph Fachbereich Informatik Lehrstuhl für Algorithm Engineering Wintersemester 2007/08.
Praktische Optimierung – Präludium
Die PC Klasse am Gymnasium Ried
Spieltheorie Mária Némethy.
LUST AUF GRUPPENARBEIT ?!
Allgemeine Informationen
Leistungsüberprüfung in der 10. Jahrgangsstufe zur Sicherung des schulspezifischen Leistungsstandards.
2. Elternabend Klasse 4a 28. März 2012.
S. 1 Universität Trier SS 2010 Volkswirtschaftslehre / Fachbereich IV Dr. Messerig-Funk.
HEINZ NIXDORF INSTITUT Universität Paderborn Fachbereich Mathematik/Informatik Algorithmische Probleme in Funknetzwerken VIII Christian Schindelhauer
Michael Melischnig. September 2014  Freitag, Hier lüftet sich das Geheimnis des DIN A4- Blattes (und vieles mehr...):
Industriemeister- Fortbildung Fach: Recht
Herzlich willkommen zum Elternabend M10
und Zensurenberechnung
Informationen zu den schriftlichen und mündlichen Überprüfungen Klasse 10.
STUNDENPLANGESTALTUNG 1. BACHELORSEMESTER WIRTSCHAFTSPÄDAGOGIK HWS 2015 / 2016 B. Sc. Wirtschaftspädagogik HWS 2015 /
Fächerübergreifende Kompetenzprüfung Organisatorischer Ablauf: Dezember 2015 Gruppenbildung /Themenwahl / Betreuerwahl (2) 02.Februar.
Endspurt. Wichtige Informationen zur Prüfung Nichtteilnahme, Rücktritt Prüfungen, an denen der Schüler ohne wichtigen Grund nicht teilnimmt, werden jeweils.
Abstraktion Reflexion Konkretion Theorie Abstrakte Ebene Phänomen Konkrete Ebene Maturaarbeit.
gesucht ist die Geradengleichung
Bedingungen für den Erwerb des Hauptschulabschlusses
Paula-Fürst-Schule Abitur 2019
 Präsentation transkript:

Graphen Kombinatorik, Zufall, Algorithmen Konstantinos Panagiotou Übung: Steffen Seeliger http://www.mathematik.uni-muenchen.de/~seeliger/GraphSS13.php

Letzten Montag…

Populäres Puzzle (~1700): ist es möglich durch die Stadt zu laufen, so dass man jede Brücke genau einmal überquert?

C A D B

Euler (1736) Euler‘s Kommentar: „Was dieses Problem angeht, so kann es gelöst werden, indem alle möglichen Wege ausprobiert werden, um herauszufinden ob es einen gibt der den Anforderungen genügt. Weil die Anzahl Wege groß ist, ist diese Vorgehensweise schwer und umfangreich, und in anderen Fällen, mit mehr Brücken, wäre sie unmöglich.“

Andere Beispiele Kann man eine gegebene Figur zeichnen, ohne den Stift abzusetzen und ohne eine Linie doppelt zu ziehen?

Ein anderes Problem

Rundreisen Ein Reisender möchte bestimmte Städte besuchen Er kennt die Verbindungen zwischen den Städten Am Schluss möchte er wieder an seinem Ausgangsort ankommen Er will keine Stadt mehrmals besuchen

Beispiele

Ursprung

Organisatorisches Vorlesung: Übung: Keine Abgabe erforderlich Mi, 8:30-10, B 004 Fr, 8:30-10, B 004 Übung: Fr, 14:15-15:45, B 004 Erster Termin: Freitag, 19.04. Keine Abgabe erforderlich Challenge Aufgaben Prüfung: mündlich oder schriftlich?