---
lang: de
geometry: margin=2cm
---
# BFS / Implementierung

* **Klasse**: 11a_NTG
* **Datum**: 22.10

## Lernziele

## Verlaufplan

---------------------------------------------------------------------------------------------------
Zeit  Phase           Unterrichtsgeschehen                         Ziel        Methode    Medien
----- --------------- -------------------------------------------- ----------- ---------- ---------
10    PuLS            Vorstellung der Inhalte

5     Wdh             Ungerichtete Graphen sind Quatsch \newline
                      Wieso Algortihmus? \newline
                      Geht nicht Computer nicht anmalen? \newline

5     Übung           Labyrinth Breitensuche Ausweg

5     Übung           Breitensuche Visualisierung

5     Übung           Breitensuche Pseudocode sortieren

5     Übung           IDEA Breitensuche zu Pseudocode verbinden

5     Übung           Breitensuche für den PC

5     Übung           Warteschlangen

10    Übung           Breitensuche

20    Übung           Implementierung Breitensuche
---------------------------------------------------------------------------------------------------

## Feedback

* Implementierung zu schnell und zu weit weg vom Pseudcode
* IDEA Arbeitsblatt mit ausfüllen
* U-Bahn Netz Aufgabe zu aufwendig, auf team arbeit hinweisen