Methode Implementieren

[TheBeginner]

Implementieren Sie in der Programmiersprache Java eine Methode mit der Bezeichnung smallestPositiveInteger, die aus einem übergebenen ganzzahligen Array den kleinsten positiven Eintrag bestimmt und diesen zurückgibt. Enthält das übergebene Array keinen positiven Eintrag, so ist der Rückgabewert der Methode 0.



public static int smallestPositiveNumber( int[] vector) {

int temp = 0;

for (int entry : vector) {
if (entry > 0 && (temp == 0 || entry < temp)){
temp = entry;
}
}
return temp;
}


Hallo Zusammen,

ich komm mit dieser Lösung leider nicht klar. Ich verstehe nicht, was das sein soll

(temp == 0 || entry < temp)


Hätte jmd. von euch ein alternativen Lösungsweg ?

Danke im Voraus

 

[Gism0]

(temp == 0 || entry < temp)

heißt

entweder temp ist gleich (==) 0 oder (||) entry ist kleiner (<) als temp

 

[TheBeginner]

public static int smallestPositiveNumber( int[] vector) {

int temp = 0;

for (int entry : vector) {
if (entry > 0 && (temp == 0)){ // Haben wir folgendes da stehen, betrachten wir auf jedenfall nur die positiven Zahlen.
temp = entry;
}
}
return temp;
}


z.B int[] vektor = {-5,2,1,5}

Aber damit würd ich nicht den allerkleinsten positiven ganzzahligen Array bekommen, sonder 2,1,5 oder ??

Mir ist nicht klar, wie ich an den kleinsten ganzzahligen Array komme.

 

[Michael...]

Aber damit würd ich nicht den allerkleinsten positiven ganzzahligen Array bekommen, sonder 2,1,5 oder ??

Mir ist nicht klar, wie ich an den kleinsten ganzzahligen Array komme.

Was ist ein "kleinster ganzzahliger Array"? Es geht hier um den kleinsten ganzzahligen Eintrag im Array.
Den Code schon mal ausgeführt und mit Deinem Bsp. getestet? Dann wüsstest Du, ob die Lösung funktioniert. Oder macht Ihr die Hausaufgaben nur theoretisch und auf Papier?

 

[TheBeginner]

temp wird doch schon oben der Wert 0 zugewiesen. Das wurd doch oben so definiert. Wieso schreibt man das nochmals auf ?

Und entry kann doch nicht < temp sein.


Das habe ich doch in der ersten Bed. festgelegt:

Da : if (entry > 0......

Wenn das nicht gilt, wird doch die if-Bed. gar nicht weiter betrachtet.

 

[TheBeginner]

Nur auf Papier.

Der kleinste positive Eintrag, ist meiner Meinung nach ein Eintrag von dem übergebenen Array.

Bsp. int[]array= {-6,2,4,5}

Hier wäre also 2 der kleinste pos. Eintrag im Array

 

[Michael...]

temp kann sich aber während den Schleifendurchgängen verändern (

temp=entry

). Schließlich soll temp am Ende der Schleife den kleinsten positiven Eintrag enthalten.

Nimm doch mal Dein Bsp Array und schreibe Dir das Ergebnis des Vergleichs und den Zustand jeder Variablen bei jedem Schleifendurchgang auf.

 

[TheBeginner]

Ich beschäftige mich schon seit Tagen mit diesen Code, um komm da nicht voran.

Mein Problem ist nach wie vor dasselbe:

public static int smallestPositiveNumber( int[] vector) {

int temp = 0;

for (int entry : vector) {

if (entry > 0 && (temp == 0 || entry < temp))
temp = entry;
}
}
return temp;
}

für das Bsp. : int[ ] vektor = {-6,2,4,5}

Wird die if-Bed. nicht ausgeführt für -6, da entry<0

Für die restlichen allerdings 2,4,5 wird die Schleife jeweils durchgeführt. da temp==0, obwohl entry nicht < temp ist, denn dann müsste entry negativ sein.

Beim logischen Oder- reicht es das eine Bed. wahr ist.

Nach meinem Verständnis müsste also:

temp beim ersten Schleifendurchlauf den Wert 2 haben
temp beim zweiten Schleifendurchlauf den Wert 4 haben ( temp wird überschrieben !! )
mp beim dritten Schleifendurchlauf den Wert 5 haben ( wird erneut überschrieben !! )

Das hieße , das der Wert der zurückgegeben wird 5 ist.

Und das kann ja nicht sein. Da sonst die Musterlösung falsch ist. Ich bitte um ausführliche Erklärung, um das abzuhaken. Habe noch eine ähnliche Aufgabe und würd die gerne danach machen.
Wie gesagt ich bin Beginner, und bin an eure Hilfe angewiesen.

Danke im Voraus

 

[timbeau]

Hast du den Code mal laufen lassen?

Du kannst ja auch die Werte seperat berechnen.

ABER: sobald temp den Wert 2 hat ist WEDER temp==0 NOCH entry < temp!

Damit ist entry > 0 = true ABER der 2. Ausdruck false

>> true && false = false >> temp bleibt bei 2

 

[Paddelpirat]

Beispiel int[ ] vektor = {-6,2,4,5}

Ausgangssituation:
temp = 0; entry = -6;

enty < 0 also passiert nichts.

nächster Schritt:
temp = 0; entry = 2;

entry > 0 ist wahr, also teste weiter (temp == 0 || entry < temp)
temp == 0 ist wahr, also wird temp = entry gesetzt.

Es gilt nun temp = 2; entry = 2

Nächster Schritt:
temp = 2; entry = 4;

entry > 0 ist wahr, also teste weiter (temp == 0 || entry < temp)
temp == 0 ist unwahr und entry < temp ist auch unwahr
Also passiert nichts.

usw. ;-)

 

[Michael...]

Kannst Du mal Java Tags benutzten, dann wird er Code hier auch übersichtlicher dargestellt.

temp beim zweiten Schleifendurchlauf den Wert 4 haben ( temp wird überschrieben !! )
mp beim dritten Schleifendurchlauf den Wert 5 haben ( wird erneut überschrieben !! )

Sicher? temp wird ja nur unter bestimmten Umständen überschrieben.
Wenn man das am Code nicht erkennt, hilft es echt sich die Variablenzustände für jeden Schleifendurchgang aufzuschreiben.

int[ ] vektor = {-6,2,4,5};
int temp = 0;

Erster Schleifendurchgang:

entry = - 6

und

temp=0

(entry > 0 && (temp == 0 || entry < temp))

liefert false da

entry < 0

Zweiter Schleifendurchgang:

entry = 2

und

temp=0

entry > 0

trifft zu und

(temp == 0 || entry < temp)

ebenfalls, da

temp==0

Daher wird

 temp = entry

also

temp=2

gesetzt.
Dritter Schleifendurchgang:

entry = 4

und

temp=2

entry > 0

trifft zu. Aber wie schaut es hiermit aus?

(temp == 0 || entry < temp)

 

[X5-599]

Als ich sehe das so:

bsp: int[ ] vektor = {-6,2,4,5}


erster durchlauf:
entry (-6) ist nicht grösser 0 also ist diese Bedingung nicht erfüllt. Etwas anderes wird nicht mehr überprüft. Durchgang beendet.

zweiter durchlauf:
entry (2) ist grösser 0 also ist diese Bedingung schonmal erfüllt. entry ist nicht kleiner temp (temp ist noch 0) aber temp ist gleich 0, also ist diese Bedingung ebenfalls erfüllt. Darum wird nun entry temp zugewiesen. temp ist nun (2).

dritter durchgang:
entry (4) ist grösser 0 also ist diese Bedingung schonmal erfüllt. entry ist nicht kleiner temp (2). Auch ist temp nicht gleich 0. (temp wird niemals mehr 0 sein). Die zweite Bedingung ist also nicht erfüllt. Durchgang beendet.

vierte durchgang:
entry (5) ist grösser 0 also ist diese Bedingung schonmal erfüllt. entry ist nicht kleiner temp (immernoch 2). Auch ist temp nicht gleich 0. (temp wird niemals mehr 0 sein). Die zweite Bedingung ist also nicht erfüllt. Durchgang beendet.


Also:
Der Vergleich temp == 0 kommt nur vor damit der erste gefundene Wert, der grösser als 0 ist in temp geschrieben werden darf. Danach kann temp niemals mehr 0 sein! Mit entry kleiner als temp wird dann überprüft ob der aktuelle (positive) entry Wert noch kleiner ist als der bisher gefundene (temp).

Ich hoffe ich habe mich nicht zu unverständlich ausgedrückt.
Gruß,
X5

 

[TheBeginner]

So ich danke euch Allen vielmals.


Also wenn so viel Wissen hinter dieser Aufgabe steht, dann find ich, das schon schwer so ne Bedingung aufzuschreiben, oder findet ihr nicht ?

Wie geht ihr generell an so einer Aufgabe dran, wo die Bedingung etwas umfangreicher ist ??

 

[timbeau]

Hmm, ich finde irgendwann ist eine boolsche-Verknüpfung zu unübersichtlich. Diese geht noch.

Man könnte aber noch eine weitere Vorverzweigung einbauen

if(entry > 0) {
          if(temp == 0 || entry < temp) {

    }

Das macht insofern Sinn, wenn die 2. Bedinung lange dauern würde zu überprüfen wie:

 if(datenbankeintraegeMitAnfangsbuchstabe(String "X") > 200) //lange Methode

Aber wenn du mit Java weiter bist, ist das ziemlich einfach. Da kommen ganz andere Sachen

 

[Michael...]

Wie geht ihr generell an so einer Aufgabe dran, wo die Bedingung etwas umfangreicher ist ??

Unabhängig, ob es sich um eine Bedingung oder sonstigen Code handelt, hilft es den Code in einzelnen Schritten zu "durchschreiten".

Im Falle von

(entry > 0 && (temp == 0 || entry < temp))

hilft zunächst die Vergleiche einzeln "auszuwerten" und Stück für Stück wieder zusammenzusetzen
Bsp

entry=2

und

temp=0

entry > 0

=> true

temp == 0

=> true

entry < temp

=> false

temp == 0 || entry < temp

=>

true || false

=> true

(entry > 0 && (temp == 0 || entry < temp))

=>

true && true

=> true

 

[Paddelpirat]

In der Schule haben wir solche Auswertungen immer mit Wertetabellen gemacht, in der du halt für jeden Schritt die aktuellen Werte der Variablen aufschreibst und anschließend die einzelnen Terme in der (if-) Abfrage auswertest. Wurde ja jetzt auch drei mal vorgeführt, wobei man das auf einem Blatt Papier bestimmt noch ansehnlicher notieren kann.