[ Teaching ]


Vorlesung Algorithmen & Datenstrukturen (Einführung in die Informatik I) (6 SWS, 10 ECTS)


Prof. Volker Blanz, Dr. Andreas Hoffmann




Vorlesung:

Die Vorlesung wird digital und asynchron ablaufen, indem wir auf dieser Webseite Videos zum Download bereitstellen.
Die Zeiten laut Stundenplan wären Dienstags, 10 c.t. - 12 Uhr, und Donnerstags 16 c.t. - 18 Uhr, und zu diesen Zeiten werden jeweils die neuen Videos verfügbar sein.
Erster Termin: Dienstag, 3.11.2020.

Es gibt ausserdem ein Zoom-Meeting dienstags 11:30 Uhr (ab 3. November), in dem Sie Fragen stellen können. Die Antworten werden dann auf dieser Webseite als Text für alle abrufbar gemacht, sodass Sie am Meeting nur teilnehmen müssen, wenn Sie selbst Fragen haben.

Details zu allen Abläufen, vor allem zum Übungsbetrieb, werden noch bekanntgegeben.

Sie werden eine E-Mail aus dem unisono-System erhalten, die auch Login und Passwort für den folgenden Link enthalten wird:


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 2021© Sascha Nesch 2009