Stufe 4

Willkommen zur vierten Stufe im zweiten Level!

Thema: Effizienz von Sortieralgorithmen

Lernziele

  • Ihr könnt bestehende Programme erweitern.
  • Ihr könnt die aktuelle Zeit abfragen, speichern und vergleichen.

Zeit ist Geld – dass denkt sich auch Stressbarka. Er hat euch ein Programm zur Verfügung gestellt, mit dem ihr eure Sortieralgorithmen (Bubblesort, Insertsort und Selectionsort) vergleichen sollt. Dafür sollt ihr in die jeweils einzelnen Unterprogramme seinen Code einbauen und immer mit 20.000 Elementen prüfen, wie viel Zeit die Liste braucht, um sortiert zu werden. Achtung! Lasst euch die Liste nicht ausgegeben – ihr wisst, dass die Algorithmen sauber arbeiten und daher wollt ihr das Window Terminal nicht mit 20.000 Zeichen belegen. Sobald ihr alle drei Verfahren erweitert habt, macht ein paar Tests um herauszufinden, welches das schnellste ist. Wenn ihr euch sicher seit, dann ladet euch „StressbarkaTest“ herunter und erstellt ein Objekt der Klasse. Dort müsst ihr eine Wahl treffen. Wenn ihr die Richtige getroffen habt, sprecht mit eurem Lehrer – er wird sich um euren Stufenaufstieg kümmern.

Stressbarka herunterladen

StressBarkaTest herunterladen

Viel Erfolg!