Technische Universität Ilmenau

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

Die Modultafeln sind ein Informationsangebot zu unseren Studiengängen. Rechtlich verbindliche Angaben zum Verlauf des Studiums entnehmen Sie bitte dem jeweiligen Studienplan (Anlage zur Studienordnung). Bitte beachten Sie diesen rechtlichen Hinweis. Angaben zum Raum und Zeitpunkt der einzelnen Lehrveranstaltungen entnehmen Sie bitte dem aktuellen Vorlesungsverzeichnis.

Fachinformationen zu Fachnummer 5651 - allgemeine Informationen
Fachnummer5651
FakultätFakultät für Informatik und Automatisierung
Fachgebietsnummer2253 (Telematik/ Rechnernetze)
Fachverantwortliche(r)Prof. Dr. Günter Schäfer
SpracheDeutsch
TurnusWintersemester
Vorkenntnisse

Hochschulzulassung

Lernergebnisse
  • 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; Hashverfahren

Medienformen

Vorlesung mit Präsentation und Tafel, Handouts, Lehrbuch

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:

WS 2008/09 (Fach)

Freiwillige Evaluation:

WS 2008/09 (Übung)

WS 2010/11 (Vorlesung, Übung)

WS 2011/12 (Vorlesung, Übung)

WS 2012/13 (Vorlesung, Übung)

Hospitation:

Spezifik im Studiengang Bachelor Informatik 2010
ACHTUNG: wird nicht mehr angeboten!
FachnameAlgorithmen und Programmierung für IN
Prüfungsnummer2200267
Leistungspunkte6
Präsenzstudium (h)56
Selbststudium (h)124
VerpflichtungPflicht
Abschlussschriftliche Prüfungsleistung, 90 Minuten
Details zum Abschluss
Anmeldemodalitäten für alt. Leistungen

Pflichtevaluation:


WS 2008/09 (Fach)


Freiwillige Evaluation:


WS 2008/09 (Übung)


WS 2010/11 (Vorlesung, Übung)


WS 2011/12 (Vorlesung, Übung)


WS 2012/13 (Vorlesung, Übung)


Hospitation:

max. Teilnehmerzahl

Informationen und Handreichungen zur Pflege von Modul- und Fachbeschreibungen durch den Modul- oder Fachverantwortlichen finden Sie auf den Infoseiten zum Modulkatalog.