Data Structures, Algorithms and Complexity

at Universität Passau

Join course
110
Discussion
Documents
Flashcards
Mit welche Aufgabentypen rechnet ihr? #Wiederholer :(
Schreibt jemand dieses Semester die Klausur mit am 31.7. und möchte sich davor über das ganze nochmal austauschen?
Hat jemand eine Zusammenfassung? :/
Hallo Leute, kann jemand seine Mitschriften aus dem letzten Semester hier bitte hochladen? Würde gerne die Klausur dieses Jahr schreiben.. LG
Es wurde doch in der VL gesagt, dass wir einen Pseduocode aus Kapitel 5 nicht wissen müssen. War das der Code von Agrawal, Kayal und Saxena zum Faktorisieren oder KMP Algorithmus mit computing next?
Also ich hab mir aufgeschrieben, dass wir den Code von Agrawal, Kayal, Saxena nicht lernen müssen und bei dem Pseudocode for computing next hab ich mir auch dazu geschrieben, das wir den nicht können müssen. Allerdings bin ich mir bei den Pseudocode for the KMP algorithm nicht sicher.
Hat jemand zufällig Vorlesungsmitschriften ? :)
Um die Frage hier nochmal zu pushen!:)
Sicher dass das stimmt? In der anderen hochgeladenen Klausur war hier 1->C, 2->D, 3->B, 4->A angegeben?
beides ist an sich richtig, das von dir erwähnte beschreibt jedoch den greedy ablauf...würde beides hinschreiben in der klausur und beschriften, aber falls du nur 1 schreiben willst, schreib das von dir.
wenn es nicht greedy ist und nicht optimal, warum ist es dann korrekt? optimal wäre doch entweder 1->A, 2->D, 3->B, 4->C oder 1->D, 2->A, 3->B, 4->C ?
statt ] muss da aber ein [ hin, (i+1)/n ist ausgeschlossen!
Hallo! Kann mir jemand sagen wie die optimale Antwort für diese Frage lautet?
View 2 more comments
Da ist die Antwort: "It's an assignment problem. " "Find an assignment from vertices on the left side to vertices on the right side such that the sum of all costs is minimal and every vertex is assigned to exactly one other vertex." Und dann musst du noch so ne kleine Zeichnung hinmalen, die ich aber jetzt schwer beschreiben kann.
Also das oben beschriebene ist das TSP Problem und wie man es löst und dann musst du noch mit der Zeichnung zeigen wieso es so ist.
Reicht die hochgeladenen Zusammenfassung aus ? Sind die Klausuren sehr ähnlich ? Und kann man definitv nur auf Englisch antworten in der Klausur?? Gibt es da irgendeine Vorschrift ? Bitte um Hilfe !!! Vielen Dank im Vorraus
View 2 more comments
Ist sozusagen mehr Stoff hinzugekommen??? Helfen die hochgeladenen Dokumente, hier bei Studydrive, dann überhaupt weiter?? Auch die Klausurensammlung mit Lösungen ?
Weiter helfen tut sie auf jeden Fall. Wieso auch nicht? Die ersten 4 Vorlesungen wurden darin ja zusammengefasst,
Weiß evtl. einer von euch, ob irgendwas ausgeschlossen wurde?
Weiß jemand ob man statt Pseudocode auch einfach Java Code schreiben kann?
Ich glaube nicht
Hat jemand die Lösungen zur Aufgabe in der VL "Some Basic" Seite 51? Das wäre super, danke :)
Wie löst man das 4x4- Problem mit dem Algorithmus?? Die Lösung ist in den Hochgeladenen Unterlagen unterschiedlich obwohl die Tabelle gleich ist?! Teile der Klausurlösung fehlen, weiß da wer die Antwort? Bin über jede Hilfe dankbar, ich verstehe bis jetzt kaum etwas in dem Fach, wie bereitet man sich am besten vor? Bitte um dringende Hilfe!!! Was kann ich machen ?
Hat hier jemand alte Klausuren oder zumindest einen Tipp wie die Klausur aufgebaut ist und was da so gefragt wird?
View 4 more comments
Englisch leider.... Deutsche Antworten werden nicht gewertet
Ich liebe dich anonyme Ananas <3
Wurde für die Klausur was vom Stoff ausgeschlossen?
Last shared documents
Anonymous User shared last document 2 years ago