Algorithmen und Datenstrukturen

Ziele und Inhalte

Die Studierenden sollen in dieser Vorlesung eine grundlegende Kompetenz in algorithmischem Denken erwerben und wichtige Datenstrukturen und Algorithmen kennen lernen. Sie sollen mathematische Methoden zum Korrektheitsbeweis und zur Effizienzanalyse einsetzen und die Qualität von Algorithmen einschätzen können. Sie sollen ein Verständnis für die Wechselwirkung zwischen Algorithmus und Datenstruktur entwickeln, und in der Lage sein, für ein gegebenes Problem eine algorithmische Lösung zu formulieren und algorithmische Lösungen in ihrer Leistungsfähigkeit einzuschätzen und diese zu implementieren.

Zielgruppe

• Bachelor Informatik, 2. Jahr
• Bachelor Computervisualistik, 2. Jahr
• Bachelor Informationsmanagement, 2. Jahr
• Bachelor Lehramt an Gymnasien, 2. Jahr
• Bachelor Lehramt an Realschulen, 2. Jahr

Aktuelles

• Beginn der Vorlesung: 21.10.08
• Beginn der Übung: 23.10.08

Allgemeine Informationen

ECTS-Punkte: 8

Modulhandbuchkürzel: INJE07

Sprechzeiten für Studierende bei Gerd Gröner (B114) und

Christoph Ringelstein (B122):

nach Vereinbarung.

Termine und Folien

Die Folien zur Vorlesung finden Sie hier.

Literatur

Die Vorlesung wird sich primär am folgenden Buch orientieren:

Gunter Saake, Kai-Uwe Sattler

Algorithmen und Datenstrukturen - Eine Einführung mit Jave

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

Leistungsnachweis

Einen Leistungsnachweis erhält, wer die Zulassungsvoraussetzungen für die Klausur  erfüllt und die  Klausur besteht.  Die Klausur besteht aus einer Zwischenklausur und einer Abschlussklausur.

Der Schein des Moduls "Algorithmen und Datenstrukturen" entspricht 8 ECTS-Punkten.

Zugelassen wird, wer...

• 50% aller Punkte in den Übungsaufgaben erreicht (auch für die Zwischenklausur muss die Gesamtzulassung zur Klausur in der Übung erreicht werden)
• UND mindestens 80 % der Aufgabenblätter erfolgreich bearbeitet.

Gültigkeit der Zulassung

Die Zulassung ist für die Hauptklausur und dich Nachklausur gültig. Die Teilnahme an der Hauptklausur ist keine Voraussetzung für die Teilnahme an der Nachklausur.

Die Zulassung gilt nur für die Haupt- und Nachklausur in diesem Semester.

Die Zulassung aus dem WS 08/09 bleibt erhalten, wenn mindestens ein Versuch unternommen wurde, der kein nicht bestandener Freiversuch ist. Achten Sie hier bitte auf relevante Fristen für weitere Versuche!

Bei einem nicht bestandenen Freiversuch gilt die Zulassung noch für die nächste mögliche Prüfung (Hauptklausur WS 09/10) und die zugehörigen Wiederholungsversuche.

Bitte beachten Sie, dass falls Sie nicht an der Hauptklausur teilnehmen und die Nachklausur somit Ihr erster Versuch ist, können Sie Ihren Wiederholungsversuch erst im nächsten Wintersemester wahrnehmen. In diesem Fall gilt die Zulassung auch für den Wiederholungsversuch.

Anmeldepflicht

Für die Klausuren und die Nachklausur gilt eine Anmeldepflicht. Wer sich nicht firstgerecht anmeldet, kann nicht an der Klausur teilnehmen. Wer sich angemeldet hat, aber nicht erscheint, gilt als durchgefallen.

Anerkennung alter Zulassungen

Es werden keine alten Klausurzulassungen anerkannt, insbesondere auch nicht solche aus "Praktische Informatik B".

Übungen

 Hinweis:  Am 30. und 31.10.2008 findet keine Übung statt.

Das erste Übungsblatt wird in den Übungen am 6. und 7.11.2008 besprochen.

Aufgaben

1. Aufgabenblatt1.pdf

2. Aufgabenblatt2.pdf
3. Aufgabenblatt3.pdf
4. Aufgabenblatt4.pdf
5. Aufgabenblatt5.pdf
6. Aufgabenblatt6.pdf
7. Aufgabenblatt7.pdf
8. Aufgabenblatt8.pdf
9. Aufgabenblatt9.pdf
10.  Augabenblatt10.pdf
11. Aufgabenblatt11.pdf
12. Aufgabenblatt12.pdf
13. Aufgabenblatt_Tutorium.pdf

Allgemein:

• Die Zuteilung zu den Übungsgruppen erfolgt entsprechend der Anmeldung und Zuteilung bei MeToo.

• verspätet eingereichte Übungsaufgaben werden nicht bewertet (0 Punkte).

Bearbeitungszeit:

• Abgabetermin ist jeweils auf dem Übungsblatt zu finden.