Diskrete Strukturen - Winter 16
- Term
- Winter 16/17
- Lecturer
- Univ.-Prof. Dr. Hans-Joachim Bungartz
- Time and Place
- Vorlesung:
- Dienstag, 14:15 - 15:45 MW 0001 (zusätzlich Videoübertragung Interimshörsaal 1)
- Donnerstag, 10:15 - 11:45 MW 0001 (zusätzlich Videoübertragung Interimshörsaal 1)
- Audience
- Modul IN0015
- Informatik (Bachelor): Pflichtfach
- Wirtschaftsinformatik (Bachelor): Pflichtfach
- Bioinformatics (Bachelor): Pflichtfach
- Informatik: Games Engineering (Bachelor): Pflichtfach
- Tutorials
Kilian Röhner, Jürgen Bräckle, Moritz August, Oliver Meister, Arash Bakhtiari, Alfredo Parra,Michael Obersteiner
- Link zur Übungswebseite
- Exam
- 13. Februar 2017, Zeit: 16:00 bis 19:00 (Details siehe unter Klausur!)
- Wiederholungsklausur: 22. April 2017, Zeit: 10:30 - 13:30
- Semesterwochenstunden / ECTS Credits
- 6 SWS (4V + 2Ü) / 8 Credits
- TUMonline
- Vorlesung
- Tutorübungen
Aktuelle Informationen
- Am 01.11.2016 findet aufgrund des Feiertages Allerheiligen keine Vorlesung statt
- Am 02.02.2017 findet aufgrund des Schülertages keine Vorlesung statt.
Vorlesung
DS-Skript (alle Folien zusammengefasst)
Organisatorisches
Inhalt
- Einleitung
- Mathematische und notationelle Grundlagen
- Mengen
- Relationen und Abbildungen
- Aussagen- und Prädikatenlogik
- Beweismethoden
- Wachstum von Funktionen
- Kombinatorik
- Graphentheorie
- Zahlentheorie und Algebraische Kalküle
Änderungen an den Folien
- keine
Übungen
Klausur
Bei den Klausuren sind keine Hilfsmittel außer einem beidseitig handbeschriebenen DIN-A4-Blatt zugelassen.
Die Endtermklausur findet am Montag, den 13. Februar 2017 von 16:00 bis 19:00 in den folgenden Räumen statt.
- MI HS1 (Friedrich L. Bauer Hörsaal)
- Interims 1
- Interims 2
- MW 2001 (Rudolf-Diesel-Hörsaal)
- MW 0350
- MW 1801 (Ernst-Schmidt-Hörsaal)
- Physik 1 (Rudolf-Mößbauer-Hörsaal)
- Physik 2
- CH1 (Chemie Hörsaal 1)
- CH 27402 (Walther-Hieber-Hörsaal)
Die Wiederholungsklausur findet am Samstag, den 22. April 2017 von 10:30 bis 13:30 in folgenden Räumen statt.
- MI HS1 (Friedrich L. Bauer Hörsaal)
- Interims 1
- Interims 2
- MW 0001 (Gustav-Niemann-Hörsaal)
- MW 1801 (Ernst-Schmidt-Hörsaal)
Klausureinsicht
tba
Alte Klausuren
Die folgenden Klausuren sind unter wechselnden Dozenten und Übungsleitungen entstanden.
Die alten Klausuren sind hier verlinkt um einen Eindruck zu vermitteln, wie eine DS-Klausur aussehen kann. Man kann sich die eine oder andere Aufgabe vornehmen, ein komplettes Durchrechnen früherer Klausuren ist aber allein nicht zielführend.
- WS2007/08 (Dozent: Prof. Westermann, Übungsleitung: Dr. Meixner)
- WS2008/09 (Dozent: Prof. Esparza, Übungsleitung: Dr. Meixner)
- WS2009/10 (Dozent: Prof. Esparza, Übungsleitung: Dr. Meixner)
- WS2010/11 (Dozent: Prof. Mayr, Übungsleitung: Dr. Meixner)
- WS2011/12 (Dozent: Prof. Mayr, Übungsleitung: Dr. Meixner)
- WS2012/13 (Dozent: Prof. Mayr, Übungsleitung: Dr. Meixner)
- WS2013/14 (Dozent: Prof. Esparza, Übungsleitung: Dr. Luttenberger)
- WS2013/14 Wdh (Dozent: Prof. Esparza, Übungsleitung: Dr. Luttenberger)
- WS2015/16 (Dozent: Prof. Bungartz, Übungsleitung: Dr. Luttenberger)
- WS2015/16 Wdh (Dozent: Prof. Bungartz, Übungsleitung: Dr. Luttenberger)
Literatur
- A. Steger: Diskrete Strukturen, Band 1: Kombinatorik, Graphentheorie, Algebra, (Zweite Auflage) Springer, 2007
- M. Aigner: Diskrete Mathematik, Vieweg+Teubner, 2006 (6. Auflage)
- U. Schöning: Logik für Informatiker . 5. Auflage, Spektrum, 2000.
- K.H. Rosen: Discrete Mathematics And Its Applications, (Several Editions) http://www.mhhe.com/math/advmath/rosen/
- R.L. Graham, D.E. Knuth, O. Patashnik: Concrete Mathematics: a Foundation for Computer Science, Addison-Wesley, 1994
- D. Gries, F.B. Schneider: A Logical Approach to Discrete Math, Springer, 1993
- S. Pemmaraju, S. Skiena: Computational Discrete Mathematics: Combinatorics and Graph Theory with Mathematica, Cambridge University Press, 2003
- http://en.wikibooks.org/wiki/Discrete_Mathematics
- http://en.wikipedia.org/wiki/Portal:Discrete_mathematics