Benutzer:Creutzbu/Bücher/Algorithmen und Datenstrukturen 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
- Liste (Datenstruktur)
- Feld (Datentyp)
- First In – First Out
- Warteschlange (Datenstruktur)
- Last In – First Out
- 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
- Mergesort
- Insertionsort
- Heapsort
- 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)
- Teilgraph
- 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
- Topologische Sortierung
- Graphentheorie
- Dijkstra-Algorithmus
- Greedy-Algorithmus
- Problem des Handlungsreisenden
- Spannbaum
- Fibonacci-Heap
- Heap (Datenstruktur)
