Einführung in die Informatik - Algorithmen und Datenstrukturen II
für Bildungsstudiengänge Sommer
(engl. Introduction to Computer Science - Algorithms and Data Structures II )
Modulnummer: FIN-INF-903766 |
| Link zum LSF: | LSF |
| Verantwortung: | Dr. Henry Herper |
| Dozent:in: | Dr. Henry Herper |
| Lehrveranstaltungen: | Vorlesung EAD II Übung EAD II |
| Verwendbarkeit: |
|
Kürzel EAD II |
CP 5 |
Semester Sommer |
Fachsem. ab 2. |
Dauer 1 Semester |
Sprache deutsch |
Niveau Bachelor |
Angestrebte Lernergebnisse:
Die Studierenden
- kennen informatische Denk- und Arbeitsweisen und können diese zur Lösung komplexer Probleme anwenden
- können algorithmische Aufgaben lösen, Datenstrukturen entwerfen und unterschiedliche Algorithmen bewerten
- können mit Programmierumgebungen Algorithmen der Informatik implementieren
- kennen Basisalgorithmen der Informatik und können diese bewerten
- können Lösungen für komplexe Aufgabenstellung unter Verwendung einer Programmierumgebung implementieren und dokumentieren
Inhalt:
- Datenstrukturen – abstrakte Datentypen, Listen und Bäume und deren Realisierung
- abstrakte Datentypen - Listen, Bäume, Hash-Tabelle, Graphen und deren Realisierung
- Entwurf, Bewertung und Implementierung von Algorithmen (Sortier- und Suchalgorithmen)
- Komplexität von Algorithmen
- ausgewählte Algorithmen der Informatik (Datenkomprimierung, Verschlüsselung)
Arbeitsaufwand:
150h gesamt
56h Präsenzzeit/ 94h Selbststudium
| Prüfungsvorleistungen: | Studien-/Prüfungsleistungen: | Lehrform / SWS: |
|
Klausur 90 Minuten
Beleg
|
Vorlesung (2 SWS)
Übung (2 SWS)
|
| Voraussetzungen nach Prüfungsordnung: | Empfohlene Voraussetzungen: |
|
keine
|
erfolgreiche Teilnahme an EAD I für Bildungsstudiengänge
|
| Medienformen: | Literatur: |
|
|
|
Hinweise: