Informationen für
Logo VIS

« Zurück

Datenstrukturen und Algorithmen
Typ: Grundstudiumsvorlesung
Semester: SS 2013
Umfang: 4V+2Ü
Studiengang: Bachelor Informatik, Bachelor Softwaretechnik
Dozent: Prof. Dr. Thomas Ertl
Beschreibung:

Die Veranstaltung beginnt am Montag, den 08. April. An diesem Termin werden Informationen zu Organisation und Ablauf der Veranstaltung gegeben und der Übungsbetrieb besprochen. Außerdem werden an diesem Termin die Zugangsdaten zur Eintragung in die Übungsgruppen bekanntgegeben. (Die Teilnahme an den Übungen ist obligatorisch. In den Übungsgruppen steht nur eine begrenzte Anzahl von Plätzen zur Verfügung.)

Folien zur ersten Veranstaltung vom 08. April

Weitere Foliensätze sowie sonstige Informationen sind über Ilias verfügbar.

Die Übungen beginnen ab Montag, den 15. April.

Die Pool-Übungen finden ebenfalls ab dem 15. April montags und donnerstags von 14:00-15:30 Uhr statt. In diesen Zeiträumen wird ein Mitarbeiter im Grundstudiumspool anwesend sein und Fragen zur Programmierung im Zusammenhang mit den Übungen beantworten.

Klausureinsicht zur Wiederholungsklausur

Die Klausureinsicht findet am Donnerstag, den 27. Februar zwischen 13:30 und 15:00 Uhr in Raum 1.168 im Informatikgebäude statt.

Falls Sie Ihre Klausur einsehen wollen, kommen Sie bitte in dieser Zeitspanne zum genannten Raum. Es können maximal 5 Personen gleichzeitig ihre Klausuren einsehen. Bitte bringen Sie zur Klausureinsicht Ihren Studierendenausweis mit, da wir Ihnen die Klausur nur gegen Vorlage Ihres Ausweises zur Einsicht aushändigen können.

Eine Klausureinsicht nach diesem Termin wird nur in absoluten Ausnahmefällen möglich sein.

Inhalt:

Datenstrukturen und Algorithmen sind grundlegende Themen der Informatik und verwandter Fachrichtungen. Sie liefern Lösungsverfahren für die Entwicklung effizienter Programme und bilden die Basis für die theoretischen und praktischen Vertiefungen im Hauptstudium. Die konkrete Anwendung dieser Themen wird mittels der Programmiersprache Java vermittelt.

Die Vorlesung gliedert sich in drei Teilbereiche:

  1. Grundlegede Datenstrukturen (Listen, Bäume, Graphen, etc.)
  2. Algorithmen für diese Datenstrukturen (Suchen, Sortieren, Hashing, etc.)
  3. Anwendungsbereiche von Datenstrukturen und Algorithmen (Text, Geometrie, Visualisierung, etc.)

Literatur:

  • Gunter Saake, Kai-Uwe Sattler: Algorithmen und Datenstrukturen: Eine Einführung mit Java. dpunkt-Verlag, 4., überarbeitete Auflage, 2010.
  • Thomas Ottmann, Peter Widmayer: Algorithmen und Datenstrukturen. Spektrum Akademischer Verlag, 5. Aufllage, 2012.

Scheinbedingungen:

siehe Folien zur ersten Veranstaltung vom 08. April

Weitere Websites:

  • Ilias (Vorlesungsfolien und Ankündigungen)
  • eClaus (Übungsbetrieb)
Bilder:
Internet-Seite: http://www.vis.uni-stuttgart.de/lehre/dsa2013
Termine: Montag, 15:45 - 17:15 Uhr in V47.02
Donnerstag, 15:45 - 17:15 Uhr in V47.02
Übungen: Montag, 08:00 - 09:30 Uhr in 0.457
Montag, 08:00 - 09:30 Uhr in 0.463
Montag, 09:45 - 11:15 Uhr in 0.363
Montag, 09:45 - 11:15 Uhr in 0.447
Montag, 09:45 - 11:15 Uhr in 0.457
Montag, 09:45 - 11:15 Uhr in 0.463
Mittwoch, 15:45 - 17:15 Uhr in 0.363
Mittwoch, 15:45 - 17:15 Uhr in 0.447
Mittwoch, 15:45 - 17:15 Uhr in 0.457
Mittwoch, 15:45 - 17:15 Uhr in 0.463
Mittwoch, 17:30 - 19:00 Uhr in 0.447
Mittwoch, 17:30 - 19:00 Uhr in 0.457
Mittwoch, 17:30 - 19:00 Uhr in 0.463
Donnerstag, 17:30 - 19:00 Uhr in 0.447
Donnerstag, 17:30 - 19:00 Uhr in 0.457
Donnerstag, 17:30 - 19:00 Uhr in 0.463
Freitag, 11:30 - 13:00 Uhr in 0.447
Freitag, 14:00 - 15:30 Uhr in 0.447
Freitag, 14:00 - 15:30 Uhr in 0.457
Freitag, 14:00 - 15:30 Uhr in 0.463
Tutor: Dipl.-Inf. Florian Haag
Dr.-Ing. Steffen Lohmann
Dr. Bernhard Schmitz

« Zurück