Algorithmierung: Übung 4

Ü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.

Hilfestellung zu 1.

Es gibt drei algorithmische Grundstrukturen:

Sequenz (Folge von Anweisungen)
Verzweigung (Fallunterscheidung, „Überprüfungen“)
Schleife (Wiederholung von Anweisungen)

Hilfestellung zu 2.

Schaue in der Definition für einen Algorithmus nach, welche Eigenschaften erfüllt sein müssen.
Gib also in deiner Begründung auch an, welche Eigenschaften nicht erfüllt sind.

Hilfestellung zu 3.

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.

Lösung zu 1.

Sequenz: z.B. die Folge der ersten drei Anweisungen („Packe … aus“ bis „…festschrauben…“)
Verzweigung: z.B. „Probesitzen lassen“ unter der Bedingung, dass vorher ein Fehler aufgetreten ist
Schleife: wiederholte Ausführung von „Bein befestigen“