Diskrete Strukturen - Winter 16: Difference between revisions

From Sccswiki
Jump to navigation Jump to search
No edit summary
 
(20 intermediate revisions by 3 users not shown)
Line 12: Line 12:
:Informatik: Games Engineering (Bachelor): Pflichtfach
:Informatik: Games Engineering (Bachelor): Pflichtfach
| tutorials = http://www5.in.tum.de/pic/persons_email_pics/ds2016mail.png
| tutorials = http://www5.in.tum.de/pic/persons_email_pics/ds2016mail.png
:  [[Kilian_Röhner,_M.Sc.|Kilian Röhner]], [[Jürgen_Bräckle|Jürgen Bräckle]], [[Moritz_August,_M.Sc.|Moritz August]], [[Oliver_Meister|Oliver Meister]], [[Arash_Bakhtiari,_M.Sc._(hons)|Arash Bakhtiari]], [[Alfredo_Parra_Hinojosa,_M.Sc.|Alfredo Parra]],[[Michael_Obersteiner,_M.Sc.|Michael Obersteiner]]
: [https://www7.in.tum.de/um/courses/ds/ws1617/uebungen.html Link zur Übungswebseite]
: [https://www7.in.tum.de/um/courses/ds/ws1617/uebungen.html Link zur Übungswebseite]
| exam = 13. Februar 2017, Zeit: 16:00 bis 19:00 (Details siehe unter [[#Klausur | Klausur]]!)
| exam = 13. Februar 2017, Zeit: 16:00 bis 19:00 (Details siehe unter [[#Klausur | Klausur]]!)
Line 23: Line 22:
* Am 01.11.2016 findet aufgrund des Feiertages Allerheiligen keine Vorlesung statt
* Am 01.11.2016 findet aufgrund des Feiertages Allerheiligen keine Vorlesung statt
* Am 02.02.2017 findet aufgrund des Schülertages keine Vorlesung statt.
* Am 02.02.2017 findet aufgrund des Schülertages keine Vorlesung statt.
* Die [http://www5.in.tum.de/lehre/vorlesungen/diskrete_strukturen/WS16/klausur_endterm_1617.pdf Angabe der Endterm-Klausur] ist nun online verfügbar.


= Vorlesung =
= Vorlesung =
Line 59: Line 59:


== Änderungen an den Folien ==
== Änderungen an den Folien ==
* keine
Die folgenden Fehler wurden in der gesammelten Version noch nicht ausgebessert.
<!--* Mengen (Foliensatz 2)
* Relationen (Foliensatz 3)
** Folie 5: "deutschen" in letzte Zeile eingefügt
** 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 =
= Übungen =
Line 72: Line 85:
Die Endtermklausur findet am Montag, den 13. Februar 2017 von 16:00 bis 19:00 in den folgenden Räumen statt.
Die Endtermklausur findet am Montag, den 13. Februar 2017 von 16:00 bis 19:00 in den folgenden Räumen statt.
* [https://portal.mytum.de/displayRoomMap?roomid=00.02.001@5602 MI HS1] (Friedrich L. Bauer Hörsaal)
* [https://portal.mytum.de/displayRoomMap?roomid=00.02.001@5602 MI HS1] (Friedrich L. Bauer Hörsaal)
* [https://portal.mytum.de/displayRoomMap?roomid=00.06.011@5606 MI HS2]
* [https://portal.mytum.de/displayRoomMap?roomid=00.06.011@5606 MI HS3]
* [https://portal.mytum.de/displayRoomMap?roomid=101@5620&disable_decoration=yes Interims 1]
* [https://portal.mytum.de/displayRoomMap?roomid=101@5620&disable_decoration=yes Interims 1]
* [https://portal.mytum.de/campus/roomfinder/roomfinder_viewmap?roomid=102@5620&disable_decoration=yes Interims 2]
* [https://portal.mytum.de/campus/roomfinder/roomfinder_viewmap?roomid=102@5620&disable_decoration=yes Interims 2]
* [https://portal.mytum.de/displayRoomMap?roomid=0001@5510&disable_decoration=yes MW 0001] (Gustav-Niemann-Hörsaal)
* [https://portal.mytum.de/displayRoomMap?roomid=2001@5510 MW 2001] (Rudolf-Diesel-Hörsaal)
* [https://portal.mytum.de/displayRoomMap?roomid=2001@5510 MW 2001] (Rudolf-Diesel-Hörsaal)
* [https://portal.mytum.de/displayRoomMap?@5503 MW 0350]
* [https://portal.mytum.de/displayRoomMap?@5503 MW 0350] (Egbert-von-Hoyer-Hörsaal)
* [https://portal.mytum.de/displayRoomMap?roomid=1801@5508&disable_decoration=yes MW 1801] (Ernst-Schmidt-Hörsaal)
* [https://portal.mytum.de/displayRoomMap?@5505 MW 1550] (Georg-Kühne-Zeichensaal)
* [https://portal.mytum.de/displayRoomMap?@5510 MW 2050] (Zeichen-/Hörsaal)
* [https://portal.mytum.de/displayRoomMap?roomid=2501@5101&disable_decoration=yes Physik 1] (Rudolf-Mößbauer-Hörsaal)
* [https://portal.mytum.de/displayRoomMap?roomid=2501@5101&disable_decoration=yes Physik 1] (Rudolf-Mößbauer-Hörsaal)
* [https://portal.mytum.de/displayRoomMap?roomid=2502@5101&disable_decoration=yes Physik 2]
* [https://portal.mytum.de/displayRoomMap?roomid=2502@5101&disable_decoration=yes Physik 2]
Line 89: Line 106:
* [https://portal.mytum.de/displayRoomMap?roomid=0001@5510&disable_decoration=yes MW 0001] (Gustav-Niemann-Hörsaal)
* [https://portal.mytum.de/displayRoomMap?roomid=0001@5510&disable_decoration=yes MW 0001] (Gustav-Niemann-Hörsaal)
* [https://portal.mytum.de/displayRoomMap?roomid=1801@5508&disable_decoration=yes MW 1801] (Ernst-Schmidt-Hörsaal)
* [https://portal.mytum.de/displayRoomMap?roomid=1801@5508&disable_decoration=yes MW 1801] (Ernst-Schmidt-Hörsaal)
<!--                     
* [https://portal.mytum.de/displayRoomMap?roomid=1801@5508&disable_decoration=yes MW 1801] (Ernst-Schmidt-Hörsaal)
-->




Line 94: Line 117:


== Klausureinsicht ==
== Klausureinsicht ==
tba
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 Klausur vom 13. Februar 2016 findet am 10. und 11. März 2016 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 ==
== Alte Klausuren ==
Line 113: Line 135:
* [http://www7.in.tum.de/um/courses/ds/ws1314/files/ds-20140228.pdf WS2013/14] (Dozent: Prof. Esparza, Übungsleitung: Dr. Luttenberger)
* [http://www7.in.tum.de/um/courses/ds/ws1314/files/ds-20140228.pdf WS2013/14] (Dozent: Prof. Esparza, Übungsleitung: Dr. Luttenberger)
* [http://www7.in.tum.de/um/courses/ds/ws1314/files/ds-20140329.pdf WS2013/14 Wdh] (Dozent: Prof. Esparza, Übungsleitung: Dr. Luttenberger)
* [http://www7.in.tum.de/um/courses/ds/ws1314/files/ds-20140329.pdf WS2013/14 Wdh] (Dozent: Prof. Esparza, Übungsleitung: Dr. Luttenberger)
* [http://www5.in.tum.de/lehre/vorlesungen/diskrete_strukturen/WS15/klausur_endterm.pdf WS2015/16] (Dozent: Prof. Bungartz, Übungsleitung: Dr. Luttenberger)
* [http://www5.in.tum.de/lehre/vorlesungen/diskrete_strukturen/WS15/klausur_endterm.pdf WS2015/16] (Dozent: Prof. Bungartz, Übungsleitung: Dr. Luttenberger)
* [http://www5.in.tum.de/lehre/vorlesungen/diskrete_strukturen/WS15/klausur_endterm_lsg.pdf WS2015/16] (mit Lösungsskizzen/-vorschlägen)  
* [http://www5.in.tum.de/lehre/vorlesungen/diskrete_strukturen/WS15/klausur_nachholklausur.pdf WS2015/16 Wdh] (Dozent: Prof. Bungartz, Übungsleitung: Dr. Luttenberger)
* [http://www5.in.tum.de/lehre/vorlesungen/diskrete_strukturen/WS15/klausur_nachholklausur.pdf WS2015/16 Wdh] (Dozent: Prof. Bungartz, Übungsleitung: Dr. Luttenberger)
* [http://www5.in.tum.de/lehre/vorlesungen/diskrete_strukturen/WS15/klausur_nachholklausur_lsg.pdf WS2015/16 Wdh] (mit Lösungsskizzen/-vorschlägen)
* [http://www5.in.tum.de/lehre/vorlesungen/diskrete_strukturen/WS16/klausur_endterm_1617.pdf WS2016/17] (Dozent: Prof. Bungartz, Übungsleitung: Dr. Luttenberger)
* [http://www5.in.tum.de/lehre/vorlesungen/diskrete_strukturen/WS16/klausur_nachholklausur_1617.pdf WS2016/17 Wdh] (Dozent: Prof. Bungartz, Übungsleitung: Dr. Luttenberger)


= Literatur =
= Literatur =

Latest revision as of 15:12, 8 May 2017

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



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
Retrieved from "https://www5.in.tum.de/wiki/index.php?title=Diskrete_Strukturen_-_Winter_16&oldid=22205"