Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen angezeigt.
Beide Seiten der vorigen Revision Vorhergehende Überarbeitung Nächste Überarbeitung | Vorhergehende Überarbeitung | ||
faecher:informatik:oberstufe:java:algorithmen:arrays:uebungen3:lsg:start [07.10.2021 09:44] – [A10] sbel | faecher:informatik:oberstufe:java:algorithmen:arrays:uebungen3:lsg:start [Unbekanntes Datum] (aktuell) – gelöscht - Externe Bearbeitung (Unbekanntes Datum) 127.0.0.1 | ||
---|---|---|---|
Zeile 1: | Zeile 1: | ||
- | ~~NOTOC~~ | ||
- | ====== Lösungsvorschläge Übungen 3 ====== | ||
- | ==== A1 ==== | ||
- | |||
- | ++++ Lösungsvorschlag Aufgabe 1 | | ||
- | |||
- | <code java> | ||
- | /** | ||
- | * aufaufgabe01Summe() berechnet die Summe aller Arrayelemente | ||
- | | ||
- | * @return Summe aller Arrayelemente | ||
- | */ | ||
- | public int aufgabe01Summe() | ||
- | { | ||
- | int summe = -1; | ||
- | for (int i=0; i< | ||
- | summe = summe + daten[i]; | ||
- | } | ||
- | return summe; | ||
- | } | ||
- | </ | ||
- | ++++ | ||
- | ==== A2 ==== | ||
- | ++++ Lösungsvorschlag Aufgabe 2 | | ||
- | <code java> | ||
- | /** | ||
- | * aufgaufgabe02ZaehleNullen() Gibt die Zahl den Nullen im Array zurück | ||
- | | ||
- | * @return Zahl der Nullen | ||
- | */ | ||
- | public int aufgabe02ZaehleNullen() | ||
- | { | ||
- | int numNull = 0; | ||
- | for (int i=0; i< | ||
- | if ( daten[i] == 0 ) { | ||
- | numNull++; | ||
- | } | ||
- | } | ||
- | return numNull; | ||
- | } | ||
- | </ | ||
- | ++++ | ||
- | |||
- | ==== A3 ==== | ||
- | ++++ Lösungsvorschlag Aufgabe 3 | | ||
- | <code java> | ||
- | /** | ||
- | * aufgabe03FindeLetzteNull() Gibt den Index des Elements mit der letzten Null zurück | ||
- | | ||
- | * @return Index des Elements mit der letzten Null | ||
- | */ | ||
- | public int aufgabe03FindeLetzteNull() | ||
- | { | ||
- | int letzteNullIndex = -1; | ||
- | for(int i=0; i< | ||
- | if ( daten[i] == 0 ){ | ||
- | letzteNullIndex = i; | ||
- | } | ||
- | } | ||
- | return letzteNullIndex; | ||
- | } | ||
- | </ | ||
- | ++++ | ||
- | ==== A4 ==== | ||
- | ++++ Lösungsvorschlag Aufgabe 4 | | ||
- | <code java> | ||
- | /** | ||
- | | ||
- | | ||
- | * @return Index des Elements mit der ersten Null | ||
- | */ | ||
- | public int aufgabe04FindeErsteNull() | ||
- | { | ||
- | | ||
- | for(int i=0; i< | ||
- | if ( daten[i] == 0 ){ | ||
- | return i; | ||
- | } | ||
- | } | ||
- | return -1; | ||
- | } | ||
- | </ | ||
- | ++++ | ||
- | |||
- | ==== A5 ==== | ||
- | |||
- | ++++ Lösungsvorschlag Aufgabe 5 | | ||
- | <code java> | ||
- | /** | ||
- | | ||
- | | ||
- | * @return Wahr, | ||
- | */ | ||
- | public boolean aufgabe05Enthaelt1() | ||
- | { | ||
- | | ||
- | if ( daten[i] == 1 ){ | ||
- | return true; | ||
- | } | ||
- | } | ||
- | return false; | ||
- | } | ||
- | </ | ||
- | ++++ | ||
- | |||
- | ==== A6 ==== | ||
- | ++++ Lösungsvorschlag Aufgabe 6 | | ||
- | <code java> | ||
- | /** | ||
- | | ||
- | | ||
- | | ||
- | * @return Wahr, | ||
- | */ | ||
- | public boolean aufgabe06Enthaelt2Und5() | ||
- | { | ||
- | boolean enthaelt2 = false; | ||
- | boolean enthaelt5 = false; | ||
- | | ||
- | | ||
- | if ( daten[i] == 2 ) { | ||
- | enthaelt2 = true; | ||
- | } | ||
- | | ||
- | if ( daten[i] == 5 ) { | ||
- | enthaelt5 = true; | ||
- | } | ||
- | } | ||
- | | ||
- | return (enthaelt2 && enthaelt5); | ||
- | | ||
- | } | ||
- | </ | ||
- | ++++ | ||
- | ==== A7 ==== | ||
- | ++++ Lösungsvorschlag Aufgabe 7 | | ||
- | <code java> | ||
- | /** | ||
- | | ||
- | | ||
- | | ||
- | * @return Wahr, | ||
- | | ||
- | public boolean aufgabe07EnthaeltFixpunkt() | ||
- | { | ||
- | for(int i=0; i< | ||
- | if ( daten[i] == i ){ | ||
- | return true; | ||
- | } | ||
- | } | ||
- | return false; | ||
- | | ||
- | } | ||
- | </ | ||
- | ++++ | ||
- | |||
- | ==== A8 ==== | ||
- | ++++ Lösungsvorschlag Aufgabe 8 | | ||
- | |||
- | <code java> | ||
- | /** | ||
- | | ||
- | | ||
- | | ||
- | | ||
- | * @return | ||
- | | ||
- | public int aufgabe08ZaehleWiederholungen() | ||
- | { | ||
- | int numWdh = 0; | ||
- | for(int i=0; i< | ||
- | if (daten[i] == daten[i+1]) { | ||
- | numWdh++; | ||
- | } | ||
- | } | ||
- | return numWdh; | ||
- | } | ||
- | |||
- | </ | ||
- | |||
- | ++++ | ||
- | ==== A9 ==== | ||
- | ++++ Lösungsvorschlag Aufgabe 9 | | ||
- | <code java> | ||
- | /** | ||
- | | ||
- | | ||
- | | ||
- | | ||
- | * @return | ||
- | | ||
- | public int aufgabe09ZaehleDreierWiederholungen() | ||
- | { | ||
- | int numWdh = 0; | ||
- | for(int i=0; i< | ||
- | if (daten[i] == daten[i+1] && daten [i+1] == daten[i+2]) { | ||
- | numWdh++; | ||
- | } | ||
- | } | ||
- | return numWdh; | ||
- | } | ||
- | </ | ||
- | |||
- | ++++ | ||
- | |||
- | ==== A10 ==== | ||
- | |||
- | ++++ Lösungsvorschlag Aufgabe 10 | | ||
- | <code java> | ||
- | /** | ||
- | | ||
- | | ||
- | * @return | ||
- | | ||
- | public int aufgabe10LaengsteSerie() | ||
- | { | ||
- | int laengsteSerie = 1; | ||
- | int aktuelleSerie = 1; | ||
- | int letztesElement = -1; | ||
- | int aktuellesElement; | ||
- | for(int i=0; i< | ||
- | aktuellesElement = daten[i]; | ||
- | if ( letztesElement == aktuellesElement ) { | ||
- | aktuelleSerie++; | ||
- | } else { | ||
- | if (aktuelleSerie > laengsteSerie) | ||
- | laengsteSerie = aktuelleSerie; | ||
- | aktuelleSerie = -1; | ||
- | } | ||
- | } | ||
- | letztesElement = aktuellesElement; | ||
- | | ||
- | } | ||
- | | ||
- | return laengsteSerie; | ||
- | } | ||
- | </ | ||
- | ++++ | ||
- | |||
- | === A11 === | ||
- | |||
- | |||
- | ++++ Lösungsvorschlag Aufgabe 11 | | ||
- | <code java> | ||
- | public int aufgabe11Zweitgroesste() | ||
- | { | ||
- | int groessterWert = daten[0]; | ||
- | int zweitgroessterWert = daten[0]; | ||
- | int aktuellerWert; | ||
- | for(int i=0; i< | ||
- | aktuellerWert = daten[i]; | ||
- | if ( aktuellerWert > groessterWert ) { | ||
- | zweitgroessterWert = groessterWert; | ||
- | groessterWert = aktuellerWert; | ||
- | } else if (aktuellerWert > zweitgroessterWert && aktuellerWert < groessterWert) { | ||
- | zweitgroessterWert = aktuellerWert; | ||
- | } | ||
- | System.out.println(groessterWert + " " + zweitgroessterWert); | ||
- | |||
- | } | ||
- | return zweitgroessterWert; | ||
- | } | ||
- | |||
- | </ | ||
- | ++++ |