Belegthemen für das Modul „Weiterführende Programmierung“

für den Studiengang IF19 im Sommersemester 2020

 

Für die Belegarbeit ist eine insgesamt 12 bis 15 Seiten lange Ausarbeitung zu einem ausgewählten Algorithmus abzugeben. Diese soll zunächst den Algorithmus grob einordnen (Such- oder Sortieralgorithmus). Anschließend soll die dem Algorithmus zu Grunde liegende Idee dargelegt werden sowie seine Funktionsweise dargestellt werden. Darüber hinaus sind Anwendungsgebiete und Beispiele zu benennen. Es soll gesondert auf die Optimalität*, Vollständigkeit** und Zeitkomplexität (Best-, Average- und Worst-Case) eingegangen werden. Ein kurzer Vergleich zu verwandten bzw. ähnlichen Algorithmen soll ebenfalls kurz gezogen werden. Abschließend soll eine Umsetzung in Java exemplarisch beschrieben und gezeigt werden.

 

Zieltermin: 30. September! 14 Tage Einschreibefrist.

 

*Optimalität: Garantiert die Strategie das Finden der „besten“ Lösung, wenn es mehrere gibt.

**Vollständigkeit: Garantiert die Strategie das Finden einer Lösung soweit es eine gibt.

 

 

Verwendete Quellen sind in einem Literaturverzeichnis explizit anzugeben.