Zur Hauptnavigation springen [Alt]+[0]
Zum Seiteninhalt springen [Alt]+[1]
Zum Hauptportal
Schließen
Bildungsplan 2016: Kursstufe Informatik
Bildungsplan 2016: Kursstufe Informatik
Bildungsplan 2016: Kursstufe Informatik
Daten und Codierung
Zurück
Daten und Codierung
Hintergrund
Zurück
Hintergrund
Stundenübersicht
Hintergrundinformationen
Zurück
Hintergrundinformationen
Einleitung
Zahldarstellung
Textdarstellung
Kompression
Hashing
Passworthash
Kopiervorlagen
Zurück
Kopiervorlagen
Zahldarstellungen
Zeichendarstellungen
Kompression mit Huffman-Codierung
LZW
Hashfunktionen
Alle Dateien herunterladen
Strukturierte Programmierung
Zurück
Strukturierte Programmierung
Hintergrund
Zurück
Hintergrund
Hintergrundinformationen
Zurück
Hintergrundinformationen
Einleitung
Technische Hintergründe
Generische Datentypen
Collections Framework
Quellen
Stoffverteilungsplan
Unterrichtsverlauf
Zurück
Unterrichtsverlauf
Projekt „Filmsammlung“
Unterrichtsgang
Optional
Vorlagen im Tauschordner
Lösungen
Alle Dateien herunterladen
Graphen
Zurück
Graphen
Hintergrund
Zurück
Hintergrund
Hintergrundinformationen
Zurück
Hintergrundinformationen
Einleitung
Eigenschaften eines Graphen
Repräsentation eines Graphen
Modellierung von Problemen mit Graphen
Algorithmen mit optimaler Lösung
P=NP?
Approximationsalgorithmen
Ausgewählte Graphen-Algorithmen
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
Zurück
Präsentationen
Grundbegriffe
Euler-Zug
Laufzeitanalyse
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
Zurück
Hintergrundinformationen
Verkettung
Abstrakte Datentypen
Bäume
Rekursion
Definition
Kopiervorlagen
Zurück
Kopiervorlagen
Verkettung
Implementation einer verketteten Liste
Benchmark
Der ADT Set
Der ADT Stack
Freecell
Hanoi
Queue
Snake
Entscheidungsbäume
Baumalgorithmen
Traversierungen
Hanoi – automatisch
Rekursion manuell
Zurück
Rekursion manuell
Kärtchen
Tiefen und Breitensuche
Sudoku
Vorlagen im Tauschordner
Lösungen
Präsentationen
Zurück
Präsentationen
Verkettung
Der ADT Set
Der ADT Stack
Queue
Bäume
Algorithmen auf Bäumen 1
Rekursion manuell
Algorithmen auf Bäumen 2
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
Zurück
Kopiervorlagen
Piratesbay
Mealy-Automaten
Formale Sprachen und DFAs
Klammersprachen und Kellerautomaten
Syntaxdiagramme
Reguläre Ausdrücke
Vorlagen im Tauschordner
Lösungen
Zurück
Lösungen
Formale Sprachen und DFAs
Reguläre Ausdrücke
Software
Alle Dateien herunterladen
Informationen zur Fortbildung
Autorenteam
Sie sind hier:
Bildungsplan 2016: Informatik Kursstufe
Daten und Codierung
Alle Dateien herunterladen
Bildungsplan 2016: Kursstufe Informatik
Daten und Codierung
Hintergrund
Kopiervorlagen
Alle Dateien herunterladen
Strukturierte Programmierung
Graphen
Abstrakte Datentypen / Binärbäume
Automaten und Sprachen
Informationen zur Fortbildung
Autorenteam
Alle Dateien herunterladen
Daten und Codierung:
Herunterladen
[zip][5 MB]
Weiter zu
Strukturierte Programmierung