Das Herbstsemester 2020 findet in einer gemischten Form aus Online- und Präsenzunterricht statt.
Bitte lesen Sie die publizierten Informationen zu den einzelnen Lehrveranstaltungen genau.

252-0832-00L  Informatik

SemesterFrühjahrssemester 2017
DozierendeM. Gross, H. Lehner
Periodizitätjährlich wiederkehrende Veranstaltung
LehrspracheDeutsch


KurzbeschreibungDie elementaren Elemente der imperativen Programmiersprachen (Variablen, Zuweisungen, bedingte Anweisungen, Schleifen, Prozeduren, Pointer, Rekursion) werden anhand von C++ eingeführt.
Einfache Datenstrukturen (Listen, Bäume) sowie grundlegende Algorithmen (Suchen, Sortieren)
werden behandelt. Abschliessend wird kurz das Konzept der Objektorientierung erläutert.
LernzielZiel der Vorlesung ist es, die Grundlagen der imperativen Programmiersprachen sowie den Entwurf einfacher Algorithmen anhand der Programmiersprache C++ zu vermitteln. Teilnehmer der Vorlesung sollen danach in der Lage sein, sich selbständig in die weiteren Feinheiten von C++ einzuarbeiten und auch andere imperative Programmiersprachen aneignen zu können.
InhaltAnhand der Programmiersprache C++ werden die elementaren Elemente der imperativen Programmiersprachen (Variablen, Zuweisungen, bedingte Anweisung, Schleifen, Prozeduren, Pointer) eingeführt. Darauf aufbauend, werden dann einfache Datenstrukturen, z.B. Listen und Bäume, sowie grundlegende Algorithmen, z.B. zum Suchen und Sortieren, behandelt. Elementare Techniken zur Analyse von Algorithmen (wie asymptotische Laufzeitanalyse, Invarianten) werden vermittelt. Abschliessend wird kurz das Konzept der Objektorientierung erläutert.
LiteraturWird noch bekannt gegeben.