Jahrgangsstufe Q1 - Informatik - Donnerstag, der 04. Februar 2021


Sortieren

Mein Name:
Jahrgang/Klasse:
Meine E-Mail-Adresse:

Wiederholung der Aufgabe 1 vom 02.02.2021: Lege so ca. 10 Karten eines Kartenspiels gemischt und verdeckt nebeneinander auf den Tisch. Du darfst jetzt immer nur gleichzeitig zwei Karten aufdecken und vergleichen, d.h. nur genau so, wie es ein Computer machen kann. Es dürfen niemals mehr als zwei Karten gleichzeitig auf dem Tisch sichtbar sein.
Durch eine bestimmte Strategie sollen die Karten in eine aufsteigend sortierte Reihenfolge gebracht werden.
Schreibe die Idee für Dein Vorgehen zumindest in Stichworten auf, sodass man es nachvollziehen kann.

Wiederholung der Aufgabe 3 vom 02.02.2021: Lade Dir die Datei SortierenBubbleBeispiel.zip herunter, entpacke sie und starte BlueJ. Es sind dieselben Zahlen wie im Tanz eingegeben. Teste das Programm. Teste das Programm auch so, dass nach jedem Tauschvorgang das Feld in der aktuellen Version angezeigt wird (in der Methode vertausche() müssen die Kommentar-Slashes entfernt werden). Unten dargestellt ist in Fenster die Ausgabe des Feldes vor dem Sortieren und nach dem ersten Vertauschvorgang. Nun soll nach jedem Tauschvorgang das Feld ausgegeben werden. Ergänze! Du kannst die Zeilen der Konsole hier hineinkopieren.

Neue Aufgabe: In der Datei BubbleUebung.pdf ist das Verfahren Bubblesort noch einmal mit einer Beispielfolge angegeben. Sortiere das angegebene Feld mit Papier und Bleistift, denn so könnte demnächst im Präsenzunterricht eine schriftliche Übung aussehen. Gib Deine Lösung dann auch hier unten ein: