Vorlesung Algorithmen, SS 2004

Allgemeines

Grundstudiumsvorlesung Informatik und Bioinformatik
Wir vergeben benotete Scheine
Es gibt "praktische" und "theoretische" Übungsblätter. Für die theoretischen Blätter gibt es immer eine Woche Bearbeitungszeit, für die praktischen in der Regel mehr Zeit.

WICHTIG: Die erste Woche

Eintragen in Übungsgruppen
Es gibt eine "Einhilfe ins Programmieren" für diejenigen, denen Programmierpraxis in JAVA fehlt. Dazu gibt es noch spezielle "Anleitungs-Tutorien" am Freitag, 23.4. und Montag, 26.4., jeweils 14-16 Uhr im grossen Pool auf der Morgenstelle.
Dazu passend gibt es ein erstes leichtes Praxisblatt.
In der dritten Woche, genauer, Montag, 3.5., fangen um 8 Uhr die ersten Tutoriengrupen an, in denen dann das erwähnte leichte Praxisblatt besprochen wird.

In jeder Woche

wird ein theoretisches oder (auch) ein praktisches Aufgabenblatt am Donnerstag nach der Vorlesung ausgegeben, d.h., ins Netz gestellt (Ausnahme: letzte Woche vor den Sommerferien).
ist ein theoretisches Aufgabenblatt am Donnerstag abzugeben (mit ein paar Ausnahmen), und zwar die Ausarbeitung des in der Woche zuvor ausgegebenen.

Scheinkriterien: Wie entstehen die Noten?

Bei den Übungsgruppen gilt Anwesenheitspflicht. Wer unentschuldigt (evtl. ärztliches Attest) zweimal fehlt, bekommt keinen Schein. Einzig massgebend sind die von den Tutoren verwalteten Anwesenheitslisten, die in jeder Übungsgruppe herumgehen.
Lösungen zu den Aufgaben sind in Gruppen zu zweit oder zu dritt abzugeben.
Jede(r) muss damit rechnen, zum Vorrechnen an die Tafel geholt zu werden, sofern der betreffende Aufgabenteil ordentlich gelöst wurde. Hierbei gilt nicht das Freiwilligkeitsprinzip. Misslingt dies Vorrechnen, so wird das gesamte entsprechende Aufgabenblatt mit 0 Punkten bewertet. Daher bringt es nichts, einzelne Lösungen von Aufgabenteilen einfach abzuschreiben.
Um den Schein zu bekommen, muss sowohl der theoretische als auch der praktische Übungsteil bestanden worden sein.
Die Note setzt sich zu 40% aus dem praktischen und zu 60% aus dem theoretischen Übungsteil zusammen. Insgesamt müssen mindestens 50% der derart gewichteten Punkte erreicht werden, um einen mindestens mit "ausreichend" benoteten Schein zu erlangen.
Die Aufgabenblätter haben unterschiedliche Punktezahlen, sodass insbesondere die vollständig richtige Bearbeitung der ersten Hälfte der Aufgabenblätter mit Sicherheit nicht zum Scheinerwerb genügt.

Vorlesungsbetrieb

Da wir zwei Dozenten in dieser Veranstaltung haben, mag sich der Stil in verschiedenen Vorlesungen unterscheiden, kaum aber der Inhalt. Mehr oder weniger eng werden wir uns an die Folien der letzten Jahre halten, die ¨ber die Homepage von Rolf Niedermeier erhalten können. Wer unglücklich mit den Folien ist, kann sich zu manchen Themen auch Vorlesungen von Herrn D. Knuth herunterladen .

Übungsbetrieb

Die Gruppen finden sich jetzt hier.

Übungsblätter

1. (Praxis-)Blatt
2. (Theorie-)Blatt
3. (Theorie-)Blatt
4. (Theorie-)Blatt
5. (Praxis-)Blatt
Blatt 6 bis 7
8. (Praxis-)Blatt
9. (Theorie-)Blatt
10. (Theorie-)Blatt Ergänzender Hinweis: Für die Euler-Formel sollte der Graph zusammenhägend sein.
11. (Praxis-)Blatt
12. (Theorie-)Blatt Dies ist das letzte Übungsblatt.

Zur Klarstellung: Abgabe ist immer am Donnerstag bis spätestens Beginn der Vorlesung (also 10.15), auch wenn die Abgabe elektronisch erfolgt.

Kontakte

Den Vorlesungsbetrieb leiten Henning Fernau und Michael Kaufmann.
Der theoretische Übungsteil wird neben den Dozenten von Martin Siebenhaller betreut.
Der praktische Übungsteil wird von Andreas Krebs betreut.

In den Übungsgruppen erfahren Sie auch den direkten Kontakt zu Ihrem Übungsgruppenleiter.

Interesse an Algorithmik bekommen?

Dannn vertiefen Sie doch bei den Veranstaltungen unserer Lehrstühle Ihre Kenntnisse.

Oder schauen Sie mal rein in unser Oberseminar Theoretische Informatik.

Oder suchen Sie auf den Seiten der Veranstalter nach Themen für Diplom- oder Studienarbeiten.

Henning Fernau

Last modified: Wed Jul 7 21:15:21 MEST 2004