Diskrete Strukturen - Winter 16: Difference between revisions
Jump to navigation
Jump to search
No edit summary |
No edit summary |
||
| Line 13: | Line 13: | ||
| tutorials = [https://www7.in.tum.de/people/detail/index.php?id=people.detail&arg=118 Dr. Michael Luttenberger] | | tutorials = [https://www7.in.tum.de/people/detail/index.php?id=people.detail&arg=118 Dr. Michael Luttenberger] | ||
: tba<!--[https://www7.in.tum.de/um/courses/ds/ws1516/uebungen.html Link zur Übungswebseite]--> | : tba<!--[https://www7.in.tum.de/um/courses/ds/ws1516/uebungen.html Link zur Übungswebseite]--> | ||
| exam = | | exam = 13. Februar 2017, Zeit: tba (Details siehe unter [[#Klausur | Klausur]]!) | ||
: Wiederholungsklausur: | : Wiederholungsklausur: tba <!--, Zeit: tba --> | ||
| tumonline = [https://campus.tum.de/tumonline/lv.detail?clvnr=950263682 Vorlesung] | | tumonline = [https://campus.tum.de/tumonline/lv.detail?clvnr=950263682 Vorlesung] | ||
: [https://campus.tum.de/tumonline/lv.detail?clvnr=950264219 Tutorübungen] | : [https://campus.tum.de/tumonline/lv.detail?clvnr=950264219 Tutorübungen] | ||
| Line 64: | Line 64: | ||
= Klausur = | = Klausur = | ||
Die Klausur findet am Montag, den 13. Februar 2017 statt. Nähere Informationen folgen noch. | |||
<!-- | <!-- | ||
Die Klausur findet am Samstag, den 13. Februar 2016 von 11:00 bis 14:00 in folgenden Räumen statt: | Die Klausur findet am Samstag, den 13. Februar 2016 von 11:00 bis 14:00 in folgenden Räumen statt: | ||
Revision as of 09:27, 26 September 2016
- 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: tba (Details siehe unter Klausur!)
- Wiederholungsklausur: tba
- 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
Die Klausur findet am Montag, den 13. Februar 2017 statt. Nähere Informationen folgen noch.
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: Luttenberger)
- WS2013/14 Wdh (Dozent: Prof. Esparza, Übungsleitung: 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