Methode Testen

[chillerStudent]

Hallo,

ich möchte diese Methode ausprobieren. Was muss ich in der Main Methode schreiben?

static boolean isSymmetric(int[][] a) {
boolean symmetric = true;
for (int i = 1; i < a.length; ++i) {
for (int j = 0; j < a.length; ++j) {
if (a[i][j] != a[j][i]) {
return false;
}
}
}
return symmetric;
}

Sowas hab ich in der main geschrieben.

Sym s = new Sym();
	s.isSymmetric([2][3]);

 

[eRaaaa]

1) das ist eine statische Methode, also solltest du sie auch statisch aufrufen(es ist also nicht nötig hier ein Objekt zu erstellen)
2)[2][3] <-- was soll das? Funktionieren würde z.B. new int[2][3]. Du musst eben ein zweidimensionales Array übergeben....Galileo Computing :: Java ist auch eine Insel – 3.7 Arrays

 

[Samuel72]

Hallo Chiller,

zunächst mal kannst du deine Methode vereinfachen:

static boolean isSymmetric(int[][] a) {
  for (int i = 1; i < a.length; i++)
    for (int j = 0; j < i; j++)
      if (a[i][j] != a[j][i])
        return false;
  return true;
}

Zum Testen musst du natürlich eine quadratische Matrix übergeben und möglichst ausgeben lassen, ob sie symmetrisch ist, also etwa

boolean res = isSymmetric(new int[][] {{1,2},{2,1}});
System.out.println(res);

 

[chillerStudent]

cool danke.

Nun muss jetzt einmal die worst-case Analyse und best-case Analyse durchführen.
Das heißt doch, dass ich einmal herausfinden muss, was die ungünstigste Eingabe und die ungünstigste Eingabe ist oder?

 

[Final_Striker]

Nun muss jetzt einmal die worst-case Analyse und best-case Analyse durchführen.
Das heißt doch, dass ich einmal herausfinden muss, was die ungünstigste Eingabe und die ungünstigste Eingabe ist oder?

Ja.

 

[chillerStudent]

Kann man irgendwo im Netz vielleicht schlauer werden, wie eine worst-case und best-case analyse geht?

 

[Sym]

Kann man irgendwo im Netz vielleicht schlauer werden, wie eine worst-case und best-case analyse geht?

Hier: Komplexitätstheorie ? Wikipedia

Oder allgemein Wiki

 

[chillerStudent]

cool, danke.
Nun zu meinem Programm. Muss ich jetzt irgendwelche werte einsetzen und gucken wie die Ausgaben sind? Also wenn false, dann worst-case? und treu dann best-case?

Tut mir leid, versteh das thema nicht so richtig.

 

[Dekker]

Ich machs mal ganz grob:

Worst-Case: Längstmögliche Laufzeit des Programms.

Best-Case: Kürzeste Laufzeit des Programms.

Dein Worst-Case tritt hier ein, wenn er alle Felder überprüfen muss bis er zum Ergebnis kommt. Das bedeutet in dem Fall wenn die Matrix symetrisch ist. Der Best-Case tritt ein, wenn schon bei der ersten Überprüfung festgestellt wird, das es sich nicht um eine symetrische Matrix handelt.

Jetzt nimmst du dein Skript und ließt mal, wie man nun herausfindet wieviele Operationen also durchgeführt werden und um welche Problemgröße (vieleicht O(n), oder O(n^2) oder O(1)?) es sich handelt. Immer dran denken, nur selber essen macht dick. Es wird nix bringen wenn wir dir das hier vorkauen und das Ergebnis hinklatschen. Aber wenn du drüber nachgedacht hast und eine Lösung präsentierst können wir dir vermutlich sagen ob dein Ansatz richtig ist.

 

[chillerStudent]

Danke für deine Antwort Dekker. Meine Absicht ist es nicht, dass hier meine Lösungen präsentiert werden und ich einfach abschreiben kann. Ich verstehe leider in der Vorlesung so gut wie nichts. Und das Skript kann man sich ohne Vorlesung nicht erklären. Was die cases angeht, steht jeweils nur ein satz dabei und dadurch werd ich nicht schlauer.
Was mein Problem hier ist, aber auch gleichzeitig euer Problem, dass ich nicht mal weiß was ich fragen soll.

 

[Atze]

Was mein Problem hier ist, aber auch gleichzeitig euer Problem, dass ich nicht mal weiß was ich fragen soll.

hm, und wie geht's nun weiter? wer soll dir sagen was du fragen sollst?

 

[Dekker]

Danke für deine Antwort Dekker. Meine Absicht ist es nicht, dass hier meine Lösungen präsentiert werden und ich einfach abschreiben kann. Ich verstehe leider in der Vorlesung so gut wie nichts. Und das Skript kann man sich ohne Vorlesung nicht erklären. Was die cases angeht, steht jeweils nur ein satz dabei und dadurch werd ich nicht schlauer.
Was mein Problem hier ist, aber auch gleichzeitig euer Problem, dass ich nicht mal weiß was ich fragen soll.

Das ist relativ fatal. Habt ihr Sprechstunden und Co? Habt ihr Tutoren die du fragen kannst?

 

[chillerStudent]

Ja Tutoren haben wir, aber das ist doch dann das gleiche wie hier. Ich weiß nicht was ich fragen soll.
Aber der Tutor ist bissl hängen geblieben. Auch wenn ich irgendwo richtig liege, verneint er dies und gibt das gleiche was ich gesagt hab in eigenen worten wieder. Dann bin ich noch dümmer als vorher.

Habt ihr vielleicht konkrete beispiele für die cases? z.b. ein programm wo ich genau nachvollziehen kann.