Informatik · Klasse 12

Ideen für aktives Lernen

Graphen und ihre Darstellung

Graphen und ihre Darstellung werden für Schülerinnen und Schüler greifbarer, wenn sie nicht nur theoretisch, sondern aktiv und mit Bezug zu realen Kontexten erarbeitet werden. Durch haptische und visuelle Zugänge wie Stationsarbeit oder Modellierungen verstehen Lernende schneller, dass Graphen abstrakte Beziehungen abbilden, die sich in Alltagssituationen wiederfinden.

• KMK Bildungsstandards
• KMK: Sekundarstufe II - Strukturieren und Vernetzen
• KMK: Sekundarstufe II - Darstellen und Interpretieren

• 20–50 Min.
• Partnerarbeit → Ganze Klasse
• 4 Aktivitäten

Aktivität 01

• Lernen an Stationen
• 45 Min. · Kleingruppen

Lernen an Stationen: Graphendarstellungen

Richten Sie drei Stationen ein: 1. Graph zeichnen und modellieren (Papier, Stifte). 2. Adjazenzmatrix erstellen (Tabellenblatt). 3. Adjazenzliste programmieren (Python oder Pseudocode). Gruppen rotieren alle 10 Minuten und dokumentieren Vor- und Nachteile.

Erklären Sie, wie Graphen zur Modellierung realer Netzwerke verwendet werden können.

Moderationstipp

Stellen Sie beim Stationenlernen sicher, dass jede Station klare Materialien und Aufgabenstellungen enthält, die zum Anfassen und Ausprobieren anregen.

Worauf zu achten ist

Geben Sie den Schülern ein einfaches Diagramm eines Graphen (z.B. 4 Knoten, 3 Kanten). Bitten Sie sie, eine Adjazenzmatrix und eine Adjazenzliste für diesen Graphen zu erstellen und jeweils eine Zeile zur Begründung ihrer Wahl der Darstellung zu schreiben.

• Erinnern
• Verstehen
• Anwenden
• Analysieren
• Selbststeuerung
• Beziehungsfähigkeit

Aktivität 02

• Concept-Mapping
• 50 Min. · Partnerarbeit

Netzwerk-Modellierung: Soziales Netzwerk

Schüler wählen ein reales Netzwerk (z.B. Klassensozialstruktur), zeichnen den Graphen, erstellen Matrix und Liste. In Paaren diskutieren sie Effizienz und präsentieren. Verwenden Sie Graphviz für Visualisierung.

Vergleichen Sie die Adjazenzmatrix und die Adjazenzliste hinsichtlich ihrer Effizienz für verschiedene Graphentypen.

Moderationstipp

Fordern Sie bei der Modellierung des sozialen Netzwerks die Schülerinnen und Schüler auf, ihre Entscheidungen für Knoten und Kanten in Kleingruppen zu begründen.

Worauf zu achten ist

Stellen Sie eine Frage wie: 'Welche Darstellungsform (Adjazenzmatrix oder Adjazenzliste) würden Sie für ein sehr großes Netzwerk mit wenigen Verbindungen pro Knoten wählen und warum?' Bewerten Sie die Antworten auf Klarheit und korrekte Anwendung der Konzepte.

• Verstehen
• Analysieren
• Erschaffen
• Selbstwahrnehmung
• Selbststeuerung

Aktivität 03

• Concept-Mapping
• 30 Min. · Ganze Klasse

Vergleichsaufgabe: Dichte vs. dünne Graphen

Teilen Sie Beispiele aus (Vollgraph vs. Baum). Schüler berechnen Speicherbedarf und Zugriffszeiten für beide Darstellungen. Diskutieren Sie in der Klasse, wann welche Form vorzuziehen ist.

Entwerfen Sie einen Graphen, der ein soziales Netzwerk oder ein Straßennetz abbildet.

Moderationstipp

Vergleichen Sie bei der Aufgabe zu dichten und dünnen Graphen die Ergebnisse der Schülergruppen direkt an der Tafel, um Unterschiede sichtbar zu machen.

Worauf zu achten ist

Leiten Sie eine Diskussion: 'Stellen Sie sich vor, Sie entwickeln eine Anwendung zur Empfehlung von Filmen basierend auf den Sehgewohnheiten von Freunden. Welche Daten würden Sie als Knoten und Kanten verwenden? Welche Darstellungsform wäre für die Speicherung und Abfrage dieser Daten am besten geeignet und warum?'

• Verstehen
• Analysieren
• Erschaffen
• Selbstwahrnehmung
• Selbststeuerung

Aktivität 04

• Concept-Mapping
• 20 Min. · Einzelarbeit

Individuelle Graphen-Entwicklung

Jeder Schüler entwirft einen Graphen für ein Straßennetz, wandelt in Matrix und Liste um. Tauschen mit Partner und validieren Korrektheit.

Erklären Sie, wie Graphen zur Modellierung realer Netzwerke verwendet werden können.

Moderationstipp

Achten Sie beim individuellen Graphen-Entwurf darauf, dass die Lernenden ihre Modelle präsentieren und gegenseitig Feedback geben, um das Verständnis zu vertiefen.

Worauf zu achten ist

Geben Sie den Schülern ein einfaches Diagramm eines Graphen (z.B. 4 Knoten, 3 Kanten). Bitten Sie sie, eine Adjazenzmatrix und eine Adjazenzliste für diesen Graphen zu erstellen und jeweils eine Zeile zur Begründung ihrer Wahl der Darstellung zu schreiben.

• Verstehen
• Analysieren
• Erschaffen
• Selbstwahrnehmung
• Selbststeuerung

Einige Hinweise zum Unterrichten dieser Einheit

Erfahrene Lehrkräfte beginnen mit konkreten Beispielen aus dem Alltag, um abstrakte Konzepte zu verankern. Sie vermeiden reine Theorievermittlung und setzen stattdessen auf aktivierende Methoden, bei denen Schülerinnen und Schüler selbst Graphen entwerfen und diskutieren. Fehler werden als Lernchance genutzt, indem sie im Plenum analysiert und korrigiert werden. Wichtig ist zudem, Darstellungsformen nicht isoliert zu betrachten, sondern immer im Kontext ihrer Anwendung zu thematisieren.

Am Ende des Lernarrangements können die Lernenden Graphen aus realen Situationen ableiten, verschiedene Darstellungsformen begründet wählen und deren Vor- und Nachteile für konkrete Anwendungen benennen. Sie erkennen die Flexibilität von Graphen als Modellierungsinstrument und wenden Knoten, Kanten und Darstellungsformen sicher an.

---

Vorsicht vor diesen Fehlvorstellungen

• During Stationenlernen: Graphendarstellungen, beobachten Sie...

  zeigen Sie den Lernenden konkret, dass Graphen nicht nur geometrische Figuren sind, sondern auch abstrakte Beziehungen abbilden können. Lassen Sie sie während der Stationenarbeit Beispiele wie Freundschaftsbeziehungen oder Verkehrsnetze modellieren und diskutieren Sie im Anschluss, warum Graphen hier passende Modelle sind.

• During Vergleichsaufgabe: Dichte vs. dünne Graphen, achten Sie auf...

  vermitteln Sie den Schülerinnen und Schülern durch praktische Berechnungen mit Adjazenzmatrizen und Adjazenzlisten, dass die Effizienz einer Darstellung vom Graphentyp abhängt. Nutzen Sie die Ergebnisse der Gruppenarbeit, um gemeinsam zu entscheiden, wann welche Darstellung besser geeignet ist.

• During Individuelle Graphen-Entwicklung, erkennen Sie...

  die Schülerinnen und Schüler entdecken selbstständig, dass nicht alle Graphen Gewichte benötigen. Stellen Sie sicher, dass sie zunächst einfache, ungewichtete Graphen erstellen und diese später mit Gewichten erweitern, um die Flexibilität der Darstellung zu verstehen.

---

In dieser Übersicht verwendete Methoden

• Lernen an Stationen
• Concept-Mapping