Grundzüge der Informatik I – 2019

Im Sommersemester 2020 wird die Vorlesung „Grundzüge der Informatik I“ von Prof. Sohler gehalten. Kontakt: Jan Höckendorff

Dozent

Prof. Dr. Frank Vallentin

Koordination der Übungen

Dr. Anna Gundert

Sprechstunde

freitags 14:00-15:00 Uhr, Weyertal 80, 2.OG links

Vorlesungstermin und -ort

montags 14-15.30 im Kurt-Alder Hörsaal der Chemie (HS I)
mittwochs 14-15.30 im Hörsaal I der Physik

Inhalt

Mit der Vorlesung Grundzüge der Informatik I beginnt ein zweisemestriger Zyklus, der in die Informatik einführt, gefolgt von einem Praktikum im SoSe 2020. Schwerpunktmäßig befasst sich die Vorlesung mit dem Entwurf von Algorithmen und Datenstrukturen sowie deren Analyse in Bezug auf Korrektheit und Zeit- und Speicherplatzbedarf. Die eingeführten Datenstrukturen beinhalten Listen, Stapel, Schlangen, Heaps und (balancierte) Bäume.
Die algorithmischen Fragestellungen umfassen Sortier- und Suchprobleme, die effiziente Manipulation endlicher Mengensysteme sowie einfache Graphenalgorithmen wie die Berechnung minimaler aufspannender Bäume und kürzester Wege in Straßennetzen. Es werden Grundkenntnisse in der Mathematik sowie Programmierkenntnisse vorausgesetzt, letztere in der Regel nachgewiesen durch erfolgreiche Teilnahme am Programmierkurs (Java).

Klausurtermine

Klausur 1: 26.07.2019, 8.30 – 11.30 Uhr
Klausur 2: 26.09.2019, 13.30 – 16.30 Uhr

Vorläufige Ergebnisse Klausur 2

Die vorläufigen Ergebnisse der Klausur vom 26.9.2019 finden Sie hier.

Klausureinsicht

Die Klausureinsicht für Klausur 2 findet am 10.10.2019, 12-14 Uhr statt.
Ort: Raum 5.08, Informatik.