| 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) |
