Zur Webseite der Informatik

Datenstrukturen und Algorithmen

4V + 2Ü (Grunske / Weiskopf)

Stand: SS 2015

Klausur

Die Klausur findet vrsl. am 09. Oktober 2015 statt. Zeiten und Räume werden noch bekannt gegeben.

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.

Abgesehen von einem nichtprogrammierbaren Taschenrechner sind keine Hilfsmittel (Bücher, Notizen etc.) erlaubt. Alle Inhalte der Vorlesung mit Ausnahme des Themenblocks ‚Maschinelles Lernen‘ können in der Klausur potentiell abgefragt werden.

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.

Vorlesung

Raum: V47.02

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

 

Montag
15:45 - 17:15

Thema


Mittwoch
15:45 - 17:15

Thema

Thema des Übungsblatts

13.04.2015

Organisatorische Einführung, Listen

 

15.04.2015

Listen und Suchen

Einführung

20.04.2015

Listen und Sortieren

 

22.04.2015

Komplexität

Listen und Sortieren

27.04.2015

Bäume

 

29.04.2015

Hörsaalübung: Listen und Komplexität

Komplexität

04.05.2015

Binärbäume

 

06.05.2015

Ausgeglichene Bäume

Binärbäume

11.05.2015

B-Bäume

 

13.05.2015

Digitale Bäume, Heaps, HeapSort

Ausgeglichene Bäume

18.05.2015

Hörsaalübung: Bäume

 

20.05.2015

Räumliche Datenstrukturen

Räumliche Datenstrukturen

25.05.2015

(Pfingsten)

 

27.05.2015

(Pfingsten)

 

01.06.2015

Graphen

 

03.06.2015

Graphalgorithmen 1

Graphen

08.06.2015

Graphalgorithmen 2

 

10.06.2015

Graphalgorithmen 3

Graphalgorithmen

15.06.2015

Hörsaalübung: Graphalgorithmen

 

17.06.2015

Räumliche Graphen

Räumliche Graphen

22.06.2015

Textalgorithmen

 

24.06.2015

Textalgorithmen & Hashing

Textalgorithmen

29.06.2015

Hashing

 

01.07.2015

Verteile Algorithmen

Hashing

06.07.2015

Hörsaalübung: Textalgorithmen, Hashing und Verteilte Algorithmen

 

08.07.2015

Implementierung Verteilter Algorithmen

Verteile Algorithmen

13.07.2015

Algorithmenentwurf 1

 

15.07.2015

Algorithmenentwurf 2

 

20.07.2015

Algorithmen des Maschinellen Lernens 1

 

22.07.2015

Algorithmen des Maschinellen Lernens 2

 

 

Übungen

Die Übungen finden wöchentlich im Zeitraum 20.04.2015 bis 22.07.2015 statt.

Die Zuweisung zu den Terminen erfolgt in der ersten Vorlesung.

Termin

Raum

Session-ID

Tutor

Mo

08:00-09:30

0.447

A

Samuel Simmerling

Mo

08:00-09:30

0.457

B

Ba-Anh Vu

Mo

08:00-09:30

0.463

C

Dominic Parga Cacheiro

Mo

09:45-11:15

0.363

D

Daniel Sampaio Azevedo

Mo

09:45-11:15

0.447

E

Samuel Simmerling

Mo

09:45-11:15

0.457

F

Ricardo Galan Heidenreich

Mo

09:45-11:15

0.463

G

Sandro Speth

Di

08:00-09:30

0.447

H

Daniel Sampaio Azevedo

Di

08:00-09:30

0.457

J

Dominik Adametz

Di

08:00-09:30

0.463

K

Marc Rivinius

Mi

08:00-09:30

0.363

M

Dominik Adametz

Mi

08:00-09:30

0.447

N

Jakob Benz

Mi

08:00-09:30

0.457

O

Lukas Kaminski

Mi

08:00-09:30

0.463

P

Oliver Röhrdanz

Mi

17:30-19:00

0.363

Q Heiko Roggenbuck

Mi

17:30-19:00

0.447

R

Georgios Balatzis

Mi

17:30-19:00

0.457

S

Marcel Warbeck

Mi

17:30-19:00

0.463

T

Nico Rusam

 

Scheinbedingungen

  • Es müssen 65% der Gesamtpunkte erreicht werden
  • Jeder Teilnehmer muss mind. 2x eine Aufgabe vortragen
  • Präsentation nicht ausreichend ->0 Punkte für den Vortragenden
  • Maximal ein Blatt darf ausgelassen werden
  • Plagiarismus führt zum Nichtbestehen des Moduls!
  • Vorgehen:

1. Vorfall: Verwarnung + 0 Punkte für das Übungsblatt
2. Vorfall: Ausschluss aus der Veranstaltung

  • Gilt jeweils für alle beteiligten Gruppen!
  • Der Übung darf nur einmal unentschuldigt ferngeblieben werden
  • Jedes weitere Mal ist eine ausführliche Begründung notwendig
  • Eine Abmeldung vorab per E-Mail/ILIAS beim Tutor ist in jedem Fall erforderlich

Poolübungen

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

  1. Do 16.4.2015, 14:00-15:30, GS-Pool
  2. Fr 17.4.2015, 14:00-15:30, GS-Pool
  3. Mo 20.4.2015, 14:00-15:30, GS-Pool

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 Datenstrukturen und Algorithmen (SS 2015) 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).

Prüfung

Siehe oben (Klausur)

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