Lehrinhalte |
Algorithmische Methoden und Algorithmische Methoden in der Numerik:
Grundbegriffe der Algorithmik, insbesondere des numerischen und symbolischen Rechnens, wie Rundungsfehler, Kondition, Stabilität, oder Komplexität. Datenstrukturen zur Darstellung mathematischer Objekte am Computer, Schleifenalgorithmen und Rekursion. Grundlegende Problemstellungen und algorithmische Lösungen im Bereich der natürlichen, ganzen, rationalen und reellen Zahlen, der Vektoren und Matrizen, sowie der Polynome und Funktionen.
Logik als Arbeitssprache:
Syntax und Semantik der Prädikatenlogik (erster Stufe). Umgang mit Quantoren. Elementare Beweisregeln und Strategien. Verschiedene Typen von Induktionsargumenten.
Programmierung 1+2:
Grundlagen der prozeduralen und objektorientierten Programmierung, Befehle und Daten, atomare Datentypen und deren Operationen, Ein- und Ausgabe, Kontrollstrukturen, Felder und Strukturen,
Funktionen, Ausnahmebehandlung, Klassen und Klassenfunktionen, Objekte und Objektfunktionen, Vererbung, Templates, Programmbibliotheken.
|