Modul 63113 Datenstrukturen und Algorithmen
Modulinformationen
Die Lehrveranstaltung behandelt grundlegende Algorithmen und Datenstrukturen der Informatik. In der Lehrveranstaltung werden zunächst die Begriffe Algorithmus, Datenstruktur und Datentyp erklärt und es wird die grundsätzliche Vorgehensweise bei der Analyse von Algorithmen beschrieben. Nach einer Diskussion programmiersprachlicher Basiskonzepte zur Konstruktion von Datenstrukturen werden grundlegende Datentypen (Listen, Stacks, Queues, Bäume) und ihre Implementierungen behandelt. Ein zentraler Datentyp ist das Dictionary mit seinen Implementierungen (Hashing, Suchbäume, AVL-Bäume). Weitere Datentypen zur Darstellung von Mengen sind Priority Queues und Partitionen mit MERGE und FIND Operationen. Schließlich werden Sortieralgorithmen sowie die Grundkonzepte von Graphen behandelt.
Der zweite Teil der Lehrveranstaltung vermittelt Kenntnisse zu Graph-Algorithmen, geometrischen Algorithmen und Datenstrukturen, sowie zum externen Suchen und Sortieren. Zu den Graph-Algorithmen gehören etwa der Algorithmus von Dijkstra zur Bestimmung kürzester Wege, die Berechnung der transitiven Hülle eines Graphen oder eines minimalen Spannbaumes. Einen Schwerpunkt dieser Lehrveranstaltung bilden Algorithmen zur Behandlung geometrischer Probleme mittels Plane-Sweep und Divide-and-Conquer-Techniken. Schließlich werden B-Bäume und externe Sortierverfahren behandelt, die besonders für Datenbanksysteme von Bedeutung sind. Bei allen vorgestellten Algorithmen und Datenstrukturen steht stets die Analyse von Laufzeit und Platzbedarf im Vordergrund.
| ECTS | 10 |
|---|---|
| Arbeitsaufwand | Bearbeiten der Lektionen: 160 Stunden
Bearbeitung der Einsendeaufgaben: 80 Stunden
Wiederholung und Prüfungsvorbereitung, Prüfung: 60 Stunden |
| Dauer des Moduls | ein Semester |
| Häufigkeit des Moduls | in jedem Semester |
| Anmerkung | - |
| Inhaltliche Voraussetzung | Grundkenntnisse der Programmierung sind erforderlich. Darüber hinaus sind Grundkenntnisse der Programmiersprache Java nützlich; sie können aber auch noch während der Bearbeitung des Moduls erworben werden. |
Aktuelles Angebot
Mentorielle Betreuung an den Campusstandorten
Studierende können sich zu einem Mentoriat an einem Campusstandort Ihrer Wahl anmelden. Bitte nehmen Sie keine Mehrfachanmeldungen zu einem Modul vor, damit alle interessierten Studierenden einen Platz im Mentoriat erhalten können. Sollten Sie an einem Mentoriatstermin, zu dem Sie sich angemeldet haben, nicht teilnehmen, so melden Sie sich bitte ab. Ihr Mentoriatsplatz kann in diesem Fall anderweitig vergeben werden.
[mehr erfahren]
Prüfungsinformation
| B.Sc. Mathematisch-technische Softwareentwicklung | |
|---|---|
| Art der Prüfungsleistung | benotete zweistündige Prüfungsklausur |
| Voraussetzung | keine |
| Stellenwert der Note | 1/17 |
| Formale Voraussetzungen | keine |
| B.Sc. Informatik | |
| Art der Prüfungsleistung | benotete zweistündige Prüfungsklausur |
| Voraussetzung | keine |
| Stellenwert der Note | 1/16 |
| Formale Voraussetzungen | keine |
| M.Sc. Wirtschaftsinformatik | |
| Art der Prüfungsleistung | benotete zweistündige Prüfungsklausur |
| Voraussetzung | keine |
| Stellenwert der Note | s. PO |
| Formale Voraussetzungen | keine |
| B.Sc. Wirtschaftsinformatik | |
| Art der Prüfungsleistung | benotete zweistündige Prüfungsklausur |
| Voraussetzung | keine |
| Stellenwert der Note | s. PO |
| Formale Voraussetzungen | erfolgreicher Abschluss der drei Pflichtmodule der Informatik |
Download
- Seite Modulhandbuch B.Sc. Mathematisch-technische Softwareentwicklung
- Seite Modulhandbuch B.Sc. Informatik
- Seite Modulhandbuch M.Sc. Wirtschaftsinformatik
- Seite Modulhandbuch B.Sc. Wirtschaftsinformatik
- Leseprobe: Datenstrukturen
Ansprechpersonen
Prof. Dr. Christian Beecks
mathinf.webteam
| 24.06.2024
