Algorithms and programming for IN and II - Interactive curriculae of TU Ilmenau

The interactive curriculae provide information on the degree programmes offered by the TU Ilmenau.

Please refer to the respective study and examination rules and regulations for the legally binding curricula (Annex Curriculum).

You can find all details on planned lectures and classes in the course catalogue.

Please note that this page is no longer updated. All modules and study plans from PO version 2021 onwards (Bachelor and Master study programs) are now available on the Campus Portal.

module properties Algorithms and programming for IN and II in degree program Bachelor Informatik 2013
module number	100531
examination number	220367
department	Department of Computer Science and Automation
ID of group	2253 (Telematics and Computer Networks)
module leader	Prof. Dr. Günter Schäfer
term	winter term only
language	Deutsch
credit points	6
on-campus program (h)	56
self-study (h)	124
obligation	obligatory module
exam	examination 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.
link to Moodle course
teacher
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 and technical requirements for education and examination in case of online participation	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