Die Suche ergab 202 Treffer

von sqrt(2)
12. Sep 2016 20:06
Forum: Archiv
Thema: Untere Schranke der asympt. Komplexität für paarw. Vergleich
Antworten: 4
Zugriffe: 426

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

was ist mit anstelle von Sortieren das algorithmische Problem „identifiziere die Input-Permutation“ zu analysieren. (Folie 4 gemeint? Das erste Problem ist mindestens so schwer, wie das zweite. Das heißt, wenn man für das zweite Problem \Omega(n\log n) beweist, dann ist das auch für das erste und e...
von sqrt(2)
12. Sep 2016 13:42
Forum: Archiv
Thema: Inhalte aus dem Wiki verschwunden?
Antworten: 4
Zugriffe: 571

Inhalte aus dem Wiki verschwunden?

Hallo,

ich habe mir hier etwas aus dem Wiki notiert aber finde es nicht mehr im Wiki. Wurde das rausgenommen oder schaue falsch? Habe bei Notations geschaut...

von sqrt(2)
12. Sep 2016 12:11
Forum: Archiv
Thema: Untere Schranke der asympt. Komplexität für paarw. Vergleich
Antworten: 4
Zugriffe: 426

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

Hallo,

was ist mit anstelle von Sortieren das algorithmische Problem „identifiziere die Input-Permutation“ zu analysieren. (Folie 4 gemeint?
von sqrt(2)
11. Sep 2016 15:26
Forum: Archiv
Thema: Zertifikat
Antworten: 4
Zugriffe: 609

Re: Zertifikat

Die Komplexität einer algorithmischen Problemstellung ist die bestmögliche Komplexität irgendeines Algorithmus für diese Problemstellung, also definitionsgemäß nicht größer als die Komplexität irgendeines Algorithmus dafür. Okay notiert. Dann ist mir das irgendwie durch die Lappen gegangen diese De...
von sqrt(2)
11. Sep 2016 13:43
Forum: Archiv
Thema: Zertifikat
Antworten: 4
Zugriffe: 609

Re: Zertifikat

Wenn es einen polynomiellen Lösungsalgorithmus gibt, dann gibt es auch einen polynomiellen Prüfalgorithmus. Was meinten Sie? Ja das habe ich probiert zu sagen, passt (: Bei Problemstellungen wie dem TSP, wo eine Lösung das Zertifikat ist, kann der Prüfalgorithmus eine bekannte Lösung überprüfen, ab...
von sqrt(2)
10. Sep 2016 22:22
Forum: Archiv
Thema: Zertifikat
Antworten: 4
Zugriffe: 609

Zertifikat

Hallo, ich verstehe die Funktion von Zertifikaten im Zusammenhang von N und NP noch nicht so ganz. Zitate sind aus dem Drehbuch Komplexität algorithmischer Probleme.pdf Frage 1: Zertifikatbeispiel IBAN - Ist hier die Checksumme das Zertifikat? (Meine ja...) - Der Prüfualgorithmus nimmt sich die Chec...
von sqrt(2)
10. Sep 2016 11:59
Forum: Archiv
Thema: Vorlesung 25/26
Antworten: 0
Zugriffe: 334

Vorlesung 25/26

Hallo,

wo befinden sich die Dokumente die in der Vorlesung 25/26 vorgestellt wurden?

EDIT:
- Gefunden. Ist in dem Ordner Klausurvorbereitung (der ist in Vorlesungsmaterialien)
von sqrt(2)
10. Sep 2016 09:33
Forum: AuD: Rund um die Klausur
Thema: Klausur Raumaufteilung
Antworten: 1
Zugriffe: 582

Re: Klausur Raumaufteilung

Man kann sich 8 Tage vor Klausurtermin noch abmelden, also wird eine Raumaufteilung frühstens am Montag online sein. Wahrscheinlich gegen Donnerstag ist sie da
von sqrt(2)
8. Sep 2016 10:28
Forum: AuD: Rund um die Klausur
Thema: Klausuraufgaben Nabla
Antworten: 3
Zugriffe: 953

Re: Klausuraufgaben Nabla

Leon hat geschrieben: Ich habe eine Frage bzgl. der Nabla Aufgaben in der Klausur. Sehen die Aufgaben so aus wie in den Altklausuren oder so wie man sie in Nabla üben kann?
So wie in Nabla.
von sqrt(2)
7. Sep 2016 16:41
Forum: AuD: Rund um die Klausur
Thema: Soll so eine Klausuraufgabe hineinkommen?
Antworten: 3
Zugriffe: 1130

Re: Soll so eine Klausuraufgabe hineinkommen?

Gerne als 5 Punkte Theorieaufgabe (:
von sqrt(2)
4. Sep 2016 10:26
Forum: AuD: Programmieraufgaben
Thema: Vollständiger Lösungsvorschlag
Antworten: 17
Zugriffe: 1168

Re: Vollständiger Lösungsvorschlag

Mhm also ich verstehe ihren Induktionsschritt aber, sie erwähnen gar nichts davon das man von n-1 nach n geht... So wurde mir das "eingetrichtert" das das im Induktionsschritt stehen muss Ich nehme an, im Zusammenhang mit Summenformeln u.ä.? Dort macht eine solche Formulierung Sinn, bei Iterationen...
von sqrt(2)
3. Sep 2016 20:50
Forum: AuD: Programmieraufgaben
Thema: Java-Übungsaufgaben - Lösungsvorschlag
Antworten: 65
Zugriffe: 6260

Re: Java-Übungsaufgaben - Lösungsvorschlag

Atlantaphoenix hat geschrieben: Liebe Studierende, (...)
Sehr schöne Ausarbeitung, ich habe jetzt alle Aufgaben einmal durchgearbeitet. Viele Ansätze waren ähnlich, aber bei der einen oder anderen Aufgabe ist deine Ausarbeitung eine hilfreiche Unterstützung. Dankeschön.
von sqrt(2)
3. Sep 2016 20:45
Forum: AuD: Programmieraufgaben
Thema: Vollständiger Lösungsvorschlag
Antworten: 17
Zugriffe: 1168

Re: Vollständiger Lösungsvorschlag

Möglicherweise bin ich mit den ganzen quotes durcheinander gekommen... :oops: (Meine Antwort ist zur Übersicht fett hinterlegt) Wenn mit beiden Nachfolgern, sind Sie aber wieder irgendwo zwischen overwrote und overwriteAll, oder? Den Punkt verstehe ich nicht ganz. Bezog sich ausschließlich auf Ihre ...
von sqrt(2)
1. Sep 2016 16:44
Forum: AuD: Programmieraufgaben
Thema: java.util.Stack
Antworten: 6
Zugriffe: 376

Re: java.util.Stack

Okay, danke.
Finde die Lösung mit dem Stack geschickt.
von sqrt(2)
1. Sep 2016 10:17
Forum: AuD: Programmieraufgaben
Thema: java.util.Stack
Antworten: 6
Zugriffe: 376

Re: java.util.Stack

Und auf die Variante mit dem Stack bin ich halt nicht gekommen weil ich nichts von der Klasse wusste :oops: Schauen Sie in den Vorlesungsunterlagen bei "Binary search tree: traverse" nach, da steht meines Erachtens alles drin. KW Mhm, okay... im PDF ist in der Tat ein Stack zu sehen, aber ich würde...

Zur erweiterten Suche