JG2 - BPE 7.2: Sortier- und Suchalgorithmen

Schon unsere Eltern haben verzweifelt versucht, uns davon zu überzeugen, dass man Dinge wesentlich schneller findet, wenn man aufräumt. Sortieren ist sogar noch besser. Genau das tun wir auf den folgenden Seiten.

Sie finden hier eine komplette Unterrichtsreihe zum Bildungsplan Informatik an beruflichen Gymnasien in Baden-Württemberg [Bildungsplan Eingangsklasse/Jg1/Jg2 als PDF-Download; zu finden bei ls-bw.de z.B. hier], und zwar zur Bildungsplaneinheit 7.2 ("BPE") »Such- und Sortieralgorithmen«. Alle Themen werden mit Scratch bearbeitet.

Für alle vier Themen (BubbleSort, Selection Sort, Lineare Suche und Binäre Suche) gibt es hier ausführliche Erklärungen, ein fettes Arbeitsblatt mit Übungen und (außer für Selection Sort) umfangreiche Video-Tutorials.