Modul


Allgemeine Informationen
Algorithmen und Datenstrukturen
Algorithms and data structures
AUD
Prof. Dr. Schramm, Hauke (hauke.schramm@fh-kiel.de)
Prof. Dr. Schramm, Hauke (hauke.schramm@fh-kiel.de)
Sommersemester 2020
1 Semester
In der Regel im Sommersemester
Deutsch
Studiengänge und Art des Moduls (gemäß Prüfungsordnung)
Studiengang Vertiefungsrichtung Schwerpunkt Modulart Fachsemester
B.Eng. - E - Elektrotechnik Elektrische Energietechnik Pflichtmodul
B.Eng. - Ming - Medieningenieur/-in Wahlmodul
B.Sc. - INI - Informationstechnologie Angewandte Informatik Pflichtmodul
B.Eng. - E - Elektrotechnik Kommunikationstechnik und Embedded Systems Pflichtmodul
B.Eng. - E - Elektrotechnik Technische Informatik Pflichtmodul

Kompetenzen / Lernergebnisse
Kompetenzbereiche: Wissen und Verstehen; Einsatz, Anwendung und Erzeugung von Wissen; Kommunikation und Kooperation; Wissenschaftliches Selbstverständnis/Professionalität.
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.
Angaben zum Inhalt
- 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)
Lehrformen der Lehrveranstaltungen
Lehrform SWS
Labor 1
Lehrvortrag 2
Übung 1
Arbeitsaufwand
4 SWS
5,0 Leistungspunkte
48 Stunden
102 Stunden
Modulprüfung
Prüfungsform Dauer Gewichtung wird angerechnet gem. § 11 Satz 3 PVO Benotet Anmerkung
Übung 0 %
Klausur 120 Minuten 100 %