Algorithmen und Datenstrukturen Martin Potthast
Inhalt I. Einführung
Ziele
Angrenzende Gebiete 1. Mathematik, Diskrete Strukturen
Literatur Algorithmen und Datenstrukturen:
Kapitel ADS:I I. Einführung
Begriffserklärung Definition 1 (Problem, Probleminstanz)
Begriffserklärung Definition 1 (Problem, Probleminstanz)
Begriffserklärung Definition 1 (Problem, Probleminstanz)
Bemerkungen:
Begriffserklärung Definition 2 (Algorithmus)
Begriffserklärung Definition 2 (Algorithmus)
Begriffserklärung Definition 2 (Algorithmus)
Begriffserklärung Definition 2 (Algorithmus)
Bemerkungen:
Begriffserklärung Definition 3 (Datenstruktur)
Beispiele für Probleme und algorithmische Lösungen Sortierproblem
Beispiele für Probleme und algorithmische Lösungen Sortierproblem
Beispiele für Probleme und algorithmische Lösungen Sortierproblem
Beispiele für Probleme und algorithmische Lösungen Sortierproblem
Beispiele für Probleme und algorithmische Lösungen Sortierproblem
Beispiele für Probleme und algorithmische Lösungen Sortierproblem
Beispiele für Probleme und algorithmische Lösungen Sortierproblem
Beispiele für Probleme und algorithmische Lösungen Sortierproblem
Beispiele für Probleme und algorithmische Lösungen Sortierproblem
Beispiele für Probleme und algorithmische Lösungen Suchproblem
Beispiele für Probleme und algorithmische Lösungen Suchproblem
Beispiele für Probleme und algorithmische Lösungen Suchproblem
Beispiele für Probleme und algorithmische Lösungen Suchproblem
Beispiele für Probleme und algorithmische Lösungen Suchproblem
Beispiele für Probleme und algorithmische Lösungen Suchproblem
Bemerkungen:
Beispiele für Probleme und algorithmische Lösungen Suchproblem
Beispiele für Probleme und algorithmische Lösungen Suchproblem
Beispiele für Probleme und algorithmische Lösungen Suchproblem
Beispiele für Probleme und algorithmische Lösungen Suchproblem
Beispiele für Probleme und algorithmische Lösungen Suchproblem
Beispiele für Probleme und algorithmische Lösungen Suchproblem
Beispiele für Probleme und algorithmische Lösungen Suchproblem
Beispiele für Probleme und algorithmische Lösungen Suchproblem
Beispiele für Probleme und algorithmische Lösungen Suchproblem
Beispiele für Probleme und algorithmische Lösungen Suchproblem
Beispiele für Probleme und algorithmische Lösungen Labyrinthproblem
Beispiele für Probleme und algorithmische Lösungen Labyrinthproblem
Beispiele für Probleme und algorithmische Lösungen Labyrinthproblem
Beispiele für Probleme und algorithmische Lösungen Labyrinthproblem
Beispiele für Probleme und algorithmische Lösungen Labyrinthproblem
Beispiele für Probleme und algorithmische Lösungen Labyrinthproblem
Beispiele für Probleme und algorithmische Lösungen Labyrinthproblem
Beispiele für Probleme und algorithmische Lösungen Labyrinthproblem
Beispiele für Probleme und algorithmische Lösungen Labyrinthproblem
Beispiele für Probleme und algorithmische Lösungen Labyrinthproblem
Beispiele für Probleme und algorithmische Lösungen Labyrinthproblem
Beispiele für Probleme und algorithmische Lösungen Labyrinthproblem
Beispiele für Probleme und algorithmische Lösungen Labyrinthproblem
Beispiele für Probleme und algorithmische Lösungen Labyrinthproblem
Beispiele für Probleme und algorithmische Lösungen Labyrinthproblem
Beispiele für Probleme und algorithmische Lösungen Algorithmus:
Beispiele für Probleme und algorithmische Lösungen Algorithmus:
Beispiele für Probleme und algorithmische Lösungen Algorithmus:
Beispiele für Probleme und algorithmische Lösungen Algorithmus:
Beispiele für Probleme und algorithmische Lösungen Algorithmus:
Beispiele für Probleme und algorithmische Lösungen Algorithmus:
Beispiele für Probleme und algorithmische Lösungen PledgeAlgorithm(G, s, ?)
Beispiele für Probleme und algorithmische Lösungen PledgeAlgorithm(G, s, ?)
Bemerkungen:
Algorithm Engineering Fragen
Algorithm Engineering Fragen
Kapitel ADS:II II. Algorithm Engineering
Problemlösen
Problemlösen Problemklassen [Clancey 1985]
Problemlösen Problemklassen [Clancey 1985]
Problemlösen Problemklassen [Clancey 1985]
Bemerkungen:
Bemerkungen: (Fortsetzung)
Problemlösen Problemlösungsstrategien
Problemlösen Problemlösungsstrategien
Problemlösen Problemlösungsstrategien
Problemlösen Problemlösungsstrategien
Problemlösen Problemlösungsstrategien
Problemlösen Problemlösungsstrategien
Problemlösen Problemlösungsstrategien
Problemlösen Problemlösungsstrategien
Bemerkungen:
Problemlösen Problemlösungsstrategien
Problemlösen Problemlösungsstrategien
Problemlösen Problemlösungsstrategien
Problemlösen Maschinelles Lernen
Problemlösen Maschinelles Lernen
Bemerkungen:
Kapitel ADS:II II. Algorithm Engineering
Phasen des Algorithm Engineering
Phasen des Algorithm Engineering
Phasen des Algorithm Engineering
Phasen des Algorithm Engineering
Phasen des Algorithm Engineering
Bemerkungen: (frei nach [Sanders 2009])
Exkurs: Programmiersprachen imperative
Exkurs: Programmiersprachen [Kastens 2005] Ebenen von Spracheigenschaften
Exkurs: Programmiersprachen [Kastens 2005] Ebenen von Spracheigenschaften
Exkurs: Programmiersprachen [Kastens 2005] Ebene 1: Notation von Symbolen
Exkurs: Programmiersprachen [Kastens 2005] Ebene 1: Notation von Symbolen
Bemerkungen:
Exkurs: Programmiersprachen [Kastens 2005] Ebene 2: Syntaktische Struktur
Exkurs: Programmiersprachen [Kastens 2005] Ebene 3: Statische Semantik
Exkurs: Programmiersprachen [Kastens 2005] Ebene 3: Statische Semantik
Exkurs: Programmiersprachen [Kastens 2005] Ebene 4: Dynamische Semantik
Exkurs: Programmiersprachen [Kastens 2005] Ebene 4: Dynamische Semantik
Bemerkungen:
Exkurs: Programmiersprachen [Kastens 2005] Übersetzung von Sprachen
Exkurs: Programmiersprachen [Kastens 2005] Interpretation von Sprachen
Bemerkungen:
Pseudocode Einführung
Pseudocode Einführung
Pseudocode Einführung
Pseudocode Einführung
Bemerkungen:
Pseudocode Spezifikation und Signatur
Pseudocode Spezifikation und Signatur
Pseudocode Grundlagen der Syntax
Bemerkungen:
Pseudocode Variablen
Pseudocode Variablen
Pseudocode [Kastens 2005] Operatoren: Präzedenz, Assoziativität
Pseudocode [Kastens 2005] Operatoren: Präzedenz, Assoziativität
Pseudocode [Kastens 2005] Operatoren: Präzedenz, Assoziativität
Pseudocode Operatoren: Übersicht
Bemerkungen:
Pseudocode Datentypen: Primitive
Bemerkungen:
Pseudocode Datentypen: Objekte
Pseudocode Datentypen: Arrays
Pseudocode Datentypen: Arrays
Bemerkungen:
Pseudocode Datentypen: Arrays
Pseudocode Datentypen: Arrays
Pseudocode Datentypen: Arrays
Pseudocode Datentypen: Arrays
Pseudocode Datentypen: Arrays
Pseudocode Datentypen: Arrays
Pseudocode Datentypen: Arrays
Pseudocode Kontrollstrukturen
Pseudocode Kontrollstrukturen
Pseudocode Kontrollstrukturen
Pseudocode Kontrollstrukturen
Pseudocode Parameterübergabe beim Funktionsaufruf
Pseudocode Parameterübergabe beim Funktionsaufruf
Pseudocode Parameterübergabe beim Funktionsaufruf
Rekursion Definition 4 (Rekursion, Iteration)
Rekursion Definition 4 (Rekursion, Iteration)
Rekursion Definition 4 (Rekursion, Iteration)
Rekursion Definition 4 (Rekursion, Iteration)
Bemerkungen:
Rekursion Einführung
Rekursion Einführung
Rekursion Einführung
Rekursion Rekursives Definieren
Rekursion Rekursives Definieren
Bemerkungen:
Rekursion Fakultätsfunktion
Rekursion Fakultätsfunktion
Rekursion Fakultätsfunktion
Rekursion Fakultätsfunktion
Rekursion Fakultätsfunktion
Rekursion Fakultätsfunktion
Rekursion Fakultätsfunktion
Rekursion Fakultätsfunktion
Rekursion Fakultätsfunktion
Rekursion Fakultätsfunktion
Rekursion Fakultätsfunktion
Rekursion Fakultätsfunktion
Rekursion Fakultätsfunktion
Rekursion Fakultätsfunktion
Rekursion Fakultätsfunktion
Bemerkungen:
Rekursion Fibonacci-Folge
Rekursion Fibonacci-Folge
Rekursion Fibonacci-Folge
Rekursion Fibonacci-Folge
Rekursion Fibonacci-Folge
Rekursion Fibonacci-Folge
Rekursion Fibonacci-Folge
Rekursion Fibonacci-Folge
Rekursion Fibonacci-Folge
Rekursion Fibonacci-Folge
Rekursion Fibonacci-Folge
Rekursion Fibonacci-Folge
Rekursion Fibonacci-Folge
Rekursion Fibonacci-Folge
Bemerkungen:
Rekursion Merge Sort
Rekursion Merge Sort
Rekursion Merge Sort
Rekursion Merge Sort
Rekursion Merge Sort
Rekursion Merge Sort
Rekursion Merge Sort
Rekursion Merge Sort
Rekursion Merge Sort
Rekursion Merge Sort
Rekursion Merge Sort
Rekursion Merge Sort
Rekursion Merge Sort
Rekursion Merge Sort
Rekursion Merge Sort
Rekursion Merge Sort
Bemerkungen:
Rekursion Rekursionsarten
Kapitel ADS:II II. Algorithm Engineering
Maschinenmodell Übersicht über Berechenbarkeitsmodelle
Maschinenmodell Random Access Machine (RAM) Modell
Maschinenmodell Random Access Machine (RAM) Modell
Bemerkungen:
Laufzeitanalyse Laufzeit
Laufzeitanalyse Abhängige Variablen: Größe der Probleminstanz
Laufzeitanalyse Abhängige Variablen: Struktur der Probleminstanz
Bemerkungen:
Laufzeitanalyse Beispiel
Laufzeitanalyse Beispiel
Laufzeitanalyse Beispiel
Laufzeitanalyse Beispiel
Laufzeitanalyse Beispiel
Laufzeitanalyse Beispiel
Laufzeitanalyse Beispiel
Laufzeitanalyse Beispiel
Laufzeitanalyse Beispiel
Laufzeitanalyse Beispiel
Laufzeitanalyse Beispiel
Laufzeitanalyse Beispiel
Laufzeitanalyse Beispiel
Laufzeitanalyse Beispiel
Laufzeitanalyse Beispiel
Laufzeitanalyse Beispiel
Bemerkungen:
Asymptotische Analyse Wachstumsrate
Asymptotische Analyse Bachmann-Landau-Symbole
Asymptotische Analyse Bachmann-Landau-Symbole
Asymptotische Analyse Bachmann-Landau-Symbole
Asymptotische Analyse Bachmann-Landau-Symbole
Asymptotische Analyse Bachmann-Landau-Symbole
Asymptotische Analyse Bachmann-Landau-Symbole
Asymptotische Analyse Bachmann-Landau-Symbole
Asymptotische Analyse Bachmann-Landau-Symbole
Asymptotische Analyse Bachmann-Landau-Symbole
Asymptotische Analyse Bachmann-Landau-Symbole
Asymptotische Analyse Bachmann-Landau-Symbole
Asymptotische Analyse Bachmann-Landau-Symbole
Asymptotische Analyse Bachmann-Landau-Symbole
Asymptotische Analyse Bachmann-Landau-Symbole
Asymptotische Analyse Bachmann-Landau-Symbole
Asymptotische Analyse Bachmann-Landau-Symbole
Asymptotische Analyse Bachmann-Landau-Symbole
Asymptotische Analyse Bachmann-Landau-Symbole
Asymptotische Analyse Bachmann-Landau-Symbole
Asymptotische Analyse Bachmann-Landau-Symbole
Asymptotische Analyse Bachmann-Landau-Symbole
Asymptotische Analyse Bachmann-Landau-Symbole: Typische Wachstumsraten
Asymptotische Analyse Bachmann-Landau-Symbole: Typische Wachstumsraten
Asymptotische Analyse Bachmann-Landau-Symbole: Notation
Asymptotische Analyse Bachmann-Landau-Symbole: Eigenschaften
Asymptotische Analyse Bachmann-Landau-Symbole: Rechenregeln
Asymptotische Analyse Bachmann-Landau-Symbole: Überblick
Bemerkungen:
Bemerkungen: (Fortsetzung)
Asymptotische Analyse Bachmann-Landau-Symbole: Beispiele
Asymptotische Analyse Bachmann-Landau-Symbole: Beispiele
Asymptotische Analyse Bachmann-Landau-Symbole: Beispiele
Asymptotische Analyse Bachmann-Landau-Symbole: Beispiele
Asymptotische Analyse Bachmann-Landau-Symbole: Beispiele
Asymptotische Analyse Bachmann-Landau-Symbole: Beispiele
Asymptotische Analyse Bachmann-Landau-Symbole: Beispiele
Asymptotische Analyse Bachmann-Landau-Symbole: Beispiele
Asymptotische Analyse Bachmann-Landau-Symbole: Beispiele
Asymptotische Analyse Bachmann-Landau-Symbole: Beispiele
Asymptotische Analyse Bachmann-Landau-Symbole: Beispiele
Asymptotische Analyse Bachmann-Landau-Symbole: Beispiele
Asymptotische Analyse Bachmann-Landau-Symbole: Beispiele
Asymptotische Analyse Bachmann-Landau-Symbole: Beispiele
Asymptotische Analyse Bachmann-Landau-Symbole: Beispiele
Asymptotische Analyse Bachmann-Landau-Symbole: Beispiele
Asymptotische Analyse Bachmann-Landau-Symbole: Beispiele
Asymptotische Analyse Bachmann-Landau-Symbole: Beispiele
Asymptotische Analyse Bachmann-Landau-Symbole: Beispiele
Asymptotische Analyse Bachmann-Landau-Symbole: Beispiele
Asymptotische Analyse Bachmann-Landau-Symbole: Beispiele
Asymptotische Analyse Bachmann-Landau-Symbole: Beispiele
Asymptotische Analyse Bachmann-Landau-Symbole: Beispiele
Asymptotische Analyse Bachmann-Landau-Symbole: Beispiele
Asymptotische Analyse Bachmann-Landau-Symbole: Beispiele
Asymptotische Analyse Bachmann-Landau-Symbole: Beispiele
Asymptotische Analyse Wachstumsrate rekursiver Funktionen
Asymptotische Analyse Wachstumsrate rekursiver Funktionen
Asymptotische Analyse Wachstumsrate rekursiver Funktionen
Asymptotische Analyse Rekursionsbaummethode: Beispiel
Asymptotische Analyse Rekursionsbaummethode: Beispiel
Asymptotische Analyse Rekursionsbaummethode: Beispiel
Asymptotische Analyse Rekursionsbaummethode: Beispiel
Asymptotische Analyse Rekursionsbaummethode: Beispiel
Asymptotische Analyse Rekursionsbaummethode: Beispiel
Asymptotische Analyse Rekursionsbaummethode: Beispiel
Asymptotische Analyse Rekursionsbaummethode: Beispiel
Asymptotische Analyse Rekursionsbaummethode: Beispiel
Asymptotische Analyse Rekursionsbaummethode: Beispiel
Asymptotische Analyse Rekursionsbaummethode: Beispiel
Asymptotische Analyse Rekursionsbaummethode: Beispiel
Asymptotische Analyse Rekursionsbaummethode: Beispiel
Asymptotische Analyse Rekursionsbaummethode: Beispiel
Bemerkungen:
Asymptotische Analyse Substitutionsmethode: Beispiele
Asymptotische Analyse Substitutionsmethode: Beispiele
Asymptotische Analyse Substitutionsmethode: Beispiele
Asymptotische Analyse Substitutionsmethode: Beispiele
Asymptotische Analyse Substitutionsmethode: Beispiele
Asymptotische Analyse Substitutionsmethode: Beispiele
Asymptotische Analyse Substitutionsmethode: Beispiele
Asymptotische Analyse Substitutionsmethode: Beispiele
Asymptotische Analyse Substitutionsmethode: Beispiele
Asymptotische Analyse Substitutionsmethode: Beispiele
Asymptotische Analyse Substitutionsmethode: Beispiele
Asymptotische Analyse Substitutionsmethode: Beispiele
Bemerkungen:
Asymptotische Analyse Substitutionsmethode: Beispiele
Asymptotische Analyse Substitutionsmethode: Beispiele
Asymptotische Analyse Substitutionsmethode: Beispiele
Asymptotische Analyse Substitutionsmethode: Beispiele
Asymptotische Analyse Substitutionsmethode: Beispiele
Asymptotische Analyse Substitutionsmethode: Beispiele
Asymptotische Analyse Substitutionsmethode: Beispiele
Asymptotische Analyse Substitutionsmethode: Beispiele
Bemerkungen:
Asymptotische Analyse Satz 1 (Master-Theorem)
Asymptotische Analyse Satz 1 (Master-Theorem)
Asymptotische Analyse Master-Theorem: Fall 1
Asymptotische Analyse Master-Theorem: Fall 2
Asymptotische Analyse Master-Theorem: Fall 2
Asymptotische Analyse Master-Theorem: Fall 3
Asymptotische Analyse Master-Theorem: Fall 3
Asymptotische Analyse Master-Theorem: Definitionslücken
Asymptotische Analyse Master-Theorem: Definitionslücken
Bemerkungen:
Formelsammlung Monotonie
Formelsammlung
Kapitel ADS:III III. Sortieren
Sortieralgorithmen Sortierproblem
Sortieralgorithmen Sortierparadigmen [Knuth 2003]
Sortieralgorithmen Sortierparadigmen [Knuth 2003]
Sortieralgorithmen Überblick
Kapitel ADS:III III. Sortieren
Insertion Sort Algorithmus
Insertion Sort Algorithmus
Insertion Sort Algorithmus
Insertion Sort Algorithmus
Insertion Sort Algorithmus
Insertion Sort Algorithmus
Insertion Sort Algorithmus
Insertion Sort Algorithmus
Insertion Sort Algorithmus
Insertion Sort Algorithmus
Insertion Sort Algorithmus
Insertion Sort Algorithmus
Bemerkungen:
Bemerkungen: (Fortsetzung)
Heapsort Algorithmus
Heapsort Algorithmus
Heapsort Algorithmus
Einschub: Binary Heap Definition
Einschub: Binary Heap Implementierung
Einschub: Binary Heap Implementierung
Bemerkungen:
Einschub: Binary Heap Konstruktion
Einschub: Binary Heap Konstruktion
Einschub: Binary Heap Konstruktion
Einschub: Binary Heap Konstruktion
Einschub: Binary Heap Konstruktion
Einschub: Binary Heap Konstruktion
Einschub: Binary Heap Konstruktion
Einschub: Binary Heap Konstruktion
Einschub: Binary Heap Konstruktion
Einschub: Binary Heap Konstruktion
Einschub: Binary Heap Konstruktion
Einschub: Binary Heap Konstruktion
Einschub: Binary Heap Konstruktion
Einschub: Binary Heap Konstruktion
Einschub: Binary Heap Konstruktion
Bemerkungen:
Einschub: Binary Heap Manipulation
Einschub: Binary Heap Manipulation
Einschub: Binary Heap Manipulation
Einschub: Binary Heap Manipulation
Einschub: Binary Heap Manipulation
Einschub: Binary Heap Manipulation
Einschub: Binary Heap Manipulation
Einschub: Binary Heap Manipulation
Einschub: Binary Heap Manipulation
Bemerkungen:
Heapsort Algorithmus
Heapsort Algorithmus
Heapsort Algorithmus
Heapsort Algorithmus
Heapsort Algorithmus
Heapsort Algorithmus
Heapsort Algorithmus
Heapsort Algorithmus
Heapsort Algorithmus
Heapsort Algorithmus
Heapsort Algorithmus
Heapsort Algorithmus
Kapitel ADS:III III. Sortieren
Merge Sort Algorithmus
Merge Sort Algorithmus
Merge Sort Algorithmus
Merge Sort Algorithmus
Merge Sort Algorithmus
Merge Sort Algorithmus
Merge Sort Algorithmus
Merge Sort Algorithmus
Merge Sort Algorithmus
Merge Sort Algorithmus
Merge Sort Algorithmus
Merge Sort Algorithmus
Merge Sort Algorithmus
Merge Sort Algorithmus
Merge Sort Algorithmus
Merge Sort Algorithmus
Merge Sort Algorithmus
Bemerkungen:
Merge Sort Merge
Merge Sort Merge
Merge Sort Merge
Merge Sort Merge
Merge Sort Merge
Merge Sort Merge
Merge Sort Merge
Merge Sort Merge
Merge Sort Merge
Merge Sort Merge
Merge Sort Merge
Merge Sort Merge
Merge Sort Merge
Merge Sort Merge
Merge Sort Merge
Merge Sort Merge
Quicksort Algorithmus
Quicksort Algorithmus
Quicksort Algorithmus
Quicksort Algorithmus
Quicksort Partitionierung
Quicksort Partitionierung
Quicksort Partitionierung
Quicksort Partitionierung
Quicksort Partitionierung
Quicksort Partitionierung
Quicksort Partitionierung
Quicksort Partitionierung
Quicksort Partitionierung
Quicksort Partitionierung
Quicksort Partitionierung
Quicksort Partitionierung
Quicksort Partitionierung
Bemerkungen:
Quicksort Laufzeit (informell)
Quicksort Laufzeit (informell)
Quicksort Laufzeit (informell)
Quicksort Laufzeit (informell)
Quicksort Laufzeit (informell)
Quicksort Laufzeit (informell)
Quicksort Laufzeit (informell)
Quicksort Laufzeit (informell)
Quicksort Pivot-Selektion
Kapitel ADS:III III. Sortieren
Counting Sort Algorithmus
Counting Sort Algorithmus
Counting Sort Algorithmus
Counting Sort Algorithmus
Counting Sort Algorithmus
Counting Sort Algorithmus
Counting Sort Algorithmus
Counting Sort Algorithmus
Counting Sort Algorithmus
Counting Sort Algorithmus
Counting Sort Algorithmus
Counting Sort Algorithmus
Counting Sort Algorithmus
Counting Sort Algorithmus
Counting Sort Algorithmus
Counting Sort Algorithmus
Bemerkungen:
Radix Sort Algorithmus
Radix Sort Algorithmus
Radix Sort Beispiel
Radix Sort Beispiel
Radix Sort Beispiel
Radix Sort Beispiel
Radix Sort Stelligkeit
Radix Sort Stelligkeit
Radix Sort Stelligkeit
Radix Sort Stelligkeit
Radix Sort Stelligkeit
Bemerkungen:
Bucket Sort Algorithmus
Bucket Sort Algorithmus
Bucket Sort Algorithmus
Bucket Sort Algorithmus
Bucket Sort Algorithmus
Bucket Sort Algorithmus
Bucket Sort Algorithmus
Bucket Sort Algorithmus
Bucket Sort Algorithmus
Bucket Sort Algorithmus
Bucket Sort Algorithmus
Bucket Sort Algorithmus
Bucket Sort Algorithmus
Bucket Sort Algorithmus
Bucket Sort Algorithmus
Bucket Sort Algorithmus
Bucket Sort Algorithmus
Bemerkungen:
Bemerkungen: (Fortsetzung)
Kapitel ADS:III III. Sortieren
Minimales vergleichsbasiertes Sortieren Entscheidungsbaummodell
Minimales vergleichsbasiertes Sortieren Entscheidungsbaummodell
Minimales vergleichsbasiertes Sortieren Entscheidungsbaummodell
Minimales vergleichsbasiertes Sortieren Entscheidungsbaummodell
Minimales vergleichsbasiertes Sortieren Entscheidungsbaummodell
Minimales vergleichsbasiertes Sortieren Entscheidungsbaummodell
Minimales vergleichsbasiertes Sortieren Satz 1 (Untere Schranke für den Worst Case für vergleichsbasiertes Sortieren)
Minimales vergleichsbasiertes Sortieren Satz 1 (Untere Schranke für den Worst Case für vergleichsbasiertes Sortieren)
Minimales vergleichsbasiertes Sortieren Satz 1 (Untere Schranke für den Worst Case für vergleichsbasiertes Sortieren)
Minimales vergleichsbasiertes Sortieren Satz 1 (Untere Schranke für den Worst Case für vergleichsbasiertes Sortieren)
Minimales vergleichsbasiertes Sortieren Satz 1 (Untere Schranke für den Worst Case für vergleichsbasiertes Sortieren)
Bemerkungen:
Kapitel ADS:IV IV. Datenstrukturen
Record Definition
Record Definition
Record Definition
Record Beispiel: Records sortieren
Record Beispiel: Records sortieren
Record Beispiel: Records sortieren
Record Beispiel: Records sortieren
Record Beispiel: Records sortieren
Record Beispiel: Records sortieren
Container Definition
Container Definition
Container Typen
Container Typen
Container Typen
Container Typen
Container Typen
Container Typen
Container Typen
Bemerkungen:
Kapitel ADS:IV IV. Datenstrukturen
List Definition
List Definition
List Definition
List Manipulation
Bemerkungen:
Linked List Definition
Linked List Definition
Linked List Definition
Linked List Manipulation: Beispiel
Linked List Manipulation: Beispiel
Linked List Manipulation: Beispiel
Linked List Manipulation: Variante 2
Linked List Manipulation: Variante 3
Stack Definition
Stack Definition
Stack Definition
Stack Manipulation: Beispiel
Stack Manipulation: Beispiel
Stack Manipulation: Beispiel
Stack Manipulation: Beispiel
Stack Manipulation: Array-basiert
Stack Manipulation: Link-basiert
Bemerkungen:
Queue Definition
Queue Definition
Queue Definition
Queue Manipulation: Beispiel
Queue Manipulation: Beispiel
Queue Manipulation: Beispiel
Queue Manipulation: Beispiel
Queue Manipulation: Beispiel
Queue Manipulation: Array-basiert
Queue Manipulation: Link-basiert
Bemerkungen:
Priority Queue Definition
Priority Queue Definition
Priority Queue Definition
Bemerkungen:
Kapitel ADS:IV IV. Datenstrukturen
Dictionary Definition
Dictionary Definition
Dictionary Definition
Bemerkungen:
Direct-address Table Definition
Direct-address Table Definition
Direct-address Table Definition
Direct-address Table Definition
Direct-address Table Definition
Direct-address Table Definition
Direct-address Table Definition
Direct-address Table Definition
q
Bemerkungen:
Hash Table Definition
Hash Table Definition
Hash Table Definition
Bemerkungen:
Hash Table Chaining: Definition
Hash Table Chaining: Manipulation
Hash Table Chaining: Manipulation
Hash Table Chaining: Laufzeit
Hash Table Chaining: Laufzeit
Hash Table Satz 1 (Average-Case-Laufzeit I)
Hash Table Satz 1 (Average-Case-Laufzeit I)
Bemerkungen:
Hash Table Chaining: Laufzeit
Hash Table Open Addressing: Definition
Hash Table Open Addressing: Definition
Hash Table Open Addressing: Definition
Hash Table Open Addressing: Definition
Hash Table Open Addressing: Definition
Bemerkungen:
Hash Table Open Addressing: Manipulation
Hash Table Open Addressing: Manipulation
Bemerkungen:
Hash Table Open Addressing: Probing-Heuristiken
Hash Table Open Addressing: Probing-Heuristiken
Hash Table Open Addressing: Linear Probing
Hash Table Open Addressing: Linear Probing
Hash Table Open Addressing: Linear Probing
Hash Table Open Addressing: Quadratic Probing
Hash Table Open Addressing: Quadratic Probing
Hash Table Open Addressing: Double Hashing
Hash Table Open Addressing: Double Hashing
Hash Table Open Addressing: Laufzeit
Hash Table Open Addressing: Laufzeit
Hash Table Open Addressing: Laufzeit
Hash Table Open Addressing: Laufzeit
Hash Table Open Addressing: Laufzeit
Kapitel ADS:IV IV. Datenstrukturen
Hash Function Definition
Hash Function Definition
Hash Function Anwendungen
Hash Function Anwendungen
Hash Function Anwendungen
Hash Function Hash Tables
Hash Function Hash Tables
Hash Function Hash Tables
Hash Function Vorverarbeitung
Hash Function Vorverarbeitung
Hash Function Vorverarbeitung
Bemerkungen:
Hash Function Divisionsrestmethode
Hash Function Divisionsrestmethode
Bemerkungen:
Hash Function Multiplikative Methode
Hash Function Multiplikative Methode
Hash Function Multiplikative Methode
Hash Function Multiplikative Methode
Hash Function Universal Hashing
Hash Function Universal Hashing
Hash Function Universal Hashing
Hash Function Universal Hashing: Definition
Hash Function Universal Hashing: Definition
Hash Function Universal Hashing: Hashfunktion I
Hash Function Universal Hashing: Hashfunktion I
Hash Function Universal Hashing: Hashfunktion I
Hash Function Universal Hashing: Hashfunktion I
Hash Function Universal Hashing: Hashfunktion I
Hash Function Universal Hashing: Hashfunktion II
Hash Function Universal Hashing: Hashfunktion II
Bemerkungen:
Hash Function Perfect Hashing
Hash Function Perfect Hashing
Hash Function Perfect Hashing
Hash Function Perfect Hashing: Analyse
Hash Function Perfect Hashing: Analyse
Kapitel ADS:IV IV. Datenstrukturen
Tree Definition
Tree Definition
Tree Definition
Bemerkungen:
Tree Definition
Tree Definition
Tree Definition
Tree Definition
Tree Definition
Tree Definition
Tree Definition
Tree Definition
Tree Definition
Tree Definition
Tree Definition
Tree Definition
Tree Definition
Bemerkungen:
Bemerkungen: (Fortsetzung)
Tree Implementierung
Tree Implementierung: Beispiel
Tree Implementierung: Beispiel
Tree Manipulation
Bemerkungen:
Tree Manipulation: Traversierung
Tree Manipulation: Traversierung
Tree Manipulation: Traversierung
Tree Manipulation: Traversierung
Tree Manipulation: Traversierung
Bemerkungen:
Kapitel ADS:V V. Suchen
Binary Search Tree Definition
Binary Search Tree Definition
Binary Search Tree Definition
Binary Search Tree Implementierung
Binary Search Tree Implementierung
Bemerkungen:
Binary Search Tree Manipulation: Suche
Binary Search Tree Manipulation: Suche
Binary Search Tree Manipulation: Suche
Binary Search Tree Manipulation: Suche
Binary Search Tree Manipulation: Suche
Binary Search Tree Manipulation: Minimum
Binary Search Tree Manipulation: Minimum
Binary Search Tree Manipulation: Maximum
Binary Search Tree Manipulation: Maximum
Binary Search Tree Manipulation: Nachfolger
Binary Search Tree Manipulation: Nachfolger
Binary Search Tree Manipulation: Nachfolger
Binary Search Tree Manipulation: Nachfolger
Binary Search Tree Manipulation: Nachfolger
Binary Search Tree Manipulation: Einfügen
Binary Search Tree Manipulation: Einfügen
Binary Search Tree Manipulation: Einfügen
Binary Search Tree Manipulation: Löschen
Binary Search Tree Manipulation: Löschen
Binary Search Tree Manipulation: Löschen
Binary Search Tree Manipulation: Löschen [Red-Black Tree]
Binary Search Tree Manipulation: Löschen [Red-Black Tree]
Binary Search Tree Manipulation: Löschen [Red-Black Tree]
Bemerkungen:
Binary Search Tree Manipulation: Löschen
Binary Search Tree Manipulation: Löschen
Binary Search Tree Manipulation: Löschen
Binary Search Tree Manipulation: Löschen
Binary Search Tree Manipulation: Löschen
Binary Search Tree Manipulation: Löschen
Binary Search Tree Manipulation: Löschen
Binary Search Tree Manipulation: Löschen
Binary Search Tree Manipulation: Löschen
Binary Search Tree Laufzeit
Binary Search Tree Laufzeit
AVL Tree Definition
AVL Tree Definition
AVL Tree Definition
AVL Tree Definition
Bemerkungen:
AVL Tree Satz 1
AVL Tree Satz 1
AVL Tree Satz 1
AVL Tree Satz 1
AVL Tree Satz 1
AVL Tree Satz 1
AVL Tree Satz 1
AVL Tree Satz 1
AVL Tree Satz 1
AVL Tree Satz 1
AVL Tree Manipulation
AVL Tree Manipulation
AVL Tree Manipulation: Rotation [Animation]
AVL Tree Manipulation: Rotation
AVL Tree Manipulation: Rotation
AVL Tree Manipulation: Einfügen
AVL Tree Manipulation: Einfügen
AVL Tree Manipulation: Einfügen
AVL Tree Manipulation: Einfügen
AVL Tree Manipulation: Einfügen [Löschen]
AVL Tree Manipulation: Einfügen
AVL Tree Manipulation: Einfügen
AVL Tree Manipulation: Einfügen [Löschen]
AVL Tree Manipulation: Einfügen
AVL Tree Manipulation: Einfügen
AVL Tree Manipulation: Einfügen [Löschen]
Bemerkungen:
AVL Tree Manipulation: Löschen
AVL Tree Manipulation: Löschen
AVL Tree Manipulation: Löschen
AVL Tree Manipulation: Löschen [Löschen]
AVL Tree Manipulation: Löschen [Einfügen]
AVL Tree Manipulation: Löschen
AVL Tree Manipulation: Löschen [Einfügen]
AVL Tree Manipulation: Löschen
AVL Tree Manipulation: Löschen
AVL Tree Manipulation: Löschen [Einfügen]
Bemerkungen:
AVL Tree Manipulation: Löschen
AVL Tree Manipulation: Löschen
AVL Tree Manipulation: Löschen
AVL Tree Manipulation: Löschen
AVL Tree Manipulation: Löschen
AVL Tree Manipulation: Löschen
Red-Black Tree Definition
Red-Black Tree Definition
Red-Black Tree Definition
Red-Black Tree Satz 2
Red-Black Tree Satz 2
Red-Black Tree Satz 2
Red-Black Tree Satz 2
Red-Black Tree Satz 2
Red-Black Tree Höhe eines Red-Black Tree
Red-Black Tree Höhe eines Red-Black Tree
Red-Black Tree Höhe eines Red-Black Tree
Red-Black Tree Implementierung
Red-Black Tree Implementierung
Red-Black Tree Implementierung
Red-Black Tree Manipulation
Bemerkungen:
Red-Black Tree Manipulation
Red-Black Tree Manipulation: Einfügen
Red-Black Tree Manipulation: Einfügen
Red-Black Tree Manipulation: Einfügen
Red-Black Tree Manipulation: Einfügen
Red-Black Tree Manipulation: Einfügen
Red-Black Tree Manipulation: Einfügen
Red-Black Tree Manipulation: Einfügen
Red-Black Tree Manipulation: Einfügen
Red-Black Tree Manipulation: Einfügen
Red-Black Tree Manipulation: Einfügen
Red-Black Tree Manipulation: Einfügen
Red-Black Tree Manipulation: Einfügen
Red-Black Tree Manipulation: Einfügen
Red-Black Tree Manipulation: Einfügen
Red-Black Tree Manipulation: Einfügen
Red-Black Tree Manipulation: Einfügen
Red-Black Tree Manipulation: Einfügen
Red-Black Tree Manipulation: Einfügen
Red-Black Tree Manipulation: Einfügen
Red-Black Tree Manipulation: Einfügen
Red-Black Tree Manipulation: Einfügen
Red-Black Tree Manipulation: Einfügen
Red-Black Tree Manipulation: Einfügen
Red-Black Tree Manipulation: Einfügen
Red-Black Tree Manipulation: Einfügen
Red-Black Tree Manipulation: Einfügen
Bemerkungen:
Red-Black Tree Manipulation: Löschen [Binary Search Tree]
Red-Black Tree Manipulation: Löschen
Red-Black Tree Manipulation: Löschen
Red-Black Tree Manipulation: Löschen
Red-Black Tree Manipulation: Löschen
Red-Black Tree Manipulation: Löschen
Red-Black Tree Manipulation: Löschen
Red-Black Tree Manipulation: Löschen
Red-Black Tree Manipulation: Löschen
Red-Black Tree Manipulation: Löschen
Red-Black Tree Manipulation: Löschen
Red-Black Tree Manipulation: Löschen
Red-Black Tree Manipulation: Löschen
Red-Black Tree Manipulation: Löschen
Red-Black Tree Manipulation: Löschen
Red-Black Tree Manipulation: Löschen
Red-Black Tree Manipulation: Löschen
Bemerkungen:
Bemerkungen: (Fortsetzung)
Red-Black Tree Binary Search Tree Hierarchy
Kapitel ADS:V V. Suchen
Maschinenmodell (Erweiterung) Sekundärspeicher
Maschinenmodell (Erweiterung) Sekundärspeicher
Maschinenmodell (Erweiterung) Sekundärspeicher
Maschinenmodell (Erweiterung) Sekundärspeicher
Bemerkungen:
Maschinenmodell (Erweiterung) Sekundärspeicher
Maschinenmodell (Erweiterung) Laufzeitanalyse
Maschinenmodell (Erweiterung) Laufzeitanalyse
B-Tree Definition
B-Tree Definition
B-Tree Definition
B-Tree Definition
Bemerkungen:
B-Tree Definition
B-Tree Definition
B-Tree Satz 1
B-Tree Satz 1
B-Tree Satz 1
B-Tree Satz 1
B-Tree Satz 1
B-Tree Satz 1
B-Tree Satz 1
B-Tree Konstruktion
B-Tree Manipulation
B-Tree Manipulation: Suche
B-Tree Manipulation: Suche
B-Tree Manipulation: Suche
B-Tree Manipulation: Einfügen
B-Tree Manipulation: Einfügen
B-Tree Manipulation: Einfügen
B-Tree Manipulation: Einfügen
B-Tree Manipulation: Einfügen
B-Tree Manipulation: Einfügen
B-Tree Manipulation: Einfügen
B-Tree Manipulation: Einfügen
B-Tree Manipulation: Einfügen
B-Tree Manipulation: Einfügen
B-Tree Manipulation: Einfügen
B-Tree Manipulation: Einfügen
B-Tree Manipulation: Einfügen
B-Tree Manipulation: Einfügen
B-Tree Manipulation: Einfügen
B-Tree Manipulation: Einfügen
B-Tree Manipulation: Einfügen
B-Tree Manipulation: Einfügen
B-Tree Manipulation: Einfügen
B-Tree Manipulation: Löschen
B-Tree Manipulation: Löschen
B-Tree Manipulation: Löschen
B-Tree Manipulation: Löschen
B-Tree Manipulation: Löschen
Bemerkungen:
B-Tree Manipulation: Löschen
B-Tree Manipulation: Löschen
B-Tree Manipulation: Löschen
B-Tree Manipulation: Löschen
B-Tree Manipulation: Löschen
B-Tree Manipulation: Löschen
B-Tree Manipulation: Löschen