diff options
Diffstat (limited to 'Info/9/3/Planet/algorithmik/while')
15 files changed, 383 insertions, 0 deletions
diff --git a/Info/9/3/Planet/algorithmik/while/.gitignore b/Info/9/3/Planet/algorithmik/while/.gitignore new file mode 100644 index 00000000..f236d30e --- /dev/null +++ b/Info/9/3/Planet/algorithmik/while/.gitignore @@ -0,0 +1,7 @@ +aufgabe-4_3-struktogramm.svg +sucheStein-flowchart.svg +sucheStein-struktogramm.svg +tuwas.* +!tuwas.tex +while-flowchart.svg +while-struktogramm.svg diff --git a/Info/9/3/Planet/algorithmik/while/aufgabe-4_3-struktogramm.tikz b/Info/9/3/Planet/algorithmik/while/aufgabe-4_3-struktogramm.tikz new file mode 100644 index 00000000..e0d52af9 --- /dev/null +++ b/Info/9/3/Planet/algorithmik/while/aufgabe-4_3-struktogramm.tikz @@ -0,0 +1,8 @@ +\begin{struktogramm}(90,50) + \assign{fahre vorwärts} + \while{solange Gestein vorhanden} + \assign{nimm Gestein} + \assign{fahre vorwärts} + \whileend + \assign{setze eine Marke} +\end{struktogramm} diff --git a/Info/9/3/Planet/algorithmik/while/bedingte-wiederholung.md b/Info/9/3/Planet/algorithmik/while/bedingte-wiederholung.md new file mode 100644 index 00000000..7e7d89cb --- /dev/null +++ b/Info/9/3/Planet/algorithmik/while/bedingte-wiederholung.md @@ -0,0 +1,254 @@ +:::{.terminal} +Um unser gesuchten Mineral zu finden, wollen wir Gesteinsproben untersuchen. +Der Rover kann Gestein unter sich aufnehmen damit es später genauer analysiert werden kann. +Es ist deine Aufgabe eine **Methode** zu schreiben, mit der der Rover auf das Gestein vor ihm fährt und es aufsammelt. +Das letzte Team hat die folgenden Vorschläge gemacht. +_ +::: + +::: {.columns} +:::: {.column width=33%} + + +```java +void sucheGestein() +{ + fahre(); + fahre(); + nimmGestein(); +} +``` +:::: + +:::: {.column width=33%} + + +```java +void sucheGestein() +{ + fahre(); fahre(); fahre(); + fahre(); fahre(); fahre(); + fahre(); fahre(); + nimmGestein(); +} +``` +:::: + +:::: {.column width=33%} + + + +```java +void sucheGestein() +{ + wiederhole solange kein Stein vorhanden + fahre(); + nimmGestein(); +} +``` +:::: +::: + +:::{.merke data-class="Merke: Wiederholung mit Bedingung"} +Mit einer **Wiederholung mit Bedingung** (while-Schleife) können bestimmte [Anweisungen]{color="orange"} mehrmals ausgeführt werden. +Solange die [Bedingung]{color="magenta"} *wahr* ist, wird die Sequenz wiederholt. +Wenn die Bedingung *falsch* ist, wird der Programmcode nach der Wiederholung fortgesetzt. + +::: {.columns} +:::: {.column width=33%} +**Programmcode:** + +<code style="white-space: pre;"> +while([Bedingung]{color="magenta"})<br> +{<br> +[Anweisungen]{style="color: orange; margin-left: 20px;"}<br> +} +</code> +:::: + +:::: {.column width=33%} +**Programmablauf:** + + +:::: + +:::: {.column width=33%} +**Struktogramm:** + + +:::: +::: +::: + +{.center} + +:::{.terminal} +Der letzte Vorschlag unseres Teams sieht schon nicht schlecht aus. +Leider ist der vorgeschlagene Code noch kein korrektes Java Programm. +In Java kann das **kein** in *kein Gestein* durch ein `!`{.java} ausgedrückt werden. +_ +::: + +:::{.aufgabe data-class="Aufgabe 4.1"} +Übertrage die Methode `sucheStein()` in die drei Darstellungsformen. + +:::: {.columns} +::::: {.column width=33%} +**Programmcode:** +<div style="height: 10cm;"></div> +::::: + +::::: {.column width=33%} +**Programmablauf:** +::::: + +::::: {.column width=33%} +**Struktogramm:** +::::: +:::: +::: + +:::{.terminal} +Nun bist du auf dich selbst gestellt. +Schaffst du die unterschiedlichen Aufgaben auf der Planetenoberfläche? +_ +::: + +#### Schritt 4.1 + +Vervöllständige die Methode `sammleSteine()`{.java} der Klasse `Rover` in der [Online-IDE](online-ide.de), mit der der Rover eine beliebig lange Gesteinsreihe aufsammeln kann. + +{.center} + +Teste die Methode in der Datei **SammleSteine**. + +#### Schritt 4.2 + +Mit der Methode `bergketteAbfahren()`, kann der Rover an einer beliebig langen Bergkette entlang fahren. +Der Programmablaufplan beschreibt den Aufbau der Methode. + +::: {.columns} +:::: {.column width=60%} + +:::: + +:::: {.column width=40%} +{style="max-height:6cm;"} +:::: +::: + +* Überlege dir zunächst genau, wo der Rover nach Aufruf der Methode steht und an welchen Stellen er Marken gesetzt hat. +* Setze die Methode `bergketteAbfahren()`{.java} in der [Online-IDE](online-ide.de) in der Klasse `Rover` um. +* Teste die Methode in der Datei **BergketteAbfahren** und finde heraus, ob deine Vermutung richtig war. + +#### Schritt 4.3 + +::: {.columns} +:::: {.column width=50%} +:::::{.aufgabe data-class="Aufgabe 4.2"} +Analysiere die folgenden Wiederholungen im abgebildeten Szenario, indem du jeweils angibst, wie oft die Bedingung überprüft wird, wie oft die Anweisung ausgeführt wird, auf welchen Feldern eine Marke gesetzt wird und auf welchem Feld der Rover nach Ausführung des Programms steht. +::::: +:::: + +:::: {.column width=50%} + +:::: +::: + +<table> +<tr> + <td> + **Code A** + + ```java + while(huegelVorhanden("links")) + { + fahre(); + } + ``` + </td> + <td> + **Code B** + + ```java + while(huegelVorhanden("rechts")) + { + fahre(); + } + ``` + </td> + <td> + **Code C** + + ```java + while(!huegelVorhanden("links")) + { + fahre(); + } + ``` + </td> +</tr> +<tr> + <td> + **Code D** + + ```java + while(!huegelVorhanden("rechts")) + { + fahre(); + } + ``` + </td> + <td> + **Code E** + + ```java + while(huegelVorhanden("rechts")) + { + fahre(); + setzeMarke(); + } + ``` + </td> + <td> + **Code F** + + ```java + while(!huegelVorhanden("links")) + { + fahre(); + } + setzeMarke(); + ``` + </td> +</tr> +</table> + +::: {.columns} +:::: {.column width=50%} +:::::{.aufgabe data-class="Aufgabe 4.3"} +Der Rover soll alle Gesteine sammeln. +Dazu hat Tim einen Algorithmus verfasst und ihn als Struktogramm dargestellt. +Beschreibe, welches Problem im abgebildeten Szenario auftritt. +::::: +:::: + +:::: {.column width=50%} + + + +:::: +::: + +::: {.columns} +:::: {.column width=50%} +:::::{.aufgabe data-class="Aufgabe: 4.4"} +Im nebenstehenden Code befinden sich 6 Fehler. +Gib die Zeilennummern der Fehler an und beschreibe den Fehler kurz. +::::: +:::: + +:::: {.column width=50%} + +:::: +::: diff --git a/Info/9/3/Planet/algorithmik/while/img/bergkette-flowchart.png b/Info/9/3/Planet/algorithmik/while/img/bergkette-flowchart.png Binary files differnew file mode 100644 index 00000000..3c620074 --- /dev/null +++ b/Info/9/3/Planet/algorithmik/while/img/bergkette-flowchart.png diff --git a/Info/9/3/Planet/algorithmik/while/img/rover-4_2.png b/Info/9/3/Planet/algorithmik/while/img/rover-4_2.png Binary files differnew file mode 100644 index 00000000..0a423f1c --- /dev/null +++ b/Info/9/3/Planet/algorithmik/while/img/rover-4_2.png diff --git a/Info/9/3/Planet/algorithmik/while/img/rover-4_3.png b/Info/9/3/Planet/algorithmik/while/img/rover-4_3.png Binary files differnew file mode 100644 index 00000000..25d4089e --- /dev/null +++ b/Info/9/3/Planet/algorithmik/while/img/rover-4_3.png diff --git a/Info/9/3/Planet/algorithmik/while/img/sammle-steine.png b/Info/9/3/Planet/algorithmik/while/img/sammle-steine.png Binary files differnew file mode 100644 index 00000000..6480a927 --- /dev/null +++ b/Info/9/3/Planet/algorithmik/while/img/sammle-steine.png diff --git a/Info/9/3/Planet/algorithmik/while/img/suche-stein1.png b/Info/9/3/Planet/algorithmik/while/img/suche-stein1.png Binary files differnew file mode 100644 index 00000000..63ab8b40 --- /dev/null +++ b/Info/9/3/Planet/algorithmik/while/img/suche-stein1.png diff --git a/Info/9/3/Planet/algorithmik/while/img/suche-stein2.png b/Info/9/3/Planet/algorithmik/while/img/suche-stein2.png Binary files differnew file mode 100644 index 00000000..dd73e7bd --- /dev/null +++ b/Info/9/3/Planet/algorithmik/while/img/suche-stein2.png diff --git a/Info/9/3/Planet/algorithmik/while/img/suche-stein3.png b/Info/9/3/Planet/algorithmik/while/img/suche-stein3.png Binary files differnew file mode 100644 index 00000000..4580c60e --- /dev/null +++ b/Info/9/3/Planet/algorithmik/while/img/suche-stein3.png diff --git a/Info/9/3/Planet/algorithmik/while/sucheStein-flowchart.tikz b/Info/9/3/Planet/algorithmik/while/sucheStein-flowchart.tikz new file mode 100644 index 00000000..393e85df --- /dev/null +++ b/Info/9/3/Planet/algorithmik/while/sucheStein-flowchart.tikz @@ -0,0 +1,41 @@ +\tikzset{ + process/.style={ + rectangle, + minimum width=2.5cm, minimum height=1cm, + draw, + text centered + }, + % Decision (diamond) + decision/.style={ + diamond, aspect=2, + minimum width=2.5cm, minimum height=1cm, + draw, + text width=3cm, + align=center + }, + % Input/Output (parallelogram) + io/.style={ + trapezium, trapezium left angle=70, trapezium right angle=110, + minimum width=2.5cm, minimum height=1cm, + draw, fill=green!20, + text centered + }, + % Arrow style + arrow/.style={ + thick, ->, >=Stealth + } +} + +\begin{tikzpicture} + \node (start) {}; + \node[decision, below=of start] (decision1) {\textcolor{magenta}{Kein Gestein vorhanden}}; + \node[process, below=of decision1] (process2) {\textcolor{orange}{fahre()}}; + + % Arrows + \draw[arrow] (start) -- (decision1); + \draw[arrow] (decision1) -- node[right] {Wahr} (process2); + + % Decision branch + \draw[arrow] (decision1) -- node[above] {Falsch} ($(decision1.east) + (1cm, 0)$) -- ($(decision1.east) + (1cm, -3cm)$); + \draw[arrow] (process2.west) -| (-3, -2.4) |- (decision1.west); +\end{tikzpicture} diff --git a/Info/9/3/Planet/algorithmik/while/sucheStein-struktogramm.tikz b/Info/9/3/Planet/algorithmik/while/sucheStein-struktogramm.tikz new file mode 100644 index 00000000..1ca2403a --- /dev/null +++ b/Info/9/3/Planet/algorithmik/while/sucheStein-struktogramm.tikz @@ -0,0 +1,5 @@ +\begin{struktogramm}(90,50) + \while{solange \textcolor{magenta}{kein Gestein vorhanden}} + \assign{\textcolor{orange}{fahre()}} + \whileend +\end{struktogramm} diff --git a/Info/9/3/Planet/algorithmik/while/tuwas.tex b/Info/9/3/Planet/algorithmik/while/tuwas.tex new file mode 100644 index 00000000..7d7c4b6c --- /dev/null +++ b/Info/9/3/Planet/algorithmik/while/tuwas.tex @@ -0,0 +1,23 @@ +\documentclass[border={8mm, 0mm, 2mm, 0mm}, varwidth]{standalone} +\usepackage{minted} +\begin{document} +\begin{minipage}{6cm} +\begin{minted}[ +linenos, +frame=lines, +]{java} +boolean tueWas() +{ + while(!gesteinVorhanden() + { + fahre(); + } + drehe("rechts"); + while(!huegelVorhanden(vorne)) + fahre(); + } + nimmGestein() +} +\end{minted} +\end{minipage} +\end{document} diff --git a/Info/9/3/Planet/algorithmik/while/while-flowchart.tikz b/Info/9/3/Planet/algorithmik/while/while-flowchart.tikz new file mode 100644 index 00000000..e11c711d --- /dev/null +++ b/Info/9/3/Planet/algorithmik/while/while-flowchart.tikz @@ -0,0 +1,40 @@ +\tikzset{ + process/.style={ + rectangle, + minimum width=2.5cm, minimum height=1cm, + draw, + text centered + }, + % Decision (diamond) + decision/.style={ + diamond, aspect=2, + minimum width=2.5cm, minimum height=1cm, + draw, + text centered + }, + % Input/Output (parallelogram) + io/.style={ + trapezium, trapezium left angle=70, trapezium right angle=110, + minimum width=2.5cm, minimum height=1cm, + draw, fill=green!20, + text centered + }, + % Arrow style + arrow/.style={ + thick, ->, >=Stealth + } +} + +\begin{tikzpicture} + \node (start) {}; + \node[decision, below=of start] (decision1) {\textcolor{magenta}{Bedingung}}; + \node[process, below=of decision1] (process2) {\textcolor{orange}{Anweisungen}}; + + % Arrows + \draw[arrow] (start) -- (decision1); + \draw[arrow] (decision1) -- node[right] {Wahr} (process2); + + % Decision branch + \draw[arrow] (decision1) -- node[above] {Falsch} ($(decision1.east) + (1cm, 0)$) -- ($(decision1.east) + (1cm, -3cm)$); + \draw[arrow] (process2.west) -| (-2,-2) |- (decision1.west); +\end{tikzpicture} diff --git a/Info/9/3/Planet/algorithmik/while/while-struktogramm.tikz b/Info/9/3/Planet/algorithmik/while/while-struktogramm.tikz new file mode 100644 index 00000000..cecc55ad --- /dev/null +++ b/Info/9/3/Planet/algorithmik/while/while-struktogramm.tikz @@ -0,0 +1,5 @@ +\begin{struktogramm}(70,50) + \while{solange \textcolor{magenta}{Bedingung}} + \assign{\textcolor{orange}{Anweisungen}} + \whileend +\end{struktogramm} |
