Personal tools

Diskrete Strukturen - Winter 16

From Sccswiki

Jump to: navigation, search
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
ds2016mail.png
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



Contents

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.
  • Die Angabe der Endterm-Klausur ist nun online verfügbar.

Vorlesung

DS-Skript (alle Folien zusammengefasst)

Organisatorisches

Inhalt

Änderungen an den Folien

Die folgenden Fehler wurden in der gesammelten Version noch nicht ausgebessert.

  • Relationen (Foliensatz 3)
    • Folie 43: Funktion um 1 erhöht (sonst ist die 0 im Bild N der Funktion)
  • Prädikatenlogik (Foliensatz 6)
    • Folie 17: Satz oben: Dativ und Akkusativ vertauscht
  • Beweismethoden (Foliensatz 7)
    • Folie 7: letzte Formel unten: beide Quadrate entfernt
  • Kombinatorik I (Foliensatz 9)
    • Folien 36-38: Summe im Exponenten geht nur bis 3015 und nicht bis 3016
  • Kombinatorik II (Foliensatz 10)
    • Folie 37: InfI durch Inf1 ersetzt
  • Euler- und Hamiltonkreise (Foliensatz 15)
    • Folie 15: Rösselsprung untere 49 durch 29 ersetzt
  • Planarität und Färbung (Foliensatz 16)
    • Folie 12: Verbindung (5,6) hinzugefügt
  • RSA (Foliensatz 21)
    • Folie 10: alle Rechnungen ausgebessert

Übungen

Link zu den Ü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.


Die Wiederholungsklausur findet am Samstag, den 22. April 2017 von 10:30 bis 13:30 in folgenden Räumen statt.




Klausureinsicht

Die Klausureinsicht für die Klausur vom 13. Februar 2017 findet in der Woche vom 13. bis 17. März 2017 statt. Der genaue Termin und die Raumnummer sind in TUMonline bekannt gegeben. (Siehe Informationsfeld unter Prüfungsergebnis.)

Die Klausureinsicht für die Nachholklausur findet in der Woche vom 15. bis 19. Mai 2017 statt. Der genaue Termin und die Raumnummer sind in TUMonline bekannt gegeben. (Siehe Informationsfeld unter Prüfungsergebnis.)

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 (mit Lösungsskizzen/-vorschlägen)
  • WS2015/16 Wdh (Dozent: Prof. Bungartz, Übungsleitung: Dr. Luttenberger)
  • WS2015/16 Wdh (mit Lösungsskizzen/-vorschlägen)
  • WS2016/17 (Dozent: Prof. Bungartz, Übungsleitung: Dr. Luttenberger)
  • WS2016/17 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