Computerorientierte Mathematik II mit Java

Vorlesungsausarbeitung

Das Skript basiert auf einer Ausarbeitung der Vorlesung aus dem SS 2004 von Elisabeth Günther und Olaf Maurer die ich parallel zur Vorlesung im SS 2005 überarbeit habe. Hinweise auf evtl. Fehler nehme ich gerne entgegen und berichtige sie in der nächsten Auflage.

Das gesamte Skript gibt es hier (Stand 24. März 2006):


Einzelne Kapitel gibt es hier. Sofern sie gegenüber dem gesamten Skript aktualisiert sind, wird dies durch gekennzeichnet.

Vorwort und Inhaltsangabe inhalt.pdf (44k)
Kapitel 1: Eine Anwendung verketteter Listen: Bucketsort bucketsort.pdf (113k)
Kapitel 2: Bäume und Priority Queues tree.pdf (100k)
Kapitel 3: Huffmann Codes und Datenkompression huffman.pdf (133k)
Kapitel 4: Suchbäume searchtree.pdf (88k)
Kapitel 5: AVL-Bäume avltree.pdf (141k)
Kapitel 6: Optimale statische Suchbäume optbinarytree.pdf (105k)
Kapitel 7: B-Bäume btree.pdf (81k)
Kapitel 8: Hashing hashing.pdf (121k)
Kapitel 9: Schaltkreistheorie und Rechnerarchitektur schaltkreistheorie.pdf (235k)
Literatur literatur.pdf (35k)

Stand: 24. März 2006

Zur Homepage von Rolf Möhring