|
Modulnummer:
| 11756
|
| Modultitel: | Algorithmen und Datenstrukturen |
| |
Algorithms and Data Structures
|
| Einrichtung: |
Fakultät 1 - MINT - Mathematik, Informatik, Physik, Elektro- und Informationstechnik
|
| Verantwortlich: | -
Prof. Dr.-Ing. Weigert, Martin
|
| Lehr- und Prüfungssprache: | Deutsch |
| Dauer: | 1 Semester |
| Angebotsturnus: |
jedes Sommersemester
|
| Leistungspunkte: |
10
|
| Lernziele: | Kompetenzen
- Fertigkeiten in der Analyse, des Entwurfs und der Implementierung von Algorithmen
- Kenntnisse in grundlegende Datenstrukturen und Algorithmen
- Entwurf und Implementierung von Algorithmen mittels
- imperativer und objektorientierter Programmierparadigmen
- Befähigung zur Bewertung von algorithmischen Lösungen für Standardprobleme
- Fähigkeiten zum Entwurf und Implementierung von Datentypen und Algorithmen
|
| Inhalte: | - Leistungsbewertung von Algorithmen: Bewertungskriterien, Wachstumsfunktionen, O-Notation
- Lineare Listen: Keller- und Stapelspeicher, Implementierungsformen, Anwendungen
- Sortierverfahren
- Bäume: Grundbegriffe, Traversierung, Binärbäume, ausgeglichenen Bäume, Operationen auf Bäume
- Hashverfahren: Hashfunktionen, Kollisions-behandlung
- Graphen: Traversierung, Zusammenhangskomponenten, kürzeste Wege
- Geometrische Algorithmen: Distanzproblem, Konvexe Hülle
- Textmustersuche
|
| Empfohlene Voraussetzungen: | Kenntnis des Stoffes der Module
- 11112: Mathematik IT-1 (Diskrete Mathematik)
- 12102: Programmierpraktikum
|
| Zwingende Voraussetzungen: | keine |
| Lehrformen und Arbeitsumfang: | -
Vorlesung
/ 4 SWS
-
Übung
/ 2 SWS
-
Praktikum
/ 2 SWS
-
Selbststudium
/ 180 Stunden
|
| Unterrichtsmaterialien und Literaturhinweise: | - Ottmann, T.; Widmayer, P.: Algorithmen und Datenstrukturen; Spektrum Akademischer Verlag, 2012
- Sedgewick, R.: Algorithmen in C++. Teil 1-4; Pearson Studium; 2003
- Saake, G.; Sattler, K.-U.: Algorithmen und Datenstrukturen; dpunkt; 2010
- Vorlesungsskript
- Aufgaben und Programmbeispiele auf E-Learning-Plattform
|
| Modulprüfung: | Voraussetzung + Modulabschlussprüfung (MAP) |
| Prüfungsleistung/en für Modulprüfung: | - Voraussetzung:
75% erfolgreich bearbeitete Übungsblätter
- Modulabschlussprüfung:
Klausur 120 Minuten
|
| Bewertung der Modulprüfung: | Prüfungsleistung - benotet |
| Teilnehmerbeschränkung: | keine |
| Zuordnung zu Studiengängen: | -
Bachelor (universitär) /
Medizininformatik /
PO 2016
|
| Bemerkungen: | - Studiengang Medizininformatik B. Sc.: Pflichtmodul.
|
| Veranstaltungen zum Modul: | - Vorlesung: Algorithmen und Datenstrukturen
- Übung und Praktikum zur Vorlesung
- Zugehörige Prüfung
|
| Veranstaltungen im aktuellen Semester: | |
