Zur Webseite der Informatik

Datenstrukturen und Algorithmen

4V + 2Ü (Grunske)

Stand: SS 2014

 

Die Ergebnisse für die 2. Klausur sind fertig und an unserem Abteilungs-Pool-Raum (Raum: 1.049) ausgehängt.

Die Klausureinsicht findet am Mi, den 18.03.2015 in Raum 1.049 im Informatikgebäude statt. Entsprechend des Anfangsbuchstabens Ihres Nachnamens, gibt es zwei verschiedene Zeiträume für die Einsicht:

17:00 ‐ 17:30 Uhr: A ‐ M
17:30 ‐ 18:00 Uhr: N - Z

Bitte bringen Sie zur Klausureinsicht Ihren Studentenausweis mit, da wir Ihnen Ihre Klausur nur gegen Vorlage Ihres Ausweises zur Einsicht aushändigen können.


Vorlesung

Raum: V38.01 und V38.04. Ab Mai findet die Vorlesung nur noch im Raum V38.01 statt.

  • Montag,        15:45 - 17:15 Uhr
  • Mittwoch,      15:45 - 17:15 Uhr

Achtung:

Die Klausur findet am 26. Februar 2015 von 08:00-10:00 (Einlass 07:45) statt. Räume: A - Schu in V 57.03, Schv - Z in V 57.02.

Den tatsächlichen Termin und Raum entnehmt bitte der Liste der Prüfungstermine des Prüfungsamts bzw. dem LSF!

Bitte melden Sie die Prüfung an. Ohne Anmeldung kein Prüfungsanspruch.

Am HS-Pool haben wir die Listen mit der Übersicht, wer (k)einen Übungsschein und (k)eine Prüfungsberechtigung bekommt, ausgehängt. Solltet ihr Fragen haben, kontaktiert uns bitte.

Abgesehen von einem nichtprogrammierbaren Taschenrechner sind keine Hilfsmittel (Bücher, Notizen etc.) erlaubt.

 


Montag
15:45 - 17:15

Thema


Mittwoch
15:45 - 17:15

Thema

Thema des Übungsblatts

07.04.2014

Organisatorische Einführung, Listen

 

09.04.2014

Listen und Suchen

Listen und Suchen

14.04.2014

Listen und Sortieren

 

16.04.2014

Komplexität

Listen und Sortieren

21.04.2014

Ostern

 

23.04.2014

Hörsaalübung: Listen und Komplexität

Komplexität

28.04.2014

Bäume

 

30.04.2014

Binärbäume

Binärbäume

05.05.2014

Ausgeglichene Bäume

 

07.05.2014

B-Bäume

Ausgeglichene Bäume

12.05.2014

Hörsaalübung: Bäume

 

14.05.2014

Digitale Bäume, Heap , Sets

B-Bäume

19.05.2014

Graphen

 

21.05.2014

Graphalgorithmen 1

Graphen und Graphalgorithmen

26.05.2014

Graphalgorithmen 2

 

28.05.2014

Graphalgorithmen 3

Graphalgorithmen

02.06.2014

Hörsaalübung: Graphalgorithmen

 

04.06.2014

Textalgorithmen

Textalgorithmen

09.06.2014

Pfingsten

 

11.06.2014

Pfingsten


16.06.2014

Textalgorithmen und Hashing

 

18.06.2014

Hashing

Hashing

23.06.2014

Verteile Algorithmen

 

25.06.2014

Hörsaalübung: Textalgorithmen, Hashing, verteilte Algorithmen

Verteile Algorithmen

30.06.2014

Implementierung verteilter Algorithmen

 

02.07.2014

Optimierungsalgorithmen

Optimierungsalgorithmen

07.07.2014

Algorithmenentwurf

 

09.07.2014

Algorithmenbewertung

Algorithmenbewertung

14.07.2014

Algorithmen des Maschinellen Lernen

 

16.07.2014

Zusammenfassung


 

Übungen

Die Übungen finden wöchentlich im Zeitraum 11.04.2014 bis 16.07.2014 statt.

Die Zuweisung zu den Terminen erfolgt in der ersten Vorlesung.

Bitte beachten Sie die Umverteilung der Tutorien.

 

Termin

Raum

Session-ID

Tutor

Mo

08:00-09:30

0.124

A

Dominik Adametz

Mo

08:00-09:30

0.447

B

Cyrill Fabian Bopp

Mo

08:00-09:30

0.457

C

Daniel Sampaio Azevedo

Mo

09:45-11:15

0.124

E

Dominik Adametz

Mo

09:45-11:15

0.447

F

Cyrill Fabian Bopp

Mo

09:45-11:15

0.457

G

Andriy Naumov
Mo 09:45-11:15 0.463 H Christoph Stach

Di

08:00-09:30

0.124

J

Johannes Kronmüller

Di

08:00-09:30

0.363

K

Oliver Röhrdanz

Di

08:00-09:30

0.457

M

Samuel Simmerling

Di

08:00-09:30

0.463

N

Sandro Speth
Di 08:00-09:30 0.108 X Dominik Adametz

Di

09:45-11:15

0.463

O

Andriy Naumov

Mi

17:30-19:00

0.447

P

Georgios Balatzis

Mi

17:30-19:00

0.457

Q

Sebastian Frank

Mi

17:30-19:00

0.463

R

Daniel Sampaio Azevedo
Mi 17:30-19:00 0.108 Y Ba-Anh Vu

Fr

08:00-09:30

0.108

S

Jaqueline Patzek

Fr

08:00-09:30

0.363

T

Ba-Anh Vu
Fr 08:00-09:30 0.447 U Christoph Stach
Fr 08:00-09:30 0457 W Samuel Simmerling
  • Es müssen 65% der Gesamtpunkte erreicht werden.
  • Jeder Übungsteilnehmer muss mindestens 2 mal eine Aufgabe vortragen.
  • Maximal ein Blatt (ab Blatt 1) darf ausgelassen werden, auf allen anderen muss mindestens eine Aufgabe bearbeitet und abgegeben werden.
  • Der Übung darf nur einmal ferngeblieben werden. Jedes weitere Mal ist eine ausführliche Begründung notwendig. Eine Abmeldung per Mail beim Tutor ist in jedem Fall erforderlich.

Poolübungen

Bei technischen Fragen zu den Implementierungsaufgaben besuchen Sie bitte eine Poolübung:

  1. Do 10.4.2014, 15:45-17:15, GS-Pool
  2. Fr 11.4.2014, 15:45-17:15, GS-Pool
  3. Mo 14.4.2014, 15:45-17:15, GS-Pool

In diesem Semester werden keine weiteren Poolübungen angeboten.

ILIAS

Die Veranstaltung "Datenstrukturen und Algorithmen" wird mit Hilfe der e-Learning-Plattform ILIAS durchgeführt. Materialien, aktuelle Ankündigungen, Informationen zu Terminen etc. werden über ILIAS bereitgestellt.

Bitte treten Sie der Veranstaltung Data Structures and Algorithms (SS 2014) in ILIAS bei.

Beschreibung und Aufbau der Lehrveranstaltung

Die Lehrveranstaltung führt in den Vorlesungseinheiten (4SWS) die grundlegende Theorie von Datenstrukturen und Algorithmen ein und vertieft diese in den Übungseinheiten(2SWS).

Voraussetzungen

Umfassende Kenntnisse im Programmieren, theoretische Informatik, und Mathematik werden vorausgesetze. Jede Teilnehmer muss angenehm mit den folgenden Themen sein:

  • Java 6 programmieren (und clean coding)
    • Objektorientierte Programmierung, Vererbung, rekursive Programmierung, fundamentale datenstrukturen,und Generische Programmierung.
  • Theoretische Informatik
    • Decidability
  • Mathematik für Informatik
    • Zufallvariable, Limits, Reihe

Prüfung

TBD

Skript und weitere Materialien

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

Literatur

Lehrbücher:

  • Algorithmen und Datenstrukturen: Eine Einführung mit Java, Gunter Saake, Kai-Uwe Sattler (http://goo.gl/bHz6ZO)
  • Data structures and Algorithm Analysis, Clifford A. Shaffer. (Online Verfügbar: goo.gl/ePwnqR)
  • Introduction to Algorithms, Thomas H. Cormen (http://goo.gl/HKCIY)

Java, Programmierung:

 

Mathematik:

  • Data structures and Algorithm Analysis, Clifford A. Shaffer, Chapter 2. (Available online at: goo.gl/ePwnqR)
  • (From ocw.mit.edu) Mathematics for Computer Science: goo.gl/jBly8