Algorithmen und Komplexität

Das Buch will Einsichten grundlegender Inhalte zur Effizienz von Algorithmen und aus der Komplexitätstheorie vermitteln. Für dieses Ziel ist das didaktische Material so angelegt, dass es zur aktiven und angeleiteten Auseinandersetzung mit dem Lehrstoff anregt. Dabei sollen folgende Fragen beantwortet werden: Wie beurteilt und wie ermittelt man den Aufwand eines Verfahrens? Kann man aus bestimmten Entwurfsprinzipien für Algorithmen auf deren Abarbeitungsaufwand schließen? Was kann man tun, wenn es für eine bestimmte Aufgabe nur aufwandsmäßig schlechte Algorithmen gibt? Auf der Website: www.inf.hs-zigr.de/~wagenkn/AuK-Buch/ - erforderliche Software: Downloads, Installationshinweise, Dokumentationen, Tutorials - kommentierte Programme zu den Kapiteln - Lösungshinweise bzw. Musterlösungen zu ausgewählten Übungsaufgaben - interaktiver Web-basierter Kurs zur Einführung in die funktionsorientierte Programmierung mit Scheme - weiterführende Materialien: Lehrtexte, Visualisierungen, Simulationen, Analysen und empirische Untersuchungen konkreter Algorithmen, Referate, Präsentationen