Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
| Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung Nächste Überarbeitung | Vorherige Überarbeitung | ||
| gf_informatik:algorithmen_i [2025-09-26 16:01] – hof | gf_informatik:algorithmen_i [2025-10-23 05:25] (aktuell) – [Aufgabe D2:] hof | ||
|---|---|---|---|
| Zeile 83: | Zeile 83: | ||
| {{ : | {{ : | ||
| + | |||
| + | <nodisp 1> | ||
| + | ++++Lösungen Aufgaben A| | ||
| + | |||
| + | ==== Aufgaben A ==== | ||
| + | |||
| + | === Aufgabe A1 (Wasserhahn) === | ||
| + | |||
| + | === Aufgabe A2 (Subtraction Game) === | ||
| + | |||
| + | Gewinnstrategie- Ziel: | ||
| + | * Gegner soll landen auf $4, | ||
| + | * Wenn kann beginnen: nimm nur $1$, damit Gegner auf $20$ landet | ||
| + | |||
| + | {{ : | ||
| + | |||
| + | ++++ | ||
| + | </ | ||
| ===== - Struktogramme ===== | ===== - Struktogramme ===== | ||
| Zeile 135: | Zeile 153: | ||
| 1. Erweitere dein Struktogramm aus 2., so dass beide Fälle (Computer beginnt (nicht)) abgedeckt sind. | 1. Erweitere dein Struktogramm aus 2., so dass beide Fälle (Computer beginnt (nicht)) abgedeckt sind. | ||
| + | <nodisp 1> | ||
| + | ++++Lösungen Aufgaben B| | ||
| + | |||
| + | ==== Aufgaben B ==== | ||
| + | |||
| + | === Aufgabe B1 (Wasserhahn revisited) === | ||
| + | |||
| + | {{ : | ||
| + | |||
| + | === Aufgabe B2 (Karamell-Bonbons revisited) === | ||
| + | |||
| + | {{ : | ||
| + | |||
| + | === Aufgabe B3 (Subtraction Game revisited) === | ||
| + | |||
| + | == Variante 1: Computer beginnt (und gewinnt) == | ||
| + | |||
| + | Lösung 1: | ||
| + | {{ : | ||
| + | Lösung 2 (eleganter): | ||
| + | {{ : | ||
| + | |||
| + | == Variante 2: Spieler:in beginnt == | ||
| + | |||
| + | Lösung 1: | ||
| + | {{ : | ||
| + | Lösung 2 (eleganter): | ||
| + | {{ : | ||
| + | Lösung 3 (am elegantesten): | ||
| + | {{ : | ||
| + | |||
| + | == Variante 3: Computer oder Spieler:in beginnt == | ||
| + | |||
| + | Ist einfache Erweiterung von Struktogramm aus Variante 2: | ||
| + | {{ : | ||
| + | |||
| + | ++++ | ||
| + | </ | ||
| ==== Eingabe und Ausgabe in Struktogrammen ==== | ==== Eingabe und Ausgabe in Struktogrammen ==== | ||
| Zeile 231: | Zeile 287: | ||
| == Teil iii) == | == Teil iii) == | ||
| - | **Sortieren: | + | **Sortieren: |
| <nodisp 1> | <nodisp 1> | ||
| Zeile 246: | Zeile 302: | ||
| </ | </ | ||
| - | < | + | < |
| ++++Lösung C2 (Teil iii)| | ++++Lösung C2 (Teil iii)| | ||
| Zeile 275: | Zeile 331: | ||
| ++++ | ++++ | ||
| - | < | + | < |
| ++++Lösung| | ++++Lösung| | ||
| {{: | {{: | ||
| Zeile 288: | Zeile 344: | ||
| 3. Schreibe den Algorithmus als Struktogramm. | 3. Schreibe den Algorithmus als Struktogramm. | ||
| - | < | + | < |
| ++++Lösung| | ++++Lösung| | ||
| {{: | {{: | ||
| Zeile 325: | Zeile 381: | ||
| {{: | {{: | ||
| {{: | {{: | ||
| - | ===== Lösungen Aufgaben ===== | ||
| - | <nodisp 2> | ||
| - | ++++Lösungen Aufgaben A| | ||
| - | |||
| - | ==== Aufgaben A ==== | ||
| - | |||
| - | === Aufgabe A1 (Wasserhahn) === | ||
| - | |||
| - | === Aufgabe A2 (Subtraction Game) === | ||
| - | |||
| - | Gewinnstrategie- Ziel: | ||
| - | * Gegner soll landen auf $4, | ||
| - | * Wenn kann beginnen: nimm nur $1$, damit Gegner auf $20$ landet | ||
| - | |||
| - | {{ : | ||
| - | |||
| - | ++++ | ||
| - | </ | ||
| - | |||
| - | <nodisp 2> | ||
| - | ++++Lösungen Aufgaben B| | ||
| - | ==== Aufgaben B ==== | + | < |
| - | + | ||
| - | === Aufgabe B1 (Wasserhahn revisited) === | + | |
| - | + | ||
| - | {{ : | + | |
| - | + | ||
| - | === Aufgabe B2 (Karamell-Bonbons revisited) === | + | |
| - | + | ||
| - | {{ : | + | |
| - | + | ||
| - | === Aufgabe B3 (Subtraction Game revisited) === | + | |
| - | + | ||
| - | == Variante 1: Computer beginnt (und gewinnt) == | + | |
| - | + | ||
| - | Lösung 1: | + | |
| - | {{ : | + | |
| - | Lösung 2 (eleganter): | + | |
| - | {{ : | + | |
| - | + | ||
| - | == Variante 2: Spieler:in beginnt == | + | |
| - | + | ||
| - | Lösung 1: | + | |
| - | {{ : | + | |
| - | Lösung 2 (eleganter): | + | |
| - | {{ : | + | |
| - | Lösung 3 (am elegantesten): | + | |
| - | {{ : | + | |
| - | + | ||
| - | == Variante 3: Computer oder Spieler:in beginnt == | + | |
| - | + | ||
| - | Ist einfache Erweiterung von Struktogramm aus Variante 2: | + | |
| - | {{ : | + | |
| - | + | ||
| - | ++++ | + | |
| - | </nodisp> | + | |
| - | + | ||
| - | <nodisp 2> | + | |
| ++++Lösungen Aufgaben D| | ++++Lösungen Aufgaben D| | ||
| {{: | {{: | ||