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
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
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
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 Wachstumsrate rekursiver Funktionen
Asymptotische Analyse Wachstumsrate rekursiver Funktionen
Asymptotische Analyse Rekrusionsbaummethode: Beispiel
Asymptotische Analyse Rekrusionsbaummethode: Beispiel
Asymptotische Analyse Rekrusionsbaummethode: Beispiel
Asymptotische Analyse Rekrusionsbaummethode: Beispiel
Asymptotische Analyse Rekrusionsbaummethode: Beispiel
Asymptotische Analyse Rekrusionsbaummethode: Beispiel
Asymptotische Analyse Rekrusionsbaummethode: Beispiel
Asymptotische Analyse Rekrusionsbaummethode: Beispiel
Asymptotische Analyse Rekrusionsbaummethode: Beispiel
Asymptotische Analyse Rekrusionsbaummethode: Beispiel
Asymptotische Analyse Rekrusionsbaummethode: Beispiel
Asymptotische Analyse Rekrusionsbaummethode: Beispiel
Asymptotische Analyse Rekrusionsbaummethode: Beispiel
Bemerkungen:
Asymptotische Analyse Substitutionsmethode: Beispiel
Asymptotische Analyse Satz 1 (Master-Theorem)