Algorithmen und Datenstrukturen
(in German: Algorithmen und Datenstrukturen )
Module-ID: FIN-INF-110361 |
| Link: | LSF |
| Responsibility: | Christian Rössl |
| Lecturer: | Christian Rössl (deutsch) / Monique Meuschke (englisch) |
| Classes: | In Deutsch / In German
|
| Applicability in curriculum: | - B.Sc. INF: Informatik I - Pflicht - B.Sc. CV: Informatik I - Pflicht - B.Sc. INGINF: Informatik I - Pflicht - B.Sc. WIF: Gestalten - Pflicht - B.Sc. INF (bilingual): Informatik I - Pflicht |
|
Abbreviation AuD |
Credit Points 10 |
Semester Sommer |
Term ab 2. |
Duration 1 Semester |
Language english |
Level Bachelor |
Intended learning outcomes:
Die Studierenden
- kennen und verstehen die wichtigsten grundlegenden Datenstrukturen und Algorithmen auf diesen
- können diese anwenden und beurteilen, welche für eine bestimmte Anwendung (besser) geeignet sind
- verstehen vorgegebene und erstellen eigene Implementierungen
Content:
- Listen
- Bäume
- Balancierte Suchbäume
- Heaps
- Hashverfahren
- Graphen
- Dynamische Programmierung
- Suche in Texten
- Entwurf und Analyse von Algorithmen
Workload:
106h Präsenz + 194h selbstständige Arbeit
| Pre-examination requirements: | Type of examination: | Teaching method / lecture hours per week (SWS): |
|
Um an der Klausur teilnehmen zu können, sind Prüfungsvorleistungen erforderlich. Details werden in der ersten Vorlesung bekannt gegeben. |
Klausur 120 Minuten |
|
| Prerequisites according to examination regulations: | Recommended prerequisites: |
|
keine |
|
| Media: | Literature: |
|
Comments: