Lektion 4

• Pre-Order

• In-Order

• Post-Order

• Level-Order

Hauptreihenfolge

Symmetrische Traversierung

Nebenreihenfolge

1. Wurzel

2. Linker Teilbaum (Von der Wurzel ausgehend)

3. Rechter Teilbaum (Von der Wurzel ausgehend)

1. Linker Teilbaum (Von den Blättern ausgehend)

2. Wurzel

3. Rechter Teilbaum (Von den Blättern ausgehend)

1. Linker Teilbaum (Von den Blättern ausgehend)

2. Rechter Teilbaum (Von den Blättern ausgehend)

3. Wurzel

Jeweils eine Ebene mit den Wurzeln zuerst komplett durchlaufen, danach die Ebene darunter

Auffinden eines kürzesten Pfades in einem Graphen

Greedy

• Selection Sort

• Insert Sort

• Quick Sort

• Bubble Sort

• Sortieren durch Auswahl

• Entnehmen des i-kleinsten Elementes und einfügen in die richtige position

• Laufzeit O(n^2)

• Sortieren durch einfügen

• Laufzeit O(n^2)

• Divide-and-Conquer

• In-Situ

• Laufzeit

  • Worst-Case: O(n^2)

  • Avg-Case: O(NlogN)

• Sortieren durch Vertauschung benachbarter Elemente

• Laufzeit O(n^2)

• Sequentielle Suche

• Binäre Suche

• Fibonacci Suche

• String Matching

• Ineffizient

• (N+1)/2 Vergleiche

• Divide-and-Conquer

• Avg-Case: O(log2(N)) für große N

Unterteilung gemäß der Fibonacci-Zahlenfolge

• Naives Verfahren

• Verfahren von Knuth-Morris-Pratt

• Verfahren von Boyer-Moore

Eine Funktion, die Werte beliebiger Größe auf Werte einer beschränkten oder fest definierten Größe abbildet

• Berechnung von Speicheradressen

• Kryptografie

• Divisions-Rest-Methode

• Multiplikative Methode

• Offene Hash-Verfahren

• Dynamische Hash-Verfahren

• Lineares Sondieren

• Quadratisches Sondieren

• Lineares Hashing

• Virtuelles Hashing

• Regression

• Cluster-Analyse

• Neuronale Netze

Binäre Klassifikation

• k-Means-Algorithmus

• Lloyd-Algorithmus

• MacQueens-Algorithmus