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):
- coma2.pdf (833k)
coma2.pdf (833k)
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