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

Hochschulzulassung

• 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.

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

Vorlesung mit Präsentation und Tafel, Handouts, Lehrbuch

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

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

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.

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.