Benutzer:Creutzbu/Bücher/Algorithmen und Datenstrukturen Langfassung 2013-01-11
aus Wikipedia, der freien Enzyklopädie
|
Dies ist ein gespeichertes „Wikipedia-Buch“ | [ Bücherregal ] |
Algorithmen und Datenstrukturen
Wikipedia-Buch 2012
- Einführung und Grundbegriffe
- Computer
- Informatik
- Programmiersprache
- Algorithmus
- Determiniertheit (Algorithmus)
- Determinismus (Algorithmus)
- Terminiertheit
- Datenstruktur
- Liste (Datenstruktur)
- Feld (Datentyp)
- First In – First Out
- Warteschlange (Datenstruktur)
- Last In – First Out
- Stapelspeicher
- Computerprogramm
- Mathematische Grundlagen
- Betragsfunktion
- Abrundungsfunktion und Aufrundungsfunktion
- Größter gemeinsamer Teiler
- Euklidischer Algorithmus
- Potenzfunktion
- Wurzel (Mathematik)
- Fakultät (Mathematik)
- Stirlingformel
- Exponentialfunktion
- Logarithmus
- Äquivalenzrelation
- Restklasse
- Kongruenz (Zahlentheorie)
- Prime Restklassengruppe
- Kleiner fermatscher Satz
- Geometrie und Mittelwerte
- Satz des Thales
- Satz des Pythagoras
- Satzgruppe des Pythagoras
- Möndchen des Hippokrates
- Arbelos
- Salinon
- Mittelwert
- Arithmetisches Mittel
- Geometrisches Mittel
- Harmonisches Mittel
- Ungleichung vom arithmetischen und geometrischen Mittel
- Komplexität und Berechenbarkeit
- Laufzeit (Informatik)
- Komplexität (Informatik)
- Zeitkomplexität
- Landau-Symbole
- Worst Case
- Komplexitätstheorie
- Berechenbarkeit
- Turingmaschine
- Church-Turing-These
- Theoretische Informatik
- Suchen
- Suchverfahren
- Lineare Suche
- Binäre Suche
- Sortieren
- Sortierverfahren
- Bubblesort
- Quicksort
- Mergesort
- Insertionsort
- Heapsort
- Mustererkennung - String Matching
- Zeichenkette
- String-Matching-Algorithmus
- Knuth-Morris-Pratt-Algorithmus
- Boyer-Moore-Algorithmus
- Rekursion
- 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)
- 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
- Topologische Sortierung
- Dijkstra-Algorithmus
- Greedy-Algorithmus
- Problem des Handlungsreisenden
- Spannbaum
- Fibonacci-Heap
- Heap (Datenstruktur)
