Skripte

Kurzskripte zu Grundlagen

	Algorithmen und ihre Laufzeit

	Begriffe zu Graphen

	Die Komplexitätsklassen P, NP und NPC

Skripte zu Vorlesungen

Algorithmen und Datenstrukturen

Einführung, Sortieren, Suchen, Graphen 1. Teil

Mathematische Grundlagen der Informatik (pdf)

Theoretische Grundlagen der Informatik (pdf)

Diskrete Strukturen (pdf)

Methoden der Netzwerkanalyse

Einführung, Zentralitäten, Gruppen und Rollen, Modelle und Statistiken

Zeichnen von Graphen

Prolog, Einführung, Teile und Herrsche, Inkrementelle Konstruktion Kombinatorische Optimierung Lagen-Layouts Globale Optimierung

Zur Vorlesung Entwurf und Analys ist ein Skript des ehemaligen Lehrstuhls von Prof. Dr. Dorothea Wagner verfügbar. Dieses wird im Laufe der Zeit überarbeitet bzw. ersetzt.

Skripte zu Vorlesungen von Dorothea Wagner

Entwurf und Analyse von Algorithmen

pdf, ps

Zusätzlich steht noch ein Kapitel über maximale Flüsse zur Verfügung.

	pdf, ps