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

Algorithmen und Datenstrukturen

SemesterWintersemester 2009/2010 [ Andere Semester: Winter 19/20 · Winter 18/19 · Winter 17/18 · Winter 16/17 · Winter 15/16 · Winter 14/15 · Winter 13/14 · Winter 12/13 · Winter 11/12 · Winter 10/11 · Winter 08/09 · Winter 07/08 ]
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
LP8
SWS4+2
Ort & Zeit Vorlesung: Dienstag, 09:45 - 11:15, Raum SN 19.1; Mittwoch, 11:30-13:00, Raum SN 19.1
Grosse Uebung: Donnerstag, 11:30 - 13:00, Raum SN 19.1 (14-taegig)
Beginn Vorlesung: 27.10.09, Große Übung: Donnerstag 29.10., Kleine Übungen: wird noch bekannt gegeben
Voraussetzungenkeine
ScheinerwerbErfolgreiche Bearbeitung der Hausaufgaben und erfolgreiche Teilnahme an der Klausur.
Anmeldung

Die Anmeldefrist ist abgelaufen. Nachmeldungen sind in direkt per Mail an Nils moeglich.

Inhalt

Themenbereiche sind:

  1. Algorithmenbegriff
  2. Programmierparadigmen
  3. Listen, Baeume, Graphen
  4. Korrektheit und Komplexiteat von Algorithmen
  5. Sortier- und Suchverfahren
  6. Algorithmenkonstruktion
Literatur/Links
  • T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein: Introduction to Algorithms, Second Edition, MIT Press, 2001

Aktuelles

  • Das Klausurergebnis: [PDF]
  • Die Klausureinsicht findet am Donnerstag, 16.09.2010, von 16:00 bis 17:00 Uhr in Raum 262A statt.
  • Raeume waehrend der Nachklausur am 30.08.2010:
    ZI 24.1: Wirtschaftsinformatik (Bachelor, Master, Diplom).
    ZI 24.2: Informatik (Bachelor, Master, Diplom), IST (Bachelor, Master, Diplom), MoVe (Bachelor), Mathematik (Bachelor, Master), alle anderen Studiengaenge.
  • Nachklausur: 30.08.2010 von 8:30 Uhr bis 10:30 Uhr
  • Die Klausuren aus den letzten Jahren: WS0708 [PDF], SS08 [PDF], WS0809 [PDF], SS09 [PDF] , WS0910 [PDF]
  • Die Klausurergebnisse: [PDF]
  • Die Klausur beginnt um 15:30 Uhr und endet um 17:30 Uhr.
  • Raeume waehrend der Klausur:
    Halle 2 (Zelt am Rebenring): Informatik (Bachelor, Master, Diplom).
    ZI 24.1: Wirtschaftsinformatik Bachelor deren Nachname mit einem Buchstaben aus dem Intervall [A, M] beginnt.
    ZI 24.2: Wirtschaftsinformatik Bachelor deren Nachname mit einem Buchstaben aus dem Intervall [N, Z] beginnt. Wirtschaftsinformatik Diplom.
    ZI 24.3: IST (Bachelor, Master, Diplom), MoVe (Bachelor), Mathematik (Bachelor, Master), alle anderen Studiengaenge.
  • Folgenden Teilnehmer haben in diesem Jahr die Zulassung zur Klausur erlangt: [PDF]
    (Zulassungen aus den letzten Jahren gelten auch fuer diese Klausur!!!)
  • Naechste kleine Uebung: 02./03./04.12.
  • Das zweite Hausaufgabenblatt ist online.
  • Die Gruppe 14 (Freitag 09:45 - 11:15 Uhr BW 74.4 Winfried Hellmann) faellt in der 46. KW aus
  • Es gibt eine Uebersicht ueber alle Termine und Veranstaltungen: [PDF]

Mailingliste

Es gibt eine Mailingliste zu dieser Vorlesung. Bitte meldet Euch an, da wir diese Mailingliste nutzen werden um kurzfristig Informationen zu verteilen. Nach der Anmeldung erhält man eine Mail an die angegebene Adresse. Damit man sich nur selbst anmelden kann, muss man von dieser Adresse noch eine Bestätigung abschicken. Das klappt normalerweise ganz einfach, indem man "reply" drückt und die Sache abschickt. Bei technischen Schwierigkeiten bitte Email an Nils.

Vorlesung

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

Grosse Uebung

  • Die Folien aus der sechsten grossen Uebung: [PDF]
  • Die Folien aus der fuenften grossen Uebung (26.11.09): [PDF]
  • Die Folien aus der dritten grossen Uebung (26.11.09): [PDF]
  • Erste grosse Uebung: [PDF], [PPTX]

Uebungsblaetter und Hausaufgaben

  • Die erste Uebung: [PDF]
  • Die erste Hausaufgabe: [PDF]
  • Die zweite Hausaufgabe: [PDF]
  • Die dritte Hausaufgabe: [PDF]
  • Die vierte Hausaufgabe: [PDF]
  • Die fuenfte Hausaufgabe: [PDF]

Kleine Übungen:

Nummer Teilnehmer Wochentag Uhrzeit Raum Tutor/in E-Mail
Gruppe 1 1 Mittwoch 13:15 - 14:45 BW 74.4 Paul Wiemann N.N.
Gruppe 2 2 Mittwoch 13:15 - 14:45 BW 74.5 Jan Kokemueller N.N.
Gruppe 7 7 Mittwoch 13:15 - 14:45 BI 97.9 Jan-Marc Reinhardt N.N.
Gruppe 3 3 Mittwoch 15:00 - 16:30 SN 23.2 Winfried Hellmann N.N.
Gruppe 4 4 Mittwoch 15:00 - 16:30 BW 74.4 Paul Wiemann N.N.
Gruppe 9 9 Donnerstag 13:15 - 14:45 BW 74.4 Jan-Marc Reinhardt N.N.
Gruppe 10 10 Donnerstag 13:15 - 14:45 BW 74.5 Marcel Kruse N.N.
Gruppe 11 11 Donnerstag 15:00 - 16:30 BW 74.4 Thomas Mysliwietz N.N.
Gruppe 12 12 Donnerstag 15:00 - 16:30 BW 74.5 Marcel Kruse N.N.
Gruppe 5 5 Freitag 09:45-11:15 BI 85.9 Thomas Mysliwietz N.N.
Gruppe 6 6 Freitag 09:45-11:15 PK 11.5 Jan Kokemueller N.N.
Gruppe 13 13 Freitag 09:45 - 11:15 BW 74.3 Tobias Wittek N.N.
Gruppe 14 14 Freitag 09:45 - 11:15 BW 74.4 Winfried Hellmann N.N.
Gruppe 8 8 Freitag 13:15 - 14:45 SN 23.3 Tobias Wittek N.N.
aktualisiert am 13.09.2010, 14:42 (dynamischer Inhalt) von Dr. Nils Schweer
printemailtop