Hallo zusammen Hat jemand schon mal ein Gl1 mündliche Prüfung gemacht und kann mir sagen wie es läuft? Ich habe die Klausur am 15. nicht bestanden, darf ich jetzt noch ein mündlich in GL1 machen(oder nur Algo2)? Darf ich bei Prof. Meyer machen oder muss es bei Prof. Höfer sein? Danke
View 1 more comment
Danke schön, aber ich habe vorher schon 2 mal geschrieben und am 15. war schon meine 3. Versuch
Wegen Corona gelten alle Klausuren als Freiversuche.
Weist jemand, gItb es die Aufgabe über exate algorithmus und local suche in der erste Klausur von 19/20?
ich würde das Thema überhaupt erstmal verstehen wollen, gibts dazu n Tipp von jemanden?
in der letzten Klausur gab es so eine Aufgabe nicht, es hieß aber dass so eine vorkommen soll. Kam aber nicht . Die aufgaben sind an sich nicht schwer. Man muss nur verstehen was die von einem wollen, zB kann man sich das so merken, dass bei der Lokalen Suche immer ein Ausgangspunkt gegeben ist. Man muss nicht komplett neu an die Aufgabe ran, wie bspw. bei der Transformation zum zeigen der NP Härte eines Problems. Wie hatten ja eigtl immer nur die 1-Flip, 2-Flip, oder 3-Flip Umgebung zum suchen eines lokalen Optimums. Da muss man zb bei einer gegebenen aussagenlogische Formel 1,2 oder 3 Bits flippen um zu suchen. Bei der einen Spannbaum Aufgabe aus der einer Klausur von Höfer ging es darum, einen Spannbaum zu minimieren durch lokale Suche, indem man die Kanten "1-mal flippt". Das heisst eine Kante raus und eine andere hinzu und guck ob ein lokales oder vlt sogar globales Optimum gefunden werden kann.
Hallo, ich bin ein Student an der Goethe Uni und würde mich sehr freuen, wenn ihr an meiner Umfrage teilnehmen könnt. Es ist sehr wichtig für mich und dauert nicht mehr als 1-2 Minuten. Vielen Dank ! https://s.surveyplanet.com/N9kvrlH7P
Kann bitte jemand alle Lösungen für die Übungsblätter von 19/20 hochladen? Das wäre mega !!
Ich war in einem Tutorium, bei dem man leider nicht so gut mitschreiben konnte. Ich könnte bei Aufgaben evtl dennoch durch meine (unstrukturierten) Lösungen weiterhelfen.
Haben welche hier Interesse die Aufgaben der Klausur WS1819, grob auf PDF zu haben? Einziger Clou dahinter ist, dass die Vollständigkeit und Korrektheit nicht gewährleistet werden kann. Lösungen sind auch keine dabei. Wollte es noch nicht hochladen falls das zu Verwirrungen führen sollte.
Es wurde wohl schon hochgeladen (;
weiß jemand ob PSPACE dran kommt?
Es ist nichts sicheres aber bislang habe ich in keiner Altklausur eine größere PSPACE Aufgabe gesehen, ich glaube sogar sagen zu können, noch gar keine. Mehr als eine kleine Teilaufgabe wird es denke ich nicht sein. Vlt weiß ja jemand mehr
No area was marked for this question
Könntest du bitte auch alle anderen Lösungsblätter hochladen?
Hallo zsm hat jemand to lösung füt Blatte 5?
Hat hier jemand vielleicht eigene oder aus dem Umfeld Erfahrung mit der mündlichen Prüfung in GL1? Ist mein Drittversuch und mir wurde gesagt, dass das für ein Drittversuch keine schlechte Idee wäre. Beste Grüße
View 4 more comments
Soweit ich weiß waren beide da und haben was gefragt, aber offiziell bei Hoefer meine ich
Schonmal viel Erfolg!
Wie bereitet ihr euch für die GL1 Klausur vor?
View 38 more comments
taibabi420@gmail.com, wäre sehr hilfreich
s0227879@stud.uni-frankfurt.de wäre sehr nett :-)
Hat jemand vielleicht die richtige Lösung zur Aufgabe 4 (Lokale Suche) von Hoefers Klausur?
View 1 more comment
Er hat diese Aufgabe in der Fragestunde vorgerechnet. Und zwar bei der a) Die Kanten 17 mit 14, 11 mit 7, und 5 mit 4 können ersetzt werden. Also 3 Schritte brauchen wir. Bei der b) bin mir nicht sicher, weil ich selber nicht ganz verstanden hatte. C) maximal n-1 Verstausche weil im MSB nur n-1 Kanten gibt. Falls für jede einzelne Kante eine bessere Kante im Graphen gibt, tauschen wir. Eine getauschte Kante kann nicht nochmal getauscht werden weil die war ja optimale Kante für diese Stelle.
Hallo, wo finde ich die Klausur vom Höfer? Danke im Voraus
Was ist eure Note?
View 1 more comment
Ja 100, mit Bonuspunkten also 110
Hab eine 3,7 mit 0 Bonuspunkten bekommen
Hat jemand den Beweis das QBF NP-hart ist und den KEY-FIND NP-complete Beweis?
Hat jemand die Aufgabe 5 vllt gelöst? Ich bin mir nicht ganz sicher, aber ich hätt bei der Aufgabe Set-Cover benutzt, oder hat jemand eine bessere Idee?
Ja same, ist glaube ich einfach Set-Cover nur umgeschrieben.
SC klingt gut
Hat jemand Aufgabe 7 von der Hoefer Klausur gemacht?
View 1 more comment
https://www.cs.cmu.edu/afs/cs/academic/class/15854-f05/www/scribe/lec10.pdf Hier wird es auch erklärt, ist als Knapsack-Problem bekannt.
Vielen Dank euch beiden!
No area was marked for this question
Ich will ein Kind von dir
View 1 more comment
Wie wäre es mit Tokyo?
Auch gut
Gude, warum ist (3 ) richtig für online last-vert?
With a greedy algo, one looks for a local optimum. So the process would be: 1 is put on proz1. 2 is put on proz2. now, the algo checks/looks for where the smaller aufgabe is, and puts the next aufgabe there. So here, proz1 has the smaller aufgabe, and the algo being greedy, it would put 3 on proz1 and not 2.
danke dir :)
hey, wofür brauchen wir Blanks da? was heisst eig. dieses Blank? vielen Dank
Hallo, wie sollen wir lernen ? reicht es die Übungaufgaben zu bearbeiten?
Hey, danke für deine Antwort. Würde dann reichen, die Klausuraufgaben durchzugehen? Hast du schon für die Klausur angefangen?
Was steht da? :)
QuickSort -> Pivotelement teilt Array in 2 Teilarrays und Pivot steht an richtiger Stelle und alle Elemente links vom Pivot sind kleiner als Pivot und alle Elemente rechts größer als Pivot QuickSort rekursiv auf linkes und rechtes Teilarray
Vielen Dank
Weiß jemand, wann die Videoaufzeichnung online kommen? Habe die 1. Vorlesung verpasst und morgen ist schon die zweite und ich hab Angst, den Anschluss zu verlieren. :/ Die Videos von 2018 sind noch auf der Seite, aber das ist ein anderes Prof. und er hat teilweise andere Folien. :/
View 2 more comments
danke dir hat geklappt <3
Folien und Inhalt sollte gleich sein