Algorithmen und Datenstrukturen
| ||||||||||||||||||||
|
Inhalt
11.09.2003
|
Lineare Suche11.09.2003 | Big-O-Notation 11.09.2003 | Sortieren I 11.09.2003 | Sortieren II 11.09.2003 | Suchbäume 11.09.2003 | Laufzeitmessung |
Auf den Folgenden Seiten wollen wir lernen, wie
große Mengen an Daten organisiert werden können, um gut
damit arbeiten zu können. Ausserdem geht es darum, Algorithmen
nach ihrer Ausführungsgeschwindigkeit zu bewerten.
|
|
|
Status
Diese Rubrik ist mitlerweile Abgeschlossen und
wird nicht mehr aktualisiert, es sei den, es weden noch Fehler
gefunden. Danke für euer Interesse in dieser Seite und das
konstruktive Feedback.
|
Download
Noch nicht vorhanden!
|
|
|
Errata
[26.12.2000] Kapitel 2.1: O( g(n) ) sind die Funktionen f(n), die gleich schnell oder
langsamer wachsen wie g(n).
[04.07.2001] Kapitel 1.4: ld( ld( 500.000 ) ) = 4.2 = ca. 5 Schritte!
[04.07.2001] Kapitel 3.1: Die innere Bubble-Sort-Schleife beginnt bei 1, nicht bei 0!
|
||
|
Literaturempfehlungen
- N. Wirth: Alogrithmen und Datenstrukturen, Teuber Verlag
- Ottman, Widmayer: Alogrithmen und Datenstrukturen,
Wissenschaftsverlag
- Aho, Hopcroft, Ullmann: Data Structures and Algorithms,
Addison-Wesley
- Horowitz, Salmi: Fundamentals of Data Structures, Computer
Sience Press
- Mehlhorn: Datenstrukturen und effiziente Algorithmen Band I,
Teuber Verlag
- Knuth, D.E.: The Art of Computer Sience Band III "Sorting and
Searching", Addison-Wesley
|
||
|
© Gerhard Zapf
|
||||
Letzte Änderung: 03.11.2006 |
||||