Kommentar |
Die Teilnehmer sollen in die Lage versetzt werden, Probleme als Gesamtheit von Daten und Algorithmen zu spezifizieren. F¨ur die so spezifizierte Problemstellung werden von den Studierenden effiziente Datenstrukturen gefunden. Sie sind auch in der Lage, eine algorithmische Programmiersprache zur Formulierung der Algorithmen zu nutzen. Die Studierenden sind bef¨ahigt, kleinere Projekte eigenst¨andig von der Analyse ¨uber die Spezifikation bis zur Implementierung durchzuf¨uhren. |
Lerninhalte |
Das Modul führt über die abstrakten Datentypen die Techniken der Programmierung ein. Dabei wird besonderes Augenmerk auf die Nutzung der Rekursion zur Problemlösung gelegt. Inhalte • Einführung in die Softwareentwicklung • Strukturierte Programmierung • Rekursion • algebraische Spezifikation Abstrakter Datentypen • Datenstrukturen zur effektiven Implementation mit Hilfe einer algorithmischen Sprache • Spezifikation und Implementation mit unterschiedlichen Datenstrukturen (z.B. Liste, Keller, Schlange, Baum, Tabelle) |