19500 V / 19501 Ü Algorithmen und Programmierung I |
|
Mo 10-12, Mi 10-12 (ab Mi 22.10)
Takustraße 9, Hörsaal
Die Sprechstunde von Prof. Rojas findet nach Vereinbarung statt.
Thomas Ewender (ewender@math.fu-berlin.de) bietet Mo 8 - 10 im Raum K50 (Tutorenraum) eine studentische Beratung für Grundstudiumsstudenten, Erstsemester und AlP-1-ler an.
Zentraler Gegenstand des Bereichs Algorithmen und Programmierung ist die Entwicklung und Beschreibung von Algorithmen. Dazu gehören theoretische Grundlagen wie Berechenbarkeit, Verifikation und Komplexität ebenso wie die praktische Programmierung.
Behandelt werden Spezifikationen und Implementierung von Algorithmen und Datenstrukturen und grundlegende Prinzipien von Programmiersprachen und Programmiermethodik. Während ab dem 2. Semester in einer imperativen Sprache (Java) programmiert wird, werden in dieser Veranstaltung Funktionen zur Formulierung von Algorithmen verwendet. Zur Einführung in die Funktionale Programmierung benutzen wir die Programmiersprache Haskell und zwar die Implementierung HUGS, die kostenlos zur privaten Nutzung über die Haskell-Homepage bezogen werden kann. Sie enthält eine Linux-, eine Macintosh- und eine Windows-Version sowie eine umfangreiche Dokumentation. Das Handbuch (PDF, PostScript, HTML, DVI, WinHelp) der aktuellen Version 98 ist Teil der unverzichtbaren Literatur zur Veranstaltung.
Studienanfänger der Informatik (Diplom, Lehramt, Magisterhauptfach).
Keine.
Einige Themen wurden mit einer elektronischen Tafel aufgezeichnet und können im Internet nachträglich angesehen werden. Leider funktioniert die "Techno-Keide", wie sie in der BZ bezeichnet wurde, nur mit dem Internet Explorer vernünftig.
Zusätzliche Literatur wird in der Vorlesung angegeben.
Im Sekretariat der Theoretischen Informatik (Raum 111, 1. OG, Informatik Gebäude) ist das Hugs 98 User Manual zum Preis von 1€ erhältlich. Hugs 98 ist die Haskell Implementierung, die auch in der Vorlesung verwendet wird. Sie ist für Windows, Linux und MacOS erhältlich.
Eine Liste mit Literaturhinweisen gibt es auch (mit kurzen Beschreibungen) bei der ALPI Vorlesung WS98/99. Einen Überblick der vorhandenen Literatur (mit ausführlichen Beschreibung) über Haskell gibt es auf der Haskell Homepage.
Es werden zwei Klausuren (á 120 Minuten) geschrieben. Die erste Klausur in der Mitte des Semesters, die zweite am Ende des Semesters. Die zweite Klausur prüft den Stoff, der seit der ersten Klausur vermittelt wurde. Die Klausuren werden benotet. Eine Klausur mit 60% der erreichbaren Punkte (Note 4) oder besser gilt als bestanden. Wer nur eine Klausur besteht darf eine Nachklausur am Ende der Wintersemesterferien schreiben. In der Nachklausur (180 Minuten) wird der Stoff aus dem ganzen Semester geprüft.
Einen Schein gibt es für zwei bestandene Klausuren. Die Scheine werden benotet. Die Note setzt sich aus dem Notendurschschnitt der beiden bestandenen Klausuren zusammen.
Um an den Klausuren teilnehmen zu dürfen müssen n-1 Übungszettel (n=12) bearbeitet werden und 60% der Punkte aller Übungen vor der Klausur (Übung 1-6 für die 1. Klausur, Übung 7-12 für die 2. Klausur) erreicht werden. Eine Übung gilt als bearbeitet, wenn mindestens 30% der Punkte des Übungszettels erreicht werden. Die Übungen dürfen in Zweiergruppen bearbeitet und abgegeben werden.
Bitte Studentenausweis und Personalausweis zu den Klausuren mitbringen. Unterlagen (Bücher, Taschenrechner, ...) sind nicht erlaubt. |
17. Dezember 2003 (Mittwoch), 16:00-18:00, Hörsaal Informatik, großer Hörsaal FB Bioligie (Königin-Luise-Str. 12-16) und Hörsaal Mathematik. Die Einteilung erfolgt später.
16. Februar 2004 (Montag), 10:00-12:00, Hörsaal Informatik und Hörsaal ZIB (2005) und Hörsaal Mathematik. Die Verteilung auf die Hörsäle erfolgt nach der letzten Stelle der Matrikelnummer.
0-2 ZIB 3-5 Mathehörsaal 6-9 Informatik-HörsaalBitte finden Sie sich rechtzeitig (9:45) in dem Ihnen zugewiesenen Hörsaal ein. Vergessen Sie nicht Ihren Personal- sowie Studentenausweis. Hilfsmittel, wie zum Beispiel Vorlesungsaufzeichnungen, sind zur Klausur nicht erlaubt.
Die Klausurergebnisse sind zwischen Raum 160 und Raul 161 im Informatikgebäude ausgehängt. Die Ergebnisse können nicht online gestellt werden, weil dies den Datenschutzbestimmungen widersprechen würde. Letztes Jahr hat es deswegen Beschwerden gegeben.
Note | Prozentbereich |
---|---|
1 | 100 bis 90 |
2 | < 90 bis 80 |
3 | < 80 bis 65 |
4 | < 65 bis 60 |
Mittwoch, 7. April 2004, 10:00-12:00, Hörsaal Informatik und Hörsaal ZIB. Die Verteilung auf die Hörsäle erfolgt nach der letzten Stelle der Matrikelnummer.
0-4 Informatik 5-9 ZIBBitte finden Sie sich rechtzeitig (9:45) in dem Ihnen zugewiesenen Hörsaal ein. Vergessen Sie nicht Ihren Personal- sowie Studentenausweis. Hilfsmittel, wie zum Beispiel Vorlesungsaufzeichnungen, sind zur Klausur nicht erlaubt.
Es gibt eine Mailingliste zur Vorlesung Algorithmen und Programmieren I beim Spline.
Tutor(in) | Tutoriumsseite | |
---|---|---|
Abid Hussain | hussain@inf.fu-berlin.de | |
Nils Barnickel | alp-1@web.de | http://page.mi.fu-berlin.de/~barnicke/tutorium.html |
Dimitar Robev | robev@inf.fu-berlin.de | |
Arash Sarkohi | sarkohi@inf.fu-berlin.de | |
Yark Schröder | yschroed@inf.fu-berlin.de | http://page.mi.fu-berlin.de/~yschroed |
Jan Sebastian Siwy | tutorial@jansiwy.de | http://www.jansiwy.de/tutorial.php |
Susanne Richter | richters@inf.fu-berlin.de | http://www.inf.fu-berlin.de/~richters |
Die Verteilung auf die Tutorien erfolgte in der ersten Vorlesung am 22. Oktober. Hier die Liste. Wer wegen Abwesenheit nicht eingeteilt wurde schreibt bitte eine Mail an den Tutor oder die Tutorin des entsprechend gewünschten Tutoriums und hofft, dass das Tutorium nicht voll ist.
Termin | Raum | Tutor(in) |
---|---|---|
Montag 14 - 16 | 005 Arnimallee 3 | Robev |
Montag 14 - 16 | 114 Arnimallee 2-6 | Richter |
Dienstag 12 - 14 | 114 Arnimallee 2-6 | Richter |
Dienstag 12 - 14 | SR 051 Informatik | Schröder |
Dienstag 12 - 14 | 005 Arnimallee 3 | Barnikel |
Dienstag 14 - 16 | SR 055 Informatik | Schröder |
Mittwoch 8 - 10 | SR 053 Informatik | Hussain |
Mittwoch 12 - 14 | SR 051 Informatik | Sarkohi |
Mittwoch 12 - 14 | SR 053 Informatik | Siwy |
Mittwoch 14 - 16 | SR 053 Informatik | Robev |
Mittwoch 16 - 18 | SR 055 Informatik | Hussain |
Donnerstag 12 - 14 | 005 Arnimallee 3 | Siwy |
Arnimallee 2-6 ist das Pi-Gebäude. In der Arnimallee 3 befindet sich die Bibliothek. Merke: π≠3
Die Übungen werden immer am Montag nach der Vorlesung auf der Homepage veröffentlicht und müssen spätestens am übernächsten Mittwoch bis 10:00 Uhr in das Fach des Tutors / der Tututorin gelegt werden. Die Fächer befinden sich im 1. OG im Informatikgebäude rechts gegenüber dem Institutssekretariat. Die Übungen dürfen und sollen in Zweiergruppen bearbeitet und abgegeben werden. Es wird 12 Übungen geben, die zur Erfüllung der Klausurvoraussetzungen relevant sind.
Die Vorlesungen werden aufgezeichnet und stehen im RealMedia-Stream zur Verfügung. Innerhalb der Fachbereichs kann auch direkt auf die RealMedia-Dateien zugegriffen werden. Unter Windows über die Netzwerkverbindung \\webdoc\realvideo\alpi und unter Linux/Solaris über den Pfad /import/realvideo/alpi.