|
Algorithmen und Datenstrukturen (für Medizintechnik) (AuD-MT)10 ECTS (englische Bezeichnung: Algorithms and Data Structures (for Medical Engineering))
Modulverantwortliche/r: Peter Wilke, Björn Eskofier, Andreas Maier Lehrende:
Peter Wilke
Start semester: |
SS 2021 | Duration: |
1 semester | Cycle: |
jährlich (WS) |
Präsenzzeit: |
120 Std. | Eigenstudium: |
180 Std. | Language: |
Deutsch |
Lectures:
-
-
Algorithmen und Datenstrukturen (für Medizintechnik)
(Vorlesung, 4 SWS, Peter Wilke, Mon, 16:15 - 17:45, Zoom-Webinar; Fri, 10:15 - 11:45, Zoom-Webinar; Beginn Vorlesung: 2. Nov. 2020, Beginn Übungen ab 9. Nov. 2020) (Diese Lehrveranstaltung existiert im Semester SS 2021 nicht, hier wird daher die Veranstaltung aus Semester WS 2020/2021 angezeigt!)
-
Algorithmen und Datenstrukturen (für Medizintechnik) Tafelübung
(Übung, 2 SWS, Robert Richer et al.)
-
Algorithmen und Datenstrukturen (für Medizintechnik) Rechnerübung
(Übung, 2 SWS, Robert Richer et al.)
Inhalt:
Die Vorlesung AuD-MT richtet sich an Studierende des Studiengangs Medizintechnik und zählt 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 programmiererischer Umsetzung
übersetzen rekursive Problembeschreibungen in iterative
planen und bearbeiten Programmieraufgaben so, dass sie zeitgerecht fertig gestellt werden
Literatur:
In der Vorlesung werden zu den einzelnen Kapiteln passende Lehrbücher vorgeschlagen.
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 (FPO-MT 2009, Klausur) (Prüfungsnummer: 30511)
(diese Prüfung gilt nur im Kontext der Studienfächer/Vertiefungsrichtungen [2])
- Prüfungsleistung, Klausur, Dauer (in Minuten): 120, benotet
- Anteil an der Berechnung der Modulnote: 100.0 %
- weitere Erläuterungen:
Alle Studierenden, die noch nach der FPO MT 2009 studieren, müssen eine 120-minütige Klausur ablegen, die den in der Vorlesung behandelten und in den Übungen vertieften Stoff umfasst; ein Schein auf die Bearbeitung der Übungsaufgaben wird nicht verlangt. Die Bearbeitung der Übungsaufgaben wird jedoch dringend empfohlen.
- Erstablegung: SS 2021, 1. Wdh.: WS 2021/2022, 2. Wdh.: keine Wiederholung
1. Prüfer: | Eskofier/Maier/Wilke |
- Termin: 19.07.2021, 08:00 Uhr, Ort: click here
Termin: 21.02.2022
Algorithmen und Datenstrukturen für MT (FPO 2013, Klausur) (Prüfungsnummer: 30521)
(diese Prüfung gilt nur im Kontext der Studienfächer/Vertiefungsrichtungen [1], [3], [4], [5])
- Prüfungsleistung, Klausur, Dauer (in Minuten): 120, benotet
- Anteil an der Berechnung der Modulnote: 100.0 %
- weitere Erläuterungen:
120-minütige Klausur über den in der Vorlesung behandelten und in den Übungen vertieften Stoff.
- Erstablegung: SS 2021, 1. Wdh.: WS 2021/2022
1. Prüfer: | Eskofier/Maier/Wilke |
- Termin: 19.07.2021, 08:00 Uhr, Ort: click here
Algorithmen und Datenstrukturen für MT (Übungsschein) (Prüfungsnummer: 30522)
(diese Prüfung gilt nur im Kontext der Studienfächer/Vertiefungsrichtungen [1], [3], [4], [5])
- Studienleistung, Übungsleistung, unbenotet
- weitere Erläuterungen:
Alle Studierenden, die nach der FPO MT 2013 studieren, müssen in den Tafel- und Rechnerübungen zu AuD-MT eine 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.
- Erstablegung: SS 2021, 1. Wdh.: WS 2021/2022
1. Prüfer: | Eskofier/Maier/Wilke |
|
|
|