From 2 November 2020, the autumn semester 2020 will take place online. Exceptions: Courses that can only be carried out with on-site presence. Please note the information provided by the lecturers via e-mail.

252-0832-00L  Informatics

SemesterSpring Semester 2016
LecturersM. Gross
Periodicityyearly recurring course
Language of instructionGerman


AbstractThe fundamental elements of imperative programming languages (variables, assignments,
conditional statements, loops, procedures, pointers, recursion) are explained on the basis of C++.
Simple data structures (lists, trees) and fundamental algorithms (searching, sorting)
are discussed and implemented. Finally, the concept of object oriented programming is briefly explained.
ObjectiveThe fundamental elements of imperative programming languages (variables, assignments,
conditional statements, loops, procedures, pointers, recursion) are explained on the basis of C++.
Simple data structures (lists, trees) and fundamental algorithms (searching, sorting)
are discussed and implemented. Finally, the concept of object oriented programming is briefly explained.
ContentAnhand 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.
LiteratureWird noch bekannt gegeben.