Benutzer:Creutzbu/Bücher/AlgoDat 2012-12-19
aus Wikipedia, der freien Enzyklopädie
Dies ist ein gespeichertes „Wikipedia-Buch“ | [ Bücherregal ] | |
Algorithmen und Datenstrukturen
Wikipedia-Buch 2012
- Einleitung
- Algorithmus
- Datenstruktur
- Computerprogramm
- Laufzeit (Informatik)
- Komplexität (Informatik)
- Komplexitätstheorie
- Worst Case
- Mathematische Grundlagen
- Betragsfunktion
- Abrundungsfunktion und Aufrundungsfunktion
- Größter gemeinsamer Teiler
- Euklidischer Algorithmus
- Potenzfunktion
- Wurzel (Mathematik)
- Stirlingformel
- Exponentialfunktion
- Logarithmus
- Landau-Symbole
- Suchen
- Lineare Suche
- Binäre Suche
- Sortieren
- Sortierverfahren
- Bubblesort
- Mustererkennung - String Matching
- String-Matching-Algorithmus
- Knuth-Morris-Pratt-Algorithmus
- Boyer-Moore-Algorithmus
- Rekursion
- Fakultät (Mathematik)
- Fibonacci-Folge
- Goldener Schnitt
- Türme von Hanoi
- Collatz-Problem
- Primitiv-rekursive Funktion
- Μ-Rekursion
- Ackermannfunktion
- Fleißiger Biber
- Bäume
- Baum (Graphentheorie)
- Binärbaum
- Binärer Suchbaum
- Gewichteter binärer Suchbaum
- AVL-Baum
- Balancierter Baum
- B-Baum
- Graphen
- Graph (Graphentheorie)
- Vollständiger Graph
- Polnische Notation
- Infixnotation
- Umgekehrte Polnische Notation
- Gerichteter Graph
- Repräsentation von Graphen im Computer
- Algorithmus von Floyd und Warshall
- Kürzester Pfad
- Breitensuche
- Tiefensuche
- Backtracking
- Zeitkomplexität