Algorithmen und Programmierung für IN und II - Interaktive Studienpläne der TU Ilmenau

Die Interaktiven Studienpläne sind ein Informationsangebot zu den Studiengängen der TU Ilmenau.

Die rechtsverbindlichen Studienpläne entnehmen Sie bitte den jeweiligen Studien- und Prüfungsordnungen (Anlage Studienplan).

Alle Angaben zu geplanten Lehrveranstaltungen finden Sie im elektronischen Vorlesungsverzeichnis.

Bitte beachten Sie, dass auf dieser Seite keine Aktualisierungen mehr vorgenommen werden. Alle Module und Studienpläne ab der PO-Version 2021 (Bachelor- und Master-Studiengänge) sind ab sofort im Campus-Portal erreichbar.

Modulinformationen zu Algorithmen und Programmierung für IN und II im Studiengang Bachelor Ingenieurinformatik 2013
Modulnummer	100531
Prüfungsnummer	220367
Fakultät	Fakultät für Informatik und Automatisierung
Fachgebietsnummer	2253 (Telematik/ Rechnernetze)
Modulverantwortliche(r)	Prof. Dr. Günter Schäfer
Turnus	Wintersemester
Sprache	Deutsch
Leistungspunkte	6
Präsenzstudium (h)	56
Selbststudium (h)	124
Verpflichtung	Pflichtmodul
Abschluss	Prüfungsleistung mit mehreren Teilleistungen
Details zum Abschluss	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 zum Moodle-Kurs
Lehrende
Anmeldemodalitäten für alternative PL oder SL
max. Teilnehmerzahl
Vorkenntnisse	Hochschulzulassung
Lernergebnisse und erworbene Kompetenzen	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.
Inhalt	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
Medienformen und technische Anforderungen bei Lehr- und Abschlussleistungen in elektronischer Form	Vorlesung mit Präsentation und Tafel, Handouts, Lehrbuch Link für Moodlekurs: https://moodle2.tu-ilmenau.de/enrol/index.php?id=2857
Literatur	G. Saake, K. Sattler: Algorithmen und Datenstrukturen, 3. Auflage, dpunkt-Verlag, 2006 U. Manber: Introduction to Algorithms – A Creative Approach. Addison Wesley, 1989
Lehrevaluation