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
- Dr. Michael Luttenberger
- tba
- 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
Vorlesung
DS-Skript (alle Folien zusammengefasst)
Organisatorisches
tba
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
Übungen
tba
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.
- Interims 2
- MW 1801 (Ernst-Schmidt-Hörsaal)
- Physik 1 (Rudolf-Mößbauer-Hörsaal)
- Interims 1
- MW 0350
- Physik 2
- MW 2001 (Rudolf-Diesel-Hörsaal)
- MI HS1 (Friedrich L. Bauer Hörsaal)
- CH1 (Chemie Hörsaal 1)
- Walther-Hieber-Hörsaal, CH 27402
Die Wiederholungsklausur findet am Dienstag, den 22. April 2017 von 10:30 bis 13:30 in folgenden Räumen statt.
- Interims 2
- MW 0001 (Gustav-Niemann-Hörsaal)
- MW 1801 (Ernst-Schmidt-Hörsaal)
- Interims 1
- MI HS1 (Friedrich L. Bauer 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