Die Suche ergab 111 Treffer

von LukasPhysiker
12. Jun 2017 13:11
Forum: AuD: Programmieraufgaben
Thema: Graph: countEdges: Tests gelingen immer
Antworten: 0
Zugriffe: 99

Graph: countEdges: Tests gelingen immer

Ich habe zwar mal behauptet, dass es strategisch unschlau sei, auf so etwas Aufmerksamkeit zu lenken, aber da ich glaube, dass es eh gefixt wird bevor ich mein Testat habe, sollte es wenigstens früh genug gefixt werden, dass ich damit noch üben kann... In der Aufgabe "Graph: countEdges" gelingen die...
von LukasPhysiker
11. Jun 2017 15:36
Forum: AuD: Programmieraufgaben
Thema: removeEdge: error: missing return statement
Antworten: 3
Zugriffe: 238

Re: removeEdge: error: missing return statement

Hallo kommiker, danke für den Hinweis! Jetzt komme ich mir etwas dämlich vor... Wobei der Fehler beim ersten Kompilieren einer Methode trotzdem nochmal auftrat. Erst nachdem mal beide Methoden mindestens einmal aufgerufen hat, funktioniert es. Bei solchen vollkommen unabhängigen Methoden sollten die...
von LukasPhysiker
11. Jun 2017 13:29
Forum: AuD: Programmieraufgaben
Thema: removeEdge: error: missing return statement
Antworten: 3
Zugriffe: 238

removeEdge: error: missing return statement

In der removeEdge-Aufgabe habe ich folgenden Code geschrieben: { ArrayList<Edge<N,E>> edges = getEdgeList(); if(edges.contains(edge)) { if(edge.hasLinkedEdge()) { edge.getLinkedEdge().removeFromNodes(); edges.remove(edge.getLinkedEdge()); } edge.removeFromNodes(); edges.remove(edge); return true; } ...
von LukasPhysiker
11. Jun 2017 13:16
Forum: Archiv
Thema: ArrayInsert Worst Case
Antworten: 7
Zugriffe: 926

Re: ArrayInsert Worst Case

Ok, ich habe überhaupt nicht daran gedacht, dass ja mitten im Array schon die Position frei sein kann. Ich habe mir immer vorgestellt, dass erst am Ende des Arrays Positionen frei sind. In dem Fall hast du natürlich vollkommen Recht, es ist Theta(1) im Best Case und Theta(n-l) im Worst Case.
von LukasPhysiker
11. Jun 2017 11:11
Forum: Archiv
Thema: ArrayInsert Worst Case
Antworten: 7
Zugriffe: 926

Re: ArrayInsert Worst Case

Also, so wie ich mir das überlegt habe, hängt die Laufzeit ja einfach nur von der Differenz von der Einfügeposition n und der Länge des Arrays l ab. Dann muss man auch nicht mehr zwischen Best Case und Worst Case unterscheiden. Aber wenn n = l, ist die Komplexität natürlich 1 und nicht 0. n < l wäre...
von LukasPhysiker
10. Jun 2017 21:51
Forum: Archiv
Thema: selection sort auf array - "iteration of triangle change"
Antworten: 19
Zugriffe: 2033

Re: selection sort auf array - "iteration of triangle change"

Ich habe die gleiche Fehlermeldung. Hier ist mein Code: { int i,j,max; Listobject<T> temp; for(i=array.length-1;i>0;i--) { max = 0; for(j=1;j<=i;j++) { if(array[j].compareTo(array[max]) > 0) max = j; } temp = array[max]; array[max] = array[i]; array[i] = temp; } return array; } Ich nehme mal an, das...
von LukasPhysiker
10. Jun 2017 19:49
Forum: Archiv
Thema: Theorietestat #3: Mathematische Definition der Landau-Symbole für mehrere Variablen
Antworten: 5
Zugriffe: 1162

Theorietestat #3: Mathematische Definition der Landau-Symbole für mehrere Variablen

Ich hatte in diesem Thread ein paar Verwirrungen bezüglich der Vereinfachungen von asymtotischen Komplexitäten bei mehreren Variablen. Mir ist klar geworden, dass die Zweideutigkeit nur dadurch entstehen konnte, dass die Landau-Symbole nur für jeweils eine Variable definiert wurde, obwohl wir oft mi...
von LukasPhysiker
10. Jun 2017 19:35
Forum: Archiv
Thema: Theorietestat #3: Konstanten mitschleppen?
Antworten: 2
Zugriffe: 641

Theorietestat #3: Konstanten mitschleppen?

In den Beispielen vom Theorietestat werden Konstanten immer mitgeschleppt und zum Schluss erst rausgeschmissen. Müssen wir das im Testat und in der Klausur genauso machen oder dürfen wir die von Anfang an weglassen? Also was ich meine ist, ob wir z.B. sagen müssen, die innere Schleife hat eine Kompl...
von LukasPhysiker
10. Jun 2017 19:28
Forum: Archiv
Thema: Theorietestat #3: Schreibweise mit Gleichheitszeichen bei mehreren Landau-Symbolen
Antworten: 8
Zugriffe: 1344

Theorietestat #3: Schreibweise mit Gleichheitszeichen bei mehreren Landau-Symbolen

Im Theorietestat 3 wird auf S.4 extra noch betont, dass Schreibweisen wie f(n) = O(g(n)) genau genommen falsch sind und man eigentlich f(n) \in \mathcal{O}(g(n)) schreiben sollte. Ich kann mich mit der Schreibweise f(n) = O(g(n)) noch anfreunden, da man weiß was gemeint ist und in der Physik schreib...
von LukasPhysiker
29. Mai 2017 22:13
Forum: AuD: Programmieraufgaben
Thema: Graph: addSubgraph besteht Tests ohne Code
Antworten: 2
Zugriffe: 178

Re: Graph: addSubgraph besteht Tests ohne Code

Pssst! Sowas ist doch gut für uns! Das sind nicht die Fehler, die wir melden sollten! :mrgreen:
von LukasPhysiker
29. Mai 2017 22:04
Forum: AuD: Programmieraufgaben
Thema: Graph: removeNode: Erlaubte Methoden fehlen komplett
Antworten: 7
Zugriffe: 324

Re: Graph: removeNode: Erlaubte Methoden fehlen komplett

Graph: countNodes
Hier fehlt nicht alles, aber es fehlt mindestens die Funktion zum Besorgen der aufgehenden Kanten.
von LukasPhysiker
29. Mai 2017 21:58
Forum: AuD: Programmieraufgaben
Thema: Graph: Kante finden fehlt
Antworten: 2
Zugriffe: 161

Re: Graph: Kante finden fehlt

Ok, ähnlich wie im Thread über fehlende erlaubte Methoden, fange ich hier auch mal eine Liste für komplett fehlende Aufgaben an:
Graphen vergleichen
von LukasPhysiker
29. Mai 2017 21:56
Forum: AuD: Programmieraufgaben
Thema: Graph: Kante finden fehlt
Antworten: 2
Zugriffe: 161

Graph: Kante finden fehlt

Die Aufgabe "Kante finden" ist in der Folie zum codemonkeys-Testat 2 gelistet, scheint im Nabla aber gar nicht aufzutauchen. Oder Ist sie nur verwirrend benannt? Unter findEdge finde ich jedenfalls nichts.
von LukasPhysiker
29. Mai 2017 21:52
Forum: AuD: Programmieraufgaben
Thema: Graph: removeNode: Erlaubte Methoden fehlen komplett
Antworten: 7
Zugriffe: 324

Re: Graph: removeNode: Erlaubte Methoden fehlen komplett

Das gleiche gilt für "Graph: addEdge". Ich werde mal anfangen, jede Aufgabe, die ich ausprobieren wollte und keine erlaubten Methoden hat, hier zu posten.

Zur erweiterten Suche