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:
- Grundbegriffe
- Algorithmus-Begriff
- Imperative Programmierung
- Abstrakte Datentypen und Objektorientierung
- Algorithmenkonstruktion I
- AuD II (Sommersemester 2003)
- Bäume
- Mengen und Verzeichnisse
- Graphen
- Sortieralgorithmen
- Algorithmenkostruktion II
- 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 |
|
1 |
Einfuehrung |
|
2 |
Algorithmen |
|
3 |
Imperative Programmierung |
|
4 |
Objektorientierte Programmierung |
|
5 |
Algorithmen-Konstruktion |
|
|
|