60 https://www.uni-bremen.de/combinatorial-optimization-and-logistics/teaching/winter-2022-23 This is the teaching homepage of the working group CSLog led by Prof. Dr. Nicole Megow for the Winter Semester 22/23. de Universität Bremen Sat, 04 Apr 2026 00:48:42 +0200 Sat, 04 Apr 2026 00:48:42 +0200 Universität Bremen content-467702 Fri, 06 Mar 2026 10:15:25 +0100 https://www.uni-bremen.de/combinatorial-optimization-and-logistics/teaching/winter-2022-23#c467702 <h4>Wintersemester 2020/21, 4SWS, 6CP<br /> 03-BB-602.02</h4> <p>Algorithmen bilden eine der wichtigsten Grundlagen der<br /> Informatik. Anschaulich beschreibt ein Algorithmus eine Vorgehensweise<br /> um ein Problem zu lösen. Somit bilden Algorithmen eine Grundlage der<br /> Programmierung, sind aber unabhängig von der konkreten<br /> Programmiersprache und Umsetzung. Algorithmen sind so vielfältig wie<br /> ihre Anwendungen, darum ist es umso wichtiger die fundamentalen<br /> Prinzipien des effizienten Algorithmenentwurfs und in den wichtigsten<br /> Problembereichen die grundlegenden Lösungsverfahren zu kennen.<br /> <br /> Die Vorlesung hat zum Ziel diese fundamentalen Prinzipien des<br /> Algorithmenentwurfs zu vermitteln. Die Prinzipien werden anhand<br /> klassischer Algorithmen für wichtige Probleme illustriert und<br /> eingeübt. Auf der theoretischen Seite werden die Grundlagen<br /> abstrakter Maschinenmodelle, formale Korrektheitsbeweise und<br /> Laufzeitanalyse vermittelt. Das erworbene Wissen ermöglicht es den<br /> Studierenden für ein gegebenes algorithmisches Problem verschiedene<br /> Lösungsansätze bezüglich ihrer Effizienz zu beurteilen, den am besten<br /> geeigneten Ansatz zur Lösung auszuwählen und seine Korrektheit zu<br /> beweisen.<br /> <br /> • Algorithmenparadigmen: Greedy, Divide-and-Conquer, Dynamische Programmierung<br /> • Sortierverfahren<br /> • Grundlegende Begriffe der Graphentheorie<br /> • Graphenprobleme: Kürzeste-Wege, minimale aufspannende Bäume, maximale Netzwerkflüsse</p> <p><strong>Dozenten:</strong>  <a class="mail" href="mailto:nicole.megow@uni-bremen.de" title="Öffnet ein Fenster zum Versenden der E-Mail">Prof. Dr. Nicole Megow</a><br /> <a class="mail" href="mailto:se_si@uni-bremen.de">Prof. Dr. Sebastian Siebertz</a></p> <p>Die Veranstaltung findet online asynchron statt. Der online<br /> Einführungstermin in der ersten Veranstaltungswoche steht noch nicht fest.</p> Content content-467720 Fri, 06 Mar 2026 10:15:25 +0100 https://www.uni-bremen.de/combinatorial-optimization-and-logistics/teaching/winter-2022-23#c467720 Content