Veranstaltungsart: | Vorlesung | ||||||||||||||||||||||||||||||||||||||||
Semester: | Sommersemester | ||||||||||||||||||||||||||||||||||||||||
Stunden: | 3+1 | ||||||||||||||||||||||||||||||||||||||||
Dozent: | |||||||||||||||||||||||||||||||||||||||||
Übungsleiter: | |||||||||||||||||||||||||||||||||||||||||
Hörerkreis: | Studenten der Informatik, Wirtschaftsinformatik, Informationssystemtechnik und Medienwissenschaften | ||||||||||||||||||||||||||||||||||||||||
Ort und Zeit: | Vorlesung: Dienstag 8:45 - 11:15 Uhr in SN 19.1 Daneben werden wieder kleine Übungsgruppen angeboten: Sechs parallele Übungsgruppen, 14-tägig, jeweils 1,5 Stunden. Die ersten Übungen finden in der zweiten Vorlesungswoche statt (ab 15.04.). Das erste Übungsblatt gibt es am 14.04 (Abgabe am 22.04.) |
||||||||||||||||||||||||||||||||||||||||
Beginn: | Dienstag, 8. April 2003 | ||||||||||||||||||||||||||||||||||||||||
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:
|
||||||||||||||||||||||||||||||||||||||||
Empfohlene Voraussetzungen: | AuD I | ||||||||||||||||||||||||||||||||||||||||
Scheinerwerb: |
Sie haben die Möglichkeit, einen Schein für AuD-I, AuD-II oder AuD-I+II zu erwerben. Hierzu müssen Sie in den jeweiligen Übungsblättern mindestens 50% der Gesamtpunktzahl erreichen und eine kurze mündliche Prüfung (Kolloquium) erfolgreich absolvieren. Bitte melden Sie sich direkt im IBR-Sekretariat für einen Kolloquiums-Termin an. Weiterhin konnten Sie an einer Vordiplomsklausur "Informatik 1" teilnehmen, die am 03. September 2003 (13:30 Uhr bis 18:00 Uhr) stattgefunden hat. Diese Klausur ist wie folgt ausgefallen:
Hier können Sie Ihr persönliches Ergebnis abfragen (Geben Sie als Benutzernamen Ihre Matrikel-Nr. und als Kennwort Ihren 6-stelligen Zahlencode an).
Klausureinsicht: Sie haben an folgenden Terminen die Möglichkeit,
Ihre bewertete Klausur einzusehen:
Materialien zur Klausurvorbereitung: In erster Linie sollten Sie
sich mit den Vorlesungsfolien, Folienvideos, Übungsunterlagen und der genannten Literatur auf die Klausur vorbereiten.
|
||||||||||||||||||||||||||||||||||||||||
Evaluation: | Eine anonyme, aber nicht öffentliche Online-Umfrage der Vorlesung mittels Popollog unter den Studenten ergab folgendes Evaluationsergebnis. | ||||||||||||||||||||||||||||||||||||||||
Literatur: |
|
||||||||||||||||||||||||||||||||||||||||
Links: |
Java-Tutorial Applet zur Visualisierung von Red-Black-Bäumen Applet zur Visualisierung von Suchbäumen (unterstützt auch AVL- und Red-Black-Bäume) Applet zur Visualisierung von Algorithmen zur Textsuche (u.a. Knuth-Morris-Pratt) |
||||||||||||||||||||||||||||||||||||||||
Bemerkungen: |
Gewinner des Hash-Funktionen-Wettbewerbs (Aufgabe 3.3.b) ist die Übungsgruppe "Timo Steinwender, Lars Schönpflug, Hannes Rusch". Ihr Gütemaß G beträgt 0,7842 (Quelltext). Alle Studierenden sind herzlich eingeladen, an Diskussionen in der AuD-Newsgroup teilzunehmen.
|
||||||||||||||||||||||||||||||||||||||||
Unterlagen: |
Das Material zu dieser Vorlesung steht einerseits in Form von PDF-Dateien zur Verfügung. Zudem 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. Als Videocodec haben wir uns für den Open-Source-MPEG4-XviD-Codec entschieden. Zur Verwendung unter Windows müssen Sie zuerst den Codec hier downloaden und installieren. Sollten Sie mit Linux arbeiten, verwenden Sie bitte den mplayer (dort sollte der passende Codec bereits enthalten 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 119, 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. Termine: Freitag, der 15. August 2003 und Mittwoch, der 20. August 2003 (jeweils 9-12 Uhr).
|