Die Suche ergab 97 Treffer

von sab
3. Sep 2012 20:32
Forum: Archiv
Thema: Wiki: Prim
Antworten: 14
Zugriffe: 464

Re: Wiki: Prim

Prof. Karsten Weihe hat geschrieben:Die Kante \(e\) ist so gewählt, dass die dritte Invariante erfüllt ist. Dafür wird durch die Abfrage \(\ell(\{v,w\})<k_v\) gesorgt.
Edit 2:
Hat sich geklärt.
von sab
1. Sep 2012 22:06
Forum: Archiv
Thema: Strings: Lexicographic order
Antworten: 4
Zugriffe: 194

Re: Strings: Lexicographic order

JannikV hat geschrieben:Das linke impliziert das rechte, aber es nicht das gleiche. Denn nur weil ein String kürzer ist als ein anderer ist er nicht unbedingt lexikographisch kleiner.
Danke für den Hinweis, ihr habt vollkommen Recht - ich habe die Bedingung unvollständig „übersetzt“!
von sab
1. Sep 2012 22:05
Forum: Archiv
Thema: ArrayList insert at position
Antworten: 16
Zugriffe: 948

Re: ArrayList insert at position

derJan2 hat geschrieben:Deshalb sollte die Invariante "sum = n1 + ... + ni" lauten. Dann stimmt es auch hier: sum = n1 + ... + ni = n1 + ... + n1 = n1.
Würde das aber nicht \(sum = n_{1} + n_{1} = 2n_{1}\) ergeben?
von sab
1. Sep 2012 14:20
Forum: Archiv
Thema: Huffmancode relevant?
Antworten: 3
Zugriffe: 369

Re: Huffmancode relevant?

Bei der aktuellen List der Wiki-Seiten (22.08.) steht der Huffman Code nicht mehr dabei, daher würde ich nein sagen.
von sab
1. Sep 2012 14:00
Forum: Archiv
Thema: Strings: Lexicographic order
Antworten: 4
Zugriffe: 194

Re: Strings: Lexicographic order

Die erste Bedingung l(str1) < l(str2) ist auch nicht ganz korrekt zitiert: Da steht " str1 is a proper prefix of str2 " wo dann das < drin vorkommt. Ja, das stimmt. Aber "a proper prefix" ist ja, wie du sagst, l(str1) < l(str2) . Bei deinem Beispiel ist str1 ein echtes Präfix von str2 und deswegen ...
von sab
1. Sep 2012 10:49
Forum: Archiv
Thema: Strings: Lexicographic order
Antworten: 4
Zugriffe: 194

Strings: Lexicographic order

Hallo, ich habe eine Frage zur lexikographischen Anordnung . Damit ein String str1 lexikographisch kleiner ist als str2, muss gelten str1 \neq str2 - das ist mir auch klar. Und dann muss noch eine der zwei Bedinungen erfüllt sein: 1. Es soll gelten l(str1) < l(str2)~- das ist auch klar. 2. Allerding...
von sab
1. Sep 2012 10:38
Forum: Archiv
Thema: Komplexität
Antworten: 6
Zugriffe: 395

Re: Komplexität

mahi hat geschrieben:In der PDF mit den verbindlichen Wikiseiten steht dass wir limes superior nicht können müssen, heißt das, dass wir diese Regeln(7 und 8) in der Klausur nicht verwenden dürfen.
Da hast du es ja eigentlich schon gesagt, wir müssen sie nicht können, aber wir dürfen sie natürlich können.
von sab
20. Aug 2012 17:44
Forum: Archiv
Thema: Frage zur Klausur SS 06 1 b)
Antworten: 0
Zugriffe: 586

Frage zur Klausur SS 06 1 b)

Hallo, ich habe eine Frage zur 1 b) aus der Klausur aus dem SS 2006. Die Aufgabe lautet wie folgt: Geben Sie für jedes n \geq 1 eine AL-Formel \varphi(p_{0},..., p_{n}) an, so dass eine Interpretation I die Formel \varphi genau dann erfüllt, wenn ein Index k existiert mit I_{p_{1}} = ... = I_{p_{k}}...
von sab
12. Jul 2012 13:21
Forum: Archiv
Thema: Übung 12.2
Antworten: 3
Zugriffe: 542

Re: Übung 12.2

Die Beantwortung dieses Postings wurde ediert, so dass Ihre Frage wieder offen ist? Sorry, ich hatte vor dem Testat nicht mehr ins Forum geschaut - jetzt ist nichts mehr offen. Danke trotzdem! Das sind sie bei Mergesort auch nicht. Bei Mergesort wächst die Anzahl der Aufrufe exponentiell in der Rek...
von sab
4. Jul 2012 19:03
Forum: Archiv
Thema: Übung 12.2
Antworten: 3
Zugriffe: 542

Übung 12.2

Hallo, ich habe eine Frage zur asymptotischen Komplexitätsklasse des awesomealgos. Wenn ich das richtig erahne, dann hat der Algorithmus eine polynomielle Laufzeit (verdient er dann noch seinen Namen? :wink:) Gehe ich nach den Kritzeleien vom 26.04. vor, dann komme ich nicht auf so eine Gleichung, k...
von sab
4. Jul 2012 18:53
Forum: Archiv
Thema: TuCan Anmeldung
Antworten: 15
Zugriffe: 1344

Re: TuCan Anmeldung

"Grundlagen der Informatik II - Anmeldung SL". Das hat sicher einen Zusammenhang mit wie ich gesehen habe, kann ich mich nicht mal zu der GdI 2 - Veranstaltung anmelden, wodurch ich mich auch nicht zur Klausur anmelden kann. Klingt so, als ob das Studienbüro einen Kurs für alle die eingerichtet hat...
von sab
3. Jul 2012 09:17
Forum: Archiv
Thema: Bellman-Ford/Floyed-Warshall
Antworten: 5
Zugriffe: 292

Re: Bellman-Ford/Floyed-Warshall

Das zweite "min" bildet nicht das Minimum über zwei Werte, sondern das Minimum über eine Menge, nämlich über V\setminus\{v,w\} . Ich wusste gar nicht, dass das geht, danke für die Erklärung. Ich hatte das als explizite Bedingung gelesen, also das V\setminus\{v,w\} . Wenn ich M(v,w):=\min\left\{M(v,...
von sab
2. Jul 2012 21:50
Forum: Archiv
Thema: Bellman-Ford/Floyed-Warshall
Antworten: 5
Zugriffe: 292

Re: Bellman-Ford/Floyed-Warshall

Ich habe noch eine Frage zur Minimumsfunktion in Bellman-Ford: Im Wiki heißt es: M(v,w):=\min\left\{M(v,w),\,\min\{M(v,u)+\ell(u,w)\,|\,u\in V\setminus\{v,w\}\}\right\} Die zweite innere Minimumsfunktion bildet doch kein Minimum, oder? Eine Minimumsfunktion min(x,y) gibt den kleineren Wert zurück. W...
von sab
29. Jun 2012 08:16
Forum: Archiv
Thema: Feedback / Fragen zum pdf "Informationen zur Klausur"
Antworten: 11
Zugriffe: 870

Re: Feedback / Fragen zum pdf "Informationen zur Klausur"

Ich habe noch eine Frage zu Formalia: Bedeutet der Punkt (2) Lose Schmierblätter können Sie von uns ebenfalls erhalten. Diese Blätter geben Sie nicht ab. Auch wenn Sie sie abgeben, wird das, was darauf steht, keinesfalls gewertet. dass wenn ich z.B. eine Aufgabe falsch bearbeite, mir das am Ende auf...
von sab
29. Jun 2012 08:05
Forum: Archiv
Thema: Sprecstunde?!
Antworten: 6
Zugriffe: 442

Re: Sprecstunde?!

Ok, alles klar. Ich hatte den Hinweis auf zusätzliche Sprechstunden in der Mail so verstanden, dass es jetzt beide Sprechstundenzeiten gibt, und nicht nur die von Rolf Egert.

Zur erweiterten Suche