Algorithmen und Datenstrukturen (für Medizintechnik) (AuD-MT)10 ECTS
(englische Bezeichnung: Algorithms and Data Structures (for Medical Engineering))

Lehrveranstaltungen:

• • Algorithmen und Datenstrukturen (für Medizintechnik) (GOP)
    (Vorlesung, 4 SWS, Tobias Reichenbach, Mo, 14:15 - 15:45, H7; Di, 8:15 - 9:45, H7; Die Vorlesung beginnt am Dienstag, 19. Oktober 2021. Am Montag, 18. Oktober finden Einführungsveranstaltungen für Erstsemester statt.)
  • Algorithmen und Datenstrukturen (für Medizintechnik) Tafelübung (GOP)
    (Übung, 2 SWS, Jonas Auernheimer et al.)
  • Algorithmen und Datenstrukturen (für Medizintechnik) Rechnerübung (GOP)
    (Übung, 2 SWS, Jonas Auernheimer 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:

Verwendbarkeit des Moduls / Einpassung in den Musterstudienplan:
Das Modul ist im Kontext der folgenden Studienfächer/Vertiefungsrichtungen verwendbar:

1. Elektrotechnik, Elektronik und Informationstechnik (Bachelor of Science)
   (Po-Vers. 2007 | TechFak | Elektrotechnik, Elektronik und Informationstechnik (Bachelor of Science) | Wahlfächer | Technische Wahlfächer (aus dem Angebot der Technischen Fakultät frei wählbar) | Algorithmen und Datenstrukturen für MT)
2. Informations- und Kommunikationstechnik (Bachelor of Science)
   (Po-Vers. 2009 | TechFak | Informations- und Kommunikationstechnik (Bachelor of Science) | Gesamtkonto | Wahlpflichtmodule, Wahlmodule, Seminar, Praktika, Bachelorarbeit | Wahlmodule aus EEI und INF | Algorithmen und Datenstrukturen für MT)
3. Medizintechnik (Bachelor of Science): 3. Semester
   (Po-Vers. 2009 | TechFak | Medizintechnik (Bachelor of Science) | alte Prüfungsordnungen | Gesamtkonto | weitere Pflichtmodule in den Modulgruppen B1 bis B4 | Modulgruppe "Mathematik und Algorithmik" | Algorithmen und Datenstrukturen für MT)
4. Medizintechnik (Bachelor of Science): 1. Semester
   (Po-Vers. 2013 | TechFak | Medizintechnik (Bachelor of Science) | Grundlagen- und Orientierungsprüfung (GOP) | B3 Mathematik und Algorithmik | Algorithmen und Datenstrukturen für MT)
5. Wirtschaftsinformatik (Bachelor of Science)
   (Po-Vers. 2017w | ReWiFak | Wirtschaftsinformatik (Bachelor of Science) | Gesamtkonto | Grundlagen- und Orientierungsprüfung (GOP) | Algorithmen und Datenstrukturen für MT)
6. Wirtschaftsinformatik (Bachelor of Science)
   (Po-Vers. 2018w | ReWiFak | Wirtschaftsinformatik (Bachelor of Science) | Gesamtkonto | Grundlagen- und Orientierungsprüfung (GOP) | Algorithmen und Datenstrukturen für 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 [3])

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 (elektronische Prüfung mit Multiple Choice) 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: WS 2021/2022, 1. Wdh.: SS 2022, 2. Wdh.: keine Wiederholung

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

Algorithmen und Datenstrukturen für MT (FPO 2013, Klausur) (Prüfungsnummer: 30521)

(diese Prüfung gilt nur im Kontext der Studienfächer/Vertiefungsrichtungen [1], [2], [4], [5], [6])

Prüfungsleistung, Klausur, Dauer (in Minuten): 120, benotet

Anteil an der Berechnung der Modulnote: 100.0 %

weitere Erläuterungen:
120-minütige Klausur (elektronische Prüfung mit Multiple Choice) über den in der Vorlesung behandelten und in den Übungen vertieften Stoff.

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

Algorithmen und Datenstrukturen für MT (Übungsschein) (Prüfungsnummer: 30522)

(diese Prüfung gilt nur im Kontext der Studienfächer/Vertiefungsrichtungen [1], [2], [4], [5], [6])

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: WS 2021/2022, 1. Wdh.: SS 2022

1. Prüfer:

Tobias Reichenbach,

2. Prüfer:

Björn Eskofier