Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen angezeigt.
| Beide Seiten der vorigen Revision Vorhergehende Überarbeitung Nächste Überarbeitung | Vorhergehende Überarbeitung | ||
| gf1:programmieren1 [2024/05/17 08:11] – marroc | gf1:programmieren1 [2024/05/17 08:30] (aktuell) – marroc | ||
|---|---|---|---|
| Zeile 5: | Zeile 5: | ||
| Bearbeiten Sie die verschiedenen Aufgaben: | Bearbeiten Sie die verschiedenen Aufgaben: | ||
| - | < | + | < |
| **Aufgabe A**\\ | **Aufgabe A**\\ | ||
| Führen Sie die folgende Rechenanleitung durch … ohne Taschenrechner; | Führen Sie die folgende Rechenanleitung durch … ohne Taschenrechner; | ||
| - | <WRAP center round box 80%> | ||
| - Wählen Sie eine Zahl zwischen 1 und 9. | - Wählen Sie eine Zahl zwischen 1 und 9. | ||
| - Verdoppeln Sie die Zahl. | - Verdoppeln Sie die Zahl. | ||
| Zeile 19: | Zeile 18: | ||
| - Ihre Zahl sollte dreistellig sein. Die erste Ziffer besteht aus der Zahl, welche Sie sich am Anfang gemerkt haben, die letzten beiden Ziffern sind Ihr Alter in Jahren. Verblüffend, | - Ihre Zahl sollte dreistellig sein. Die erste Ziffer besteht aus der Zahl, welche Sie sich am Anfang gemerkt haben, die letzten beiden Ziffern sind Ihr Alter in Jahren. Verblüffend, | ||
| </ | </ | ||
| - | </WRAP> | + | < |
| - | <WRAP center round todo 80%> | + | |
| **Aufgabe B**\\ | **Aufgabe B**\\ | ||
| - Folgen Sie der Faltanleitung und falten Sie! Blätter sind vorhanden! {{youtube> | - Folgen Sie der Faltanleitung und falten Sie! Blätter sind vorhanden! {{youtube> | ||
| Zeile 26: | Zeile 24: | ||
| </ | </ | ||
| - | < | + | < |
| **Aufgabe C**\\ | **Aufgabe C**\\ | ||
| Im Film ist ein Muffinsrezept und was dieses mit Algorithmen zu tun hat, kurz erklärt. Schauen Sie sich das Video an, machen Sie sich Notizen, (auch das abgebildete Diagramm!) | Im Film ist ein Muffinsrezept und was dieses mit Algorithmen zu tun hat, kurz erklärt. Schauen Sie sich das Video an, machen Sie sich Notizen, (auch das abgebildete Diagramm!) | ||
| Zeile 32: | Zeile 30: | ||
| </ | </ | ||
| - | < | + | < |
| **Aufgabe D**\\ | **Aufgabe D**\\ | ||
| Beantworten Sie folgende Fragen: | Beantworten Sie folgende Fragen: | ||
| Zeile 54: | Zeile 52: | ||
| In diesem Kontext sollte nun eine Definition und die Eigenschaften eines Algorithmus folgen. | In diesem Kontext sollte nun eine Definition und die Eigenschaften eines Algorithmus folgen. | ||
| - | < | + | < |
| **Definition: | **Definition: | ||
| ** Ein **Algorithmus** ist eine **Folge von Schritten oder Anweisungen**, | ** Ein **Algorithmus** ist eine **Folge von Schritten oder Anweisungen**, | ||
| Zeile 74: | Zeile 72: | ||
| **Determinismus** (Bestimmtheit). Es muss zu jedem Zeitpunkt während der Ausführung des Algorithmus nur eine Möglichkeit bestehen, den Algorithmus fortzusetzen. | **Determinismus** (Bestimmtheit). Es muss zu jedem Zeitpunkt während der Ausführung des Algorithmus nur eine Möglichkeit bestehen, den Algorithmus fortzusetzen. | ||
| - | < | + | < |
| **Aufgabe E** | **Aufgabe E** | ||
| Diskutieren Sie anhand dieser Definition | Diskutieren Sie anhand dieser Definition | ||
| Zeile 81: | Zeile 79: | ||
| - Aussage: "Für viele Herausforderungen oder Probleme könnte ein guter und passender Algorithmus die Lösung sein." | - Aussage: "Für viele Herausforderungen oder Probleme könnte ein guter und passender Algorithmus die Lösung sein." | ||
| </ | </ | ||
| - | < | + | < |
| **Aufgabe F**\\ | **Aufgabe F**\\ | ||
| Untersuchen Sie die drei Beispiele (Aufgabe A bis C), wie die Aufgaben die oben aufgelisteten Eigenschaften erfüllen oder wo dies nicht der Fall ist. | Untersuchen Sie die drei Beispiele (Aufgabe A bis C), wie die Aufgaben die oben aufgelisteten Eigenschaften erfüllen oder wo dies nicht der Fall ist. | ||
| </ | </ | ||
| - | < | + | < |
| **Aufgabe G**\\ | **Aufgabe G**\\ | ||
| Gegeben ist das folgende Diagramm (ein sogenanntes Aktivitätsdiagramm). Eine Spielfigur steht beim Pfeilsymbol im Labyrinth (Startposition). | Gegeben ist das folgende Diagramm (ein sogenanntes Aktivitätsdiagramm). Eine Spielfigur steht beim Pfeilsymbol im Labyrinth (Startposition). | ||
| Zeile 95: | Zeile 93: | ||
| </ | </ | ||
| - | < | + | < |
| **Aufgabe H**\\ | **Aufgabe H**\\ | ||
| Erstellen Sie ein Aktivitätsdiagramm für die Aufgabe A). Eine Übersicht der Elemente finden Sie auf dem Spickzettel.\\ | Erstellen Sie ein Aktivitätsdiagramm für die Aufgabe A). Eine Übersicht der Elemente finden Sie auf dem Spickzettel.\\ | ||
| - | ** Spickzettel** | + | ** Spickzettel** {{ aktivitaetsdiagramm_spickzettel.png? |
| - | {{aktivitaetsdiagramm_spickzettel.png? | + | |
| </ | </ | ||
| - | < | + | < |
| **Zusatzaufgabe **\\ | **Zusatzaufgabe **\\ | ||
| - Zwei bekannte Algorithmen sind der PageRank-Algorithmus oder der Dijkstra-Algorithmus. Informieren Sie sich, welche Aufgaben diese Algorithmen übernehmen bzw. welche Probleme diese lösen. | - Zwei bekannte Algorithmen sind der PageRank-Algorithmus oder der Dijkstra-Algorithmus. Informieren Sie sich, welche Aufgaben diese Algorithmen übernehmen bzw. welche Probleme diese lösen. | ||