[ TU Braunschweig | Informatik | IBR ]
Algorithmen und Datenstrukturen I
Art der Veranstaltung: Vorlesung
Semester: WS
Stunden: 3+1
Dozent: Prof. Dr. Stefan Fischer
Übungsleiter: Christian Werner
Hörerkreis: Studenten der Informatik, Wirtschaftsinformatik, Informationssystemtechnik und Medienwissenschaften
Ort und Zeit: Vorlesung:
Dienstag 8:00 - 11:15 Uhr in SN 19.1 (die ersten 9 Veranstaltungswochen)
Dienstag 9:45 - 11:15 Uhr in SN 19.1 (die zweiten 5 Wochen)
Achtung: In der zweiten Veranstaltungswoche fallen die Vorlesungen aus! Deshalb werden wir bis Weihnachten jeweils 4 Stunden pro Woche haben.

9 parallele Übungsgruppen, (14tägig 1,5 Stunden). Sie können sich ab 21.10. in die am IBR aushängenden Listen eintragen (first come, first serve).Die ersten Übungen finden in der dritten Vorlesungswoche statt (ab 4.11.). Das erste Übungsblatt gibt es am 5.11.
Übungsleiter Übungszeit Ort
Daniel Hoppe Mittwoch 15:00 - 16:30 Uhr Informatikzentrum M 161
Steffen Pietsch Dienstag 15:00 - 16:30 Uhr Informatikzentrum M 033
Dirk Palmen Dienstag 11:30 - 13:00 Uhr Informatikzentrum M 033
Christian Sievers Donnerstag 8:00 - 9:30 Uhr Informatikzentrum M 161
Arnd Eden Dienstag 16:45 - 18:15 Uhr Informatikzentrum M 161
Frank Loocke Mittwoch 8:00 - 9:30 Uhr Informatikzentrum M 033
Ylva Brandt Dienstag 11:30 - 13:00 Uhr Informatikzentrum M 161
Sören Fastert Dienstag 15:00 - 16:30 Uhr Informatikzentrum M 161
Marcus Tiedemann Mittwoch 9:45 - 11:15 Uhr Informatikzentrum M 160
Beginn: Dienstag, 22. Oktober 2002
Inhalt: "Algorithmen und Datenstrukturen" (AuD) wird zu den wichtigsten Grundlagen des Faches Informatik gezählt. In dieser zweisemstrigen Veranstaltung werden die Teilnehmer mit Begriffen wie Algorithmus, Programmierung, abstrakter Datentyp, Objektorientierung, Komplexität etc. vertraut gemacht. Die Vorlesung wird wie folgt aufgebaut sein:
  • AuD I (dieses Semester)
  1. Grundbegriffe
  2. Algorithmus-Begriff
  3. Imperative Programmierung
  4. Abstrakte Datentypen und Objektorientierung
  5. Algorithmenkonstruktion I
  • AuD II (Sommersemester 2003)
  1. Bäume
  2. Mengen und Verzeichnisse
  3. Graphen
  4. Sortieralgorithmen
  5. Algorithmenkostruktion II
  6. Andere Programmierstile
Empfohlene Voraussetzungen: keine
Scheinerwerb:

Falls Sie am Ende des Wintersemesters 02/03 einen Schein "Algorithmen und Datenstrukturen I" erwerben möchten, können Sie sich ab sofort im IBR-Sekretariat für einen Kolloquiums-Termin anmelden. Achtung: Um am Kolloquium teilnehmen zu können, benötigen Sie grundsätzlich mindestens 50% der erreichbaren Übungspunkte (also 60 Punkte oder mehr). Leider haben einige Studierende dieses Ziel knapp verfehlt. Daher gilt folgende Sonderregelung: Sie können auch dann an einem Kolloquium teilnehmen, wenn Sie weniger als 60 Übungspunkte erreicht haben. In diesem Fall dauert die Prüfung aber länger, und es werden besonders schwierige Fragen gestellt.

Ansonsten findet im Anschluss an die Vorlesung (Sommer 2003) in den Semesterferien die Vordiplomsklausur statt.

Am Ende des Wintersemesters 2002/2003 wird eine Wiederholungsklausur geschrieben (für Studierende, die bereits 2001 oder früher AuD gehört haben). Diese Klausur wird komplett vom Lehrstuhl für Medizinische Informatik konzipiert und korrigiert.

Literatur:
  • G. Goos: Vorlesungen über Informatik, Band 1-3, versch. Auflagen, Springer-Verlag.
  • T. Cormen et al.: Introduction to Algorithms, The MIT Press, 2001.
  • G. Saake, K. Sattler: Algorithmen & Datenstrukturen - Eine Einführung in Java, dpunkt.verlag, 2002.
  • R. Sedgewick: Algorithmen, 2. Auflage, Addison-Wesley, 2002.
  • T. Ottmann, P. Widmayer: Algorithmen und Datenstrukturen, 4. Auflage, Spektrum Akademischer verlag GmbH, 2002.
  • W. Küchlin, A. Weber: Einführung in die Informatik, Springer Verlag, 2000.
  • M. Waite, R. Lafore: Data Structures & Algorithms in Java, Waite Group Press, 1998.
  • S. Baase, A. van Gelder: Computer Algorithms - Introduction to Design and Analysis, 3. Auflage, Addison Wesley, 2000.
Links: Java-Tutorial
Bemerkungen: Alle Studierenden sind herzlich eingeladen, an Diskussionen in der AuD-Newsgroup teilzunehmen.
  • Newsserver (NNTP): inn.ibr.cs.tu-bs.de
  • Newsgroup: ibr.lehre.aud

Die Evaluationsergebnisse vom 4. Februar 2003 sind da!

Sie können sich ab sofort Ihre korrigierten Übungsaufgaben (Aufgabenblatt 6) in Raum 119, Informatikzentrum abholen. Falls R119 mal nicht besetzt ist, können Sie sich den Raum auch von irgendeinem IBR-Mitarbeiter aufschließen lassen. Ihre korrigierten Lösungen liegen nach Übungsgruppen sortiert in den Übungszettel-Boxen.

Unterlagen:

Das Material zu dieser Vorlesung steht einerseits in Form von PDF-Dateien zur Verfügung. Andererseits werden sämtliche Sitzungen der Vorlesung als Video der Vorlesungsfolien mitgeschnitten und hier ebenfalls zur Verfügung gestellt. Damit sollte eine optimale Vor- und Nachbereitung des Stoffes möglich sein.
Achtung:
An den folgenden Terminen besteht für Sie die Möglichkeit eigene DVD-R bzw. DVD-RW (keine +R bzw. +RW) Rohlinge (4.7 GB) im Raum 114, 1.OG, Mühlenpfordstrasse 23, abzugeben. Diese werden dann gebrannt und können an den darauffolgenden Tagen im Raum 119 abgeholt werden. Die DVD beinhaltet alle Files, die Sie auch auf dieser Seite unter Unterlagen finden.
Bitte kennzeichnen Sie Ihre DVD mit ´Ihrem Namen´ und ´AuD I´!

Termine: Di 2003-02-11, Mi.2003-02-19, Do.2003-02-27, Fr.2003-03-07
jeweils um 10.00 Uhr

Kap. Thema Unterlagen
0 Organisation Slideshow Streaming (RealMedia)Slideshow Download (RealMedia)
1 Einfuehrung Slideshow Streaming (RealMedia)Slideshow Download (RealMedia)Slideshow Streaming (RealMedia)Slideshow Download (RealMedia)Übungsblatt Download (PDF)Lösungsblatt Download (PDF)
2 Algorithmen Slideshow Streaming (RealMedia)Slideshow Download (RealMedia)Slideshow Streaming (RealMedia)Slideshow Download (RealMedia)Slideshow Streaming (RealMedia)Slideshow Download (RealMedia)Slideshow Streaming (RealMedia)Slideshow Download (RealMedia)Übungsblatt Download (PDF)Lösungsblatt Download (PDF)
3 Imperative Programmierung Slideshow Streaming (RealMedia)Slideshow Download (RealMedia)Slideshow Streaming (RealMedia)Slideshow Download (RealMedia)Slideshow Streaming (RealMedia)Slideshow Download (RealMedia)Slideshow Streaming (RealMedia)Slideshow Download (RealMedia)Quelltexte und ergänzende LiteraturQuelltexte und ergänzende LiteraturÜbungsblatt Download (PDF)Lösungsblatt Download (PDF)
4 Objektorientierte Programmierung Slideshow Streaming (RealMedia)Slideshow Download (RealMedia)Slideshow Streaming (RealMedia)Slideshow Download (RealMedia)Slideshow Streaming (RealMedia)Slideshow Download (RealMedia)Slideshow Streaming (RealMedia)Slideshow Download (RealMedia)Slideshow Streaming (RealMedia)Slideshow Download (RealMedia)Slideshow Streaming (RealMedia)Slideshow Download (RealMedia)Übungsblatt Download (PDF)Lösungsblatt Download (PDF)Quelltexte und ergänzende LiteraturÜbungsblatt Download (PDF)Lösungsblatt Download (PDF)Quelltexte und ergänzende Literatur
5 Algorithmen-Konstruktion Slideshow Streaming (RealMedia)Slideshow Download (RealMedia)Slideshow Streaming (RealMedia)Slideshow Download (RealMedia)Slideshow Streaming (RealMedia)Slideshow Download (RealMedia)Übungsblatt Download (PDF)Quelltexte und ergänzende LiteraturLösungsblatt Download (PDF)