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
Problemlösen Problemklassen
Problemlösen Problemklassen
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 1950
Exkurs: Programmiersprachen
Exkurs: Programmiersprachen
Exkurs: Programmiersprachen
Exkurs: Programmiersprachen
Bemerkungen:
Exkurs: Programmiersprachen
Exkurs: Programmiersprachen
Exkurs: Programmiersprachen
Exkurs: Programmiersprachen
Exkurs: Programmiersprachen
Bemerkungen:
Exkurs: Programmiersprachen
Exkurs: Programmiersprachen
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
Pseudocode
Pseudocode
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
Sortieralgorithmen Sortierparadigmen
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
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