Datenstrukturen und Algorithmen in C#

Datenstrukturen, wie Listen, dynamische Arrays und Dictionaries, sind eine der wichtigsten Bausteine, um mit großen Datenmengen umgehen zu können. In den meisten objektorientierte Programmiersprachen gibt es Standardbibliotheken, in denen die gängigen Datenstrukturen fertig implementiert sind, jedoch müssen wir uns für jede Problemstellung überlegen, welche Datenstruktur am besten zu diesem Problem passt. Um diese Entscheidung sicher treffen zu können, werden wir einige Datenstrukturen selbst implementieren und alle Datenstrukturen auf ihre Komplexität im Bezug auf Laufzeit und Speicherverbrauch analysieren.
Mit Hilfe dieser Analysen werden wir uns reale Problemstellungen aus dem Alltag vornehmen und besprechen, welche Datenstruktur passend ist und welche Faktoren unsere Wahl beeinflussen.

Wir werden uns zudem mit einem der grundlegendsten Probleme der Informatik auseinandersetzen – dem Sortieren von Daten. Wir werden uns verschiedene Sortieralgorithmen anschauen. Angefangen von einfachen vergleichsbasierten Algorithmen wie BubbleSort, über State-of-the-Art Algorithmen wie Quicksort, bis hin zu nicht-vergleichsbasierten Algorithmen am Beispiel von Radixsort.

***
Voraussetzungen: Der sichere Umgang mit den Grundkonzepten einer objektorientierten Programmiersprache (am besten Java oder C#) ist Voraussetzung. Dazu zählen Kontrollstrukturen, Klassen und Objekte sowie Vererbung und Polymorphie.
Außerdem ein eigener Laptop mit Administratorenrechten sowie Systemkenntnisse – es wird Microsoft Windows empfohlen.
Credit Points (ECTS): –