CS1017 Algorithmen & Datenstrukturen
Modulverantwortliche
- Prof. Dr. Thomas Karl Letschert
Lehrende
- Prof. Dr. Thomas Karl Letschert
Notwendige Voraussetzungen zur Teilnahme
- CS1014 Grundlagen der Informatik
- CS1013 Objektorientierte Programmierung
Kurzbeschreibung
Such- und Sortieralgorithmen, deren Eigenschaften und zugrundeliegenden abstrakten Datenstrukturen.
Inhalte
- Der Algorithmusbegriff
- Effizienz von Algorithmen (Laufzeit, Speicherbedarf)
- Datentypen und Datenstrukturen: Listen, Abbildungen, Bäume, Hashtabellen, Graphen, Datentypen und Datenstrukturen in Frameworks
- Algorithmische Techniken: Erschöpfende Suche, Backtracking, Gier, Teile-und-Herrsche, dynamische Programmierung
Qualifikations- und Lernziele
Die Studierenden verstehen grundlegende Algorithmen und Datenstrukturen der Informatik. Sie können:
- Datenstrukturen und Algorithmen problemangepasst auswählen und umsetzen
- Leistungsparameter von Algorithmen abschätzen und optimieren
- Datenstrukturen entwerfen, umsetzen abschätzen und optimieren
- Algorithmen entwerfen und den eingesetzten Entwurfsprozess reflektieren und kommunizieren
- Sie sind in der Lage im Team komplexere Themenstellungen des Gebiets zu durchdringen, technische Lösungen zu erarbeiten, und sie in einem seminaristischen Umfeld zu präsentieren und dabei deren Korrektheit und Adäquatheit zu vertreten.
Fachkompetenzen
Methodenkompetenzen (fachlich & überfachlich)
Selbstkompetenzen
ECTS-Leistungspunkte (CrP)
- 6 CrP
- Arbeitsaufwand 180 Std.
- Präsenzzeit 90 Std.
- Selbststudium 90 Std.
Lehr- und Lernformen
- 6 SWS
Vorlesung 4 SWS
- Übung 2 SWS
Studiensemester
- Medizinische Informatik (B.Sc. 2016) - 2. Semester
Dauer
1 Semester
Häufigkeit des Angebots
Jedes Semester
Unterrichtssprache
Deutsch
Bonuspunkte
Nein
Bonuspunkte werden gemäß § 9 (4) der Allgemeinen Bestimmungen vergeben. Art und Weise der Zusatzleistungen wird den Studierenden zu Veranstaltungsbeginn rechtzeitig und in geeigneter Art und Weise mitgeteilt.
Prüfungsleistungen
Prüfungsvorleistung: 2 anerkannte Hausübungen
Prüfungsleistung: Klausur
Benotung
Die Bewertung des Moduls erfolgt gemäß §§ 9, ggf. 12 (Teilleistungen), ggf. 18 (Arbeiten, Kolloquien) der Allgemeinen Bestimmungen (Teil I der Prüfungsordnung).
Verwendbarkeit
Gemäß § 5 der Allgemeinen Bestimmungen (Teil I der Prüfungsordnung) Verwendbarkeit in allen Bachelorstudiengänge der THM möglich.
Voraussetzung für Module
- Medizinische Informatik (B.Sc. 2016)
Literatur, Medien
Rechtliche Hinweise
- Diese Informationen geben den in den Online-Diensten für Studierende erfassten Datenbestand wieder.
- Die rechtskräftigen und damit verbindlichen Fassungen der Modulhandbücher finden Sie im Amtlichen Mitteilungsblatt der THM (AMB).
- Alle gültigen Prüfungsbestimmungen für die THM-Studiengänge können Sie außerdem in komfortabler Leseversion über den Downloadbereich auf der Homepage des Prüfungsamts einsehen.