Die Suche ergab 202 Treffer

von sqrt(2)
14. Sep 2016 18:58
Forum: Archiv
Thema: Fehler in Muster für Korrektheit
Antworten: 2
Zugriffe: 416

Fehler in Muster für Korrektheit

Hallo,

müsste genaugenommen j = 0, 2, 4, ... stehen bei Induktionsparameter?
von sqrt(2)
14. Sep 2016 12:56
Forum: Archiv
Thema: V26 Live Coding
Antworten: 1
Zugriffe: 361

V26 Live Coding

Hallo,

insertionSort wurde ungefähr in 25min implementiert. Ich nehme an die Algorithmen in der Klausur werden etwas einfacher sein?


[ haben Sie schon https://www2.fachschaft.informatik.tu-d ... 65&t=34848 gesehen? (: ]
von sqrt(2)
14. Sep 2016 11:01
Forum: Archiv
Thema: Komplexität algorithmischer Probleme: Problemstellung die in NPC sind
Antworten: 5
Zugriffe: 866

Re: Komplexität algorithmischer Probleme: Problemstellung die in NPC sind

Sonne34 hat geschrieben: Hallo, kannst du mir bitte sagen, wo du das Drehbuch gefunden hast? Ich finde es leider nicht :(
Wenn man sich die ganzen Vorlesungsmaterialien runter lädt, dann ist dies bei mir im Ordner ComplexityOfProblems. Hab's dir mal angehängt.
von sqrt(2)
14. Sep 2016 09:50
Forum: Archiv
Thema: Komplexität algorithmischer Probleme: Problemstellung die in NPC sind
Antworten: 5
Zugriffe: 866

Re: Komplexität algorithmischer Probleme: Problemstellung die in NPC sind

Falls die Fragen zu unpräzise sind oder was nicht klar sein sollte, würde ich mich über ein Feedback freuen. Dann würde ich die Fragen umformulieren. Aber eine Antwort wäre mir sehr wichtig (:
von sqrt(2)
13. Sep 2016 20:23
Forum: Archiv
Thema: Klausurbonus
Antworten: 6
Zugriffe: 783

Re: Klausurbonus

Studienleistung bleibt erhalten. Bonus für diesen Sommer und Wintersemester, aber um sicher zu gehen schau am besten in der Allgemeinen Prüfungsbestimmung (APB)
von sqrt(2)
13. Sep 2016 19:23
Forum: Archiv
Thema: Master-Theorem
Antworten: 2
Zugriffe: 437

Re: Master-Theorem

Okay, dankeschön (:
von sqrt(2)
13. Sep 2016 19:10
Forum: Archiv
Thema: Master-Theorem
Antworten: 2
Zugriffe: 437

Master-Theorem

Hallo,

das Master-Theorem wurde nicht in der VL behandelt, oder täusche ich mich?
von sqrt(2)
13. Sep 2016 17:52
Forum: Archiv
Thema: MST vs MSF
Antworten: 2
Zugriffe: 395

MST vs MSF

Hallo,

gibt es einen Grund warum das eine Tree und das andere Forest heißt?
von sqrt(2)
13. Sep 2016 17:51
Forum: Archiv
Thema: Klausurbonus
Antworten: 6
Zugriffe: 783

Re: Klausurbonus

Gilt auch für das Wintersemester.
von sqrt(2)
13. Sep 2016 13:05
Forum: AuD: Arbeit mit Nabla
Thema: Kantenauswahl bei Kruskal
Antworten: 4
Zugriffe: 428

Re: Kantenauswahl bei Kruskal

Tut mir leid, war eine Falsche Antwort.
Die Kanten die gewählt werden sind schon in der richtigen Reihenfolge. Sind die Knoten nicht in der selben Ergebnismenge, dann wählt man die Kante aus die als nächstes kommt. Andernfalls überspringt man diese und zählt eine Iteration hoch.
von sqrt(2)
13. Sep 2016 13:00
Forum: AuD: Arbeit mit Nabla
Thema: Kantenauswahl bei Kruskal
Antworten: 4
Zugriffe: 428

Re: Kantenauswahl bei Kruskal

Hallo, Folgendes Problem: Wenn ich 2 oder mehr Kanten zur Auswahl habe, die beide die Länge x haben, welche wird dann ausgewählt? In diesem Beispiel wird als nächstes c-6-k ausgewählt. Aber warum nicht c-6-f, f-6-k oder a-6-e? Kruskal.png Dieses Problem tritt gerade bei diesen Nabla Aufgaben sehr o...
von sqrt(2)
13. Sep 2016 12:55
Forum: Archiv
Thema: Inhalte aus dem Wiki verschwunden?
Antworten: 4
Zugriffe: 576

Re: Inhalte aus dem Wiki verschwunden?

Prof. Karsten Weihe hat geschrieben:
sqrt(2) hat geschrieben: Nein... Aber ich finde das Kapitel Asymptotic complexity of algorithms nicht im Wiki.
http://wiki.algo.informatik.tu-darmstad ... algorithms

KW
Genau das habe ich gesucht... Danke (:
von sqrt(2)
13. Sep 2016 12:54
Forum: Archiv
Thema: Komplexität algorithmischer Probleme: Problemstellung die in NPC sind
Antworten: 5
Zugriffe: 866

Komplexität algorithmischer Probleme: Problemstellung die in NPC sind

Hallo, hier sind mir erneut eine Reihe von Fragen aufgekommen. Zitate sind aus dem Drehbuch Komplexität algorithmischer Probleme.pdf Frage 1: Der Ausgangspin des letzten Gatters ist der Ausgangspin des ganzen Schaltkreises. Warum? Wir betrachten ja für jeden Gatter das dazugehörige Ausgangspin und w...
von sqrt(2)
13. Sep 2016 09:36
Forum: Archiv
Thema: Inhalte aus dem Wiki verschwunden?
Antworten: 4
Zugriffe: 576

Re: Inhalte aus dem Wiki verschwunden?

Prof. Karsten Weihe hat geschrieben:Haben Sie berücksichtigt, dass es zwei aufeinander aufbauende Wikiseiten zum Thema Komplexität gibt: "Asymptotic comparison of functions" und "Asymptotic complexity of algorithms"?
Nein... Aber ich finde das Kapitel Asymptotic complexity of algorithms nicht im Wiki.
von sqrt(2)
13. Sep 2016 09:30
Forum: Archiv
Thema: Untere Schranke der asympt. Komplexität für paarw. Vergleich
Antworten: 4
Zugriffe: 436

Re: Untere Schranke der asympt. Komplexität für paarw. Vergleich

Okay, dann bedeutet identifiziere die Input-Permutation lediglich das man weiß wie die Input-Permutation verändert werden muss damit man was sortiertes erhält? So kann man es auch ausdrücken. Sortiere das algorithmische Problem wäre dann also man würde anfangen den Input zu sortieren und das sortie...

Zur erweiterten Suche