Vorlesung Algorithmen & Datenstrukturen (Einführung in die Informatik I) (6 SWS, 10 ECTS)
Prof. Volker Blanz, Dr. Andreas Hoffmann
Vorlesung: Di 10:15-11:45 AR-D 5102 (blauer Hörsaal) und Do 16:15-17:45 Raum AR-D 5102
Klausur am Donnerstag 20.2.2025 um 9 Uhr oder 11:15 Uhr (Gruppe 1 bzw. 2).
Anmeldung in unisono kann erst erfolgen, wenn Punkte in GOALS erreicht sind und wir die Freigabe erteilen. Details dazu erfahren Sie in einer email.
Die Vorlesung wird im WS 2024/25 in Präsenz angeboten, es sind aber noch alle Videos aus der Zeit der Pandemie, einschließlich der allgemeinen und organisatorischen Bemerkungen am Anfang, auf der Webseite verfügbar.
Wir empfehlen Ihnen sehr, die Vorlesung in Präsenz zu besuchen.
Login und Passwort werden Ihnen in der ersten Vorlesung mitgeteilt.
Materialien zur Vorlesung finden Sie hier (Zugang nur mit Passwort).
|
Zielsetzung: Das vorrangige Ziel der Vorlesungen Algorithmen & Datenstrukturen I + II (Einführung in die Informatik I+II) ist die Vermittlung grundlegender Konzepte der Informatik, der Befähigung zum eigenständigen Umgang mit diesen Konzepten und die Vorbereitung auf nachfolgende Studienabschnitte. Die erste Veranstaltung befaßt sich mit Grundlagen der Informatik, insbesondere dem zugrundliegenden Rechnermodell und grundlegenden Algorithmen, sowie mit der Vermittlung von Programmierkenntnissen. Schwerpunkte der Vorlesung sind * Formale Sprachen und Aussagenlogik * Einführung in die Programmiersprache C++ * Komplexität von Algorithmen * Grundlegende Datenstrukturen: Listen, Bäume und Graphen * Grundlegende Algorithmen: Suche und Sortieren |
Rekursion - Drachenkurve
Quicksort |
|
|
© Universitiy of Siegen, Chair of Media Informatics 2022© Sascha Nesch 2009