Stufe 1
Willkommen zur ersten Stufe im zweiten Level!
Thema: Analyse von Sortierverfahren und Bubblesort
Lernziele:
- Ihr könnt Arrays deklarieren, erläutern und sinnvoll einsetzen.
- Ihr seid in der Lage, eine Zustandstabelle aufzustellen und Variablen je nach Zustand und Durchlauf abzubilden.
- Ihr könnt einen Haltepunkt setzen und den Debugger erläutern.
- Auf der Grundlage der Zustandstabelle und des Debuggers könnt ihr den Ablauf eines Programmes erläutern.
- Ihr könnt komplexe Schleifenkombinationen erläutern und analysieren.
Bevor die Stufe eins anfängt habt ihr hier die Möglichkeit, ein Wiederholungsvideo zum Thema Arrays zu sehen. Dies ist wichtig, da in Level zwei viel mit Arrays gearbeitet wird.
ArrayWdh Projekt herunterladen
Das folgende Tutorialvideo zeigt euch, wie ihr eine Zustandstabelle mit Exel aufbaut, wofür ihr sie nutzen könnt und was man aus ihr ableiten kann. Als Stufenbegleitendes Beispiel wird ein Programm genutzt, welches nach einem bestimmten Algorithmus sortiert, nämlich Bubblesort. Diesen gilt es, zu analysieren und zu erläutern.
Aufgaben
- Kommentiert das Programm „Sortus“.
- Erläutert stichpunktartig anhand einer Zustandstabelle, was in dem Programm passiert (nutzt dafür den Debugger).
- Versucht, die Frage zu beantworten, wie Bubblesort sortiert!
Endboss Stufe 1 – Buba, der Defekte
Buba hat ein Problem – es kann nicht compeliert werden. Der Sortieralgorithmus ist der gleiche, doch irgendwas ist falsch. Korrigiert das Programm, führt die Methode „sortieren“ mit einer Beispielliste durch und sobald die Ausgabe „Ich funktioniere!“ im Window Terminal erscheint und die Liste wieder korrekt sortiert wird habt ihr die Stufe geschafft!
Viel Erfolg!