Technische Universität Ilmenau

Algorithms and Programming for Computer Scientists - Modultafeln of TU Ilmenau

The Modultafeln have a pure informational character. The legally binding information can be found in the corresponding Studienplan and Modulhandbuch, which are served on the pages of the course offers. Please also pay attention to this legal advice (german only). Information on place and time of the actual lectures is served in the Vorlesungsverzeichnis.

subject properties subject number 5651 - common information
subject number5651
departmentDepartment of Computer Science and Automation
ID of group2253 (Group for Telematics and Computer Networks)
subject leaderProf. Dr. Günter Schäfer
languageDeutsch
term Wintersemester
previous knowledge and experience

Hochschulzulassung

learning outcome
  • Fachkompetenz: Die Studierenden verfügen über Kenntnisse zu algorithmischen Modellen, Basisalgorithmen und sind mit grundlegenden Datenstrukturen der Informatik vertraut. Sie können grundlegende Algorithmen nach einer Problembeschreibung systematisch durch Aufstellen eines Induktionsbeweises für die Lösbarkeit einer gegebenen  Aufgabenstellung herleiten und diese durch Angabe und Abschätzen von Rekurrenzgleichungen in Ihrer Laufzeitkomplexität bewerten.
  • Methodenkompetenz: Sie sind in der Lage, Algorithmen hinsichtlich ihrer Eigenschaften und Anwendbarkeit für konkrete Problemstellungen zu identifizieren und bewerten sowie in eigenen kleineren Programmierprojekten in der Programmiersprache Java umzusetzen.
  • Systemkompetenz: Die Studierenden verstehen die Wirkungsweise von Standardalgorithmen und -datenstrukturen, können diese in neuen Zusammenhängen einsetzen und Algorithmen für einfache Problemstellungen selbstständig entwerfen.
  • Sozialkompetenz: Die Studierenden erarbeiten Lösungen zu einfachen Programmieraufgaben und können diese in der Gruppe analysieren und bewerten.
content

Historie, Grundbegriffe, Grundkonzepte von Java; Algorithmische Grundkonzepte: Algorithmenbegriff, Sprachen und Grammatiken, Datentypen, Terme; Algorithmenparadigmen; Ausgewählte Algorithmen: Suchen und Sortieren; Entwurf von Algorithmen (Problemreduktion, Teile und Herrsche, Greedy-Algorithmen, Dynamische Programmierung, Algorithmenentwurf durch Führen von Induktionsbeweisen, Analyse der Laufzeitkomplexität); Abstrakte Datentypen, Objektorientierte Programmierung und Grundlegende Datenstrukturen: Listen und Bäume; Hashverfahren

media of instruction

Vorlesung mit Präsentation und Tafel, Handouts, Lehrbuch

literature / references
  • G. Saake, K. Sattler: Algorithmen und Datenstrukturen, 3. Auflage, dpunkt-Verlag, 2006
  • U. Manber: Introduction to Algorithms – A Creative Approach. Addison Wesley, 1989
evaluation of teaching

Pflichtevaluation:

WS 2008/09 (Fach)

Freiwillige Evaluation:

WS 2008/09 (Übung)

WS 2010/11 (Vorlesung, Übung)

WS 2011/12 (Vorlesung, Übung)

WS 2012/13 (Vorlesung, Übung)

Hospitation:

Details in major Bachelor Informatik 2010
ATTENTION: not offered anymore
subject nameAlgorithms and Programming for Computer Scientists
examination number2200267
credit points6
on-campus program (h)56
self-study (h)124
Obligationobligatory
examwritten examination performance, 90 minutes
details of the certificate
Signup details for alternative examinations

Pflichtevaluation:


WS 2008/09 (Fach)


Freiwillige Evaluation:


WS 2008/09 (Übung)


WS 2010/11 (Vorlesung, Übung)


WS 2011/12 (Vorlesung, Übung)


WS 2012/13 (Vorlesung, Übung)


Hospitation:

maximum number of participants