Algorithmierung: Übung 4

Gegeben ist die Montageanleitung für einen gewöhnlichen Tisch.
  1. Benenne die Grundstrukturen von Algorithmen, die in der Bauanleitung auftreten.
  2. Begründe, weshalb es sich dennoch nicht um einen Algorithmus handelt.
  3. 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“


Lösung zu 2.

Mögliche Begründungen sind:
  • die Formulierungen sind nicht an jeder Stelle eindeutig, z.B. „Was ist ein Zehnerspanten?“ oder „Was bedeutet halbwegs klappen?“
  • nicht endliche Formulierung: Die Schleifen-Anweisung „Wiederhole“ wird nicht unterbrochen durch eine Abbruchbedingung oder eine Zählvariable, besser wäre: „Wiederhole 4 mal“


Lösung zu 3.

Eine bessere und vor allem genauere Formulierung wäre:
Packe die in der Anleitung aufgeführten Teile 1-8 aus.
Wiederhole 4 mal:
     Passe die Länge des Tischbeines mit einer Holzsäge an und verleime es mit dem Fuß.
     Schraube das Bein mit drei Schrauben des Typs M8 x 80 mm an der Tischplatte fest.
Überprüfe, ob der Tisch in Waage steht. Falls nicht, korrigiere durch Herausdrehen der Füße, an den Stellen, wo eine Lücke zum Boden ist.



  • Zuletzt geändert: 2020/05/04 13:47
  • von schultz