Dauerthema: wie weit bisher in der Vorlesung gekommen

[Prof. Karsten Weihe]

Wir haben heute den Algorithmus von Kruskal beendet und beginnen planmäßig mit der Komplexität algorithmischer Probleme.

KW

[Prof. Karsten Weihe]

Wir haben heute mit der Komplexität algorithmischer Probleme begonnen und sind mitten in den Beispielen für wirklich schwere Probleme stehengeblieben. Dort fahren wir dann beim nächsten Mal fort.

KW

[Prof. Karsten Weihe]

Wir sind immer noch mitten in der Komplexität algorithmischer Probleme und beginnen beim nächsten Mal mit den Klassen P und NP.

KW

[Prof. Karsten Weihe]

Wir haben heute das Thema "Komplexität algorithmischer Probleme" beinahe abgeschlossen, es fehlt nur noch der NPC-Beweis für CLIQUE. Danach geht es planmäßig weiter mit "Algorithmische Konzepte".

KW

[Prof. Karsten Weihe]

Wir haben heute Komplexität algorithmischer Probleme beendet und Algorithmische Konzepte begonnen. Dort (ab Divide and Conquer) machen wir dann beim nächsten Mal weiter.

KW

[Prof. Karsten Weihe]

Wir sind bei algorithmischen Konzepten weitergekommen.

KW

[Prof. Karsten Weihe]

Wir müssen in "Algorithmische Konzepte" nur noch "Spezielles Datenprofil ausnutzen" behandeln, was nicht die ganze nächste Vorlesung benötigen wird. Danach werde ich in der Vorlesung noch einiges zur Klausur sagen und insbesondere auf Verständnisprobleme eingehen, die sich häufig in den Theorietestaten gezeigt haben.

KW

[Prof. Karsten Weihe]

Wir haben das Thema "Algorithmische Konzepte" und damit auch den Vorlesungsstoff abgeschlossen. Außerdem haben wir heute das Klausurblatt besprochen. Nächstes Mal werde ich auf grundlegende Verständnisprobleme vieler Studierender eingehen, die sich bei den Theorietestaten gezeigt haben und die auch für die Klausur wichtig sind.

KW

[Prof. Karsten Weihe]

Wir haben heute einiges zu Korrektheit und vollständiger Induktion behandelt. Die Unterlagen werde ich nach einer Korrektur in den nächsten Tagen hochladen. Nächstes (und letztes) Mal werde ich das Thema noch fortsetzen und dann den Rest der Zeit füllen mit Live Codings parallel zu den Klausuraufgaben 5+6.

KW

[jr29zyni]

Hallo,

könnten Sie die Materialien aus den letzten Vorlesungen bitte noch hochladen? Oder habe ich sie in Moodle übersehen?

Viele Grüße

[Prof. Karsten Weihe]

die Materialien aus den letzten Vorlesungen

... finden Sie jetzt gebündelt in einem Unterverzeichnis "Klausurvorbereitung" im Verzeichnis "Vorlesungsmaterialien".

KW

[jr29zyni]

die Materialien aus den letzten Vorlesungen

... finden Sie jetzt gebündelt in einem Unterverzeichnis "Klausurvorbereitung" im Verzeichnis "Vorlesungsmaterialien".

Vielen Dank!