SoSe 2008 » Algorithmische Diskrete Mathematik
Prof. Dr. Martin

Übersicht

Prüfung

Kurzinhalt

Übungen

Tutorium

Material

Kurzinhalt

• Grundlagen der Diskreten Mathematik:
• Mengen, Teilmengen,...
• Abzählen, Kombinatorik
• Bionomialkoeffizienten
• Kombinatorische Werkzeuge: Induktion, Inklusion-Exklusionsprinzip,...
• Graphen & Algorithmen
• Kürzeste Wege
• Flüsse
• Bäume
• Algorithmische Grundkonzepte
• Greedy
• Divide & Conquer
• Dynamische Programmierung
• Sortieren

Impressum | Datenschutzerklärung