ef:algorithmen:lernziele

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

Link zu dieser Vergleichsansicht

Beide Seiten der vorigen Revision Vorhergehende Überarbeitung
Nächste Überarbeitung
Vorhergehende Überarbeitung
ef:algorithmen:lernziele [2026/01/15 14:47] lehmannref: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 "normalen" Irrgarten kennen.   * Unterschied zwischen einem perfekten (oder Standard-) Irrgarten und einem "normalen" Irrgarten kennen.
-  * Wie kann man einen Irrgarten erstellen mithilfe des DFS-Algorithmus? Warum und wofür ist hier ein Stack als Datenstruktur ideal?+  * Wie kann man einen Irrgarten erstellen mithilfe des DFS-Algorithmus? Warum und wofür ist hier ein Stack als Datenstruktur ideal? [[https://www.algosome.com/articles/maze-generation-depth-first.html| Link]]
   * Wie funktionieren die Algorithmen "Random-Mouse", "Hand-on-Wall", DFS, BFS?   * Wie funktionieren die Algorithmen "Random-Mouse", "Hand-on-Wall", DFS, BFS?
   * Welche Algorithmen produzieren den kürzesten Weg?   * Welche Algorithmen produzieren den kürzesten Weg?
Zeile 29: Zeile 29:
 ** Allgemeine Pfadfinder-Algorithmen ** ** Allgemeine Pfadfinder-Algorithmen **
   * Wie funktioniert der Dijkstra-Algorithmus? Man muss ihn für kleine Beispiele durchführen können. [[https://ethz.ch/content/dam/ethz/special-interest/baug/ivt/ivt-dam/studies/transport-planning/exercises/2019/u1-musterloesung.pdf|Beispielaufgabe mit Lösung (ETH)]]   * Wie funktioniert der Dijkstra-Algorithmus? Man muss ihn für kleine Beispiele durchführen können. [[https://ethz.ch/content/dam/ethz/special-interest/baug/ivt/ivt-dam/studies/transport-planning/exercises/2019/u1-musterloesung.pdf|Beispielaufgabe mit Lösung (ETH)]]
-  * Wie funktioniert der A*-Algorithmus? Man muss ihn für ein Beispiel und eine konkrete Situation erklären können.+  * Wie funktioniert der A*-Algorithmus? Man muss ihn für ein Beispiel und eine konkrete Situation erklären können. [[https://www.youtube.com/watch?v=-L-WgKMFuhE|Video von S. Lague]]
  
 === Sortieralgorithmen === === Sortieralgorithmen ===
  • ef/algorithmen/lernziele.1768484847.txt.gz
  • Zuletzt geändert: 2026/01/15 14:47
  • von lehmannr