Die Themen im Rahmen des Algorithmischen Problemlösens:
Ein Algorithmus ist eine systematische Lösung für ein Problem. Das heißt, dass für eine bestimmte Kategorie von Problemen immer der gleiche Lösungsweg anwendbar ist. Dieser Lösungsweg heißt dann Algorithmus. Einige Anforderungen an einen Algorithmus, die unmittelbar klar sind, müssen gefordert werden:
(vergleiche Gasper, Spengler, Stimm: Technische und theoretische Informatik)
Um einen Algorithmus darzustellen gibt es verschiedene Möglichkeiten:
Eine optisch unterstütze besonders für Anfänger geeignete Möglichkeit zu lernen, wie Algorithmen in Informatik erstellt und umgesetzt werden ist Robot Karol. Das Programm beinhaltet eine minimale deutsche (!) Programmiersprache mit einem Roboter als optische Rückmeldung.
Das zu lösende Problem wird von oben nach unten bearbeitet. Das bedeutet, dass man sich eine Lösung für das eigentlich Problem in wenigen Schritten überlegt. Diese einzelnen Schritte sind meist einfacher zu lösen als das gesamte Problem auf einen Schlag. Die einzelnen Schritte sollen also kein schon bekanntes Problem mit vorhandenem Algorithmus darstellen, sondern kleinere ebenfalls noch zu bearbeitende Probleme. Sind die Teilprobleme immer noch zu komplex, wird weiter aufgeteilt. Solange, bis man unten angelangt ist und die Teilprobleme implementieren kann. Dann steigt man wieder auf, bis das ganze System gelöst ist.
Mit Karols Hilfe werden die wichtigsten Grundlagen der Programmierung gelegt:
wiederhole (zählergesteuerte Wiederholung)solange (kopfgesteuerte Wiederholung / Eintrittsbedingung)Diese Seite ist für alle, die schon immer wissen wollten, warum der PC weiß, dass „A“ vor „B“ kommt ;) (Und mehr natürlich)