Hintergrundinformationen
Modellierung von Problemen mit Graphen
Algorithmen mit optimaler Lösung
Ausgewählte Graphen-Algorithmen
Hintergrundinformationen: Herunterladen [odt][990 KB]
Weiter zu Einleitung
-
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
- Informationen zur Fortbildung
- Autorenteam