Algorithmen und Datenstrukturen

Aktuelles

[25.04.2014]
Die Noten der zweiten Klausur sind im LSF eingetragen. Der Termin für die Klausureinsicht steht ebenfalls fest: Dienstag, den 6.5.2014. Nachnamen von A-L von 16:00 bis 16:30 und M-Z von 16:30 bis 17:00 jeweils im o28 H21. Unbedingt den Studentenausweis mitbringen!

[11.04.2014]
Die Hörsaaleinteilung für die zweite Klausur ist da: A-R im H22 und S-Z im H20 (jeweils 1. Buchstabe des Nachnamens). Bitte pünktlich um 10:00 Uhr (s.t.) vor dem entsprechenden Hörsaal anwesend sein.

[26.02.2014]
Die Noten der ersten Klausur sind im LSF eingetragen. Die Klausureinsicht findet am 06.03.2014 im Seminarraum 123 im O27 statt. Nachnamen von A-L von 13:00 bis 13:30 und M-Z von 13:30 bis 14:00. Unbedingt den Studentenausweis mitbringen!

[21.02.2014]
Die Hörsaaleinteilung für die Klausur ist da: A-L im H4/5 und M-Z im H22 (jeweils 1. Buchstabe des Nachnamens). Bitte pünktlich um 12:00 Uhr (s.t.) vor dem entsprechenden Hörsaal anwesend sein.

[05.02.2014]
In der letzten Vorlesung am Mittwoch, den 12.02.2014, gibt es Informationen zum prüfungsrelevanten Stoff.

[30.01.2014]
Wir haben zur Klausurvorbereitung zwei Probeklausuren im Rubikon zur Verfügung gestellt.

[21.01.2014]
Die Vorlesung am Mittwoch, den 22.01.2014, fällt aus.

[27.11.2013]
Die Vorlesung am Montag, den 02.12.2013, fällt wegen einer anderen Veranstaltung im Hörsaal 2619 aus.

[12.11.2013]
Die Vorlesungen am Mittwoch finden ab 13.11.2013 im Hörsaal H20 (16-18 Uhr) statt.

[25.10.2013]
Die ersten beiden Foliensätze sind nun im Abschnitt Folien zu finden.

[22.10.2013 12:15]
Die Tutorienvergabe ist beendet. Sie finden das Tutorium, das Ihnen zugeordnet wurde, im Rubikon im Abschnitt Tutorium und auf der linken Seite.

[18.10.2013]
Wir haben die Tutorientermine an die in der Anmeldung festgestellte Nachfrage angepasst. Die neue Tutorienanmeldung läuft nun von heute, Freitag 18.10.2013, um 12:00 Uhr bis Montag 23:59 Uhr.
Alle Studierenden müssen erneut ihre Bewertungen für die Tutoriumstermine im Rubikon angeben!

Vorlesungsstart ist ganz regulär am Montag, den 14. Oktober.

Inhalt

Diese Vorlesung wird mit einer Reihe von konkreten Algorithmen, Prinzipien fuer den Algorithmenentwurf und deren Komplexitaetsanalyse vertraut machen. Themen die behandelt werden sind z.B. Asymptotische Notationen, Rekursionsgleichungen, Sortier- und Selektionsalgorithmen, Hashmethoden, Algorithmen auf Graphen, Dynamisches Programmieren, Greedy-Methoden, algebraische und zahlentheoretische Algorithmen.

Prüfungstermine

Klausur: 24.02.2014, 12:00-14:00 Uhr

Nachklausur: 14.04.2014 von 10:00 bis 12:00 Uhr

Hilfsmittel: Als Hilfsmittel ist (genau) ein beidseitig, handgeschriebenes DIN-A4-Blatt erlaubt.

Hörsaalaufteilung:
A-R: H22
S-Z: H20
Die Zuordnung bezieht sich auf den Anfangsbuchstaben des Nachnamens.

Achtung: Die Anmeldung zur Prüfung muss spätestens 4 (!) Tage vor der Prüfung erfolgen!

Literatur

  • T.H. Cormen, C.E. Leiserson, R.L. Rivest: Introduction to Algorithms. MIT Press, 1990.
  • U. Schöning: Algorithmik. Spektrum Akademischer Verlag, 2001.
  • Skript zu Algorithmen und Datenstrukturen.

Skript

Das Skript wird am Montag, den 14.10.2013, in der Vorlesung ausgegeben.

Folien

Der Zugriff auf die Folien zur Vorlesung ist nur aus dem Uni-Netz möglich

Folien 0

Folien 1

Folien 2

Folien 3

Folien 4

Folien 5

Folien 6

Folien 7

Folien 8

Übungen

Übungsseite im Rubikon: http://rubikon.informatik.uni-ulm.de/course/131/index. Übungsblätter werden im Rubikon bereitgestellt.

Die Tutorienanmeldung ist nur von Montag, den 14.10.2013, um 8:00 Uhr bis Donnerstag, den 17.10.2013, um 23:59 Uhr möglich.

Zitat aus den Rubikon FAQ:

Wenn das Tutoriumsvoting für eine Veranstaltung aktiviert ist, kannst Du für alle Tutoriumstermine Bewertungen zwischen 0 (ich kann diesen Termin nicht wahrnehmen) und 5 (passt super) abgeben. Du kannst diese Bewertungen während des Anmeldezeitraums jederzeit ändern, du musst aber mindestens für zwei Tutoriumstermine eine Bewertung größer 0 abgeben.
Nach Ablauf des Anmeldezeitraums wirst Du vom Computer auf ein Tutorium verteilt, dabei sind nur deine angegebenen Bewertungen wichtig und nicht wann Du sie abgegeben hast.
Je mehr Bewertungen Du abgibst, desto leichter wird es für den Computer gute Tutorien für dich und deine Mitstudenten auszuwählen.

Für die Programmieraufgaben wird wieder der Sphere Online Judge verwendet. Die SPOJ-Seite zu den Übungen ist hier zu erreichen.

 

 

Vorlesungszeiten

Mo 14-16, O23 - 2619 (Hörsaal Innere Medizin)

Mi 16-18, O27 - H20 ab 13.11.2013

Tutorien

Für den Übungsbetrieb bitte im Rubikon anmelden.

Mo. 16-18: Raffael Krug (O27/545)
Do. 8-10: Eugen Nabiev (O27/3211)
Do. 8-10: Christian Hunger (O29/2001)
Do. 10-12: Bernd Mertesz (O27/2201)
Do. 10-12: Thomas Dreja (O27/545)
Do. 12-14: Hannes Beck (O28/1002)
Do. 12-14: Lukas Petrich (O27/3211)
Do. 12-14: Sebastian Steinau (O27/545)
Do. 12-14: Thai Chung (O29/2002)
Do. 12-14: Roman Lutz (O29/2003)
Fr. 8-10: Falco Nogatz (O28/1002)
Fr. 10-12: Magnus Weber (O28/1002)

Die ersten Tutorien finden ab dem 24. Oktober statt.