← Zurück zur Übersicht
Auslaufendes Modul
Dieses Modul läuft aus. Für neue Studierende ist es in der Regel nicht mehr belegbar.
Auslaufmodul seit 20.01.2026
11756Fakultät 1 – MINT – Mathematik, Informatik, Physik, Elektro- und Informationstechnik
Algorithmen und Datenstrukturen
Titel auf Englisch: Algorithms and Data Structures
Lernergebnisse
- Fertigkeiten in der Analyse, des Entwurfs und der Implementierung von Algorithmen
- Kenntnisse in grundlegende Datenstrukturen 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
Voraussetzungen
Verpflichtende Voraussetzungen
Keine
Empfohlene Voraussetzungen
Prüfungsmodalitäten
- Voraussetzung: 75% erfolgreich bearbeitete Übungsblätter
- Modulabschlussprüfung: Klausur 120 Minuten
Angeboten in
- MedizininformatikB.Sc.
Wahlpflichtkomplex: Kein Komplex genannt
| Studiengang | Abschluss | Wahlpflichtkomplex |
|---|---|---|
| Medizininformatik | B.Sc. | Kein Komplex genannt |
Literatur und Materialien
- 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
Bewertungen von Studierenden
Was Studierende über dieses Modul sagen. Die BTU hat damit nichts zu tun — hier schreiben nur Studierende, und jede Bewertung ist die Meinung einer einzelnen Person.