Dauerthema: wie weit bisher in der Vorlesung gekommen
Moderator: Algorithmen und Datenstrukturen
Forumsregeln
Bei Postings zu Vorlesungsthema X lassen Sie Ihr Betreff bitte mit "X: " beginnen, gefolgt von einer möglichst präzisen Überschrift, danke!
Bei Postings zu Vorlesungsthema X lassen Sie Ihr Betreff bitte mit "X: " beginnen, gefolgt von einer möglichst präzisen Überschrift, danke!
-
- Moderator
- Beiträge: 1824
- Registriert: 21. Feb 2005 16:33
Re: Dauerthema: wie weit bisher in der Vorlesung gekommen
Wir haben heute den Algorithmus von Kruskal beendet und beginnen planmäßig mit der Komplexität algorithmischer Probleme.
KW
KW
-
- Moderator
- Beiträge: 1824
- Registriert: 21. Feb 2005 16:33
Re: Dauerthema: wie weit bisher in der Vorlesung gekommen
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
KW
-
- Moderator
- Beiträge: 1824
- Registriert: 21. Feb 2005 16:33
Re: Dauerthema: wie weit bisher in der Vorlesung gekommen
Wir sind immer noch mitten in der Komplexität algorithmischer Probleme und beginnen beim nächsten Mal mit den Klassen P und NP.
KW
KW
-
- Moderator
- Beiträge: 1824
- Registriert: 21. Feb 2005 16:33
Re: Dauerthema: wie weit bisher in der Vorlesung gekommen
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
KW
-
- Moderator
- Beiträge: 1824
- Registriert: 21. Feb 2005 16:33
Re: Dauerthema: wie weit bisher in der Vorlesung gekommen
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
KW
-
- Moderator
- Beiträge: 1824
- Registriert: 21. Feb 2005 16:33
Re: Dauerthema: wie weit bisher in der Vorlesung gekommen
Wir sind bei algorithmischen Konzepten weitergekommen.
KW
KW
-
- Moderator
- Beiträge: 1824
- Registriert: 21. Feb 2005 16:33
Re: Dauerthema: wie weit bisher in der Vorlesung gekommen
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
KW
-
- Moderator
- Beiträge: 1824
- Registriert: 21. Feb 2005 16:33
Re: Dauerthema: wie weit bisher in der Vorlesung gekommen
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
KW
-
- Moderator
- Beiträge: 1824
- Registriert: 21. Feb 2005 16:33
Re: Dauerthema: wie weit bisher in der Vorlesung gekommen
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
KW
Re: Dauerthema: wie weit bisher in der Vorlesung gekommen
Hallo,
könnten Sie die Materialien aus den letzten Vorlesungen bitte noch hochladen? Oder habe ich sie in Moodle übersehen?
Viele Grüße
könnten Sie die Materialien aus den letzten Vorlesungen bitte noch hochladen? Oder habe ich sie in Moodle übersehen?
Viele Grüße
-
- Moderator
- Beiträge: 1824
- Registriert: 21. Feb 2005 16:33
Re: Dauerthema: wie weit bisher in der Vorlesung gekommen
... finden Sie jetzt gebündelt in einem Unterverzeichnis "Klausurvorbereitung" im Verzeichnis "Vorlesungsmaterialien".jr29zyni hat geschrieben:die Materialien aus den letzten Vorlesungen
KW
Re: Dauerthema: wie weit bisher in der Vorlesung gekommen
Vielen Dank!Prof. Karsten Weihe hat geschrieben:... finden Sie jetzt gebündelt in einem Unterverzeichnis "Klausurvorbereitung" im Verzeichnis "Vorlesungsmaterialien".jr29zyni hat geschrieben:die Materialien aus den letzten Vorlesungen