Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen angezeigt.
| Beide Seiten der vorigen Revision Vorhergehende Überarbeitung Nächste Überarbeitung | Vorhergehende Überarbeitung | ||
| ef:algorithmen:lernziele [2026/01/15 13:34] – lehmannr | ef:algorithmen:lernziele [2026/01/15 15:26] (aktuell) – lehmannr | ||
|---|---|---|---|
| Zeile 23: | Zeile 23: | ||
| * Den Graphen zu einem Irrgarten aufzeichnen können und zu einem Graphen den Irrgarten zeichnen können. | * Den Graphen zu einem Irrgarten aufzeichnen können und zu einem Graphen den Irrgarten zeichnen können. | ||
| * Unterschied zwischen einem perfekten (oder Standard-) Irrgarten und einem " | * Unterschied zwischen einem perfekten (oder Standard-) Irrgarten und einem " | ||
| - | * Wie kann man einen Irrgarten erstellen mithilfe des DFS-Algorithmus? | + | * Wie kann man einen Irrgarten erstellen mithilfe des DFS-Algorithmus? |
| * Wie funktionieren die Algorithmen " | * Wie funktionieren die Algorithmen " | ||
| * Welche Algorithmen produzieren den kürzesten Weg? | * Welche Algorithmen produzieren den kürzesten Weg? | ||
| ** Allgemeine Pfadfinder-Algorithmen ** | ** Allgemeine Pfadfinder-Algorithmen ** | ||
| - | * Wie funktioniert der Dijkstra-Algorithmus? | + | * Wie funktioniert der Dijkstra-Algorithmus? |
| - | * Wie funktioniert der A*-Algorithmus? | + | * Wie funktioniert der A*-Algorithmus? |
| === Sortieralgorithmen === | === Sortieralgorithmen === | ||
| Zeile 45: | Zeile 45: | ||
| * Das Lösungsprinzip von 2-Opt (oder allgemein k-Opt) verstehen und erklären können. | * Das Lösungsprinzip von 2-Opt (oder allgemein k-Opt) verstehen und erklären können. | ||
| * Was bedeutet Simulated Annealing? Wozu wird es eingesetzt? | * Was bedeutet Simulated Annealing? Wozu wird es eingesetzt? | ||
| + | |||
| + | Link zu Simulated Annealing und k-Opt: [[https:// | ||
| + | |||
| + | Möglichkeiten für 3-Opt: [[https:// | ||