Differences
This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision | ||
efinf:blc2016:graphen:graphen [2017/03/09 20:30] Ivo Blöchliger |
efinf:blc2016:graphen:graphen [2017/04/04 15:30] (current) Ivo Blöchliger [Labyrinth-Generator] |
||
---|---|---|---|
Line 1: | Line 1: | ||
+ | ===== Labyrinth-Generator ===== | ||
+ | * Vorlage {{ : | ||
+ | * Anderer Generator {{ : | ||
+ | |||
===== Lernziele / Prüfungsstoff ===== | ===== Lernziele / Prüfungsstoff ===== | ||
* Begriffe und Definitionen kennen und anwenden, wie | * Begriffe und Definitionen kennen und anwenden, wie | ||
Line 11: | Line 15: | ||
* Algorithmus von Dijkstra auf einfachem Beispiel anwenden. | * Algorithmus von Dijkstra auf einfachem Beispiel anwenden. | ||
* Algorithmus von Dijkstra als Pseudocode formulieren und dessen Komplexität abschätzen. | * Algorithmus von Dijkstra als Pseudocode formulieren und dessen Komplexität abschätzen. | ||
- | * Begründen, warum der Algorithmus von Dijkstra für die Routenplanung im grossen Massstab nicht effizient genug ist. | + | * Begründen, warum der Algorithmus von Dijkstra für die Routenplanung im grossen Massstab nicht effizient genug ist.\ |
+ | * Graphensuche mit Todo-Liste | ||
+ | * Pseudo-Code wiedergeben und/oder anwenden. | ||
+ | * Unterschiedliche Arten der Handhabung der Todo-Liste verstehen/ | ||
===== Arbeitsblätter ===== | ===== Arbeitsblätter ===== |