[ Teaching ]


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 und Do 16:15-17:45 Raum AR-E 8101 (AUDIMAX)

Erster Termin: Donnerstag, 14.10.2021.



Ab Dienstag, 23.11.2021 ist die Vorlesung wegen der steigenden Covid-19 Inzidenz wieder rein digital.



Bitte arbeiten Sie mit den Videos aus dem Vorjahr, und tun Sie dies kontinuierlich jede Woche. Wir waren im WS 2021/22 fast genau synchron mit den Videos des WS 2020/21, wenn man die Vorlesungen ab dem Semesterbeginn abzaehlt. Die enstprechenden Termine sind neben den Videos notiert.



Login und Passwort erhalten Sie per E-Mail aus unisono.


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

 

top



© Universitiy of Siegen, Chair of Media Informatics 2022© Sascha Nesch 2009