empty
Lehre empty
empty
empty

Lehrveranstaltungen Sommersemester 2017


Einführung in die Theoretische Informatik, Algorithmen für NP-harte Probleme  




Einführung in die Theoretische Informatik (4 SWS) mit Übungen (2 SWS)
für den Bachelorstudiengang (ab 2. Semester)


Vorlesung: Mo. 15.45-17.15 und Do. 15.45-17.15 in Raum 1001T (Physikgebäude)
Offener Inforaum: Mi. 10.00-11.30 in Raum 1056N (Informatikgebäude)
Übungen: Die Terminvergabe erfolgte in der ersten Hälfte der ersten Vorlesungswoche über VV.

Die Vorlesung behandelt für die Informatik wichtige Strukturen der diskreten Mathematik, insbesondere formale Sprachen, Automaten und Turing-Maschinen.

     Skript:

Ausgabe

PDF
PDF (2 auf 1)

24.04.17

Skript
Skript

     Wochenzettel:

Ausgabe
Abgabe
PDF
Zusätzliches Material
24.04.17
27.04.17
Wochenzettel 1

27.04.17
04.05.17
Wochenzettel 2

04.05.17
11.05.17
Wochenzettel 3

11.05.17
18.05.17
Wochenzettel 4

18.05.17
24.05.17
Wochenzettel 5
Zahlen
24.05.17
01.06.17
Wochenzettel 6

01.06.17
08.06.17
Wochenzettel 7

08.06.17
14.06.17
Wochenzettel 8

14.06.17
22.06.17
Wochenzettel 9

22.06.17
29.06.17
Wochenzettel 10

29.06.17
06.07.17
Wochenzettel 11

06.07.17
13.07.17
Wochenzettel 12

13.07.17
20.07.17
Wochenzettel 13

     Informationen:
Ausgabe

PDF
19.06.17

Informationen zur Klausur

13.07.17

Informationen zum Notenabruf über das Internet

13.07.17

Probeklausur

24.07.17

Musterlösung der Probeklausur

Die Ergebnisse der Klausur werden ab Dienstag, den 10. Oktober, 13:00 Uhr, vor Raum 3076N ausgehängt. Studenten, die sowohl fristgerecht in VV eine Geheimzahl abgefragt haben als auch auf Ihrer Klausur dem Notenabruf über das Internet zugestimmt haben, können ab sofort Ihre Klausurnote bereits 24 Stunden früher in VV abrufen und dort ein Erscheinen der eigenen Note auf dem Aushang bis 10.10.2017, 12:30 Uhr, unterbinden.
Eine Möglichkeit zur Klausureinsicht besteht am Mittwoch, den 11. Oktober, von 11.00 bis 11.45 in Raum 3076N.
 




Algorithmen für NP-harte Probleme (4 SWS) mit Übungen (2 SWS)
für den Masterstudiengang (ab 1. Semester)


Vorlesung Di. 14:00 - 15:30 Uhr und Do. 10:00 - 11:30 Uhr jeweils in Raum 1054N
Übung Mi. 15:45 - 17:15 Uhr in Raum 1055N

NP-harte Probleme können nach heutigem Wissen nicht in polynomieller Zeit auf einem üblichen Rechner gelöst werden. Ungeachtet dessen treten solche Probleme überaus häufig in der Praxis auf, z.B. bei vielen Planungsaufgaben, und es ist von großer ökonomischer Bedeutung, sie doch zu lösen, zumindest "so gut wie es geht". Die Vorlesung behandelt Methoden der Algorithmentheorie, die hierfür entwickelt wurden. Einige Stichpunkte: Approximations­algorithmen, Branch-and-Bound, Parametri­sierung. Es werden auch Grenzen dieser Methoden aufgezeigt.


     Skript:
Ausgabe

PDF
PDF (2 auf 1)

20.04.2017

Skript
Skript
20.06.2017

Kapitel 12
---


     Wochenzettel:
Ausgabe
Abgabe
PDF
Zusätzliches Material
25.04.2017
27.04.2017
Wochenzettel 1

27.04.2017
04.05.2017
Wochenzettel 2

04.05.2017
11.05.2017
Wochenzettel 3

11.05.2017
18.05.2017
Wochenzettel 4

18.05.2017
26.05.2017
Wochenzettel 5

24.05.2017
01.06.2017
Wochenzettel 6

01.06.2017
08.06.2017
Wochenzettel 7

08.06.2017
16.06.2017
Wochenzettel 8

16.06.2017
22.06.2017
Wochenzettel 9

22.06.2017
29.06.2017
Wochenzettel 10

29.06.2017
06.07.2017
Wochenzettel 11

06.07.2017
13.07.2017
Wochenzettel 12

13.07.2017
20.07.2017
Wochenzettel 13


     Informationen:
Ausgabe

PDF
02.08.17

Pensum



empty

Bitte beachten Sie, dass Sie sich ggf. in Studis anmelden müssen, damit Ihre Leistungen anerkannt werden können. Das Programm Studis und Anmeldungen auf unserer Homepage stehen in keinerlei Zusammenhang. Das gesamte Lehrangebot der Informatik kann im kommentierten Vorlesungsverzeichnis eingesehen werden.