TU BRAUNSCHWEIG
| Carl-Friedrich-Gauß-Fakultät | Informatik
Informatikzentrum

Algorithmen und Datenstrukturen

Modulnr.INF-ALG-01
Veranst.Nr.INF-ALG-001, INF-ALG-002
Studieng.Bachelor Informatik, Bachelor Informations-Systemtechnik, Bachelor Wirtschaftsinformatik
IBR Gruppe(n)ALG (Prof. Fekete)
ArtVorlesung/Übung
Dozent
PhotoProf. Dr. Sándor P. Fekete
Abteilungsleiter
s.fekete[[at]]tu-bs.de
+49 531 3913111
Raum 335
Assistenten
PhotoDr. Tom Kamphans
Ehemaliger Wissenschaftlicher Mitarbeiter
PhotoDr. Nils Schweer
Ehemaliger Wissenschaftlicher Mitarbeiter
schweer[[at]]ibr.cs.tu-bs.de
LP8
SWS4+2
Ort & Zeit Vorlesung: Dienstag, 09:45 - 11:15, Raum SN 19.1; Mittwoch, 11:30-13:00, Raum SN 19.1
Uebung: Donnerstag, 11:30 - 13:00, Raum SN 19.1
Beginn Vorlesung: 04.11.08, Große Übung: 06.11.08, Kleine Übungen: 12.11.08
Voraussetzungenkeine
ScheinerwerbErfolgreiche Bearbeitung der Hausaufgaben und erfolgreiche Teilnahme an der Klausur.
Anmeldung

Die Anmeldefrist ist am 05.11.2008 abgelaufen. Nachmeldungen sind in der großen Übung am 06.11.08 möglich.

Inhalt

Themenbereiche sind:

  1. Algorithmenbegriff
  2. Programmierparadigmen
  3. Listen, Baume, Graphen
  4. Korrektheit und Komplexiteat von Algorithmen
  5. Sortier- und Suchverfahren
  6. Algorithmenkonstruktion

Aktuelles

  • Die Einteilung der Studiengänge auf die Räume bei der Klausur: [PDF]
  • Klausurzulassung: [PDF]
  • Die Klausur findet am 23.02.09 von 14:00 - 16:00 Uhr statt.
  • Die Klausur aus dem letzten Jahr: [PDF]
  • [Hier] findet man die Einteilung in die kleinen Übungsgruppen.
  • [Hier] findet ihr eine Übersicht über alle Termine im Semester (Vorlesungen, Übungen, Hausaufgaben, Klausur)
  • Die Termine für die kleinen Übungen sind online.
  • Zeitplan

    Woche Vorlesung Gr. Übung Kl. Übungen HA Ausgabe HA Abgabe HA Rückgabe
    22.10. - 26.10. Nr.1 Nr. 1
    29.10. - 02.11. Nr. 2, 3 Nr. 1 HA 1
    05.11. - 09.11. Nr. 4 Nr. 2
    12.11. - 16.11. Nr. 5, 6 Nr. 2 HA 2 HA 1
    19.11. - 23.11. Nr. 7, 8 Nr. 3
    26.11. - 30.11. Nr. 9, 10 Nr.3 HA 3 HA 2 HA 1
    03.12. - 07.12. Nr. 11, 12 Nr. 4
    10.12. - 14.12. Nr. 13, 14 Nr.4 HA 4 HA 3 HA 2
    17.12. - 21.12. Nr. 15, 16 Nr. 5
    24.12. - 04.01. Weihnachtsferien
    07.01. - 11.01. Nr. 17,18 Nr.5 HA 5 HA 4 HA 3
    14.01. - 18.01. Nr. 19, 20 Nr. 6
    21.01. - 25.01. Nr. 21, 22 Nr.6 HA 6 HA 5 HA 4
    28.01. - 01.02. Nr. 23, 24 Nr. 7 HA 6
    04.02. - 08.02. Nr. 25, 26 Nr.7 HA 5, HA 6
    -->

    Übungsblätter / Hausaufgabenblätter

    • Übungsblatt Nr. 0A: [PDF] Dieses Übungsblatt wird in den kleinen Übungen am 12.-14.11. bearbeitet und besprochen. Es geht NICHT in die Hausaufgabenwertung ein.
    • Übungsblatt Nr. 0B: [PDF] Dieses Übungsblatt wird in den kleinen Übungen am 26.-28.11. bearbeitet und besprochen. Es geht NICHT in die Hausaufgabenwertung ein.
    • Hausaufgabe Nr. 1: [PDF]
    • Hausaufgabe Nr. 2: [PDF]
    • Hausaufgabe Nr. 3: [PDF]
    • Hausaufgabe Nr. 4: [PDF]
    • Hausaufgabe Nr. 5: [PDF]
    • Übungsblatt Nr. 6: [PDF] Dieses Übungsblatt wird in der großen Übung am 12.02. besprochen. Es geht NICHT in die Hausaufgabenwertung ein.

    Vorlesung

    • Hier findet man weitere Informationen und Links zu den Vorlesungen.

    Große Übung

    • Skript der ersten großen Übung.
    • Notizen der zweiten großen Übung.
    • Material zur dritten großen Übung: Ein Skript zu Beweistechniken und der Wikipedia Eintrag zu planeren Graphen. (Wegen komischer Haftungsbestimmungen für Links weise ich darauf hin, dass es sich um externe Links handelt, auf deren Inhalt ich keinen Einfluss habe, deren Richtigkeit und Vollständigkeit ich nicht garantieren kann und von denen ich mich ausdrücklich distanziere.)
    • Notizen der dritten großen Übung.
  • T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein: Introduction to Algorithms, Second Edition, MIT Press, 2001

aktualisiert am 20.07.2009, 11:16 (dynamischer Inhalt) von Dr. Nils Schweer
printemailtop