252-0832-00L  Informatics

SemesterSpring Semester 2017
LecturersM. Gross, H. Lehner
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.