{{tag>Algorithmierung Algorithmus Struktogramm Programmablaufplan PAP}}
====== Algorithmierung: Übung 4 ======
<progress><bar value="68" type="success"></bar></progress>
<nav type="pills" justified="true">
  * [[:info:sek1:algorithmierung:einstieg|Einstieg]]
  * [[:info:sek1:algorithmierung:definition|Definition]]
  * Verbale Darstellungsformen
    * [[:info:sek1:algorithmierung:darstellung:verbal|Verbale Darstellungsformen]]
    * [[:info:sek1:algorithmierung:darstellung:schematisch|Schematische Darstellungsformen]]
    * [[:info:sek1:algorithmierung:darstellung:schematisch:pap|PAP]]
  * Übungen
    * [[:info:sek1:algorithmierung:uebung:1|Klassensprecherwahl]]
    * [[:info:sek1:algorithmierung:uebung:2|Rundungsregel für nat. Zahlen]]
    * [[:info:sek1:algorithmierung:uebung:3|Potenz einer Zahl]]
    * [[:info:sek1:algorithmierung:uebung:4|Bauanleitung]]
  * [[:info:sek1:algorithmierung:kurs|Programmierkurs]]
  * [[:info:sek1:algorithmierung:abschluss|Abschluss]]
</nav>
===== Übung 4: Bauanleitung =====
<callout type="success" icon="glyphicon glyphicon-flag">
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**.
</callout>

<WRAP center round box 80%>**Bauanleitung für einen Tisch:**\\
<code>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.</code>
</WRAP>
\\
<button type="warning" collapse="h1">Hilfestellung zu 1.</button>
<collapse id="h1" collapsed="true">
Es gibt drei algorithmische Grundstrukturen:
  * Sequenz (Folge von Anweisungen)
  * Verzweigung (Fallunterscheidung, "Überprüfungen")
  * Schleife (Wiederholung von Anweisungen)
\\
</collapse>
<button type="warning" collapse="h2">Hilfestellung zu 2.</button>
<collapse id="h2" collapsed="true">
Schaue in der [[info:sek1:algorithmierung:definition|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.\\ \\
</collapse>
<button type="warning" collapse="h3">Hilfestellung zu 3.</button>
<collapse id="h3" collapsed="true">
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.\\ \\
</collapse>

<button type="success" collapse="l1">Lösung zu 1.</button>
<collapse id="l1" collapsed="true">
  * 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"
\\
</collapse>
<button type="success" collapse="l2">Lösung zu 2.</button>
<collapse id="l2" collapsed="true">
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"
\\
</collapse>
<button type="success" collapse="l3">Lösung zu 3.</button>
<collapse id="l3" collapsed="true">
Eine bessere und vor allem genauere Formulierung wäre:
<code>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.</code>
\\ \\
</collapse>