Fakultät für Informatik - Technische Universität München Lehrstuhl für Effiziente Algorithmen

Übung zur Vorlesung

Effiziente Algorithmen und Datenstrukturen I (WS 06/07)

Hinweise zum Übungsbetrieb:

• Vorlesung:
  Effiziente Algorithmen und Datenstrukturen I

• Leitung:
  Matthias Baumgart (Sprechstunde: Di. 10.30-11.30 Uhr)

• Zeit und Ort:
  Mittwoch 9:30-11:00 Uhr, Raum 00.13.009A (Multimedia-Hörsaal)

• Anmeldung:
  https://grundstudium.in.tum.de
  Dafür ist ein Benutzer-Zertifikat der RBG notwendig.
  Eine Rückgabe der Hausaufgabenblätter erfolgt nur an Studenten, die sich angemeldet haben.

• Klausuren:
  Mittelklausur: Freitag, 15.12.2006, 13:00-15:00Uhr, Raum MW 0001
  Endklausur: Dienstag, 13.02.2007, 10-12 Uhr im Raum HS 1
  Einsicht der Endklausur am 09.03.2007 im Zeitraum 09:00-10:00 Uhr im Raum 03.09.060
  
  Zulassungsvoraussetzung zur Klausur (für alle, die nicht Diplom-Informatik studieren) sind 40% der Hausaufgabenpunkte.
  
  Als Hilfsmittel ist nur ein handbeschriebenes DIN-A4-Blatt zugelassen.

• Leistungsnachweis:
  Einen Schein erhält, wer erfolgreich an Mittelklausur und Endklausur teilnimmt.

Übungsblätter und Lösungsvorschläge

Mittelklausur am 15. Dezember 2006

Endklausur am 13. Februar 2007

Notenschlüssel für (gewichtete) Gesamtpunktzahl (Mittel- und Endklausur):
bestanden:
40 - 37,5 = 1,0
37 - 35,5 = 1,3
35 - 33,5 = 1,7
33 - 30,5 = 2,0
30 - 28,5 = 2,3
28 - 26,5 = 2,7
26 - 23,5 = 3,0
23 - 21,5 = 3,3
21 - 19,5 = 3,7
19 - 16,5 = 4,0
nicht bestanden:
16 - 13,5 = 4,3
13 - 10,5 = 4,7
10 - 0 = 5,0

Sonstiges

• Allen Übungsteilnehmern möchte ich das Theoretical Computer Science Cheat Sheet empfehlen.
• The On-Line Encyclopedia of Integer Sequences
• History of Mathematics