Wirtschaftsinformatik, Bachelor (PO-2024)
| Modulnummer / Modulcode | WAHL-11 |
|---|---|
| Modulname | Entwurf und Analyse effizienter Algorithmen |
| Art des Moduls | Wahlpflicht |
| Lernergebnisse, Kompetenzen, Qualifikationsziele | Studierende haben vertiefte Kenntnisse und sicheren Umgang mit Konzepten aus der Algorithmentheorie, insbesondere der Laufzeitanalyse von Computerprogrammen, der Anwendung und Einordnung verschiedener Datenstrukturen und die Bewertung der Güte von Algorithmen in Abhängigkeit vom konkreten Einsatzgebiet. |
| Lehrveranstaltungsarten | VLmP (3 SWS), Ü (1 SWS) |
| Lehrinhalte | Master-Theoreme, Effiziente Matrixmultiplikation, effiziente Multiplikation, Quicksort, Heaps, Heapsort, Median in Linearzeit, Dijkstras Algorithmus, Fibonacci Heaps, Floyd-Warshall Algorithmus, Union-Find |
| Titel der Lehrveranstaltungen | Entwurf und Analyse effizienter Algorithmen |
| Lehr- und Lernmethoden (Lehr- und Lernformen) | Frontalunterricht, Einzel- und Gruppenübungen, Präsentation von Lösungen durch Studierende |
| Verwendbarkeit des Moduls | Bachelor Informatik |
| Dauer des Moduls | Ein Semester |
| Häufigkeit des Angebotes | jährlich im Sommersemester |
| Sprache | Deutsch |
| Empfohlene (inhaltliche) Voraussetzungen für die Teilnahme am Modul | |
| Voraussetzungen für die Teilnahme am Modul | keine |
| Studentischer Arbeitsaufwand | 180 Stunden (60h Präsenz + 120h Selbststudium) |
| Studienleistungen | Studienleistung S1: Erfolgreiche Bearbeitung von mindestens 50% der Übungsaufgaben bezogen auf die Gesamtpunktzahl |
| Voraussetzung für Zulassung zur Prüfungsleistung | Studienleistung S1 |
| Prüfungsleistungen | Klausur (ca. 120 Min.) oder mündliche Prüfung (ca. 30 Min.) |
| Anzahl Credits (ECTS) | 6 cp |
| Lehreinheit | Informatik |
| Modulverantwortliche/r | Prof. Dr. Stefan Göller |
| Lehrende | Prof. Dr. Stefan Göller und Mitarbeitende |
| Medienformen | Folien (Beamer), Tafel, Übungen auf Papier |
| Literatur |
|