Details :: AUD - Algorithmen und Datenstrukturen

Allgemeine Informationen

Modulbezeichnung

Algorithmen und Datenstrukturen

Englische Modulbezeichnung

Algorithms and data structures

Modulkürzel oder Nummer

AUD

Modulverantwortlich(e)

Prof. Dr. Schramm, Hauke (hauke.schramm@fh-kiel.de)

Lehrperson(en)

Dipl.-Inform. Kopka, Corina (corina.kopka@fh-kiel.de)
Dr. Phil. Pein, Raoul Pascal (raoul.p.pein@fh-kiel.de)
Prof. Dr. Schramm, Hauke (hauke.schramm@fh-kiel.de)

Wird angeboten zum

Sommersemester 2022

Moduldauer

1 Semester

Angebotsfrequenz

Angebotsturnus

In der Regel im Sommersemester

Lehrsprache

Deutsch

Empfohlen für internationale Studierende

Studiengänge und Art des Moduls (gemäß Prüfungsordnung)

Studiengang	Vertiefungsrichtung	Modulart	Fachsemester
B.Sc. - INF - Informatik		Pflichtmodul	1 2 3 4 5 6 7
B.Eng. - E - Elektrotechnik	Kommunikationstechnik und Embedded Systems	Pflichtmodul	1 2 3 4 5 6 7
B.Eng. - Wing - Wirtschaftsingenieurwesen - Elektrotechnik	Digitale Wirtschaft	Verpfl. Wahlmodul, PVO §3	1 2 3 4 5 6 7
B.Eng. - Ming - Medieningenieur/-in		Wahlmodul	1 2 3 4 5 6 7
B.Eng. - E - Elektrotechnik	Elektrische Energietechnik	Pflichtmodul	1 2 3 4 5 6 7
B.Eng. - E - Elektrotechnik	Technische Informatik	Pflichtmodul	1 2 3 4 5 6 7
B.Sc. - INI - Informationstechnologie	Angewandte Informatik	Pflichtmodul	1 2 3 4 5 6
B.Eng. - Wing - Wirtschaftsingenieurwesen - Elektrotechnik	Kommunikationstechnik	Wahlmodul	1 2 3 4 5 6 7
B.Eng. - Wing - Wirtschaftsingenieurwesen - Elektrotechnik	Nachhaltige Energiesysteme	Wahlmodul	1 2 3 4 5 6 7

Ist als Wahlmodul auch für andere Studiengänge freigegeben (ggf. Interdisziplinäres Modulangebot - IDL)

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

Lehrinhalte

- Fortgeschrittene Programmierkonzepte: dynamische Speicherallokation, Zeiger und rekursive Algorithmen
- Komplexitätsanalyse von Algorithmen
- Lineare und hierarchische Datenstrukturen: Arrays, Listen, Stapel, Bäume
- Sortieralgorithmen
- Suchalgorithmen

Literatur

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
Übung	1
Labor	1
Lehrvortrag	2

Arbeitsaufwand

Anzahl der SWS

4 SWS

Leistungspunkte

5,0 Leistungspunkte

Präsenzzeit

48 Stunden

Selbststudium

102 Stunden

Modulprüfung

Prüfungsform	Dauer	Gewichtung	wird angerechnet gem. § 11 Satz 3 PVO	Benotet	Anmerkung
Klausur	120 Minuten	100 %
Übung		0 %

PDF-Export