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