Cargando…
Algorithmen - Eine Einführung.
| Clasificación: | Libro Electrónico |
|---|---|
| Autor principal: | |
| Otros Autores: | , |
| Formato: | Electrónico eBook |
| Idioma: | Alemán |
| Publicado: |
Berlin/Boston :
De Gruyter,
2013.
|
| Edición: | 4th ed. |
| Temas: | |
| Acceso en línea: | Texto completo |
Tabla de Contenidos:
- Inhaltsverzeichnis ; Vorwort ; I Grundlagen ; 1 Die Rolle von Algorithmen in der elektronischen Datenverarbeitung ; 1.1 Algorithmen ; 1.2 Algorithmen als Technologie ; 2 Ein einführendes Beispiel ; 2.1 Sortieren durch Einfügen ; 2.2 Analyse von Algorithmen.
- 2.3 Entwurf von Algorithmen 3 Wachstum von Funktionen ; 3.1 Asymptotische Notation ; 3.2 Standardnotationen und Standardfunktionen ; 4 Teile-und-Beherrsche ; 4.1 Das Max-Teilfeld-Problem ; 4.2 Strassens Algorithmus zur Matrizenmultiplikation.
- 4.3 Die Substitutionsmethode zum Lösen von Rekursionsgleichungen 4.4 Die Rekursionsbaum-Methode zum Lösen von Rekursionsgleichungen ; 4.5 Die Mastermethode zum Lösen von Rekursionsgleichungen ; 4.6* Beweis des Mastertheorems ; 5 Probabilistische Analyse und randomisierte Algorithmen.
- 5.1 Das Bewerberproblem 5.2 Indikatorfunktionen ; 5.3 Randomisierte Algorithmen ; 5.4 * Probabilistische Analyse und mehr zur Verwendung der Indikatorfunktion ; II Sortieren und Ranggrößen ; 6 Heapsort ; 6.1 Heaps ; 6.2 Die Heap-Eigenschaft aufrechterhalten ; 6.3 Einen Heap bauen.
- 6.4 Der Heapsort-Algorithmus 6.5 Prioritätswarteschlangen ; 7 Quicksort ; 7.1 Beschreibung von Quicksort ; 7.2 Die Performanz von Quicksort ; 7.3 Eine randomisierte Version von Quicksort ; 7.4 Analyse von Quicksort ; 8 Sortieren in linearer Zeit.