Einführung in die Informatik II
Summer
Algorithmen und Datenstrukturen für Bildungsstudiengänge
(engl. Introduction to Computer Science 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 Summer |
Fachsem. None |
Dauer 1 Semester |
Sprache deutsch |
Niveau Bachelor |
Angestrebte Lernergebnisse:
Students
- know computer science thinking and working methods and can apply them to solve complex problems
- can solve algorithmic tasks, design data structures and evaluate different algorithms
- can implement computer science algorithms using programming environments
- know basic computer science algorithms and can evaluate them
- can implement and document solutions for complex tasks using a programming environment
Inhalt:
- Data structures - abstract data types, lists and trees and their realization
- abstract data types - lists, trees, hash table, graphs and their realization
- design, evaluation and implementation of algorithms (sorting and search algorithms)
- complexity of algorithms
- selected algorithms in computer science (data compression, encryption)
Arbeitsaufwand:
150h total
56h attendance time/ 94h self-study
| Prüfungsvorleistungen: | Studien-/Prüfungsleistungen: | Lehrform / SWS: |
|
Written exam 90 minutes
Document
|
Lecture (2 SWS)
Exercise (2 SWS)
|
| Voraussetzungen nach Prüfungsordnung: | Empfohlene Voraussetzungen: |
|
none
|
Successful participation in EAD I for educational study programmes
|
| Medienformen: | Literatur: |
|
|
|
Hinweise: