Quelltext der Seite Benutzer:Jknackmuss/Bücher/Algorithmen und Datenstrukturen 2012-12-20b

{{Gespeichertes Buch}}

== Algorithmen und Datenstrukturen ==
=== Wikipedia-Buch 2012 ===
;Grundlagen
:[[Algorithmus]]
:[[Determiniertheit (Algorithmus)]]
:[[Terminiertheit]]
:[[Determinismus (Algorithmus)]]
:[[Datenstruktur]]
:[[Liste (Datenstruktur)]]
:[[Feld (Datentyp)]]
:[[First In – First Out]]
:[[Warteschlange (Datenstruktur)]]
:[[Last In – First Out]]
:[[Computer]]
:[[Computerprogramm]]
:[[Laufzeit (Informatik)]]
:[[Worst Case]]
:[[Zeitkomplexität]]
:[[Landau-Symbole]]
;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)]]
;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
:[[Komplexität (Informatik)]]
:[[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
:[[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)]]

[[Kategorie:Wikipedia:Bücher|Algorithmen und Datenstrukturen 2012-12-20b]]