|
Algorithmen und Datenstrukturen (für Medizintechnik) (GOP) (AuD-MT-V)5 ECTS (englische Bezeichnung: Algorithms and Data Structures (for Medical Engineering) (GOP))
Modulverantwortliche/r: Tobias Reichenbach, Björn Eskofier Lehrende:
Tobias Reichenbach
Startsemester: |
WS 2021/2022 | Dauer: |
1 Semester | Turnus: |
jährlich (WS) |
Präsenzzeit: |
60 Std. | Eigenstudium: |
90 Std. | Sprache: |
Deutsch |
Lehrveranstaltungen:
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.
Organisatorisches:
Die Materialien zur Vorlesung werden ausschliesslich über das StudOn-System zur Verfügung gestellt. Details zum Zugang werden in der 1. Vorlesung bekannt gegeben.
Weitere Informationen:
Schlüsselwörter: objektorientierte Programmierung, Java, Datenstrukturen, Algorithmen
Verwendbarkeit des Moduls / Einpassung in den Musterstudienplan: Das Modul ist im Kontext der folgenden Studienfächer/Vertiefungsrichtungen verwendbar:
- Medizintechnik (Bachelor of Science)
(Po-Vers. 2018w | TechFak | Medizintechnik (Bachelor of Science) | Grundlagen- und Orientierungsprüfung (GOP) | B3 Mathematik und Algorithmik | Algorithmen und Datenstrukturen für MT - Vorlesung)
Studien-/Prüfungsleistungen:
Algorithmen und Datenstrukturen für MT (Klausur) (Prüfungsnummer: 30521)
(englischer Titel: Algorithms and data structures)
- Prüfungsleistung, Klausur, Dauer (in Minuten): 120, benotet, 5.0 ECTS
- Anteil an der Berechnung der Modulnote: 100.0 %
- weitere Erläuterungen:
Studierende der Medizintechnik ab FPO 2018 legen die Klausur (elektronische Prüfung mit Multiple Choice) zur Vorlesung AuD-MT als separates Prüfungsmodul ab. Die Übungsleistung wird als getrenntes Modul absolviert.
- Prüfungssprache: Deutsch
- Erstablegung: WS 2021/2022, 1. Wdh.: SS 2022
1. Prüfer: | Tobias Reichenbach, | 2. Prüfer: | Björn Eskofier |
- Termin: 21.02.2022, 11:00 Uhr, Ort: e-Prüfung
Termin: 01.08.2022
Termin: 01.08.2022
|
|
|
|
UnivIS ist ein Produkt der Config eG, Buckenhof |
|
|