Impressum

Entwurf und Analyse von Algorithmen

Dozent: Helmut AltBetreuung: Claudia Klost, Tobias Lenz, Maria Knobelsdorf, Lina Ourima, Yvonne Schindler
Die Übungszettel werden ausschliesslich online erscheinen.

Die Zettel wird es immer spätestens Freitags geben und die Lösungen sind grundsätzlich am Dienstag elf Tage später vor der Vorlesung (12:00-12:15 Uhr) abzugeben, sofern nicht anders angekündigt. Verspätete Zettel werden nicht angenommen und zählen als nicht abgegeben.

Die Abgabe erfolgt in Zweier-Gruppen, Einzelabgabe ist ausgeschlossen. Keine tutorübergreifenden Gruppen!
Zettel, die bei einem Tutor abgegeben werden, für dessen Tutorium man nicht eingetragen ist, werden nicht angenommen.

Programmieraufgaben werden in Java bearbeitet, so dass sie mit 'javac' von Sun in der Version 1.4 übersetzt werden können.

Nr.AusgabeAbgabe bispspdfBemerkungen
Literatur:
Cormen, Leiserson, Rivest, Stein: Introduction to Algorithms
ISBN: 0070131511

Volker Heun: Grundlegende Algorithmen, Vieweg Verlag
ISBN: 3528131403

Hopcroft, Ullman, Aho: The Design and Analysis of Computer Algorithms, Addison-Wesley Pub Co
ISBN: 0201000296

Knuth: The Art of Computer Programming, Addison-Wesley

Forum:
EAA Forum @ spline

Links:
KVV-Eintrag Die Scheine sind grundsätzlich benotet. In Einzelfällen kann auf Wunsch ein unbenoteter Schein ausgestellt werden. Die Note hängt ausschliesslich von den Klausurergebnissen ab und nicht von den Übungszetteln.

Auf allen Übungszetteln zusammen müssen für den Scheinerhalt mindestens 60% der möglichen Punkte erreicht werden und es muss mindestens einmal im Tutorium eine Aufgabe vorgerechnet werden.
Des weiteren wird regelmässige und aktive Teilnahme erwartet.

Es werden zwei Klausuren geschrieben mit je 50 Punkten und es wird eine Nachklausur geben mit ebenfalls 50 Punkten. Für den Scheinerhalt müssen insgesamt 50 Punkte auf maximal zwei Klausuren erreicht werden.

Es gibt keine Vorgabe, wieviele Zettel bearbeitet werden müssen. Es werden zwei Klausuren geschrieben mit je 50 Punkten und es wird eine Nachklausur geben mit ebenfalls 50 Punkten. Für den Scheinerhalt müssen insgesamt 50 Punkte auf maximal zwei Klausuren erreicht werden.

In der Klausur sind keinerlei geschriebene/elektronische Unterlagen/Hilfsmittel erlaubt.

Erste Klausur
Die erste Klausur findet am 19.12.2003 (Freitag) von 12:00 bis 14:00 Uhr statt (zum normalen Vorlesungstermin).
Sie wird im Hörsaal 1B in der Silberlaube geschrieben (gleich hinter der Mensa). Hier als Dateien zum Nacharbeiten: ps / pdf

Zweite Klausur
Die zweite Klausur findet am 20.2.2003 (Freitag) von 16:00 bis 18:00 Uhr statt.
Sie wird im Hörsaal 2 in der Silberlaube geschrieben (gleich hinter der Mensa).
Hier als Dateien zum Nacharbeiten:
ps / pdf (Gruppe 1)
ps / pdf (Gruppe 2)

Nachklausur
Die Nachklausur findet am 14.4.2004 um 14:00 Uhr im Hörsaal des ZIB statt.

Wer bereits auf der ersten Klausur + zweiten Klausur 50 Punkte oder mehr erreicht hat, bekommt einen Schein - sofern denn die restlichen Voraussetzungen erfüllt sind - und darf nicht mehr an der Nachklausur teilnehmen. Eine Ausnahme bilden Bachelor-Studenten, die trotzdem die Nachklausur mitschreiben können um ihre Klausurnote (="Prüfungsleistung") zu verbessern.
Wer in den beiden Klausuren weniger als 50 Punkte erreicht hat, kann die Nachklausur mitschreiben und bekommt einen Schein - sofern denn die restlichen Voraussetzungen erfüllt sind -, wenn er auf den besseren beiden der drei geschriebenen Klausuren zusammen 50 Punkte oder mehr erreicht hat.
 MoDiMiDoFr
8-10Tutorium
Claudia
SR 055
Tutorium
Lina
SR 046
Tutorium
Claudia
SR 049
10-12Sprechstunde
Helmut Alt
12-14Vorlesung
Hörsaal
Tutorium
Yvonne
SR 046
Vorlesung
Hörsaal
14-16Tutorium
Lina
Arnim 3, Hörsaal
Tutorium
Yvonne
SR 046
Tutorium
Maria
SR 053
16-18Tutorium
Tobias
SR 005

Webanmeldung für die Tutorien nicht mehr möglich.


Probleme mit der Webseite? -> tlenz at inf.fu-berlin.de