Letzte Änderung: Sat Jul 26 17:44:57 2008

Diskrete Mathematik (IFB2B, IFS2A; SS 2008)

Vorlesung: Manfred Gruber, Lehrassistenz: Doina Logofãtu, Tutor: Michael Seitz.

Diskrete Mathematik beschäftigt sich mit diskreten mathematischen Strukturen, d.h. abzählbaren Mengen, Graphen usw., zu deren Beschreibung man Analysiskonstrukte wie "Kontinuum", "Stetigkeit" oder "Grenzwert" gerade nicht benötigt. Diskrete Mathematik ist weniger eine mathematische Spezialdisziplin, als vielmehr ein konstruktiver methodischer Ansatz, Probleme verschiedener Anwendungsgebiete so aufzufassen und algorithmisch zu lösen, dass die Lösungsalgorithmen direkt auf dem Rechner implementiert werden können.

Lesen Sie als erste Orientierung die Wikis Discrete Mathematics (en) und Diskrete Mathematik (de).


KW/Datum Thema Literatur Vorlesung Übung Hausaufgabe
Tutorübung		 Ergänzungen
12/17.03.08 Mengen, Relationen, Funktionen  [1]  Link Vorlesung01      [1] 
13/24.03.08 (Ostern)     Übung01 m.L. Hausaufgabe01
Lösungen01		  
14/31.03.08 Zahlentheorie 1  [1]  Link
 Vorlesung02 Übung02 m.L. Hausaufgabe02
Lösungen02		  [3] Link
15/07.04.08 Zahlentheorie 2  [1]  Link Vorlesung03 Übung03 m.L. Hausaufgabe03
Lösungen03		  [3] Link
16/14.04.08 Kombinatorik (Logofãtu)  [1]  Link
 Vorlesung04 Übung04 Hausaufgabe04
Lösungen04 		 [3] Link Link
17/21.04.08 Induktion und Rekursion  [1, 2]  Link
 Vorlesung05 Übung05 m.L. Hausaufgabe05
Lösungen05 		 [3] Link Link Link
18/28.04.08 Erzeugendenfunktionen  [3]  Link Vorlesung06 Übung06 m.L. Hausaufgabe06
Lösungen06		  [1] Link
19/05.05.08 Quiz 1   Vorlesung07= Übung07 m.L.  
20/12.05.08 (Pfingsten)     Übung08 m.L. Hausaufgabe07
Lösungen07 		 
21/19.05.08 Wahrscheinlichkeitstheorie 1  [3]  Link Vorlesung08 Übung09 m.L.    
22/26.05.08 Wahrscheinlichkeitstheorie 2  [3]  Link Vorlesung09 Übung10 m.L. Hausaufgabe08
m.L.		  
23/02.06.08 Graphentheorie 1  [1]  Link Vorlesung10 Übung11 m.L.
1.nb, 2.nb, 3.nb 		Hausaufgabe09
Lösungen09		  [3] Link
24/09.06.08 Graphentheorie 2  [1]  Link Vorlesung11 Übung12 m.L. Hausaufgabe10
Lösungen10		  [3] Link
25/16.06.08 Codierung   Vorlesung12 Übung13 m.L.  
26/23.06.08 Quiz 2   Vorlesung14= Übung14
Lösung14 		Hausaufgabe11  
27/30.06.08 Algorithmen (Logofãtu):
Greedy und Backtracking 		 [1, 2] Link Link Link Vorlesung15    [1, 2]
28/07.07.08 (keine Vorlesung)        

Literatur
  1. Doina Logofãtu, Algorithmen und Problemlösungen mit C++, Vieweg-Verlag, 1. Aufl. 2006, ISBN 3-8348-0126-7.  (Zentralbibliothek  online)
  2. Doina Logofãtu, Grundlegende Algorithmen mit Java, Vieweg-Verlag, 1. Aufl, 2007, ISBN 978-3-8348-0369-6.      (Zentralbibliothek)
  3. Srinivas Devadas, Eric Lehman, MIT Course Mathematics for Computer Science, Lecture Notes, Spring 2005.
Prüfung SS 2008

Prüfung mit Lösung
(Lösung zu Aufgabe 5 verbessert, Mi 23 Jul 2008 11:00:25 CEST; Lsung zu Aufgabe 4 verbessert, Sat 26 Jul 2008 17:44:12 CEST)