From c03612699abcca14bb77a612834f1bf55092da87 Mon Sep 17 00:00:00 2001 From: Florian Fischer Date: Wed, 12 Apr 2023 13:01:30 +0200 Subject: add algorithmic introduction lesson --- Info/7/3/Einfuehrung/img/Tsuru.png | Bin 0 -> 77671 bytes Info/7/3/Einfuehrung/img/Tsuru_compact.png | Bin 0 -> 77270 bytes Info/7/3/Einfuehrung/img/Tsuru_single_step.png | Bin 0 -> 2252 bytes Info/7/3/Einfuehrung/img/origami-box.jpg | Bin 0 -> 118466 bytes Info/7/3/Einfuehrung/img/paper-plane.png | Bin 0 -> 34057 bytes Info/7/3/Einfuehrung/slides.md | 98 +++++++++++++++++++++++++ 6 files changed, 98 insertions(+) create mode 100644 Info/7/3/Einfuehrung/img/Tsuru.png create mode 100644 Info/7/3/Einfuehrung/img/Tsuru_compact.png create mode 100644 Info/7/3/Einfuehrung/img/Tsuru_single_step.png create mode 100644 Info/7/3/Einfuehrung/img/origami-box.jpg create mode 100644 Info/7/3/Einfuehrung/img/paper-plane.png create mode 100644 Info/7/3/Einfuehrung/slides.md diff --git a/Info/7/3/Einfuehrung/img/Tsuru.png b/Info/7/3/Einfuehrung/img/Tsuru.png new file mode 100644 index 00000000..daa6b529 Binary files /dev/null and b/Info/7/3/Einfuehrung/img/Tsuru.png differ diff --git a/Info/7/3/Einfuehrung/img/Tsuru_compact.png b/Info/7/3/Einfuehrung/img/Tsuru_compact.png new file mode 100644 index 00000000..bece69f4 Binary files /dev/null and b/Info/7/3/Einfuehrung/img/Tsuru_compact.png differ diff --git a/Info/7/3/Einfuehrung/img/Tsuru_single_step.png b/Info/7/3/Einfuehrung/img/Tsuru_single_step.png new file mode 100644 index 00000000..aa8a7b84 Binary files /dev/null and b/Info/7/3/Einfuehrung/img/Tsuru_single_step.png differ diff --git a/Info/7/3/Einfuehrung/img/origami-box.jpg b/Info/7/3/Einfuehrung/img/origami-box.jpg new file mode 100644 index 00000000..712a7844 Binary files /dev/null and b/Info/7/3/Einfuehrung/img/origami-box.jpg differ diff --git a/Info/7/3/Einfuehrung/img/paper-plane.png b/Info/7/3/Einfuehrung/img/paper-plane.png new file mode 100644 index 00000000..8be5a22b Binary files /dev/null and b/Info/7/3/Einfuehrung/img/paper-plane.png differ diff --git a/Info/7/3/Einfuehrung/slides.md b/Info/7/3/Einfuehrung/slides.md new file mode 100644 index 00000000..5aef297b --- /dev/null +++ b/Info/7/3/Einfuehrung/slides.md @@ -0,0 +1,98 @@ +--- +author: Florian Fischer +theme: Rochester +--- +## Aufgabe 1 + +**Was?** Baue aus einem Stück Papier einen Papierflieger der möglichst weit fliegt. +**Wie?** In Einzelarbeit +**Wie lange?** 5 Minuten + +\pause + +![](img/paper-plane.png) + +## Aufgabe 2 + +Erkläre wie du deinen Papierflieger gebaut hast, damit ihn alle nachbauen können. + +## Begriffe +### Anweisung + +Beschreibung eines einzelnen Arbeitsschrittes + +\pause + +### Beispiele {.example} + +::: columns + +:::: {.column width=60%} + +- "Halte dein Blatt im Querformat" \pause +- "Bohre mit dem rechten Zeigefinger im linken Nasenloch" + +:::: + +:::: {.column width=40%} + +\pause +![](img/Tsuru_single_step.png) + +:::: + +::: + +## Begriffe +### Anweisung + +Beschreibung eines einzelnen Arbeitsschrittes + +### Ablauf +Abfolge von Anweisungen + +\pause + +### Beispiel 1 {.example} + + 1. Halte dein Blatt im Querformat + 2. Falte die beiden langen Seiten aufeinander + 3. ... + +## Ablauf - Beispiel 2 + +![\ ](img/Tsuru.png) + +## Kriterien +### Richtigkeit + +\pause +- Die Anweisungen müssen richtig sein +- Die Anweisungen müssen in der richtigen Reihenfolge stehen + +\pause + +### Vollständigkeit + +\pause +- Alle Schritte müssen aufgeführt sein +- Jeder Fall muss abgedeckt sein + +\pause + +### Ausführbarkeit + +\pause +- Jede Anweisung muss möglich sein + + +## Algorithmus +### Algorithmus + +Ein **Algorithmus** ist eine Beschreibung eines Ablaufs mit folgenden Eigenschaften: + +\pause + +- besteht aus endlich vielen **Anweisungen** +- ist **eindeutig** (*selbst ein Computer kann sie verstehen*) +- ist **ausführbar** -- cgit v1.2.3