Größere Übungen

Zum Abschluss jedes Lernmoduls stellen wir Ihnen jeweils einige größere Übungsaufgaben zur Verfügung. Diese Übungsaufgaben sind ausführlicher als die unterwegs vorgeschlagenen Miniübungen. Das Ziel ist es hier, nicht nur einzelne Themen direkt auszuprobieren, sondern vielmehr verschiedene Themen zu kombinieren, um so ein verknüpfendes Verständnis der Lerninhalte zu erreichen.

Der Umfang dieser Übungen ist daher auch dementsprechend größer und es bietet sich hier auch explizit an, diese Aufgaben gemeinsam mit Ihren Komiliton*innen in einer Gruppe zu bearbeiten und diskutieren. Zum Abschluss des zweiten Lernmoduls zu Datentypen und Datenstrukturen warten auf Sie die folgenden Aufgaben:

1. Zahlen raten:
Es soll eine zufällige natürliche Zahl erzeugt werden. Dann soll aufbauend ein Programm geschrieben werden, welches dem Benutzer erlauben soll die erzeugte Zahl zu raten und bei falschen Tipps einen Hinweis zu bekommen für den nächsten Rateversuch. Diese Aufgabe trainiert Schachtelungen, Schleifen und bedingte Ausführungen.

2. Sieb des Eratosthenes:
Das Sieb des Eratosthenes ist eine Methode zur Bestimmung einer Liste aller Primzahlen kleiner gleich einer vorgegebenen Zahl n, dieses soll implememntiert werden. Dies stellt die Perfektion der verschiednenen Primzahlbeispiele aus der Lerneinheit dar. Hierbei wird das Verständnis von Listen, geschachtelten Schleifen, bedingten Ausführungen und Datentypen verbunden.

3. Selection Sort:
Verstehen und implementieren des Selection Sort Algorithmus. Mit diesem soll sukzessives das kleinsten Elemente einer Liste herausgesucht werden.

Für die großen Übungen stellen wir Ihnen ein Jupyter-Notebook bereit, welches die detaillierten Aufgabenstellungen und Hilfen in Form von Teilprogrammen zur Verfügung stellt. Falls Sie jedoch eine andere favorisierte Programmierumgebung haben bekommen Sie zusätzlich das Jupyter-Notebook mit der Aufgabenstellung als PDF und können die Aufgaben in der Umgebung Ihrer Wahl bearbeiten.
