Programmierkurs I: LISP

im Wintersemester 2000/2001

Programmierkurs mit Übung (Erster Studienabschnitt)

Jan Alexandersson (janal@dfki.de),
Norbert Pfleger (Übungen) (pfleger@dfki.de)

Ort: Gebäude 17.2, Seminarraum (EG, Vorlesung) und CIP-Raum (UG, Übung)

Vorlesung: Donnerstag 11:00 - 13:00 h

Übung: Montag 11:00 - 13:00

Beginn: Donnerstag 26. Oktober 2000

Klausurraum fuer Nachklausur Freitag 4.5.2001 zwischen 11 und 13 Uhr ist der Konferenzraum 2.11 im ersten Stock CoLi.

LISP (eine Abkürzung für ``LISt Processing language'') ist eine der am weitesten verbreiteten symbolverarbeitenden Programmiersprachen in den Bereichen Künstliche Intelligenz und Computerlinguistik; Programmierkenntnisse und -erfahrung sind in der (angewandten) Computerlinguistik unerläßlich.

Das Ziel des Kurses ist es, Grundkenntnisse in LISP zu vermitteln und die KursteilnehmerInnen in die Lage zu versetzen, selbstständig symbolverarbeitende Programme zu entwickeln. Großes Gewicht wird auf allgemeine Problemlösung gelegen, wo Werkzeuge wie Rekursion, Iteration, Abstrakte Datentypen (ADT) etc. im Vordergrund stehen. Viele der vorgestellen Grundkonzepte werden an Beispielen aus dem Bereich der maschinellen Sprachverarbeitung in der Veranstaltung und in den Übungen in kleinen und mittelgroßen Programmen praktisch erprobt.

Literatur (erhältlich in der Lehrbuchsammlung)

Wird bei der ersten Vorlesung bekanntgegeben.

Nicht ganz neu: Lisp in kommerziellen Anwendungen: Ein Artikel über Lisp at the Core of the ISP Business von Espen Vestre, Telenor Nextel AS. Erschienen in den Proceedings of ELUGM'99, Amsterdam.

Scheinanforderungen

Klausur; Klausurtermin und Anmeldetermin zur Klausur werden zu Beginn des Semesters bekanntgegeben.
Erfolgreiche Bearbeitung der wöchentlichen Übungsaufgaben, mündliche Rücksprache und Klausur. Zulassungsvorraussetzung für die Klausur sind je mindestens die Hälfte aller möglichen Übungspunkte aus den Übungen der ersten und zweiten Semesterhälfte. Eine individuelle etwa 10-minütige Rücksprache am Rechner zur Semestermitte dient der Selbstkontrolle. Die Klausur dauert 90 Minuten und wird in der letzten Semesterwoche geschrieben.

Stellung im Studienplan

Wahlpflicht fuer Diplom-CL und Ma-NF (Alternative: Prolog I, im SS); 4 Leistungspunkte.

Weitere Informationen zu Rechnern, LISP, etc.




Vorlesung Beispiele Aufgaben Lösungen
Vorlesung 1 (ps) - Vorlesung 1 (pdf)   Uebung 1(ps) - Uebung 1(pdf)  
Vorlesung 2 (ps) - Vorlesung 2 (pdf)   Uebung 2(ps) - Uebung 2(pdf)  
Vorlesung 3 (ps) - Vorlesung 3 (pdf)   Uebung 3(ps) - Uebung 3(pdf) Musterloesung Uebung 3(txt)
Vorlesung 4 (ps) - Vorlesung 4 (pdf)   Uebung 4(ps) - Uebung 4(pdf) Musterloesung 4(ps)
Vorlesung 5 (ps) - Vorlesung 5 (pdf)   Uebung 5(ps) - Uebung 5(pdf) Musterloesung 5(ps)
Vorlesung 6 (ps) - Vorlesung 6 (pdf)   Uebung 6(ps) - Uebung 6(pdf)  
Vorlesung 7 (ps) - Vorlesung 7 (pdf)   Uebung 7(ps) - Uebung 7(pdf) Musterloesung 7(ASCII)
Vorlesung 8(ps) - Vorlesung 8(pdf)   Uebung 8(ps) - Uebung 8(pdf) Musterloesung 8(ASCII)
    Weihnachtsuebung(ps) - Weihnachtsuebung(pdf)  
Vorlesung 10(ps) - Vorlesung 10(pdf)   Ruecksprache Code  
Vorlesung 11(ps) - Vorlesung 11(pdf)      
Vorlesung 12(ps) - Vorlesung 12(pdf)   Uebung 11(ps) - Uebung 11(pdf) Musterloesung 10(ASCII)
Vorlesung 13(ps) - Vorlesung 13(pdf)   Uebung 12(ps) - Uebung 12(pdf) Musterloesung 12(ASCII)
Vorlesung 14(ps) - Vorlesung 14(pdf)   Uebung 13(ps) - Uebung 13(pdf)  
  Meta.lisp Uebung 13(ps) - Uebung 13(pdf)  
Jan Alexandersson Norbert Pfleger