Algorithmen und Datenstrukturen

Institut für Management und Technik

Version 7.0 vom 03.03.2021

75B0263

Algorithms and Data Structures

Wirtschaftsinformatik (B.Sc.)

3

Grundkenntnisse über Algorithmen und Datenstrukturen und der Komplexität von Algorithmen.

Algorithmus-Begriff,Datenstrukturen,Operationen auf Datenstrukturen,Eigenschaften von Algorithmen,Auswahl geeigneter Datenstrukturen,Ablaufstrukturen,Komplexität von Algorithmen,Sortieren,Suchen,Hashverfahren,Huffman-Codierung,Dynamische Datenstrukturen (Listen, Bäume, ...),Optimierungsalgorithmen (Greedy, Simulated Annealing)

Wissensverbreiterung
Die Studierenden haben ein integriertes Wissen über Komplexitätsbetrachtungen zu einzelnen Problemen und können zu vielen Problemen eine untere/obere Schranke für die Komplexität ermitteln und danach auch bewerten.
Die Studierenden haben ein breites Wissen zu Standard-Datentypen und Strukturen wie z.B. Listen, Bäumen.
Wissensvertiefung
Die Studierenden verfügen über Wissen, das in einzelnen Gebieten (z.B. Algorithmenmuster) sehr detailliert ist, und/oder Wissen in einer oder mehren Vertiefungen, das von aktuellen Entwicklungen getragen wird.
Letzteres wird durch Referate der Studierenden aus einzelnen aktuellen Entwicklungen sichergestellt.

Können - instrumentale Kompetenz
Die Studierenden sind in der Lage,
Flaschenhälsen in angebotenen kommerziellen Produkten zu detektieren und verschiedene Alternativen zu bewerten.
Die Studierenden können ihr Wissen in einem strukturierten Kontext weiter ausbauen.
Können - kommunikative Kompetenz
Die Studierenden unterziehen (im Team) Ideen, Konzepte, Informationen und Themen einer kritischen Analyse und Bewertung.
Sie sind befähigt, Probleme/Problemkomplexitäten mit anderen zu kommunizieren.
Können - systemische Kompetenz

Vorlesung mit Übung, geplantes Vorgehen: Vorlesung im seminaristischen Stil, regelmäßige Rückfragen bei den Studierenden zur Überprüfung des Wissenstandes, Übungen zum einen on Demand“ (spontan), zum anderen - unregelmäßige häusliche – Übungsaufgaben, die klausurrelevant sein könnten.Jeder Telnehmer sollte ein zehnminütiges Referat über ein ausgewähltes Thema der LV übernehmen.

Software - Entwicklung I

Rauscher, Reinhard

Rauscher, Reinhard

5

N. Wirth: Algorithmen und Datenstrukturen. Pascal- Version, Teubner, in der jeweils aktuellen AuflageR. Sedgewick: Algorithmen, in der jweils aktuellen Auflage, Addison Wesley, 744 Seiten !!!!D. Knuth: The art of Computer Programming, 3 Bände, 2. Auflage, Addison Wesley, in der jeweils aktuellen AuflageG.Saake, K. Sattler: Algorithmen und Datenstrukturen, dpunkt-Verlag, in der jeweils aktuellen Auflage

Klausur 2-stündig

Die Studierenden halten am Ende der Vorlesungszeit ein auf das Themengebiet der Lehrveranstaltung abgestimmtes Referat.

1 Semester

Nur Sommersemester

Deutsch