Vorlesungen Grundlagen: Algorithmen und Datenstrukturen Diskrete Wahrscheinlichkeitstheorie Effiziente Algorithmen und Datenstrukturen II Grundlagen: Algorithmen und Datenstrukturen (Two-In-One) Diskrete Strukturen (Two-In-One) Proseminar Algorithmen der Bioinformatik Hauptseminar Inside Google Praktikum Diskrete Optimierung Lehrveranstaltungen für Doktoranden Oberseminar

Diskrete Strukturen (Two-In-One)

Dozent:
Prof. Dr. Ernst W. Mayr
Modul:
IN0015, TUMonline
Bereich:
4 SWS Vorlesung im Grundstudium Informatik
Pflichtvorlesung
Zeit und Ort:
Montag, 11:15–12:45, Chemie HS 21010 (Hans-Fischer-Hörsaal)
Montag, 15:00–16:30, Chemie HS 21010 (Hans-Fischer-Hörsaal)
Donnerstag, 08:15–09:45, Chemie HS 21010 (Hans-Fischer-Hörsaal) (am 22.09.2011 abweichend 10:00–11:30)
Donnerstag, 12:30–14:00, Chemie HS 21010 (Hans-Fischer-Hörsaal)

Zusätzliche Termine (siehe auch TUMonline):
16.08.2011, Dienstag, 14:00–15:30, Chemie HS 21010 (Hans-Fischer-Hörsaal)
24.08.2011, Mittwoch, 08:15–09:45, Chemie HS 21010 (Hans-Fischer-Hörsaal)
24.08.2011, Mittwoch, 13:00–14:30, Chemie HS 21010 (Hans-Fischer-Hörsaal)

Achtung Terminänderung: Beginn donnerstags um 08:15 (ebenso am Mittwoch, den 24.08.)
Übung
Tutorübung (2SWS) zur Vorlesung:
Freitag, 14:15–15:45, Räume: siehe Übungsseite.
Übungsleitung: Dr. Werner Meixner.
Zentralübung: (2 SWS, nicht verpflichtend)
Dienstag, 14:00–15:30, Chemie HS 21010 (Hans-Fischer-Hörsaal)
Dr. Werner Meixner.
ECTS: 8 Punkte

Klausurtermin:
Abschlussklausur: Dienstag, 11. Oktober 2011, 15.00 - 18.00 Uhr Hörsaal MW 0001
Die angegebenen Zeiten sind die reinen Bearbeitungszeiten. Anwesenheit mindestens 15min vorher.
Als Hilfsmittel ist nur ein beidseitig eigenhändig beschriebenes A4-Blatt mit Notizen zugelassen.

Erfolgreiche Teilnahme:
Für das Bestehen des Moduls ist die erfolgreiche Teilnahme an der Abschlussklausur (mindestens 40% der Gesamtpunktzahl) erforderlich.
Die Erfahrungen der letzten Jahre legen nahe, dass es für die erfolgreiche Bearbeitung der Abschlussklausur sehr förderlich ist, die angebotenen Hausaufgabenblätter zu bearbeiten (Sie erhalten sie korrigiert zurück) und auch an der (freiwilligen) Zentralübung teilzunehmen!
Hörerkreis:
Studierende im Bachelor-Studiengang der Informatik
Studierende mit Nebenfach Informatik
Voraussetzungen: -
Hörerkreis:
Studierende im Grundstudium der Informatik Studierende im Bachelorstudiengang Informatik
Weiterführende bzw. verwandte Vorlesungen:
Diskrete Wahrscheinlichkeitstheorie

Inhalt

siehe hier.

Folien

August:	16. August 2011 vorm.		18. August 2011 vorm.	18. August 2011 nachm.
	22. August 2011 vorm.	22. August 2011 nachm.
	24. August 2011 vorm.	24. August 2011 nachm.	25. August 2011 vorm.	25. August 2011 nachm.
	29. August 2011 vorm.	29. August 2011 nachm.
September:	1. September 2011 vorm.	1. September 2011 nachm.
	5. September 2011 vorm.	5. September 2011 nachm.	8. September 2011 vorm.	8. September 2011 nachm.
	12. September 2011 vorm.	12. September 2011 nachm.	15. September 2011 vorm.	15. September 2011 nachm.
	19. September 2011 vorm.	19. September 2011 nachm.	22. September 2011 vorm.	22. September 2011 nachm.
	26. September 2011 vorm.	26. September 2011 nachm.	29. September 2011 vorm.	29. September 2011 nachm.

Und hier gibt es alles in einer Datei!
(Hinweise zum Zugriff auf obige Folien)
Einige der Vorlesungen sind hier als TeleTeachingTool-Aufzeichnungen verfügbar.

Literatur:

Aigner:: Diskrete Mathematik
Vieweg, 1999 (3. Auflage).
Graham, Ronald L.; Knuth, Donald E.; Patashnik, Oren:: Concrete Mathematics: a Foundation for Computer Science
Addison-Wesley, 1994.
Gries, David und Schneider, Fred B.:: A Logical Approach to Discrete Math
Springer, 1993.
Kreher, Donald L. und Stinson, Douglas R.:: Combinatorial Algorithms: Generation, Enumeration, and Search
CRC Press, 1999.
Pemmaraju, Sriram und Skiena, Steven:: Computational Discrete Mathematics: Combinatorics and Graph Theory with Mathematica
Cambridge University Press, 2003.
Rosen, Kenneth H.:: Discrete Mathematics And Its Applications
McGraw-Hill, 1995.
Steger, Angelika:: Diskrete Strukturen, Band 1: Kombinatorik, Graphentheorie, Algebra
Springer, 2001.

Sprechstunde:
siehe hier