[ Teaching ]


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


Prof. Volker Blanz, Dr. Andreas Hoffmann




Vorlesung:

ACHTUNG: Ort erneut geändert! (Stand 19.10.2016)

Dienstags, 10 c.t. - 12h, Blauer Hörsaal (AR-D 5102), Adolf Reichwein (ab 25.10.2016)

Donnerstags, 16 c.t. - 18h, Blauer Hörsaal (AR-D 5102), Adolf Reichwein (ab 27.10.2016)

Achtung: Anmeldungen per LSF zu einzelnen Übungsgruppen sind ungültig.

Alle Details zur Anmeldung, die ab einem Stichtag über das Duesie-System erfolgen wird, erfahren Sie in der Vorlesung am 25.10.2016.



Übungen:

Der Übungsbetrieb erfolgt über das System Duesie.

Informationen dazu finden Sie hier: Organisatorisches, Hinweise zu Freitextaufgaben.



Materialien zur Vorlesung finden Sie hier (Zugang nur mit Passwort).

Die Zugangsdaten werden Ihnen in der ersten Vorlesung mitgeteilt und können außerdem bei den Tutoren erfragt werden.
























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



© Sascha Nesch 2009