Kursthemen

  • Allgemeines

    Alles einklappen Alles aufklappen

    • Ankündigungen

  • Metadaten

    • Algorithmen und Datenstruktur Liste

      Algorithmen und Daten

        • algorithmische Strukturen (Sequenz, Verzweigung, Wiederholung) interpretieren und implementieren
        • Struktogramme interpretieren und implementieren
        • Bedingungen mit Hilfe von Vergleichs- und logischen Operatoren formulieren
        • Daten in einen anderen Datentyp konvertieren
        • Funktionen implementieren

      Lineare Datenstruktur Liste

        • den allgemeinen Aufbau beschreiben
        • Operationen auf Listen (Anfügen, Löschen, Ändern, Zurückgeben von Elementen, Zurückgeben der Stelle) erklären und anwenden
        • die Anzahl der Elemente bestimmen
    • Sortieralgorithmen analysieren

      ausschließlich für den Leistungskurs

      Sortierverfahren „Sortieren durch Austausch“

        • die Arbeitsweise für best case, worst caseund average case erläutern
        • ohne vorgegebenen Algorithmus implementieren
        • das Laufzeitverhalten untersuchen
        • die Zeitkomplexität in der O-Notation angeben, begründen und bewerten

      Sortierverfahren „Sortieren durch Mischen“

        • das Prinzip „Teile und Herrsche“ für das Sortieren anschaulich erläutern
        • das Prinzip der Rekursion erläutern
        • einen rekursiven Algorithmus mithilfe des Struktogramms implementieren
        • das Laufzeitverhalten untersuchen
        • die Zeitkomplexität in der O-Notation angeben, begründen und bewerten
        • ein weiteres vergleichsbasiertes Sortierverfahren untersuchen

  • Vorlagen und Arbeitsblätter

  • Werkzeuge

  • Materialien aus Fortbildungen

  • Literatur und Anregungen