Diskrete Strukturen - Winter 15: Difference between revisions

From Sccswiki
Jump to navigation Jump to search
(Created page with "{{Lecture | term = Winter 15/16 | lecturer = Univ.-Prof. Dr. Hans-Joachim Bungartz | timeplace = '''Vorlesung:''' : * Dienstag, 13:45 - 15:15 MI HS 1 (zusätzlich Videoüb...")
 
 
(35 intermediate revisions by 2 users not shown)
Line 3: Line 3:
| lecturer = [[Univ.-Prof. Dr. Hans-Joachim Bungartz]]
| lecturer = [[Univ.-Prof. Dr. Hans-Joachim Bungartz]]
| timeplace = '''Vorlesung:'''
| timeplace = '''Vorlesung:'''
: * Dienstag, 13:45 - 15:15 MI HS 1 (zusätzlich Videoübertragung Interimshörsaal 1)
: Dienstag, 13:45 - 15:15 MI HS 1 (zusätzlich Videoübertragung Interimshörsaal 1)
: * Donnerstag, 10:15 - 11:45 MW 0001 (zusätzlich Videoübertragung Interimshörsaal 1)
: Donnerstag, 10:15 - 11:45 MW 0001 (zusätzlich Videoübertragung Interimshörsaal 1)
:
: <!--'''Zentralübung:'''
: * Mittwoch, 17:00 - 18:30 MW 0001 -->
| credits = 6 SWS (4V + 2Ü) / 8 Credits
| credits = 6 SWS (4V + 2Ü) / 8 Credits
| audience = [https://campus.tum.de/tumonline/WBMODHB.wbShowMHBReadOnly?pKnotenNr=454051&pOrgNr=14189 Modul IN0015]
| audience = [https://campus.tum.de/tumonline/WBMODHB.wbShowMHBReadOnly?pKnotenNr=454051&pOrgNr=14189 Modul IN0015]
Line 15: Line 12:
:Informatik: Games Engineering (Bachelor): Pflichtfach
:Informatik: Games Engineering (Bachelor): Pflichtfach
| 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]
: todo: Link [Übungswebseite]
: [https://www7.in.tum.de/um/courses/ds/ws1516/uebungen.html Link zur Übungswebseite]
| exam = tba (Details siehe unter [[#Klausur | Klausur]]!)
| exam = 13. Februar 2016, Zeit: 11:00 Uhr bis 14:00 Uhr (Details siehe unter [[#Klausur | Klausur]]!)
: Wiederholungsklausur: tba
: Wiederholungsklausur: 05. April 2016, Zeit: 13:00 Uhr bis 16:00 Uhr
| tumonline = todo: link zur TumOnline Seite
| tumonline = [https://campus.tum.de/tumonline/lv.detail?clvnr=950209190 Vorlesung]
: [https://campus.tum.de/tumonline/lv.detail?clvnr=950212212 Tutorübungen]
}}
}}


= Aktuelle Informationen =
= Aktuelle Informationen =
 
* Am 19.11.2015 findet keine Vorlesung statt
* Am 03.12.2015 findet aufgrund des Dies academicus keine Vorlesung statt


= Vorlesung =
= Vorlesung =
[http://www5.in.tum.de/lehre/vorlesungen/diskrete_strukturen/WS15/DS-Script15.pdf DS-Skript] (alle Folien zusammengefasst)
== Organisatorisches ==
== Organisatorisches ==
* [http://www5.in.tum.de/lehre/vorlesungen/diskrete_strukturen/WS15/00-Organisation.pdf Organisation]
* [http://www5.in.tum.de/lehre/vorlesungen/diskrete_strukturen/WS15/00-Organisation.pdf Organisation]
Line 40: Line 40:
** [http://www5.in.tum.de/lehre/vorlesungen/diskrete_strukturen/WS15/08-Grundlagen-Wachstum.pdf Wachstum von Funktionen]
** [http://www5.in.tum.de/lehre/vorlesungen/diskrete_strukturen/WS15/08-Grundlagen-Wachstum.pdf Wachstum von Funktionen]
* Kombinatorik
* Kombinatorik
** [http://www5.in.tum.de/lehre/vorlesungen/diskrete_strukturen/WS15/09-Kombinatorik-I.pdf Kombinatorische Beweisprinzipien]
** [http://www5.in.tum.de/lehre/vorlesungen/diskrete_strukturen/WS15/09-Kombinatorik-I.pdf Ziehen von Elementen aus einer Menge]
** [http://www5.in.tum.de/lehre/vorlesungen/diskrete_strukturen/WS15/10-Kombinatorik-II.pdf Ziehen von Elementen aus einer Menge]
** [http://www5.in.tum.de/lehre/vorlesungen/diskrete_strukturen/WS15/10-Kombinatorik-II.pdf Kombinatorische Beweisprinzipien]
** [http://www5.in.tum.de/lehre/vorlesungen/diskrete_strukturen/WS15/11-Kombinatorik-III.pdf Fundamentale Zählkoeffizienten]
** [http://www5.in.tum.de/lehre/vorlesungen/diskrete_strukturen/WS15/11-Kombinatorik-III.pdf Fundamentale Zählkoeffizienten]
** [http://www5.in.tum.de/lehre/vorlesungen/diskrete_strukturen/WS15/12-Kombinatorik-IV.pdf Bälle und Urnen]
** [http://www5.in.tum.de/lehre/vorlesungen/diskrete_strukturen/WS15/12-Kombinatorik-IV.pdf Bälle und Urnen]
Line 57: Line 57:


== Änderungen an den Folien ==
== Änderungen an den Folien ==
* Mengen (Foliensatz 2)
** Folie 5: "deutschen" in letzte Zeile eingefügt
* Relationen und Abbildungen (Foliensatz 3)
** Folie 29: erster Listenpunkt: f(g(a)) statt (f(g(a))
* Prädikatenlogik (Foliensatz 6)
** Folien 47/48: um die 1 auszuschließen, "oder" durch "xor" ersetzt
* Beweismethoden (Foliensatz 7)
** Folie 13: unten n_1 und n_2 vertauscht
* Kombinatorik II (Foliensatz 10)
** Folien 22-30: c's (column) durch s (Spalte) ersetzt
* Graphen - Grundlagen (Foliensatz 13)
** Folie 17: E ersetzt durch |E|
** Folien 20 & 23: n (#Knoten) durch d (Dimension) ersetzt
* Bäume (Foliensatz 14)
** Folie 16: t(5) = 125 statt 625
* Euler- und Hamiltonkreise (Foliensatz 15)
** Folie 15: Rösselsprung untere 49 durch 29 ersetzt
* Matching (Foliensatz 17)
** Folie 12: Folgepfeil umgedreht
* Gruppen (Foliensatz 19)
** Folie 38: rechte Spalte (132) statt (123)
* Endliche Körper
** Folie 20: unten (2x^2 - x + 3) statt (2 - x + 3)


= Übungen =
= Übungen =
todo: [Link zu den Übungen]
[https://www7.in.tum.de/um/courses/ds/ws1516/uebungen.html Link zu den Übungen]


= Klausur =
= Klausur =
Die Klausur findet am tba 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:  
* [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=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/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=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?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?@5503 MW 0350]
* [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]
* [https://portal.mytum.de/displayRoomMap?roomid=21010@5401&disable_decoration=yes CH1] (Chemie Hörsaal 1)
* [https://portal.mytum.de/displayRoomMap?roomid=21010@5401&disable_decoration=yes CH1] (Chemie Hörsaal 1)
* [https://portal.mytum.de/displayRoomMap?roomid=22210@5402&disable_decoration=yes CH2] (Ivar-Ugi-Hörsaal)
* [https://portal.mytum.de/displayRoomMap?roomid=22210@5402&disable_decoration=yes CH2] (Ivar-Ugi-Hörsaal)
-->
-->
Die Wiederholungsklausur findet am tba statt.
Die Wiederholungsklausur findet am Dienstag, den 5. April 2016 von 13:00 bis 16:00 statt.


Bei den Klausuren sind keine Hilfsmittel außer einem beidseitig handbeschriebenen DIN-A4-Blatt zugelassen.
Bei den Klausuren sind keine Hilfsmittel außer einem beidseitig handbeschriebenen DIN-A4-Blatt zugelassen.
* [http://www5.in.tum.de/lehre/vorlesungen/diskrete_strukturen/WS15/klausur_endterm.pdf Angabe Endterm]
* [http://www5.in.tum.de/lehre/vorlesungen/diskrete_strukturen/WS15/klausur_nachholklausur.pdf Angabe Nachholklausur]
== Klausureinsicht ==
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.)


== Alte Klausuren ==
== Alte Klausuren ==
Line 94: Line 126:
= Literatur =
= Literatur =
* A. Steger: Diskrete Strukturen, Band 1: Kombinatorik, Graphentheorie, Algebra, (Zweite Auflage) Springer, 2007
* A. Steger: Diskrete Strukturen, Band 1: Kombinatorik, Graphentheorie, Algebra, (Zweite Auflage) Springer, 2007
* M. Aigner: Diskrete Mathematik, Vieweg+Teubner, 2004 (5. Auflage)
* M. Aigner: Diskrete Mathematik, Vieweg+Teubner, 2006 (6. Auflage)
* U. Schöning: Logik für Informatiker . 5. Auflage, Spektrum, 2000.
* 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/
* K.H. Rosen: Discrete Mathematics And Its Applications, (Several Editions) http://www.mhhe.com/math/advmath/rosen/

Latest revision as of 11:01, 26 August 2016

Term
Winter 15/16
Lecturer
Univ.-Prof. Dr. Hans-Joachim Bungartz
Time and Place
Vorlesung:
Dienstag, 13:45 - 15:15 MI HS 1 (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
Link zur Übungswebseite
Exam
13. Februar 2016, Zeit: 11:00 Uhr bis 14:00 Uhr (Details siehe unter Klausur!)
Wiederholungsklausur: 05. April 2016, Zeit: 13:00 Uhr bis 16:00 Uhr
Semesterwochenstunden / ECTS Credits
6 SWS (4V + 2Ü) / 8 Credits
TUMonline
Vorlesung
Tutorübungen



Aktuelle Informationen

  • Am 19.11.2015 findet keine Vorlesung statt
  • Am 03.12.2015 findet aufgrund des Dies academicus keine Vorlesung statt

Vorlesung

DS-Skript (alle Folien zusammengefasst)

Organisatorisches

Inhalt

Änderungen an den Folien

  • Mengen (Foliensatz 2)
    • Folie 5: "deutschen" in letzte Zeile eingefügt
  • Relationen und Abbildungen (Foliensatz 3)
    • Folie 29: erster Listenpunkt: f(g(a)) statt (f(g(a))
  • Prädikatenlogik (Foliensatz 6)
    • Folien 47/48: um die 1 auszuschließen, "oder" durch "xor" ersetzt
  • Beweismethoden (Foliensatz 7)
    • Folie 13: unten n_1 und n_2 vertauscht
  • Kombinatorik II (Foliensatz 10)
    • Folien 22-30: c's (column) durch s (Spalte) ersetzt
  • Graphen - Grundlagen (Foliensatz 13)
    • Folie 17: E ersetzt durch |E|
    • Folien 20 & 23: n (#Knoten) durch d (Dimension) ersetzt
  • Bäume (Foliensatz 14)
    • Folie 16: t(5) = 125 statt 625
  • Euler- und Hamiltonkreise (Foliensatz 15)
    • Folie 15: Rösselsprung untere 49 durch 29 ersetzt
  • Matching (Foliensatz 17)
    • Folie 12: Folgepfeil umgedreht
  • Gruppen (Foliensatz 19)
    • Folie 38: rechte Spalte (132) statt (123)
  • Endliche Körper
    • Folie 20: unten (2x^2 - x + 3) statt (2 - x + 3)

Übungen

Link zu den Übungen

Klausur

Die Klausur findet am Samstag, den 13. Februar 2016 von 11:00 bis 14:00 in folgenden Räumen statt:

Die Wiederholungsklausur findet am Dienstag, den 5. April 2016 von 13:00 bis 16:00 statt.

Bei den Klausuren sind keine Hilfsmittel außer einem beidseitig handbeschriebenen DIN-A4-Blatt zugelassen.

Klausureinsicht

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.)

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