Einführung in die Informatik
Die Studierenden sind in der Lage, elementare Konzepte und Methoden derInformatik zu beschreiben. Sie können eine erste Programmiersprache beurteilen und durch deren praktischen Gebrauch überschaubare Problemstellungenlösen. Die Studierenden können grundlegende Datenstrukturen (Arrays, Listen, Bäume, Graphen), elementare Strukturierungs- und Verarbeitungsmechanismen (Objektorientierung, Modularisierung, Divideand- Conquer, Iteration, Rekursion) sowie Standardalgorithmen zum Suchen und Sortieren benennen und beschreiben. Die Studierenden können formale Beschreibungsmittel interpretierenund sind in der Lage diese zu bewerten. Sie können ferner Programme mit Hilfeelementarer Komplexitätsanalysen analysieren und beurteilen.