English English

Aktuelles

  • Die Übungsscheine können ab sofort im Sekretariat (Raum 4023) abgeholt werden. Öffnungszeiten: 9-12 Uhr (außer mittwochs).
  • Einige Studierende benötigen als Voraussetzung für den Übungsschein noch ein Fachgespräch mit Prof. Vöcking. Eine Anmeldung für ein solches Fachgespräch kann bei Heiko Röglin (roeglin(at)cs.rwth-aachen.de) erfolgen, mögliche Termine sind der 22. Februar und der 8. März.

Termine

Art
Termin / Ort
Beginn
Dozent
V4
Di 13:15h - 14:45h / AH I
Mi 14:30h - 16:00h / AH III
19.10.2004
Vöcking
Ü2
Do 10:00h - 11:30h / AH IV
Do 13:30h - 15:00h / 4116
Fr 10:00h - 11:30h / 5052
Fr 11:30h - 13:00h / AH I
28.10.2004 Vöcking
Böckenhauer
Röglin

 


Inhalt

Die Vorlesung gibt einen Überblick über verschiedene Gebiete der Algorithmik. Im Zentrum der Vorlesung steht die theoretische Analyse der vorgestellten Algorithmen bezüglich ihrer Korrektheit, Laufzeit und Güte. Die Themenauswahl berücksichtigt insbesondere die praktische Relevanz der vorgestellten algorithmischen Konzepte. Im Einzelnen widmen wir uns den folgenden Themen.

  • Flüsse und Matchings
  • Lineare Programmierung
  • Algorithmische Geometrie
  • Randomisierte Algorithmen
  • Approximationsalgorithmen
  • Online-Algorithmen

Material

 


Einteilung in die Übungsgruppen

  • Nachträgliche Anmeldungen sind in Ausnahmefällen bei H.-J. Böckenhauer (Raum 4021) möglich.
  • Raumänderung: Wegen der großen Teilnehmerzahl in den Gruppen 1 und 4 finden diese Übungen (soweit möglich) in anderen Räumen statt:
    • Gruppe 1: AH IV (außer am 4.11.,18.11, 9.12, Räume für diese Termine werden kurzfristig bekanntgegeben)
    • Gruppe 4: AH I (außer am 3.12, der Raum für diesen Termin wird kurzfristig bekanntgegeben)
Gruppe 1
Donnerstag 10.00-11.30
AH IV
Gruppe 2
Donnerstag 13.30-15.00
Raum 4116
Gruppe 3
Freitag 10.00-11.30
Raum 5052
Gruppe 4
Freitag 11.30-13.00
AH I
185798
202305
204755
205117
206396
216801
218270
221702
223320
227237
227239
227249
227388
227890
232264
232426
232575
232813
232852
232937
232985
234008
234129
234288
234390
234787
235627
235822
235869
239785
239892
240656
241507
242285
242302
242410
242422
243015
243448
243811
243912
244359
244956
245187
245355
213382
214327
218783
220847
221053
222663
222761
223859
227538
228075
232980
234274
234741
235061
235501
235518
235545
235601
235755
238008
242204
242804
242810
242884
242993
243216
243651
257464
218656
218812
222756
222873
222966
224398
224401
229547
229724
230085
230810
232374
233180
233794
237683
242412
242564
242627
242730
242829
243542
243555
243928
244994
248079
252891
165096
184652
197287
200946
214488
218469
218882
222535
224293
225790
228273
228479
228759
229569
232703
233053
233751
233778
233888
234614
234829
234934
235544
235690
235835
236544
236656
242156
242164
242176
242446
242532
242559
242747
243545
243590
243616
243715
243930
243949
244363
246046
247624