252-0832-00L Informatics
Semester | Spring Semester 2016 |
Lecturers | M. Gross |
Periodicity | yearly recurring course |
Language of instruction | German |
Abstract | The 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. |
Objective | The 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. |
Content | Anhand 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. |
Literature | Wird noch bekannt gegeben. |