Dies ist eine alte Version des Dokuments!
Algorithmierung: Übung 4
- Verbale Darstellungsformen
- Übungen
Übung 4: Bauanleitung
Gegeben ist die Montageanleitung für einen gewöhnlichen Tisch.
- Benenne die Grundstrukturen von Algorithmen, die in der Bauanleitung auftreten.
- Begründe, weshalb es sich dennoch nicht um einen Algorithmus handelt.
- Gib zwei Vorschläge zur Verbesserung an.
Bauanleitung für einen Tisch:
Packe die einzelnen Teile aus.
Beine mit Zehnerspanten kürzen und verleimen.
Tischplatte festschrauben und sich freuen, wenn es halbwegs klappt.
Wiederhole
Befestige Bein
Am besten jemanden probesitzen lassen, falls Schwierigkeiten auftreten.
Es gibt drei algorithmische Grundstrukturen:
- Sequenz (Folge von Anweisungen)
- Verzweigung (Fallunterscheidung, „Überprüfungen“)
- Schleife (Wiederholung von Anweisungen)
Schaue in der Definition für einen Algorithmus nach, welche Eigenschaften erfüllt sein müssen.
Gib für die Begründung die Eigenschaften an, die nicht erfüllt sind.
Gib für die Begründung die Eigenschaften an, die nicht erfüllt sind.
Bedenke, dass ein Algorithmus so genau wie möglich und eindeutig formuliert sein muss. Ungenaue Formulierungen wie „eventuell“ oder „wenn du Lust hast“ sind hier nicht hilfreich.