empty
Lehre empty
empty
empty

Lehrveranstaltungen Wintersemester 2010/2011

 
Informatik III   Seminar ...   Graphenalg. für spez. Gr.  




Informatik III (4 SWS) mit Übungen (2 SWS)
ab 3. Semester


Vorlesung Mo. und Do. 12.15-13.45 Raum 1001T (Neue Uni)
Übungen Mo. 10.00-11.30 Raum 1058N, Di 8.15-9.45 Raum 1058N, Mi 8.15-9.45 Raum 1058N, Mi 12.15-13.45 Raum 1054N, Do 14.00-15.30 Raum 2002T,


Die Vorlesung behandelt wichtige Algorithmen (z.B. Suchen, Sortieren, Mengendarstellung) und die zugehörigen Datenstrukturen (z.B. Suchbäume, Hash-Tabellen). Sie erläutert anhand von Beispielen Entwurfsmethoden wie greedy, teile und herrsche und dynamisches Programmieren. Weiter werden Grundtechniken der Komplexitätsanalyse sowie einige prinzipielle Fragen der Effizienz (z.B. NP-Vollständigkeit) besprochen.


     Skript:

04.10.10

PS
PDF


     Wochenzettel:

Ausgabe
Abgabe
Postscript
PDF
18.10.10
21.10.10
Wochenzettel 1
Wochenzettel 1

21.10.10
28.10.10
Wochenzettel 2
Wochenzettel 2

28.10.10
04.11.10
Wochenzettel 3
Wochenzettel 3

04.11.10
11.11.10
Wochenzettel 4
Wochenzettel 4

11.11.10
18.11.10
Wochenzettel 5
Wochenzettel 5

19.11.10
25.11.10
Wochenzettel 6
Wochenzettel 6

26.11.10
02.12.10
Wochenzettel 7
Wochenzettel 7

02.12.10
09.12.10
Wochenzettel 8
Wochenzettel 8

09.12.10
16.12.10
Wochenzettel 9
Wochenzettel 9

16.12.10
23.12.10
Wochenzettel 10
Wochenzettel 10

21.12.10
13.01.11
Wochenzettel 11
Wochenzettel 11

13.01.11
20.01.11
Wochenzettel 12
Wochenzettel 12

20.01.11
27.01.11
Wochenzettel 13
Wochenzettel 13

27.01.11
03.02.11
Wochenzettel 14
Wochenzettel 14



     Informationen:

Ausgabe

Postscript
PDF
16.12.10

Klausur
Klausur



     Zusätzliches Material:

Übung   2.18
(Ein RAM-Simulator neue Version, Link am 21.11.10 aktualisiert) ram_int2.zip
Übung   3.10
(Impl. von Karatsuba/Ofman) ko.zip
Übung   3.12
(exp. Vergleich von Sortierverfahren) compare.zip
Übung   4.9
(Test von bitonischen Sortierern) bitonic.zip
Übung 10.3
(Kantenklassifizierung durch Tiefensuche) dfs.zip

Die Klausurnoten der Nachklausur hängen vor Raum 3076N aus.

Zusätzlich können Sie hier Ihre Note der Nachklausur in verschlüsselter Form erfahren,
sofern Sie dem bei der Anmeldung zur Nachklausur zugestimmt haben.

Die Klausureinsicht zur Nachklausur findet am Donnerstag, den 05.05.11,
zwischen 14.00 und 14.30 Uhr in Raum 3076N statt.







Seminar über Algorithmen und Datenstrukturen (2 SWS)
ab 6. Semester

Seminar Do 8.15-9.45 Raum 1058N, neue Uni.


Aktuelle und klassische Themen aus dem Bereich Algorithmen und Datenstrukturen sollen anhand von Originalliteratur behandelt werden.

Die Themenvergabe erfolgt am ersten Seminartermin, Donnerstag, den 21.10.10.








Graphenalgorithmen für spezielle Graphen (2 SWS) mit Übungen (2 SWS)
ab 5. Semester


Vorlesung Di. 8.15-9.45 in Raum 1054N (Neue Uni)
Übungen Mi. 8.15-9.45 in Raum 1055N (Neue Uni)

Die Graphentheorie ist ein wichtiges Teilgebiet der Informatik und Mathematik mit vielen An- wendungsgebieten auch außerhalb dieser Disziplinen wie z.B. in den Wirtschaftswissenschaften. In der Praxis müssen viele für die Graphentheorie schwierige Probleme nicht auf allgemeinen Graphen sondern auf speziellen Graphen wie planaren Graphen, bipartiten Graphen oder chordalen Graphen gelöst werden. In der Vorlesung wollen wir für viele wichtige Probleme aus der Graphentheorie wie z.B. das Matchingproblem zeigen, wie sie auf speziellen Graphen besonders effizient gelöst werden können. Die Vorlesung soll zusammen mit der Vorlesung über Graphenalgorithmen für Pfad- und Zusammenhangsprobleme vom SS10 einen Überblick über die wichtigsten algorithmischen Probleme der Graphentheorie geben. Insofern ist der Besuch der Vorlesung vom SS10 hilfreich, jedoch nicht Voraussetzung für die Vorlesung im WS10/11.


     Skript:

Ausgabe

Postscript PDF
25.08.10

Kapitel 1-9
Kapitel 1-9

     Folien:

Ausgabe

Postscript
PDF

19.10.10

Foliensatz 1
Foliensatz 1

02.11.10

Foliensatz 2
Foliensatz 2

16.11.10

Foliensatz 3
Foliensatz 3

07.12.10

Foliensatz 4
Foliensatz 4

14.01.11

Foliensatz 5
Foliensatz 5

14.01.11

Foliensatz 6
Foliensatz 6

27.01.11

Foliensatz 7
Foliensatz 7

01.02.11

Foliensatz 8
Foliensatz 8

08.02.11

Foliensatz 9
Foliensatz 9

08.02.11

Ersatzfolie für 6
Ersatzfolie für 6

08.02.11

Ersatzfolien 8
Ersatzfolien 8



     
Übungen:

Ausgabe
Abgabe
Postscript
PDF

18.10.10
26.10.10
Wochenzettel 1
Wochenzettel 1

25.10.10
03.11.10
Wochenzettel 2
Wochenzettel 2

03.11.10
10.11.10
Wochenzettel 3
Wochenzettel 3

08.11.10
17.11.10
Wochenzettel 4
Wochenzettel 4

15.11.10
24.11.10
Wochenzettel 5
Wochenzettel 5

22.11.10
01.12.10
Wochenzettel 6
Wochenzettel 6

29.11.10
08.12.10
Wochenzettel 7
Wochenzettel 7

06.12.10
15.12.10
Wochenzettel 8
Wochenzettel 8

13.12.10
22.12.10
Wochenzettel 9
Wochenzettel 9

20.12.10
12.01.11
Wochenzettel 10
Wochenzettel 10

11.01.11
19.01.11
Wochenzettel 11
Wochenzettel 11

19.01.11
26.01.11
Wochenzettel 12
Wochenzettel 12

27.01.11
03.02.11
Wochenzettel 13
Wochenzettel 13






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. empty