Suchfunktion

3.1.2 Algorithmen

Aufbauend auf den in Klasse 7 kennengelernten Grundbausteinen von Algorithmen verknüpfen die Schülerinnen und Schüler diese Grundbausteine systematisch zu Programmen, die in ihrer Komplexität zunehmen.

Durch die Verwendung von Zufallszahlen erschließt sich eine Reihe neuer Möglichkeiten, insbesondere in den Bereichen Spieleprogrammierung und Simulation sowie zum Erzeugen von Testdaten.

Anhand geeigneter Szenarien erfahren die Schülerinnen und Schüler, dass bei der Speicherung von mehreren gleichartigen Daten der Einsatz einzelner Variablen nicht mehr sinnvoll ist. Sie lernen, wie diese in einer indexbasierten Datenstruktur (zum Beispiel Array, Liste) zusammengefasst werden können. Anhand von Algorithmen, die mit einer Schleife über alle Werte einer Datenstruktur iterieren, werden die Konzepte von Algorithmen und Datenspeicherung miteinander verknüpft.

Um ihre Programme zu strukturieren und redundanten Code zu vermeiden, können sie Unterprogramme nutzen und dadurch Funktionalitäten in eigene Programmteile auslagern.

Die Schülerinnen und Schüler können

G

M

E


Fußleiste