Dauerthema: wie weit bisher in der Vorlesung gekommen

Bei Postings zu Vorlesungsthema X lassen Sie Ihr Betreff bitte mit "X: " beginnen, gefolgt von einer möglichst präzisen Überschrift, danke!

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!
Prof. Karsten Weihe
Moderator
Moderator
Beiträge: 1824
Registriert: 21. Feb 2005 16:33

Re: Dauerthema: wie weit bisher in der Vorlesung gekommen

Beitrag von Prof. Karsten Weihe » 14. Jun 2016 20:04

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

KW

Prof. Karsten Weihe
Moderator
Moderator
Beiträge: 1824
Registriert: 21. Feb 2005 16:33

Re: Dauerthema: wie weit bisher in der Vorlesung gekommen

Beitrag von Prof. Karsten Weihe » 16. Jun 2016 09:59

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
Moderator
Moderator
Beiträge: 1824
Registriert: 21. Feb 2005 16:33

Re: Dauerthema: wie weit bisher in der Vorlesung gekommen

Beitrag von Prof. Karsten Weihe » 21. Jun 2016 17:12

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
Moderator
Moderator
Beiträge: 1824
Registriert: 21. Feb 2005 16:33

Re: Dauerthema: wie weit bisher in der Vorlesung gekommen

Beitrag von Prof. Karsten Weihe » 23. Jun 2016 10:40

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
Moderator
Moderator
Beiträge: 1824
Registriert: 21. Feb 2005 16:33

Re: Dauerthema: wie weit bisher in der Vorlesung gekommen

Beitrag von Prof. Karsten Weihe » 28. Jun 2016 16:49

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
Moderator
Moderator
Beiträge: 1824
Registriert: 21. Feb 2005 16:33

Re: Dauerthema: wie weit bisher in der Vorlesung gekommen

Beitrag von Prof. Karsten Weihe » 30. Jun 2016 18:24

Wir sind bei algorithmischen Konzepten weitergekommen.

KW

Prof. Karsten Weihe
Moderator
Moderator
Beiträge: 1824
Registriert: 21. Feb 2005 16:33

Re: Dauerthema: wie weit bisher in der Vorlesung gekommen

Beitrag von Prof. Karsten Weihe » 5. Jul 2016 19:27

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
Moderator
Moderator
Beiträge: 1824
Registriert: 21. Feb 2005 16:33

Re: Dauerthema: wie weit bisher in der Vorlesung gekommen

Beitrag von Prof. Karsten Weihe » 7. Jul 2016 10:01

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
Moderator
Moderator
Beiträge: 1824
Registriert: 21. Feb 2005 16:33

Re: Dauerthema: wie weit bisher in der Vorlesung gekommen

Beitrag von Prof. Karsten Weihe » 12. Jul 2016 17:14

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
Windoof-User
Windoof-User
Beiträge: 25
Registriert: 14. Apr 2016 15:03

Re: Dauerthema: wie weit bisher in der Vorlesung gekommen

Beitrag von jr29zyni » 27. Jul 2016 22:35

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
Moderator
Moderator
Beiträge: 1824
Registriert: 21. Feb 2005 16:33

Re: Dauerthema: wie weit bisher in der Vorlesung gekommen

Beitrag von Prof. Karsten Weihe » 28. Jul 2016 08:52

jr29zyni hat geschrieben:die Materialien aus den letzten Vorlesungen
... finden Sie jetzt gebündelt in einem Unterverzeichnis "Klausurvorbereitung" im Verzeichnis "Vorlesungsmaterialien".

KW

jr29zyni
Windoof-User
Windoof-User
Beiträge: 25
Registriert: 14. Apr 2016 15:03

Re: Dauerthema: wie weit bisher in der Vorlesung gekommen

Beitrag von jr29zyni » 28. Jul 2016 10:32

Prof. Karsten Weihe hat geschrieben:
jr29zyni hat geschrieben:die Materialien aus den letzten Vorlesungen
... finden Sie jetzt gebündelt in einem Unterverzeichnis "Klausurvorbereitung" im Verzeichnis "Vorlesungsmaterialien".
Vielen Dank!

Antworten

Zurück zu „AuD: Vorlesung“