Algorithmen und Datenstrukturen

Prof. Dr. Steffen Staab

Aktuelles - Gliederung - Aufgaben - Inhalte und Literatur - Zielgruppe - Leistungsnachweis - Termine

Aktuelles

  • (rie 12.04.2010)  Anmeldung zur Nachklausur AuD ist eröffnet. Die Nachklausur findet am 23.04.2010 von 14:00-16:00 in D 028 statt.
    Die Frist zur An- bzw. Abmeldung endet am

       Mittwoch, 21.04.2010

    und es werden keine Nachzügler zugelassen oder wieder abgemeldet. Wer nicht angemeldet ist, wird nicht in den Hörsaal gelassen. Unentschuldigtes Fernbleiben trotz Anmeldung gilt als Fehlversuch.

    Bitte versuchen Sie - wie immer - zuerst, sich in KLIPS über die Prüfungsverwaltung zur Prüfung 10830 (Termin 23.4.2010) anzumelden.

    Sollte dies nicht funktionieren, oder sollten Sie im Zweifel sein, ob die Anmeldung akzeptiert wurde, dann melden Sie sich bitte in KLIPS für die Veranstaltung 0405100423141 "Nachklausur in Algorithmen und Datenstrukturen" an, die aus technischen Gründen im SS 2010 zu finden ist.

    Eine Doppel-Anmeldung schadet nicht. Denken Sie aber daran, dass Sie im im Falle eines Rücktritts beide Anmeldungen stornieren müssen.
  • (del 12.02.2010) Letzte Übungstermine
    Sowohl ich als auch Herr Riediger sind in der nächsten Woche verhindert. Herr Gröner wird deswegen in der kommenden Woche folgende Übungstermine anbieten: Mittwoch, den 17.2. um 16 Uhr in B016. Donnerstag, den 18.2. um 12 Uhr und um 14 Uhr, jeweils in B017. Außerdem werde ich am Montag, den 22.2. um 14 Uhr noch eine Übung in B013 abhalten.
  • (rie 10.02.2010) KLIPS-Anmeldeprobleme
    Leider habe ich bisher keinerlei Informationen vom KLIPS-Support erhalten, ob und wann die Anmeldeprobleme in der Prüfungsverwaltung beseitigt werden. Daher müssen wir auf die "Anmeldung zur Klausur" ausweichen.
    Gehen Sie dazu bitte in KLIPS über das Veranstaltungsverzeichnis in den Bereich "Klausuren im Fachbereich Informatik" und belegen Sie die Veranstaltung 04051002261012 (Klausur "Algorithmen und Datenstrukturen". Diese Belegung sollte ohne Probleme funktionieren.
    Sie können auch weiterhin versuchen, sich für die Prüfung anzumelden - eine doppelte Anmeldung schadet nicht.
    Bitte beachten Sie, dass nur Angemeldete in den Hörsaal zur Klausur kommen, wer nicht angemeldet ist, kann nicht teilnehmen. Sollten Sie trotz Anmeldung doch nicht mitschreiben wollen, so müssen Sie sich abmelden, ansonsten gibt es einen Fehlversuch.
     
  • (rie 11.01.2010) Die Anmeldung zur Abschlussklausur ist in KLIPS ab sofort bis zum 19.02.2010 möglich. Bitte melden Sie sich rechtzeitig an (bzw. ab), denn es gilt: Wer nicht angemeldet ist, schreibt nicht mit, wer angemeldet ist und nicht erscheint, gilt als durchgefallen!
    Wenn Sie nach aktueller BSc/BEd-Prüfungsordnung studieren (Studienbeginn ab WS 2006), gehen Sie bitte über die Funktion "Prüfungsverwaltung" und melden sich zur PRÜFUNG Nr. 10830 an. Sollten Sie bei der Prüfungsanmeldung irgendwelche Probleme haben, machen Sie bitte einen Screenshot und senden Sie mir  (riediger at uni-koblenz.de) eine Mail, am besten mit genauer "Lagebeschreibung", d.h. Name, Matrikelnummer, ob und wann Sie bereits Frei- oder Fehlversuche hatten!
    Studierende im Diplomstudiengang und BSc-Studierende nach alter Prüfungsordnung (vor WS 2006) melden Sie sich bitte zur VERANSTALTUNG "Klausur Algorithmen und Datenstrukturen", Nr. 04051002261012, an.
  • (ggr 08.12.2009) Die Vorlesung am Freitag, 11.12.09  findet in K 101 statt.
  • (rie 02.12.2009) Es gibt Ergänzungen (fehlende Seiten) im Foliensatz 3b.
  • (del 30.11.2009) Aufgrund der Besetzung von D028 wird die Klausur am 4.12.2009 in der Rhein-Mosel-Halle (Julius-Wegeler-Str. 4) stattfinden. Die Klausur wird von 8:45 bis 9:30 gehen, bitte kommen Sie rechtzeitig.
  • (rie 25.11.2009) Es gibt Korrekturen (Formeln) im Foliensatz 5.
  • (rie 23.11.2009) Bitte melden Sie sich bis zum 30.11.2009 in MeToo zur ersten Teilklausur an! Zur Erinnerung: Die erste Teilklausur findet am Freitag, 04.12.2009, von 08:45 bis 09:30 in D 028 statt.
  • (rie 20.11.2009) Es gibt Korrekturen (Formeln) in den Foliensätzen 1, 2, 3 und 3b.
  • (rie 04.11.2009) Die Arbeitsgruppen sind eingeteilt und das erste Aufgabenblatt ist im SVN-Repository veröffentlicht.
  • (rie 09.10.2009) Anmeldung
    Bitte melden Sie sich zur VORLESUNG über KLIPS an (bis 23.10.2009).
    Die Anmeldung zu den ÜBUNGSGRUPPEN finden Sie im MeToo-System (bis 27.10.2009).

Gliederung

1. Einleitung

2. Imperative Algorithmen

3. Sortieren

3b. Sortieren

4. Komplexität

5. Rekursionsgleichungen

6. Master-Theorem

7. Bäume

8. Abstrakte Datentypen

9a. Balancierte Bäume

9b. Heap

10a. Entwurfsmuster-Backtracking

10b Entwurfsmuster-DynamischeProgrammierung

10c Realisierung Entwurfsmuster

11. Graphen

11a.  Graphenalgorithmen

11b. GraphenalgorithmenMaxDurchfluss

12. Hashverfahren

13. Korrektheit

14. SuchenInTexten

Aufgaben

 

Aufgabe Punkte Beschreibung
Zu bearbeiten bis
assignment01.pdf 12  Teilbarkeit durch Quersumme  09.11.2009 
assignment02.pdf 12 + 2 Aufwand, Applikativ vs. Imperativ 16.11.2009
assignment03.pdf 12 + 2 Natürliches 3-Band-Mischsortieren 23.11.2009
assignment04.pdf 12 Aufwandsklassen, Rekursionsgleichungen 30.11.2009
assignment05.pdf 12 Mastertheorem, Rekursionsbäume 14.12.2009
assignment06.pdf 12 Binäre Bäume, Algebraische Spezifikationen 04.01.2010
assignment07.pdf 12 Einfügen in balancierte Bäume 11.01.2010
assignment08.pdf 12 Suodku-Solver 18.01.2010
assignment09.pdf 12 Dynamische Programmierung 25.01.2010
assignment10.pdf 12 Graphenalgorithmen 01.02.2010
assignment11.pdf 12 Hashverfahren 08.02.2010
assignment12.pdf 12 Korrektheit und Matching Algorithmen 15.02.2010

 

Inhalte und Literatur

Die Inhalte sind im Modulhandbuch für Algorithmen und Datenstrukturen (INJE07) beschrieben.

Literatur

Die Vorlesung wird sich primär 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

Zielgruppe

Algorithmen und Datenstrukturen ist eine Pflichtveranstaltung für die BSc-Studiengänge Informatik, CV und IM, den Studiengang BEd Informatik und alle Diplom-Studiengänge.

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 Hauptklausur wird in zwei Teilklausuren (40% und 60% der Punkte) geschrieben. Die Nachklausur deckt beide Teilbereiche ab (d.h. es gibt keine Teil-Nachklausuren).

Die Klausur kann nur mitschreiben, wer sich dazu auch fristgerecht in KLIPS angemeldet hat. Die Modalitäten zur Klausuranmeldung werden rechzeitig 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 regelmäßige Teilnahme am Vorlesungs- und Übungsbetrieb (maximal 2 Fehlsitzungen) and durch qualifiziertes Bearbeiten der Übungsaufgaben erworben werden. Dazu sind mindestents 50% der Gesamt-Aufgabenpunkte UND die Bearbeitung von mindestens 9 der 11 Aufgabenblätter.

In früheren Semestern erworbene Klausurzulassungen werden NICHT anerkannt.

Einzige Ausnahme: Wer aufgrund von Fehlversuchen im WS 2008/09 verpflichtet ist, an der  nächsten Klausur zu AuD teilzunehmen, braucht für die Wiederholung (das ist die Hauptklausur dieses Semesters) keine neue Zulassung. Der- oder diejenige ist sogar verpflichtet an der Hauptklausur im SS 2009 teilzunehmen. Unabhängig davon empfehlen wir aber dringend die Teilnahme am Vorlesungs- und Übungsbetrieb.

Termine

Einzelveranstaltung - Nachklausur "Algorithmen und Datenstrukturen"

Veranstaltungsnummer: 040510042314

Dozent(in) Klaas Dellschaft
Gerd Gröner
Volker Riediger
Steffen Staab
Termin(e) Fr 14.00-16.00; ab 23.04.10 - 23.04.10
D 028, KO Gebäude D

 

zuletzt verändert: 24.08.2012 18:26

Kontakt