Ruprecht-Karls-Universität Heidelberg




Übungen zur Vorlesung "Effiziente Algorithmen I"


Übungsgruppen

An den Dienstagen 19.10. und 26.10. findet eine zentrale Übungsstunde im Vorlesungsraum INF 350, Raum U013, um 14 c.t. statt!

Gruppe A:

Leiter:

Nico Rebel

Termin:

Dienstags, 14 - 16 c.t.

Ort:

INF 350, Raum U013 (Vorlesungsraum)

Gruppe B:

Leiter:

Kolja Szillat

Termin:

Dienstags, 14 - 16 c.t.

Ort:

INF 368 (UB-Gebäude), Raum 532


 


Scheine


Schein über 8 CP:
Vorlesung und Übung bilden zusammen das Modul
"Effiziente Algorithmen I". Es werden 8 Creditpoints vergeben.
Voraussetzungen:

  • Persönliche Anwesenheit in den Übungen,
  • Erreichen von mind. 50% der Punkte auf den Übungsblättern,
  • Bestehen der schriftlichen Abschlussprüfung.
Die Schein-Note ist das Klausur-Ergebnis.

Übungsschein:
Für Diplomstudierende. Voraussetzungen:
  • Persönliche Anwesenheit in den Übungen,
  • Erreichen von mind. 50% der Punkte auf den Übungsblättern.
Die Note errechnet sich hier aus den erreichten Übungspunkten.

 



Klausur

Donnerstag 3. Februar 2011, 09-11:00 im Vorlesungsraum (INF 350, Raum U013). Anmeldung erforderlich und ab dem 11.01.2011 in Vorlesung und Übung möglich.

 




Beamer-Präsentationen von Prof. E. Fernández

Minimum Cost Flows [ PDF ] (Update vom 01.02.2011)
Maximum Matching Problems [ PDF ]



Übungsblätter

Abgabe:

 

Dienstags in der Übungsstunde.
Abgabe per E-Mail ist nicht möglich.

Ausgabe:

Dienstags in der Vorlesung


 

Präsenz-Übungsblatt (19.10.2010, keine Abgabe) [ PDF]

1. Übungsblatt (19.10., Abgabe: 26.10.) [ PDF]

2. Übungsblatt (26.10., Abgabe: 02.11.) [ PDF]

3. Übungsblatt (02.11., Abgabe: 09.11.) [ PDF]

4. Übungsblatt (09.11., Abgabe: 16.11.) [ PDF]

5. Übungsblatt (16.11., Abgabe: 23.11.) [ PDF]

6. Übungsblatt (23.11., Abgabe: 30.11.) [ PDF]

7. Übungsblatt (30.11., Abgabe: 07.12.) [ PDF]

8. Übungsblatt (07.12., Abgabe: 14.12.) [ PDF]

9. Übungsblatt (14.12., Abgabe: 21.12.) [ PDF]

10. Übungsblatt (11.01., Abgabe: 18.01.) [ PDF]

11. Übungsblatt (18.01., Abgabe: 25.01.) [ PDF]


1. Programmieraufgabe (18.11., Abgabe: 24.12.) [ PDF]
Bearbeitung optional, bis zu 32 Zusatz-Punkte.
Test-Instanzen (Stand: 21.12., jetzt nur 120 Knoten): [test120.tgz]


2. Programmieraufgabe (16.12., Abgabe: 25.01.) [ PDF]
Bearbeitung optional, bis zu 32 Zusatz-Punkte.