19500 V / 19501 Ü Algorithmen und Programmierung I

Rojas
Gloye

[Zeit] [Ort] [Sprechstunde] [Inhalt] [Zielgruppe] [Voraussetzungen] [λ-Kapseln] [Literatur] [Scheinkriterien] [Klausuren] [Mailingliste] [Tutoren] [Tutorien] [Übungsblätter] [Vorlesungsaufzeichnungen]

Zeit

Mo 10-12, Mi 10-12 (ab Mi 22.10)

Ort

Takustraße 9, Hörsaal

Sprechstunde

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.

Inhalt

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.

Zielgruppe

Studienanfänger der Informatik (Diplom, Lehramt, Magisterhauptfach).

Voraussetzungen

Keine.

Kapseln zum Lambda-Kalkül Online

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.

Literatur

Zusätzliche Literatur wird in der Vorlesung angegeben.

Haskell

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.

Lambda-Kalkül

Scheinkriterien

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.

Klausuren

Bitte Studentenausweis und Personalausweis zu den Klausuren mitbringen. Unterlagen (Bücher, Taschenrechner, ...) sind nicht erlaubt.

1. Klausur fällt wegen des Streiks aus

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.

2. Klausur

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örsaal
Bitte 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.

NoteProzentbereich
1 100 bis 90
2 < 90 bis 80
3 < 80 bis 65
4 < 65 bis 60

Nachklausur

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 ZIB
Bitte 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.

Mailingliste

Es gibt eine Mailingliste zur Vorlesung Algorithmen und Programmieren I beim Spline.

Tutoren

Tutor(in)E-MailTutoriumsseite
Abid Hussainhussain@inf.fu-berlin.de 
Nils Barnickel alp-1@web.dehttp://page.mi.fu-berlin.de/~barnicke/tutorium.html
Dimitar Robevrobev@inf.fu-berlin.de 
Arash Sarkohisarkohi@inf.fu-berlin.de 
Yark Schröderyschroed@inf.fu-berlin.dehttp://page.mi.fu-berlin.de/~yschroed
Jan Sebastian Siwy tutorial@jansiwy.de http://www.jansiwy.de/tutorial.php
Susanne Richterrichters@inf.fu-berlin.dehttp://www.inf.fu-berlin.de/~richters

Termine und Raumnummern der Tutorien

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.

TerminRaumTutor(in)
Montag 14 - 16005 Arnimallee 3 Robev
Montag 14 - 16114 Arnimallee 2-6Richter
Dienstag 12 - 14114 Arnimallee 2-6Richter
Dienstag 12 - 14SR 051 InformatikSchröder
Dienstag 12 - 14005 Arnimallee 3Barnikel
Dienstag 14 - 16SR 055 InformatikSchröder
Mittwoch 8 - 10SR 053 InformatikHussain
Mittwoch 12 - 14SR 051 InformatikSarkohi
Mittwoch 12 - 14SR 053 InformatikSiwy
Mittwoch 14 - 16SR 053 InformatikRobev
Mittwoch 16 - 18SR 055 InformatikHussain
Donnerstag 12 - 14005 Arnimallee 3Siwy

Arnimallee 2-6 ist das Pi-Gebäude. In der Arnimallee 3 befindet sich die Bibliothek. Merke: π≠3

Übungsblätter

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.

Vorlesungsaufzeichnungen

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.


letzte Änderung am 22. März 2004 (Alexander Gloye)