Reihungen — Suchen, Sortieren, Effizienz

Suchen und Sortieren in Reihungen — und wie man Laufzeit und Speicherbedarf von Algorithmen begründet abschätzt.

2.1 Daten in Reihungen

2.1.1Statische Reihungen→Übung Abituraufgaben Test

2.1.2Reihungen durchlaufen→Übung Abituraufgaben Test

2.1.3Zweidimensionale Reihungen→Übung Abituraufgaben Test

Test zum Kapitel 2.1 Daten in Reihungen45 Minuten23 Aufgaben30 PunkteAFB I–IIITest starten

2.2 Suchen und Sortieren

2.2.1Lineare und binäre Suche→Übung Abituraufgaben Test

2.2.2Selectionsort→Übung Abituraufgaben Test

2.2.3Insertionsort→Übung Abituraufgaben Test

2.2.4Bubblesort→Übung Abituraufgaben Test

Test zum Kapitel 2.2 Suchen und Sortieren45 Minuten23 Aufgaben30 PunkteAFB I–IIITest starten

2.3 Effizienz von Algorithmen

2.3.1Operationen zählen→Übung Abituraufgaben Test

2.3.2Laufzeitverhalten abschätzen→Übung Abituraufgaben Test

2.3.3Speicherbedarf abschätzen→Übung Abituraufgaben Test

2.3.4Effizienz beurteilen→Übung Abituraufgaben Test

Test zum Kapitel 2.3 Effizienz von Algorithmen45 Minuten25 Aufgaben30 PunkteAFB I–IIITest starten

2.4 Vorbereitung Klausur

AFB IÜbung AFB I→ AFB IIÜbung AFB II→ AFB IIIÜbung AFB III→ Zusammenfassung→ Typische Fehler→ Selbsttest→ Lernkarten→ Probe-Klausur→