Algorithmen und Flussdiagramme
Was ist ein Algorithmus?
Erklärung: Ein Algorithmus ist eine klare, endliche Handlungsvorschrift. Er muss eindeutig sein (jeder Schritt ist klar definiert), endlich (er kommt zu einem Ende) und ausführbar (jeder Schritt ist durchführbar).
Welche Eigenschaft muss ein Algorithmus NICHT unbedingt haben?
Erklärung: Ein Algorithmus muss eindeutig (jeder Schritt klar definiert), endlich (er terminiert) und ausführbar (jeder Schritt kann durchgeführt werden) sein. Geschwindigkeit ist wünschenswert, aber keine Pflichtbedingung.
Welche Form hat eine Bedingung (Verzweigung) in einem Flussdiagramm?
Erklärung: Im Flussdiagramm steht die Raute für eine Entscheidung/Bedingung. Von ihr gehen zwei Pfade ab: einer für 'ja/wahr' und einer für 'nein/falsch'.
Welche Form hat eine Anweisung (Verarbeitung) in einem Flussdiagramm?
Erklärung: Anweisungen und Verarbeitungsschritte werden im Flussdiagramm als Rechtecke dargestellt. Start und Ende werden als Ovale (abgerundete Rechtecke) dargestellt.
In einem Flussdiagramm wird der Start und das Ende durch ein ___ (abgerundetes Rechteck) dargestellt.
Erklärung: Start und Ende eines Algorithmus werden im Flussdiagramm durch Ovale (abgerundete Rechtecke) dargestellt. Darin steht 'Start' bzw. 'Ende'.
In einem Flussdiagramm zeigen Pfeile die Reihenfolge an, in der die Schritte ausgeführt werden.
Erklärung: Richtig! Die Pfeile verbinden die Symbole und zeigen die Ablaufrichtung an. Man folgt den Pfeilen von Start bis Ende.
Was beschreibt ein Flussdiagramm besonders gut?
Erklärung: Flussdiagramme sind grafische Darstellungen von Algorithmen. Sie zeigen besonders übersichtlich, wie der Ablauf verzweigt (Bedingungen) und wo Schleifen sind (Rückpfeile).
Ein Algorithmus soll prüfen, ob eine Zahl gerade oder ungerade ist. Welche Kontrollstruktur braucht man?
Erklärung: WENN die Zahl durch 2 teilbar ist DANN 'gerade' SONST 'ungerade'. Man braucht eine Verzweigung, weil es zwei mögliche Ausgaben gibt.
Du sollst einen Algorithmus schreiben, der die Zahlen von 1 bis 100 addiert. Welche Kontrollstruktur ist am sinnvollsten?
Erklärung: Eine Schleife ist ideal für Wiederholungen. Man zählt von 1 bis 100 und addiert in jedem Durchlauf den aktuellen Zähler zur Summe. Das ist viel kürzer als 100 einzelne Anweisungen.
Was ist Pseudocode?
Erklärung: Pseudocode beschreibt einen Algorithmus in allgemeinverständlicher Sprache, ohne sich an die exakte Syntax einer Programmiersprache zu halten. Er ist leichter lesbar als Programmcode.
Ordne die Schritte zum Lösen eines Problems mit einem Algorithmus in die richtige Reihenfolge.
Erklärung: Erst das Problem verstehen, dann planen, dann den Algorithmus beschreiben, dann programmieren, dann testen. Diesen systematischen Ansatz nennt man 'strukturiertes Problemlösen'.
Ein Kochrezept ist ein Beispiel für einen Algorithmus aus dem Alltag.
Erklärung: Richtig! Ein Kochrezept ist eine Folge von Anweisungen (Schritten), die zu einem Ergebnis (dem Gericht) führt. Es kann auch Bedingungen enthalten ('falls der Teig zu trocken ist...').
Was bedeutet 'einen Algorithmus effizient gestalten'?
Erklärung: Ein effizienter Algorithmus kommt mit wenigen Schritten zum Ergebnis. Statt 100 gleiche Zeilen zu schreiben, nutzt man eine Schleife. Unnötige Berechnungen werden vermieden.
Welchen Vorteil hat ein Flussdiagramm gegenüber Pseudocode?
Erklärung: Flussdiagramme sind visuell: Man sieht auf einen Blick, wo Entscheidungen getroffen werden (Rauten) und wo Schleifen sind (Rückpfeile). Das erleichtert das Verständnis komplexer Abläufe.
Folgender Algorithmus berechnet die Summe der geraden Zahlen von 2 bis 10:
summe ← 0, zahl ← 2
WIEDERHOLE SOLANGE zahl <= 10
summe ← summe + zahl
zahl ← zahl + 2
Was ist der Wert von summe am Ende? Antwort: ___
Erklärung: Die geraden Zahlen 2, 4, 6, 8, 10 werden addiert: 2+4=6, 6+6=12, 12+8=20, 20+10=30. Also ist summe = 30.
Wenn in einem Flussdiagramm ein Pfeil von einem späteren Schritt zurück zu einem früheren Schritt führt, stellt das eine ___ dar.
Erklärung: Ein Rückwärtspfeil im Flussdiagramm zeigt, dass bestimmte Schritte wiederholt werden — das ist eine Schleife (Wiederholung). Die Schleife endet, wenn die Bedingung in der Raute nicht mehr erfüllt ist.
Welches Alltagsproblem eignet sich gut, um es mit einem Algorithmus zu lösen?
Erklärung: Das Finden des größten Elements ist ein klar definiertes Problem mit eindeutigen Schritten: Gehe jedes Element durch, vergleiche es mit dem bisherigen Maximum. Kreative oder emotionale Aufgaben sind schwerer algorithmisch zu lösen.
Welche Kontrollstruktur zeichnet man im Flussdiagramm als Raute?
Antwort:
Verzweigung
Erklärung: In der Raute steht eine Ja/Nein-Frage; aus ihr führen zwei Pfeile heraus — je einer für „ja" und „nein".
Was steht im Flussdiagramm in einem Rechteck?
Antwort:
eine Anweisung
Erklärung: Ein Rechteck ist ein einzelner Arbeitsschritt, zum Beispiel „x ← x + 1".
Wofür steht im Flussdiagramm das abgerundete Rechteck (Oval)?
Antwort:
Start oder Ende
Erklärung: Jedes Flussdiagramm hat genau einen Start; ein Algorithmus muss irgendwo enden.
Die Zahlen von 1 bis 100 sollen addiert werden. Welche Kontrollstruktur braucht man?
Antwort:
Wiederholung
Erklärung: Dieselbe Anweisung (summe ← summe + i) läuft hundertmal — eine Zählschleife statt hundert einzelner Zeilen.
Ein Roboter soll bei Rot stehen bleiben und sonst fahren. Welche Kontrollstruktur braucht man?
Antwort:
Verzweigung
Erklärung: Eine Bedingung („Ist die Ampel rot?") entscheidet zwischen zwei Wegen — eine zweiseitige Verzweigung.
Aus welchen drei Kontrollstrukturen lässt sich jeder Algorithmus bauen?
Antwort:
Sequenz, Verzweigung, Wiederholung
Was macht ein Programm bei einer Sequenz?
Antwort:
Anweisungen werden der Reihe nach ausgeführt
Welche Kontrollstruktur: Anweisungen werden der Reihe nach ausgeführt?
Antwort:
Sequenz
Was macht ein Programm bei einer Verzweigung?
Antwort:
eine Bedingung entscheidet, welcher Weg ausgeführt wird
Welche Kontrollstruktur: eine Bedingung entscheidet, welcher Weg ausgeführt wird?
Antwort:
Verzweigung
Was macht ein Programm bei einer Wiederholung?
Antwort:
Anweisungen werden mehrmals ausgeführt
Welche Kontrollstruktur: Anweisungen werden mehrmals ausgeführt?
Antwort:
Wiederholung