Logo der Fachgruppe
																																			informatische Bildung NRW der
																																			GI

Materialsammlung der FG IBN

Materialsammlung

Algorithmen

Modul »Sortieren«

Beschreibung

Eine Unterrichtsplanung zum Einstieg in das Problem des Sortierens bildet hier eine mögliche Grundlage. Dazu stehen Arbeitsmaterialien inklusive des ersten Arbeitsblatts bereit, die sich mit einem Sortierverfahren mit quadratischer Laufzeit zu beschäftigen.

Alternativ kann das zweite Arbeitsblatt genutzt werden. Dazu liegt ein Python-Programm als mögliche Lösung mit Hilfe der Rekursion bereit. Zur Ausführung wird die in Python eingebaute Klasse list aus dem Bereich Liste verwendet.

Material

Modul »Suchen«

Beschreibung

Zum Thema »binäre Suche« stehen hier zwei Arbeitsblätter zur Verfügung. Bei dem ersten Arbeitsblatt wird die Problemsituation dargestellt, bei der eine Postzustellerin in einer passend angeordneten Siedlung einen Brief zustellen soll. Durch die Bearbeitung des zweiten Arbeitsblatts soll der entwickelte Algorithmus an Beispielen gefestigt werden.

Material