Informationen für
Logo VIS

« Zurück

Datenstrukturen und Algorithmen
Typ: Grundstudiumsvorlesung
Semester: SS 2016
Umfang: 4V+2Ü
Studiengang: Bachelor Informatik, Bachelor Softwaretechnik, Bachelor-Studiengang Medieninformatik
Dozent: Prof. Dr. Daniel Weiskopf
Beschreibung:

 

Ergebnisse und Einsicht der Klausur (WS 2016/17)

Die Noten hängen ab Dienstagmittag, 14.03.17 am Sekretariat VIS aus (Raum 1.453, 1. OG, Informatik-Gebäude).

Bittet beachten Sie, dass die Klausureinsicht bereits am Mittwoch, 22.03.17 von 14:00-15:00 in Raum 00.012, EG, VISUS-Gebäude stattfindet. [Anfahrt]

 

Ergebnisse und Einsicht der Klausur (SS 2016)

Die Noten hängen ab Montagmittag, 17.10.16 am Sekretariat VIS aus (Raum 1.453, 1. OG, Informatik-Gebäude).

Bittet beachten Sie, dass die Klausureinsicht bereits am Dienstag, 18.10.16 in Raum 00.012, EG, VISUS-Gebäude stattfindet. [Anfahrt]

Entsprechend der Anfangsbuchstaben der Nachnamen haben wir folgende Termine zur Klausureinsicht festgelegt:

  • 14:00 - 14:50 Uhr: A - I
  • 15:00 - 15:50 Uhr: J - Sch
  • 16:00 - 16:50 Uhr: Se - Z

Bei Kollision mit anderen Lehrveranstaltung, aber bitte nur dann, dürft ihr auch zu einem anderen als durch euren Nachnamen zugewiesenen Slot erscheinen.

Fundsache nach der Klausur: Wer etwas vermisst, bitte beim VIS-Sekretariat (siehe oben) melden.

In dieser Veranstaltung werden zentrale Algorithmen auf geeigneten Datenstrukturen vorgestellt, die für eine effiziente Nutzung von Computern unverzichtbar sind. Die TeilnehmerInnen lernen, zu gängigen Problemen geeignete Lösungen anzugeben und diese in einer konkreten Programmiersprache zu formulieren.

Weitere Informationen zur Vorlesung und Übung in C@mpus (die Prüfungsanmeldung erfolgt weiterhin über LSF, siehe unten).

Lernziele

  • Kenntnis der Eigenschaften elementarer und häufig benötigter Algorithmen
  • Verständnis für die Auswirkungen theoretischer und tatsächlicher Komplexität
  • Erweiterung der Kompetenz im Entwurf und Verstehen von Algorithmen und der zugehörigen Datenstrukturen
  • Erste Begegnung mit nebenläufigen Algorithmen

Themenübersicht

Montag
15:45
Thema Mittwoch
 15:45
Thema Übungsblatt
04.04. Organisatorische Einführung, Listen 06.04. Listen und Suchen 0. Einführung 
11.04. Listen und Sortieren 13.04. Komplexität 1. Listen und Sortieren
18.04. Bäume 20.04. Hörsaalübung: Listen und Komplexität 2. Komplexität
25.04. Baumtraversierung 27.04. Ausgeglichene Bäume 3. Binärbäume
02.05. B-Bäume und digitale Bäume 04.05. Heaps und HeapSort 4. Ausgeglichene Bäume
09.05. Hörsaalübung: Bäume 11.05. Räumliche Datenstrukturen 5. Räumliche Datenstrukturen
16.05. (Pfingsten) 18.05. (Pfingsten)  
23.05 Graphen 25.05. Graphalgorithmen 1 6. Graphen
30.05. Graphalgorithmen 2 01.06. Graphalgorithmen 3 7. Graphalgorithmen
06.06. Hörsaalübung: Graphalgorithmen 08.06. Räumliche Graphen 8. Räumliche Graphen
13.06. Textalgorithmen 15.06. Textalgorithmen & Hashing 9. Textalgorithmen
20.06. Hashing 22.06. Verteilte Algorithmen 10. Hashing
27.06. Hörsaalübung: Textalgorithmen, Hashing und Verteilte Algorithmen 29.06. Implementierung Verteilter Algorithmen 11. Verteilte Algorithmen
04.07. Algorithmenentwurf 1 06.07. Algorithmenentwurf  2  
11.07. Algorithmen des Maschinellen Lernens 1 13.07. Algorithmen des Maschinellen Lernens 2  

Übungen

Die Übungen finden wöchentlich im Zeitraum 11.04.2016 (zweite Vorlesungswoche) bis 13.07.2016 statt.

Die Zuweisung zu den Terminen erfolgt in der ersten Vorlesung. 

Bitte beachten Sie die Änderungen, die sich durch eine Verlegung der Vorlesung Mathematik II ergeben haben.

Termin Raum Tutorium
Mo 08:00-09:30 0.124 A - enfällt
Mo 08:00-09:30 0.363 B
Mo 08:00-09:30 0.447 C
Mo 09:45-11:15 0.363 D
Mo 09:45-11:15 0.447 E
Mo 09:45-11:15 0.457 F
Mo 09:45-11:15 0.463 G
Di 08:00-09:30 0.108 H
Di 08:00-09:30 0.363 I
Di 08:00-09:30 0.447 J
Di 08:00-09:30 0.457 K
Mi 08:00-09:30 0.363 L
Mi 08:00-09:30 0.447 M
Mi 08:00-09:30 0.457 N
Mi 08:00-09:30 0.463 O
Mi 17:30-19:00 0.363 P
Mi 17:30-19:00 0.447 Q
Mi 17:30-19:00 0.457 R
Mi 17:30-19:00 0.463 S
Mi 17:30-19:00 0.124 T - neu

Voraussetzungen

Grundlegende Kenntnisse in objektorientierter Programmierung in Java, theoretischer Informatik und Mathematik werden vorausgesetzt. Insbesondere wird der Besuch der Veranstaltung "Programmierung und Software-Entwicklung" als Grundlage empfohlen.

Prüfung

Die Bekanntgabe des Prüfungstermins und die Anmeldung zur Prüfung erfolgt per LSF.

Skript und weitere Materialien

Das Skript zu dieser Veranstaltung (Folien), Übungsblätter und weitere Materialien werden sukzessive in ILIAS bereitgestellt. 

Literatur

  • Saake, G.; Sattler, K.: Algorithmen und Datenstrukturen: Eine Einführung mit Java. 5. Auflage, dpunkt-Verlag, 2013.
  • T. Ottmann, P. Widmayer: Algorithmen und Datenstrukturen. 5. Auflage, Springer-Verlag, 2012.

Zum Erlernen und Nachschlagen von Java (kostenlose Version verfügbar):

Bilder:
Internet-Seite:
Termine: Montag, 15:45 - 17:15 Uhr in V47.02
Mittwoch, 15:45 - 17:15 Uhr in V47.02
Übungen: Montag, 8:00 - 9:30 Uhr in verschiedene Räume
Montag, 9:45 - 11:15 Uhr in verschiedene Räume
Dienstag, 8:00 - 9:30 Uhr in verschiedene Räume
Mittwoch, 8:00 - 9:30 Uhr in verschiedene Räume
Mittwoch, 17:30 - 19:00 Uhr in verschiedene Räume
Tutor: Dr. Fabian Beck
Dr. Steffen Koch
Dipl.-Inf. Kuno Kurzhals
Dipl.-Inf. Dominik Herr

« Zurück