aboutsummaryrefslogtreecommitdiff
path: root/Info/7/3/Einfuehrung/slides.md
blob: 053eb0d071cf8fce44813fac2d2b344d0d936e50 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
## Arbeitsauftrag: Papierfliegerbau \hfill 5min

**Was?** Baue aus einem Stück Papier einen Papierflieger, der möglichst weit fliegt.  
**Wie?** In Einzelarbeit  
**Wie lange?** 5 Minuten

\pause

```\begin{center}```{=latex}
![](img/paper-plane.png){height=65%}
```\end{center}```{=latex}

## \faIcon{chalkboard-teacher} Arbeitsauftrag

Erkläre wie du deinen Papierflieger gebaut hast, damit ihn alle nachbauen können.

## Begriffe
### \faIcon{pencil-alt} Anweisung

Beschreibung eines einzelnen Arbeitsschrittes

\pause

### Beispiele {.example}

::: columns
:::: {.column width=60%}
\vspace{0.5cm}
- "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

### \faIcon{pencil-alt} 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

```\begin{center}```{=latex}
![](img/Tsuru.png){height=90%}
```\end{center}```{=latex}

## \faIcon{chalkboard-teacher} 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


## \faIcon{chalkboard-teacher} Algorithmus
### Algorithmus

Ein \boldred{Algorithmus} ist eine Beschreibung eines Ablaufs mit folgenden Eigenschaften:

\pause

- besteht aus endlich vielen \boldred{Anweisungen}
- ist \boldred{eindeutig} (*selbst ein Computer kann sie verstehen*)
- ist \boldred{ausführbar}

## \faIcon{brain} Abläufe und Algorithmen {.standout}

Neue Themen Überschrift: Abläufe und Algorithmen

![](img/netz_des_wissens.png){.center height=70%}

## \faIcon{brain} Algorithmen {.standout}

\textbf{\huge 3.1 Algorithmen}

Als \boldred{Anweisung} bezeichnen wir die Beschreibung eines Arbeitsschrittes.

Eine Abfolge von Anweisungen bildet einen \boldred{Ablauf}.

Ein \boldred{Algorithmus} ist eine \boldred{endliche}, \boldred{eindeutige}, \boldred{ausführbare} Beschreibung eines Ablaufs.