Die Suche ergab 50 Treffer

von Janosch
18. Mai 2015 22:47
Forum: Archiv
Thema: U2.2 Worstcase als Grenze
Antworten: 53
Zugriffe: 3993

Re: U2.2 Worstcase als Grenze

Ich hätte ehrlich gesagt keine Idee, wie man die Aufgabe lösen kann, indem man so wie Sie versucht, irgendwie an den n's herumzubasteln. :| Sie haben immer noch nicht ins Wiki geschaut, schließe ich aus Ihrem Gedankengang :?: :shock: KW Da ich von Natur aus ein hochgradig unsicherer Mensch bin, hab...
von Janosch
18. Mai 2015 15:58
Forum: Archiv
Thema: U2.2 Worstcase als Grenze
Antworten: 53
Zugriffe: 3993

Re: U2.2 Worstcase als Grenze

Ich hab da was gefunden, was die Komplexität von MergeSort etwas veraunschaulicht. Ist zwar für Racket, gilt aber analog auch für Java.
Ich habe es so verstanden das praktisch die n's ganz unten in quadratischer Anzahl vorhanden sein müssen wenn wir ein (n^2 log-n) bekommen wollen.
von Janosch
18. Mai 2015 14:24
Forum: Archiv
Thema: Abgefragtes Hintergrundwissen in den Theorietestaten?
Antworten: 12
Zugriffe: 1635

Re: Abgefragtes Hintergrundwissen in den Theorietestaten?

Bei mir steht offiziell "Verständnisprobleme bei Aufgabe 3" als Grund meines Durchfallens im ersten Theorietestat. Fairnesshalber muss ich dazu sagen, dass mein Code für Aufgabe 3 so nicht ganz fehlerfrei funktioniert hat. Die Grundstruktur allerdings stand und der Lösungsweg war laut meinem Tutor a...
von Janosch
18. Mai 2015 13:44
Forum: Archiv
Thema: U2.Aufgabe1
Antworten: 10
Zugriffe: 1698

Re: U2.Aufgabe1

Die Aufgabenstellung 1. trägt die Überschrift "Sorting of Strings". Ich stelle mich natürlich auch auf Fragen ein, welche von Suchalgorithmen für beliebige Elemente über einem Alphabet handeln. Doch ich unterstelle der Aufgabe einfach mal, das sie im eigenen Kontext doch von Strings ausgeht. Das ist...
von Janosch
18. Mai 2015 01:27
Forum: Archiv
Thema: U2.Aufgabe1
Antworten: 10
Zugriffe: 1698

Re: U2.Aufgabe1

Bin ehrlich gesagt auch ein bisschen auf dem Holzweg. Auf dem Wiki finde ich jetzt nicht wirklich was Sinnvolles. Jeder Sortieralgorithmus, außer Bucketsort, kann auf beide Problemstellungen ausgelegt werden. Wenn wir uns nur auf die Funktionalität Bucketsort konzentrieren, werden wir vielleicht ein...
von Janosch
18. Mai 2015 01:12
Forum: Archiv
Thema: U2.2 Worstcase als Grenze
Antworten: 53
Zugriffe: 3993

Re: U2.2 Worstcase als Grenze

Würde es Sinn ergeben wenn wir als Beispiel eine Liste übergeben bekommen, welche sich durch MergeSort zwar mit (log n) teilt aber so viele Elemente für Merge überlässt das die Anzahl der einzelnen Elemente in der Gesamtheit quadratisch so viele sind wie bei einer normalen Liste? Merge würde dann pr...
von Janosch
12. Mai 2015 18:19
Forum: Archiv
Thema: Terminüberschneidung
Antworten: 1
Zugriffe: 302

Terminüberschneidung

Hallo, ich habe leider eben erst festgestellt das mein Praxistestat sich minutengenau mit meinem foo-Testat überschneidet. Ich weiß das die Anmeldungen nur bis gestern möglich waren. Ich bin selbst überrascht wegen meiner Verpeiltheit. Hatte den Termin mit meinem Theorie-Termin verwechselt. Gibt es ...
von Janosch
4. Mai 2015 21:54
Forum: Archiv
Thema: findMulOrDivOperation() / findAddOrSubOperation()
Antworten: 3
Zugriffe: 571

Re: findMulOrDivOperation() / findAddOrSubOperation()

Ich habe das so verstanden das der Pointer bei einer Klammer mit darauffolgendem Operator anstatt einer Zahl nicht sofort stehen bleiben soll sondern wirklich nach einem infixem Term bestehend aus Zahl + Operator + Zahl suchen soll und erst null ausgibt falls solches nicht existiert.
von Janosch
4. Mai 2015 00:20
Forum: Archiv
Thema: 1.2 Allerletzter Test will einfach nicht [gelöst]
Antworten: 4
Zugriffe: 442

Re: 1.2 Allerletzter Test will einfach nicht [gelöst]

Sau dämlicher Fehler: Eine Hilfsmethode welche die gesamte Rechenaufgabe nach Kommas durchgeht hat das letzte Element nicht mehr erwischt da ich in seiner for-Schleife die Bedingung (first.hasNext()) stehen hatte. Da jedoch jedes Element ein next hat außer null, wurde das letzte Element unterschlage...
von Janosch
4. Mai 2015 00:09
Forum: Archiv
Thema: 1.2 Allerletzter Test will einfach nicht [gelöst]
Antworten: 4
Zugriffe: 442

Re: 1.2 Allerletzter Test will einfach nicht

Ja, ich habs mittlerweile soweit erforscht das ich wohl den Fehler an Hand genau dieser Zuweisungen bekomme. Bis jetzt habe ich jede Zahl in der Aufgabe zum BigDecimal gemacht sobald sich auch nur eine Gleitkommazahl im Term befand. Bin mir nicht ganz sicher ob das so gewollt war. Die Tests gaben mi...
von Janosch
3. Mai 2015 23:03
Forum: Archiv
Thema: 1.2 Allerletzter Test will einfach nicht [gelöst]
Antworten: 4
Zugriffe: 442

1.2 Allerletzter Test will einfach nicht [gelöst]

Hallo, praktisch jeder Test läuft einwandfrei ab, bis auf den letzten mit den sehr großen Zahlen. Irgendwas scheint nicht mir dem findInnerMostExpression() nicht zu stimmen, da er bei separatem Aufruf die falsche Stelle liefert Lustigerweise gibt es keine Probleme wenn ich die Zahlen verkürze. Komis...
von Janosch
1. Mai 2015 20:52
Forum: Archiv
Thema: 2: PointNumberCalculator
Antworten: 2
Zugriffe: 414

Re: 2: PointNumberCalculator

Habe den gleichen Fehler.

EDIT: gelöst - war nur ein dummer Tippfehler.
von Janosch
1. Mai 2015 16:45
Forum: Archiv
Thema: 1: addElement
Antworten: 8
Zugriffe: 679

Re: 1: addElement

Ok, habs eben gelöst. Total falsch angegangen. Hatte die Methoden next(), hasNext() unterschlagen und bei meiner Testklasse nicht mal ein main(String[] args) geschrieben.
*Kopf gegen Wand hau*
von Janosch
1. Mai 2015 15:53
Forum: Archiv
Thema: 1: addElement
Antworten: 8
Zugriffe: 679

Re: 1: addElement

Muss diese banale Sache leider nochmal ausgraben. Ich bin mittlerweile jede erdenkliche Möglichkeit durchgegangen doch die Liste will einfach nichts aufnehmen. Es klappt weder durch first = mathElement mit anschließendem first.setNext(null), noch durch einfaches add() von LinkedList. Auch habe ich s...
von Janosch
28. Apr 2015 23:29
Forum: Archiv
Thema: Kann mich nicht fürs Testat anmelden
Antworten: 6
Zugriffe: 606

Re: Kann mich nicht fürs Testat anmelden

Ist die Anmeldefrist schon vergangen? Bei mir erscheint noch keine Funktion zur Anmeldung.

Zur erweiterten Suche