Weitere Array-Algorithmen

Fehlersuche

Möglichkeiten

Setze einen Haltepunkt an der interessanten Stelle (d.h. du musst dir sicher sein, dass vorher alles stimmt. Kontrolliere die Werte der Variablen im Debugger.
Gib in der Konsole Meldungen aus, wenn du nicht sicher bist, dass das Programm überhaupt an die richtige Stelle kommt:

z.B. System.out.println("Stelle 1 wurde erreicht.");
Gib in der Konsole Werte von Variablen aus, wenn in einer Schleife nicht klar ist, ob die Berechnungen korrekt ausgeführt werden.

z.B. System.out.println("x ist "+x+ ", y ist "+y);

Lade die Vorlage alg14a_zeitungsmeldung

Um den Sieger des Klassenwettbewerbs zu ermitteln, wurde eine Methode implementiert. Leider enthält sie zwei Fehler. Finde diese Fehler in der Methode berechneSumme, indem du eine der Möglichkeiten zur Fehlersuche anwendest.
Die Anzahl der Spiele wird auch noch mit 0 ausgegeben. Überlege dir, wie du die Anzahl der Spiele ermitteln kannst und setze die Variable in der Methode schreibeZeitungsmeldung() richtig.
Die Klasse 9b fühlt sich ungerecht behandelt, da sie der Meinung ist, im Durchschnitt viel besser gewesen zu sein. Um die Behauptung bestätigen zu können, musst du eine Methode double berechneDurchschnitt(int[] zahlen) implementieren, die den Durchschnitt aller Werte bestimmt und zurückgibt. Speichere den Wert in der vorgesehenen Variablen und ersetze das "XX" in der Textausgabe durch die Variable.

Tipp: Verwende die Methode aus Aufgabe 1, um die Summe zu berechnen und teile diese Summe durch die Anzahl der summierten Werte.
*** Implementiere eine Methode int anzahlSpieler(String[] namen), die bestimmt, wie viele verschiedene Spieler am Spiel teilgenommen haben (es gibt keine zwei Spieler mit gleichem Namen, aber jeder Spieler kann mehrfach gespielt haben). Vergleiche dazu jeden Spielernamen mit den vorangegangenen. Nur wenn es ein neuer ist, darf er gezählt werden. Man muss sich also in einer boolean-Variable merken, wenn der Name schon vorkam.

Tipp: Zwei String vergleicht man so:

if (string1.equals(string2)) {... }

Gegeben ist folgendes Array. Der obige Algorithmus wird darauf angewendet.

i	0	1	2	3	4	5
zahlen[i]	45	23	21	12	34	56

Gib an, welchen Wert die Arrayzellen haben, wenn akt = 3 ist und die Zeilen 4-6 ausgeführt werden. Zur Verdeutlichung kannst du dir das Video "Kluge Vögel - Die Werkzeugmacher" (https://www.youtube.com/watch?v=bvWWpahwMOc von Zeitpunkt 1:16 - 2:18 Min) anschauen. Beschreibe die Auswirkung der drei Zeilen allgemein.
Überlege dir, welche Auswirkung die Ausführung des gesamten Algorithmus hat. In wie weit sind wir unserem Ziel nähergekommen, eine Highscoreliste zu erzeugen?

Lade das Programm alg14b_highscoretabelle und starte die Animation (siehe Hinweis im Quelltext). Kontrolliere, ob deine Vorhersagen richtig waren.
Probiere aus, wie oft du die Animation starten musst, bis du eine korrekte Highscore-Tabelle hast. Trifft das nur für diesen Fall zu oder würde die Anzahl der Durchgänge auch bei anderen Punktzahlen ausreichen? Überlege dir, wie viele Durchgänge du maximal im schlechtesten Fall brauchen würdest.
Implementiere den sogenannten "Bubblesort", indem du mit Hilfe einer Schleife dafür sorgst, dass genügend Durchgänge durchgeführt werden. Kommentiere die Methode aussagekräftig.

Weitere Array-Algorithmen: Herunterladen [odt][142 KB]

Weitere Array-Algorithmen: Herunterladen [pdf][189 KB]