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
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
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: