Sprachverarbeitung mit C++

Seminar mit Übung

Leitung: Thorsten Brants, Jakub Piskorski, Wojciech Skut

Zeit Ort
Vorlesung: Freitags 11 - 13 Geb. 17.2 Seminarraum
Übung: Dienstags 11 - 13 Geb. 17.2 CIP-Raum

Beginn: 26.10.1999

Klausur am 18.02.2000, 14:15 - 15:45, Seminarraum Geb. 17

Mitgebracht werden dürfen: Kopien der Kursfolien, Übungsaufgaben, deren Lösungen, sowie alle selbst produzierten Unterlagen. Keine sonstigen Unterlagen oder Bücher.


Vorlesung Aufgaben Beispiele
Folien vom 29.10.1999 Übungsblatt 1
Folien vom 05.11.1999 Übungsblatt 2
Folien vom 12.11.1999 Übungsblatt 3
Folien vom 19.11.1999 Übungsblatt 4
Folien vom 26.11.1999 Übungsblatt 5
Folien vom 03.12.1999 Übungsblatt 6
Folien vom 10.12.1999 Übungsblatt 7 intarray.cc baeume.cc
Folien vom 17.12.1999 Übungsblatt 8
Folien vom 11.01.2000 Übungsblatt 9
Folien vom 21.01.2000 Übungsblatt 10
Folien vom 04.02.2000 tokenize.l tokenize2.l sample.txt


C und C++ sind zur Zeit die wichtigsten Programmiersprachen zur Implementation korpusbasierter und statistischer Methoden in der Sprachverarbeitung und für ressourcenkritische (Laufzeit und Speicherverbrauch) Verfahren im allgemeinen.

C fällt in die Klasse der prozeduralen, C++ in die Klasse der objekt-orientierten Programmiersprachen.

Der Schwerpunkt der Vorlesung wird auf der Erarbeitung der Sprachelemente in C sowie des objektorientierten Ansatzes in C++ liegen; darüberhinaus stehen effiziente und systemnahe Programmierung im Vordergrund.

Allgemeine Programmierkenntnisse (in einer anderen Programmiersprache) sollten bereits vorhanden sein. Die so erworbenen Kenntnisse werden in der Übung bei der Umsetzung praxisrelevanter Algorithmen eingesetzt.


Literatur:

T.H. Cormen, C.E. Leiserson, R.L. Rivest. Introduction to Algorithms. The MIT Press, Cambridge, MA. 1990.

David A. Curry, 1989. Using C on the UNIX System. O'Reilly & Associates, Inc.

Stephen C. Dewhurst und Kathy S. Stark, 1990. Programmieren in C++. Wien, Hanser.

Brian W. Kernighan und Dennis M. Ritchie, 1983. Programmieren in C. Wien, Hanser.

Robert Sedgewick. Algorithms in C++. Addison-Wesley, 1982.

B. Stroustrup. C++. Addison-Wesley, 1991.


Voraussetzungen:

Programmierkenntnisse in einer anderen Programmiersprache.


Bemerkung:

Für das Lösen der Übungsaufgaben ist ein zusätzlicher Aufwand einzuplanen.


Stellung im Studienplan:

Nach der alten Studienordnung: Proseminar CL; evtl. Hauptseminar für Hauptfach CL nach Rücksprache
Nach der neuen Studienordnung: Programmierkurs.


Scheine:

Übungsaufgaben und Abschlußklausur

Letzte Änderung: 9-Feb-2000 Thorsten Brants