Die Suche ergab 73 Treffer

von xshisdi32
15. Nov 2013 13:26
Forum: Archiv
Thema: Lab Sprechstunden
Antworten: 1
Zugriffe: 296

Lab Sprechstunden

Gibt es zusätzliche Sprechstunden fürs Lab?

Welche Wochen sind Übungswochen bzw. "Office Hours"?

Danke im Voraus!
von xshisdi32
15. Nov 2013 11:36
Forum: Archiv
Thema: Lab 1
Antworten: 4
Zugriffe: 522

Re: Lab 1

von xshisdi32
30. Mai 2013 15:05
Forum: Archiv
Thema: Was ist Klausurrelevant?
Antworten: 4
Zugriffe: 705

Re: Was ist Klausurrelevant?

Letztes Semester waren diese Wiki Seiten klausurrelevant: http://pastehtml.com/view/c8h06b6dk.html
von xshisdi32
16. Apr 2013 17:42
Forum: Archiv
Thema: Klausur-Prim
Antworten: 2
Zugriffe: 896

Re: Klausur-Prim

Nein, v1 war Start-knote.

Wenn ich richtig errinere:

Vor: (v0,v6) , (v0,v7), (v0,v8), (v0,v9)

Nach: (v0,v7), (v0,v8), (v0,v9)
von xshisdi32
8. Apr 2013 20:31
Forum: Archiv
Thema: RepeatedSquaring
Antworten: 3
Zugriffe: 546

Re: RepeatedSquaring

Nein, ist ungleich Floyd-Warshall. Innerere 3 loops selbst sind aber gleich (indem die einfach über alle Knoten iterieren), soweit ich weiss. Optimisation ist leicht zu verstehen, Grundidée aber nicht. Guck: http://mimoza.marmara.edu.tr/~msakalli/cse246_11/MS-apspaths.pdf Ich habe ein Python impleme...
von xshisdi32
7. Apr 2013 12:51
Forum: Archiv
Thema: Komplexität von Heap as array: extract minimum
Antworten: 1
Zugriffe: 326

Komplexität von Heap as array: extract minimum

http://wiki.algo.informatik.tu-darmstadt.de/index.php/Heap_as_array:_extract_minimum : "The asymptotic complexity is logarithmic in the worst case." Wenn man das Minimum aus eine Min-priority Queue die mit "Heap as Array" implementiert ist, kriegen will, kann die Laufzeit nicht logarithmisch sein, d...
von xshisdi32
6. Apr 2013 12:30
Forum: Archiv
Thema: Bucketsort Klausurmusterlösung (Aufgabe 8)
Antworten: 3
Zugriffe: 386

Re: Bucketsort Klausurmusterlösung (Aufgabe 8)

Zum Beispiel bei I_2 hast du (01, 10). Im Lösung steht "Die Strings könnten bspw. die Binärdarstellungen der ersten positiven ganzen Zahlen sein, mit führenden Nullen auf einheitliche Länge ⌈log_2(n)⌉ aufgefüllt." Das heisst, dass bei I_2 sollte die Länge ciel(log_2(2))=ciel(1)=1 sein. So wovon komm...
von xshisdi32
3. Apr 2013 15:34
Forum: Archiv
Thema: Bucketsort Klausurmusterlösung (Aufgabe 8)
Antworten: 3
Zugriffe: 386

Bucketsort Klausurmusterlösung (Aufgabe 8)

Hallo. Kann jemandem uns bitte die Lösung zu die Aufgabe 8 vom Klausurmusterlösung "Musterlösung Klausur 2012 (überarbeitet)" erklären. Im voraus: danke. Wie wird Logarithmus erhalten? Wie wird diese Aufgabe mit Teleskopsummen gelöst? Wie würde ein konkretes inputbeispiel aussehen? Grus Janus
von xshisdi32
2. Apr 2013 11:11
Forum: Archiv
Thema: Klausurrelevanten Themen
Antworten: 4
Zugriffe: 479

Re: Klausurrelevanten Themen

Wie kann "Ford-Fulkerson", "Breadth-first search", "Depth-first search" relevant sein, wenn die nicht im "Verbindliche Wiki-Seiten 2012 (Stand 22.8.)" drin sind?
von xshisdi32
2. Apr 2013 11:08
Forum: Archiv
Thema: Relevante Wiki Seiten
Antworten: 2
Zugriffe: 379

Re: Relevante Wiki Seiten

Nachschreibeklausuren haben immer gleiche Stoff als vorherige Non-nachschreibeklausur.
von xshisdi32
20. Jan 2013 12:31
Forum: Archiv
Thema: Klausurtermin Wintersemester 2012/2013
Antworten: 1
Zugriffe: 378

Re: Klausurtermin Wintersemester 2012/2013

Ich denke schon, es liegt immer ungefähr da im April.

Zur erweiterten Suche