Algorithmen und Datenstrukturen
Sommer
(engl. Algorithms and Data Structures )
Modulnummer: FIN-INF-110361 |
| Link zum LSF: | LSF |
| Verantwortung: | Christian Rössl |
| Dozent:in: | Christian Rössl (deutsch) / Monique Meuschke (englisch) |
| Lehrveranstaltungen: | In Deutsch / In German
|
| Verwendbarkeit: | - 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 |
|
Kürzel AuD |
CP 10 |
Semester Sommer |
Fachsem. ab 2. |
Dauer 1 Semester |
Sprache deutsch |
Niveau Bachelor |
Angestrebte Lernergebnisse:
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
Inhalt:
- Listen
- Bäume
- Balancierte Suchbäume
- Heaps
- Hashverfahren
- Graphen
- Dynamische Programmierung
- Suche in Texten
- Entwurf und Analyse von Algorithmen
Arbeitsaufwand:
106h Präsenz + 194h selbstständige Arbeit
| Prüfungsvorleistungen: | Studien-/Prüfungsleistungen: | Lehrform / SWS: |
|
Um an der Klausur teilnehmen zu können, sind Prüfungsvorleistungen erforderlich. Details werden in der ersten Vorlesung bekannt gegeben. |
Klausur 120 Minuten
|
|
| Voraussetzungen nach Prüfungsordnung: | Empfohlene Voraussetzungen: |
|
keine
|
|
| Medienformen: | Literatur: |
|
|
|
Hinweise: