Algorithmen und Datenstrukturen
Algorithms and Data Structures
10 LPSoSeDEAuslaufmodul
Voraussetzungen
Empfohlen, im Wortlaut
Kenntnis des Stoffes der Module • 11112: Mathematik IT-1 (Diskrete Mathematik) • 12102: Programmierpraktikum
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
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
Prüfungsleistung
• Voraussetzung: 75% erfolgreich bearbeitete Übungsblätter • Modulabschlussprüfung: Klausur 120 Minuten
Literatur (5)
- 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
Bemerkungen
• Studiengang Medizininformatik B. Sc.: Pflichtmodul.
Quelle: Modulbeschreibung der BTU · abgerufen 14.10.2026Original