Module


General information
Algorithmen und Datenstrukturen
Algorithms and data structures
AUD
AlgDaStrA-01-BA-M
Prof. Dr. Schramm, Hauke (hauke.schramm@haw-kiel.de)
Prof. Dr. Schramm, Hauke (hauke.schramm@haw-kiel.de)
Sommersemester 2018
1 Semester
In der Regel im Sommersemester
Deutsch
Curricular relevance (according to examination regulations)
Study Subject Study Specialization Study Focus Module type Semester
B.Eng. - E - Elektrotechnik (PO 2017, V3) Technische Informatik Pflichtmodul
B.Sc. - INI - Informationstechnologie (PO 2017, V1) Angewandte Informatik Pflichtmodul
B.Eng. - E - Elektrotechnik (PO 2017, V3) Kommunikationstechnik und Embedded Systems Pflichtmodul
B.Eng. - E - Elektrotechnik (PO 2017, V3) Elektrische Energietechnik Pflichtmodul

Qualification outcome
Areas of Competence: Knowledge and Understanding; Use, application and generation of knowledge; Communication and cooperation; Scientific self-understanding / professionalism.
Kenntnis der wichtigsten Datenstrukturen und Algorithmen sowie vertiefte Fähigkeiten bei deren praktischer Anwendung zur Lösung komplexer Aufgaben auf Basis der Programmiersprache C.
Eigenständige Analyse und Bewertung von Algorithmen sowie deren Transfer auf neue Problemstellungen auf Basis der Programmiersprache C.
Die Studierenden können in Teams komplexe Aufgabenstellungen aus dem Gebiet der Algorithmen und Datenstrukturen mithilfe der Programmiersprache C lösen und die Arbeitsergebnisse vor Gruppen fachgerecht präsentieren. Sie sind in der Lage, gemeinsam mit anderen Softwareentwicklern Lösungsstrategien für Standardprobleme der Informatik, wie Suchen und Sortieren, zu diskutieren und passende Datenstrukturen und Algorithmen zu entwickeln.
Content information
- Fortgeschrittene Programmierkonzepte: dynamische Speicherallokation, Zeiger und rekursive Algorithmen
- Komplexitätsanalyse von Algorithmen
- Lineare und hierarchische Datenstrukturen: Arrays, Listen, Stapel, Bäume
- Sortieralgorithmen
- Suchalgorithmen
R. H. Güting, S. Diekert, „Datenstrukturen und Algorithmen“, Teubner (2003)
T. Ottmann, P. Widmayer, „Algorithmen und Datenstrukturen“, B•I• Wissenschaftsverlag (1992)
R. Sedgewick, "Algorithms in C", Addison-Wesley (1997)
Teaching formats of the courses
Teaching format SWS
Labor 1
Lehrvortrag 2
Übung 1
Workload
4 SWS
5,0 Credits
48 Hours
102 Hours
Module Examination
Method of Examination Duration Weighting wird angerechnet gem. § 11 Absatz 2 PVO Graded Remark
Übung 0 %
Klausur 120 Minutes 100 %