Technische Universität Ilmenau

Algorithmen und Programmierung - 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 Algorithmen und Programmierung im Studiengang Diplom Elektrotechnik und Informationstechnik 2017
Modulnummer1313
Prüfungsnummer2200005
FakultätFakultät für Informatik und Automatisierung
Fachgebietsnummer 2252 (Data-intensive Systems and Visualization)
Modulverantwortliche(r)Prof. Dr. Beat Brüderlin
TurnusWintersemester
SpracheDeutsch
Leistungspunkte3
Präsenzstudium (h)34
Selbststudium (h)56
VerpflichtungPflichtmodul
Abschlussschriftliche Prüfungsleistung, 90 Minuten
Details zum Abschluss
Anmeldemodalitäten für alternative PL oder SL
max. Teilnehmerzahl
VorkenntnisseAbiturwissen
Lernergebnisse und erworbene Kompetenzen

Nachdem Studierende diese Veranstaltung besucht haben, können sie die Grundlagen algorithmischer Modelle beschreiben und verstehen die Wirkungsweise von Standardalgorithmen und klassischen Datenstrukturen. Sie sind in der Lage, kleinere Programme zu entwerfen sowie in der Programmiersprache Java zu implementieren und dabei Algorithmenmuster anzuwenden.

Die Studierenden sind in der Lage, algorithmische Lösungen hinsichtlich ihrer Eigenschaften und Anwendbarkeit für konkrete Problemstellungen zu bewerten und in eigenen Programmierprojekten anzuwenden.

Inhalt

Historie, Grundbegriffe, Grundkonzepte von Java; Algorithmenbegriff, Sprachen & Grammatiken, Datentypen; Struktur von Java-Programmen, Anweisungen; Entwurf von Algorithmen; Applikative und imperative Algorithmenparadigmen; Berechenbarkeit und Komplexität; Ausgewählte Algorithmen: Suchen und Sortieren; Algorithmenmuster: Rekursion, Greedy, Backtracking; Abstrakte Datentypen und Objektorientierung; Listen, Bäume, Hashtabellen

Medienformen

Vorlesung mit Präsentation und Tafel, Handouts, Moodle

Link zum Moodle-Kurs: https://moodle2.tu-ilmenau.de/course/view.php?id=3127

Literatur

Saake, Sattler: Algorithmen und Datenstrukturen: Eine Einführung mit Java, 4. Auflage, dpunkt-Verlag, 2010.

Lehrevaluation<p>Pflichtevaluation:</p><p>WS 2007/08 (Vorlesung)</p><p>WS 2008/09 (Fach)</p><p>WS 2010/11 (Fach)</p><p>WS 2016/17 (Fach)</p><p>WS 2017/18 (Fach)</p><p>Freiwillige Evaluation:</p><p>WS 2009/10 (Vorlesung)</p><p>WS 2011/12 (Vorlesung)</p><p>WS 2013/2014 (Fach, Übung)</p><p>WS 2014/15 (Seminar, Fach, Übung)</p><p>WS 2015/16 (Seminar, Fach, Tutorium, Übung)</p><p>WS 2016/17 (Seminar, Tutorium, Vorlesung, Übung)</p><p>WS 2017/18 (Seminar, Tutorium, Fach)</p><p>WS 2018/19 (<span style="display: inline !important; float: none; background-color: #ffffff; color: #000000; font-family: Verdana,Arial,Helvetica,sans-serif; font-size: 11px; font-style: normal; font-variant: normal; font-weight: 400; letter-spacing: normal; orphans: 2; text-align: left; text-decoration: none; text-indent: 0px; text-transform: none; -webkit-text-stroke-width: 0px; white-space: normal; word-spacing: 0px;">Seminar, Tutorium, Fach)</span></p><p>SS 2019 (Fach)</p><p>Hospitation:</p>