Letzte Änderung: Mon 05 Jul 2010 03:20:22 PM CEST
Diskrete Mathematik beschäftigt sich mit diskreten mathematischen Strukturen, d.h. abzählbaren Mengen, Graphen usw., zu deren Beschreibung man die typischen Analysiskonstrukte "Kontinuum", "Stetigkeit", "Grenzwert" usw. gerade nicht benötigt. Diskrete Mathematik ist keine mathematische Spezialdisziplin, sondern ein konstruktiver methodischer Ansatz, Probleme verschiedener Anwendungsgebiete so zu modellieren, dass sie mittels geeigneter Algorithmen gelöst werden können.
Lesen Sie zur ersten Orientierung die Wikis Discrete Mathematics (en) und Diskrete Mathematik (de).
Vorlesungen und Übungen dieser Lehrveranstaltung folgen ziemlich genau der Spring-2005-Version des Kurses 18.062J Mathematics for Computer (MIT OpenCourseWare) von Prof. Srinivas Devadas und Dr. Eric Lehman. Es existieren noch zwei andere interessante Versionen dieses Kurses, nämlich die Fall-2002-Version von Prof. Albert Meyer und Dr. Radhika Nagpal, sowie die Fall-2005-Version von Prof. Albert Meyer und Prof. Ronitt Rubinfeld. Auf beide werden wir gelegentlich zurückgreifen.
| Datum | Thema | MIT OCW 18.062J | Vorlesung | Übung |
|---|---|---|---|---|
| 19.03.10 | Mengen, Relationen, Funktionen | V01 (SS 2008) | Ü01 m.L. | |
| 26.03.10 | Induktion und Rekursion | L12 | V02 (SS 2008) | Ü02 m.L. |
| 02.04.10 | Karfreitag | |||
| 09.04.10 | Summation und Approximation | L10 | V03 | Ü03 m.L. |
| 16.04.10 | Kombinatorik | V04, Rev.1 | Ü04 m.L. | |
| 23.04.10 | Erzeugendenfunktionen | L16 | V05 (SS 2008) | Ü05 m.L. |
| 30.04.10 | Wahrscheinlichkeit | L17 | V06 (SS 2008) | Ü06 m.L. |
| 07.05.10 | Bedingte Wahrscheinlichkeit, Unabhängigkeit | L18, L19 | V07a (SS 2008), V07b (SS 2009) | Ü07 m.L. |
| 14.05.10 | Zufallsvariablen und Verteilungen | L20 | V08 (SS 2009) | Ü08 m.L. |
| 21.05.10 | Freitag vor Pfingsten | |||
| 28.05.10 | Erwartungswert | L21 L22 | V09a, V09b (SS 2009) | Ü09+L |
| 04.06.10 | Der euklidische Algorithmus | L06 | V10 | Ü10 m.L. |
| 11.06.10 | Modulare Arithmetik | L07 | V11 | Ü11 m.L. |
| 18.06.10 | Kleiner Fermatscher Satz, Chinesischer Restsatz | V12 | Ü12 m.L. | |
| 25.06.10 | Graphen | Logofătu [1] | V14 a b c d e f g | ACM Contest problem 534 |
| 02.07.10 | Eulersche phi-Funktion, RSA | V13 | Ü13 m.L. | |
| 09.07.10 | Fragen? |
