Vorlesungsmitschnitte Algorithmen WS 2005/2006

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.

Vorlesung

DatumKapitelInhalteBild und Ton
mit Frames
Bild und Ton
ohne Frames
Nur TonRealstream
zum Download
10.10.2005 1 Einführung - Algorithmus, Anweisungen, Ablaufprotokolle in Kürze abspielen in Kürze download
11.10.2005 1 Vorkurs abspielen abspielen -- --
17.10.2005 2 Java - Variablen, Bedingungen, Fallunterscheidungen abspielen abspielen abspielen download
18.10.2005 2 Java - Schleifen (Beispiele: Fakultät, ggT) abspielen abspielen abspielen download
24.10.2005 2 Java - Datentypen: Ganze Zahlen, Gleitkommazahlen abspielen abspielen abspielen download
25.10.2005 2 Java - Datentypen: Gleitkommazahlen (Fortsetzung), Boolean abspielen abspielen abspielen download
31.10.2005 3 Felder - Feld von Ziffern, Feld von Daten, Feld von Zeichen, Feld von Wahrheitswerten abspielen abspielen abspielen download
01.11.2005 3 Felder - Feld von Indizes, Feld von Zuständen (Endlicher Automat), Lineare und binäre Suche abspielen abspielen abspielen download
07.11.2005 3
4
Binäre Suche, Klassenmethoden, Parameter abspielen abspielen abspielen download
08.11.2005 4
5
Sichtbarkeit, Rekursion, Fakultät, Potenzieren, Fibonacci, ggT, Türme von Hanoi abspielen abspielen abspielen download
14.11.2005 6 Komplexität und Verifikation - O-Notation, Analyse von Schleifen, Analyse eines rekursiven Programms abspielen abspielen abspielen download
15.11.2005 6 Verifikation, Halteproblem abspielen abspielen abspielen download
21.11.2005 7 Selectionsort, Bubblesort, Mergesort abspielen abspielen abspielen download
22.11.2005 7 Quicksort, Median abspielen abspielen abspielen download
28.11.2005 7 Baum, Heap, HeapSort abspielen abspielen abspielen download
29.11.2005 7 Sortieren - Zusammenfassung von Laufzeit und Platzbedarf, Untere Schranke für Sortieren durch Vergleichen, Bucket Sort abspielen abspielen abspielen download
05.12.2005 8 Objektorientierte Programmierung - Aufbau einer Klasse, Erzeugung von Instanzen, Vererbung, dynamisches Binden abspielen abspielen abspielen download
06.12.2005 8 Objektorientierte Programmierung - Speichermodell, Vererbung, Abzählreim mit Objekten abspielen abspielen abspielen download
12.12.2005 9 Interface, ADT Liste abspielen abspielen abspielen download
13.12.2005 9 ADT Keller, Reverse, Klammerung, Weihnachtsgeschichte abspielen abspielen abspielen download
09.01.2006 9 Schlange, Baum, VerweisBaum abspielen abspielen abspielen download
10.01.2006 9 Traverse, TiefenSuche, BreitenSuche, PostfixBaumBau abspielen abspielen abspielen download
16.01.2006 9 SuchBaum, Interface Menge, Insert, Delete, Lookup abspielen abspielen abspielen download
17.01.2006 9 SuchBaumTest, Klassendiagramm, AVLBaum abspielen abspielen abspielen download
23.01.2006 9 Mehrwegebaum, Spielbaum, Collection, Set, HashSet, SortedSet, TreeSet, LinkedList abspielen abspielen abspielen download
24.01.2006 10 Hashing (offen, geschlossen), HashSet, HashMap abspielen abspielen abspielen download
30.01.2006 11 Graphen, Implementation, Graph-Algorithmen in Kürze abspielen abspielen download
31.01.2006 11 Graphen in Kürze abspielen abspielen download


© 2005 Ralf Kunze, Patrick Fox