|
Algorithmen und Datenstrukturen (für Medizintechnik) (AuD-MT-UE)5 ECTS (englische Bezeichnung: Algorithms and Data Structures (for Medical Engineering))
Modulverantwortliche/r: Peter Wilke Lehrende:
Peter Wilke, Robert Richer
Start semester: |
SS 2021 | Duration: |
1 semester | Cycle: |
halbjährlich (WS+SS) |
Präsenzzeit: |
60 Std. | Eigenstudium: |
90 Std. | Language: |
Deutsch |
Lectures:
Inhalt:
Die Tafel- und Rechnerübungen zu AuD-MT richten sich an Studierende des Studiengangs Medizintechnik und zählen dort zu den Grundlagenvorlesungen im Bereich Informatik. Neben einer Einführung in die (objektorientierte) Programmierung in Java werden verschiedene Datenstrukturen wie verkettete Listen, Bäume und Graphen behandelt. Ein weiterer Schwerpunkt liegt auf dem Entwurf von Algorithmen. Dazu zählen Rekursion, Sortierverfahren und Graphalgorithmen, sowie Aufwandsabschätzung von Algorithmen.
Lernziele und Kompetenzen:
Die Studierenden
lösen objektorientierte Programmieraufgaben in der Programmiersprache Java
veranschaulichen Programmstrukturen mit Hilfe einer Untermenge der Unified Modelling Language
vergleichen die Aufwände verschiedener Algorithmen hinsichtlich der Laufzeit und des Speicherbedarfs
implementieren grundlegende kombinatorische Algorithmen, insbesondere Such- und Sortierverfahren, binäre Bäume und grundlegende Graphalgorithmen
verstehen und benutzen Rekursion als Bindeglied zwischen mathematischen Problembeschreibungen und programmiertechnischer Umsetzung
übersetzen rekursive Problembeschreibungen in iterative
planen und bearbeiten Programmieraufgaben so, dass sie zeitgerecht fertig gestellt werden
Literatur:
In der Vorlesung und den Übungen werden zu den einzelnen Kapiteln passende Lehrbücher vorgeschlagen.
Organisatorisches:
Für die Teilnahme an den Übungen und die Abgabe der Übungsaufgaben ist eine Anmeldung sowohl im StudOn wie auch im EST notwendig. Details werden in den Unterlagen zur 1. Vorlesung und auf der Webseite des Moduls bekanntgegeen.
Weitere Informationen:
Keywords: objektorientierte Programmierung, Java, Datenstrukturen, Algorithmen
www: http://www5.cs.fau.de/lectures/ws-1920/algorithmen-und-datenstrukturen-fuer-medizintechnik-aud-mt/
Studien-/Prüfungsleistungen:
Algorithmen und Datenstrukturen für MT (Übungsschein) (Prüfungsnummer: 30522)
(englischer Titel: Algorithms and data structures (Exercises))
- Studienleistung, Übungsleistung, unbenotet, 5.0 ECTS
- weitere Erläuterungen:
Alle Studierenden, die nach der FPO MT 2018 studieren, müssen in den Tafel- und Rechnerübungen zu AuD-MT eine separate unbenotete Studienleistung erbringen. Dazu sind Übungsblätter in Einzelarbeit bzw. in Gruppen von jeweils zwei Studierenden zu bearbeiten. Der Schein gilt als bestanden, wenn mindestens 60% der maximal erreichbaren Punkte erzielt wurden.
- Prüfungssprache: Deutsch
- Erstablegung: SS 2021, 1. Wdh.: WS 2021/2022
1. Prüfer: | Peter Wilke, | 2. Prüfer: | Andreas Maier |
|
|
|