Technische Universität Ilmenau

Algorithmen und Programmierung für IN und II - Modultafeln der TU Ilmenau

Die Modultafeln 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.

Informationen und Handreichungen zur Pflege von Modulbeschreibungen durch die Modulverantwortlichen finden Sie unter Modulpflege.

Hinweise zu fehlenden oder fehlerhaften Modulbeschreibungen senden Sie bitte direkt an modulkatalog@tu-ilmenau.de.

Modulinformationen zu Modulnummer 100531 - allgemeine Informationen
Modulnummer100531
FakultätFakultät für Informatik und Automatisierung
Fachgebietsnummer2253 (Telematik/ Rechnernetze)
Modulverantwortliche(r)Prof. Dr. Günter Schäfer
SpracheDeutsch
TurnusWintersemester
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

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

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:

Spezifik Referenzmodul
ModulnameAlgorithmen und Programmierung für IN und II
Prüfungsnummer2200375
Leistungspunkte
SWS1
Präsenzstudium (h)
Selbststudium (h)
VerpflichtungPflichtmodul
Abschlussschriftliche Studienleistung, 90 Minuten
Details zum Abschluss

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

Anmeldemodalitäten für alternative PL oder SL
max. Teilnehmerzahl
Spezifik im Studiengang Bachelor Ingenieurinformatik 2013, Bachelor Informatik 2013
ModulnameAlgorithmen und Programmierung für IN und II
Prüfungsnummer220367
Leistungspunkte6
Präsenzstudium (h)56
Selbststudium (h)124
VerpflichtungPflichtmodul
AbschlussPrü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.

Anmeldemodalitäten für alternative PL oder SL
max. Teilnehmerzahl