Differences

This shows you the differences between two versions of the page.

--- efinf:blc2016:graphen:graphen [2017/03/29 14:10]
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 {{ :efinf:blc2016:graphen:labyrinth.rb |}}
+  * Vorlage {{ :efinf:blc2016:graphen:labyrinth.rb |}} und {{ :efinf:blc2016:graphen:labyrinth-solution.rb |Lösungsvorschlag}}
   * Anderer Generator {{ :efinf:blc2016:graphen:labgen.rb |Code Qualität: WTF}}. Wer mir die Funktionsweise des Codes überzeugend erklären kann, kriegt ein Arduino-Set ;-)
@@ Line 15: / Line 15: @@
     * Algorithmus von Dijkstra auf einfachem Beispiel anwenden.
     * 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/anwenden.
 ===== Arbeitsblätter =====