Technische Universität Ilmenau

Algorithms and programming for IN and II - Modultafeln of TU Ilmenau

The Module Catalogue have a pure informational character. If you find information that seems to be incorrect, please contact modulkatalog@tu-ilmenau.de.

The legally binding information can be found in the corresponding curriculum and "Modulhandbuch", which are served on the pages of the course offers.
Information on the time and location of planned courses can be found in the e-calendar of events.

module properties Algorithms and programming for IN and II in major Bachelor Informatik 2013
module number100531
examination number220367
departmentDepartment of Computer Science and Automation
ID of group 2253 (Group for Telematics and Computer Networks)
module leaderProf. Dr. Günter Schäfer
term winter term only
languageDeutsch
credit points6
on-campus program (h)56
self-study (h)124
Obligationobligatory module
examexamination performance with multiple performances
details of the certificate

Zulassungsvoraussetzung für die Modulprüfung ist der Erwerb des Übungsschein. Für den Übungsschein müssen in beiden Semesterhälften jeweils 50% der möglichen Punkte erreicht werden.

Signup details for alternative examinations
maximum number of participants
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

media of instruction

Vorlesung mit Präsentation und Tafel, Handouts, Lehrbuch

Link für Moodlekurs:
https://moodle2.tu-ilmenau.de/enrol/index.php?id=2857

 

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:

Freiwillige Evaluation:
WS 2009/10 (Vorlesung, Übung)

WS 2010/11 (Vorlesung, Übung)

WS 2011/12 (Vorlesung, Übung)

WS 2012/13 (Vorlesung, Übung)

WS 2013/14 (Fach, Übung)

WS 2014/15 (Vorlesung)

WS 2015/16 (Vorlesung, Übung)

WS 2017/18 (Vorlesung, Übung)

WS 2018/29 (Übung)

Hospitation: