Kevin-Bacon-Zahl: Lösung
Kevin-Bacon-Zahl: Lösung: Herunterladen [pdf][222 KB]
Weiter zu Scotland Yard
-
Bildungsplan 2016: Kursstufe Informatik
- Bildungsplan 2016: Kursstufe Informatik
- Daten und Codierung
- Strukturierte Programmierung
-
Graphen
- Zurück
- Graphen
-
Hintergrund
- Zurück
- Hintergrund
- Hintergrundinformationen
-
Unterrichtsverlauf
- Zurück
- Unterrichtsverlauf
- Einleitung
- Überführung der Ausgangssituation in einen Graph
- Froschperspektive vs. Adlerperspektive
- Erarbeitung des Algorithmus
- Implementierung von Graphen-Algorithmen
- Struktur der Arbeitsblätter
- Unterrichtsverlauf
- Euler-Kreis
- Problem der topologischen Sortierung (optional)
- Problem des kürzesten Pfades in ungewichteten Graphen
- Problem des kürzesten Pfades in gewichteten Graphen
- Dominierende Mengen
- Repräsentation von Graphen
- Kartenfärbeproblem (optional)
- Minimal spannende Bäume
- Weitere Übungen
- Stoffverteilungsplan
- Installation: Graphentester
-
Kopiervorlagen
- Zurück
- Kopiervorlagen
- Graphen Unplugged
- Euler-Zug
- Topologiesortierung
- Kürzester Pfad
- Kürzester Pfad 2
- Dominierende Menge
- Repräsentation
- Kolorierung von Landkarten
- Minimal Spanning Tree
- Graphen Glossar
- Dominoringe
- Wörterkette
- Effizient Kochen
- Tennis-Rangliste
- Gruppenarbeit
- Partygäste
- Kevin-Bacon-Zahl
- Scotland Yard
- Postkutschen
- Inseln und Brücken
- Knettierchen
- Schatzkarte
- Verbunden
- Hochzeitsplanung
- Oberstufenplanung
- Brückenbau
- Gefängnisausbruch
- Hobbiber
- Vorlagen im Tauschordner
-
Lösungen
- Zurück
- Lösungen
- Euler-Zug
- Topologiesortierung
- Kürzester Pfad
- Kürzester Pfad 2
- Dominierende Menge
- Repräsentation
- Kolorierung von Landkarten
- Minimal Spanning Tree
- Dominoringe
- Effizient Kochen
- Tennis-Rangliste
- Kevin-Bacon-Zahl
- Scotland Yard
- Postkutschen
- Hochzeitsplanung
- Oberstufenplanung
- Brückenbau
- Gefängnisausbruch
- Hobbiber
- Präsentationen
- Software
- Alle Dateien herunterladen
-
Abstrakte Datentypen / Binärbäume
- Zurück
- Abstrakte Datentypen / Binärbäume
-
Hintergrund
- Zurück
- Hintergrund
- Stoffverteilungsplan
-
Unterrichtsverlauf
- Zurück
- Unterrichtsverlauf
- Einleitung
- DS 1: Konzept „Verkettung“
- DS 2: Verkettung implementieren
- DS 3: Konzept „Abstrakte Datentypen“ [nur LF]
- DS 4: ADT Stack
- DS 5: Anwendungen des Stacks
- DS 6: ADT Queue
- DS 7: Bäume
- DS 8: Baumtraversierungen [nur LF]
- DS 9: Rekursive Algorithmen
- DS 10: Tiefen- und Breitensuche
- DS 11: Sudoku [nur LF, optional]
- Hintergrundinformationen
- Definition
- Kopiervorlagen
- Vorlagen im Tauschordner
- Lösungen
- Präsentationen
- Software
- Alle Dateien herunterladen
-
Automaten und Sprachen
- Zurück
- Automaten und Sprachen
-
Hintergrund
- Zurück
- Hintergrund
-
Hintergrundinformationen
- Zurück
- Hintergrundinformationen
- Überblick
- Alphabet, Wort, Sprache
- Mealy-Automaten
- Deterministische endliche Automaten DEA
- Nichtdeterministische endliche Automaten NEAs
- Kellerautomaten
- Turingmaschinen
- Sprachtypen und zugehörige Grammatiken
- Anwendungen und Beispiele
- Materialien
- Stoffverteilungsplan
- Kopiervorlagen
- Vorlagen im Tauschordner
- Lösungen
- Software
- Alle Dateien herunterladen
- Informationen zur Fortbildung
- Autorenteam