Algorithmen und Datenstrukturen

Winter Terms 2018 / 2019

Beschreibung

Algorithmen und Datenstrukturen ist eine Pflichtveranstaltung für die BSc-Studiengänge Informatik, CV und den Studiengang BEd Informatik. Die Inhalte sind im Modulhandbuch für Algorithmen und Datenstrukturen (INJE07) beschrieben. Insgesamt wird sich die Vorlesung am folgenden Buch orientieren:

• Gunter Saake, Kai-Uwe Sattler: Algorithmen und Datenstrukturen - Eine Einführung mit Java, 3. Auflage, dpunkt.verlag

Darüber hinaus ist das folgende Buch zu empfehlen:

• Th. H. Cormen, Ch. E. Leiserson, R. Rivest, C. Stein: Algorithmen - Eine Einführung, 2. Auflage, Oldenbourg Verlag

Ankündigungen

• Die Klausureinsicht für die Klausur vom 26.02. findet statt am 19.3 um 11:00 Uhr (bis 12:00 Uhr) in Raum B.013
• Die Vorlesung am 9.11. fällt aus
• Die Vorlesung am 30.10. fällt aus
• Bitte bis zum 30.10.18 zu den Abgabegruppen in Teams! anmelden. Für die Abgaben müssen Sie sich zu 3er oder 4er Teams zusammenfinden.

Vorlesungsfolien

• #0 Organisatorische Einführung
• #1 Einleitung
• #2 Programmierparadigmen
• #3 Laufzeitanalysen
• #4 Entwurfsmuster
• #5 Suchen
• #6 Sortieren
• #7 Dynamische Datenstrukturen 1: Suchbäume
• #8 Dynamische Datenstrukturen 2: Heaps und Hashtabellen
• #9 Graphen 1: Grundlagen
• #10 Graphen 2: Kürzeste Wege
• #11 Graphen 3: Flüsse und Spannbäume
• #12 Optimierungsprobleme
• #13 Zusammenfassung

Übungen

Der Übungsbetrieb beginnt am 25.10. mit einer Besprechung organisationsrelevanter Themen und notwendiger Vorkenntnisse zu Übungen und Vorlesung.

Termine

Vorlesungstermine

• Dienstags 16:15-17:45 Raum M.201
• Freitags 10:15-11:45 Raum M.201

Leistungsnachweis

Für den Leistungsnachweis (8 ECTS-Punkte) ist die Klausurzulassung und das Bestehen der Klausur erforderlich. Die Klausur ist bestanden, wenn mindestens 50% der Aufgabenpunkte erreicht wurden.

Die Klausur kann nur mitschreiben, wer sich dazu auch fristgerecht angemeldet hat. Die Modalitäten zur Klausuranmeldung werden rechtzeitig oben unter "Ankündigungen" bekannt gegeben. Wer am Stichtag nicht angemeldet ist, kann nicht teilnehmen. Wer am Stichtag angemeldet ist, MUSS teilnehmen. Abwesenheit bei der Klausur trotz Anmeldung gilt als Fehlversuch.

Die Zulassung zur Klausur muss durch qualifiziertes Bearbeiten der Übungsaufgaben (mind. 60% der Gesamtpunktzahl) und eine aktive Teilnahme erworben werden. Eine aktive Teilnahme wird durch regelmäßige Teilnahme und Vorrechnen von Lösungen bescheinigt.

In früheren Semestern erworbene Klausurzulassungen werden anerkannt (wir empfehlen dennoch eine aktive Teilnahme an den Übungen!).

Klausuren

• Die Hauptklausur findet statt am 26.02.2019
  • Anmeldefrist: 7.1.-22.2.
  • Abmeldefrist: spätestens 25.2.
  • Klausur: 26.02. 10:00 Uhr in D.028 (Dauer: 90 Minuten)
  • Für die Teilnahme an der Klausur ist eine Anmeldung in KLIPS verpflichtend!
  • Klausureinsicht: 19.3 um 11:00 Uhr (bis 12:00 Uhr) in Raum B.013
• Die Nachklausur findet statt am 01.04.2019     
  • Anmeldefrist: 4.3.-26.3.
  • Abmeldefrist: spätestens 29.3.
  • Klausur: 01.04. 10:00 Uhr in E.011 (Dauer: 90 Minuten)
  • Für die Teilnahme an der Klausur ist eine Anmeldung in KLIPS verpflichtend!
  • Klausureinsicht: 15.4.2019, von 16:00 Uhr bis 17:00 Uhr in Raum B.103

Lecturers

PD Dr. Matthias Thimm

• thimm@uni-koblenz.de
• Head of Institute (interim)
• B 108
• +49 261 287-2715

Martin Leinberger

• mleinberger@uni-koblenz.de
• Scientific Employee
• B 103
• +49 261 287-2439