Vorlesungsmitschnitte Algorithmen WS 2004/2005

Zum Betrachten wird der RealPlayer benötigt. Er kann unter Windows automatisch installiert werden, sobald einer der Links geklickt wird. Beim Download von Hand bitte den Links zur 'Gratis-Version' folgen. Den RealPlayer9-Codec für Linux gibt es hier .

Vorlesung

DatumKapitelInhalteBild und Ton mit FramesBild und Ton ohne FramesNur Ton
11.10.2004 1 Einführung - Algorithmus, Anweisungen, Ablaufprotokolle abspielen abspielen abspielen
18.10.2004 2 Java - Variablen, Bedingungen, Fallunterscheidungen abspielen abspielen abspielen
19.10.2004 2 Java - Schleifen (Beispiele: Fakultät, ggT) abspielen abspielen abspielen
25.10.2004 2 Java - Datentypen: Ganze Zahlen, Gleitkommazahlen abspielen abspielen abspielen
26.10.2004 2 Java - Datentypen: Gleitkommazahlen (Fortsetzung), Boolean abspielen abspielen abspielen
01.11.2004 2 Java - Datentypen: Character, Typumwandlung, Konstanten abspielen abspielen abspielen
02.11.2004 3 Felder - Feld von Ziffern, Feld von Daten, Feld von Zeichen, Feld von Wahrheitswerten abspielen abspielen abspielen
8.11.2004 3 Felder - Feld von Indizes, Feld von Zuständen (Endlicher Automat), Lineare und binäre Suche abspielen abspielen abspielen
9.11.2004 3
4
Felder - Binäre Suche
Klassenmethoden
abspielen abspielen abspielen
15.11.2004 4
5
Klassenmethoden (Fortsetzung)
Rekursion - Fakultät, Potenzieren, Fibonacci, ggT, Türme von Hanoi, Komplexität
abspielen abspielen abspielen
16.11.2004 6 Komplexität und Verifikation - O-Notation, Analyse von Schleifen, Analyse eines rekursiven Programms abspielen abspielen abspielen
22.11.2004 6 Komplexität und Verifikation - Korrektheit und Terminierung, Halteproblem abspielen abspielen abspielen
23.11.2004 7 Sortieren - Selection Sort, Bubblesort, Mergesort abspielen abspielen abspielen
29.11.2004 7 Sortieren - Quicksort, Bestimmen des Medians abspielen abspielen abspielen
30.11.2004 7 Sortieren - Heapsort abspielen abspielen abspielen
06.12.2004 7 Sortieren - Zusammenfassung von Laufzeit und Platzbedarf, Untere Schranke für Sortieren durch Vergleichen, Bucket Sort abspielen abspielen abspielen
07.12.2004 7 Sortieren - Radix Sort, Externes Sortieren abspielen abspielen abspielen
13.12.2004 8 Objektorientierte Programmierung - Aufbau einer Klasse, Erzeugung von Instanzen, Vererbung, dynamisches Binden abspielen abspielen abspielen
14.12.2004 8 Objektorientierte Programmierung - Speichermodell, Vererbung, Abzählreim mit Objekten; Weihnachtsgeschichte abspielen abspielen abspielen
10.01.2005 9 Abstrakte Datentypen - Liste abspielen abspielen abspielen
11.01.2005 9 Abstrakte Datentypen - Keller abspielen abspielen abspielen
17.01.2005 9 Abstrakte Datentypen - Fehlerbehandlung mit Exceptions, Schlange, Baum abspielen abspielen abspielen
18.01.2005 9 Abstrakte Datentypen - Traversierungen auf einem Baum abspielen abspielen abspielen
24.01.2005 9 Abstrakte Datentypen - Suchbaum abspielen abspielen abspielen
25.01.2005 9 Abstrakte Datentypen - Suchbaum, AVL-Baum abspielen abspielen abspielen
31.01.2005 9
10
Abstrakte Datentypen - Spielbaum
Offenes und Geschlossenes Hashing
abspielen abspielen abspielen
01.02.2005 11 Graphen abspielen abspielen abspielen


© 2004 Ralf Kunze, Kai Lingemann