Die Suche ergab 7 Treffer

von Malte
21. Sep 2013 10:51
Forum: Archiv
Thema: Fehler in Musterlösung von Klausur 2013_04
Antworten: 14
Zugriffe: 3950

Re: Fehler in Musterlösung von Klausur 2013_04

Ich nutze mal den Thread hier, um eine weitere Frage zur Musterlösung 13_04 zu stellen. Aufgabe 5: Ich habe mich recht schwer getan an der Programmieraufgabe und denke, dass die Musterlösung falsch ist! Wenn wir die Rekursive Hilfsprozedur mit einem Knoten aufrufen, der nur einen linken Nachfolger h...
von Malte
18. Sep 2013 19:37
Forum: Archiv
Thema: Beweis Mergesort korrekt?
Antworten: 7
Zugriffe: 834

Re: Beweis Mergesort korrekt?

Die Klammern sagen aus: "Die Längen von S1' und S2' sind höchstens die aufgerundete halbierte Länge der Sequenz S'. Also sind die Längen von S1' und S2' auch mindesten s die abgerundete halbierte Länge der Sequenz S" Die Klammern sind Notation für die Gaußsche Auf-/Abrundungsfunktion Sollte im Wiki ...
von Malte
22. Aug 2013 09:58
Forum: Archiv
Thema: Kruskal/Prim Video
Antworten: 3
Zugriffe: 522

Re: Kruskal/Prim Video

Es geht wieder um ein Video, wäre es möglich bei dem Union Find die Download Option einzurichten?
Alle anderen Videos kann man sich herunterladen und offline anschauen, bis auf Union Find.
Danke :-)
von Malte
21. Mai 2013 08:16
Forum: Archiv
Thema: Mergesort - Aufteilen bei ungerader Länge
Antworten: 5
Zugriffe: 814

Re: Mergesort - Aufteilen bei ungerader Länge

Okay, dann lag da mein Fehler, hab es mir wohl falsch rum gemerkt :-)
Danke vielmals, dann habe ich nichts gesagt ;-)
von Malte
20. Mai 2013 22:18
Forum: Archiv
Thema: Mergesort - Aufteilen bei ungerader Länge
Antworten: 5
Zugriffe: 814

Re: Mergesort - Aufteilen bei ungerader Länge

Ahja, genau dazu hab ich auch nochmal eine Frage. Im Wiki steht unter Abstract view in der Variante http://chart.apis.google.com/chart?cht=tx&chf=bg,s,FFFFFFFF&chco=000000&chl=%7CS%27_1%7C%5Cleq%5Clceil%7CS%27%7C%5C%2C%2F2%5Crceil und http://chart.apis.google.com/chart?cht=tx&chf=bg,s,FFFFFFFF&chco=...
von Malte
8. Mai 2013 12:48
Forum: Archiv
Thema: Übung 3+
Antworten: 12
Zugriffe: 1279

Re: Übung 3+

Noch eine Frage dazu: mit dem "Aufgabe 1-3" Ist das konkret für zb die erste Übung, dann nur Aufgabe 1 und für dich nächsten dann die weiteren Aufgaben? Aufgabe 1 der MuLö bezieht sich ja auch aufs String Matching, während 2 und 3 etwas vollkommen anderes darstellt, wo ich nicht sehe, wie wir die Au...
von Malte
6. Mai 2013 11:38
Forum: Archiv
Thema: Übung 2: "Skizzieren sie nachfolgend die Korrektheit"
Antworten: 5
Zugriffe: 943

Re: Übung 2: "Skizzieren sie nachfolgend die Korrektheit"

In den Vorlesungsaufzeichnungen vom letztem Jahr ist das ganz gut veranschaulicht, finde ich. Aus Schleifeninvariante + Abbruchbedingung folgt Korrektheit, da die Invariante ja garantiert, dass bei jedem Schleifendurchlauf ein gewisser Zustand gegeben ist. Und aus Abbruchbedingung und Schleifenvaria...

Zur erweiterten Suche