|
Lehrende/r: Dr. rer. nat. Stefan Endler
Veranstaltungsart:
Vorlesung/Übung
Anzeige im Stundenplan:
Einf. Programmierung
Semesterwochenstunden:
4
Credits:
6,0
Unterrichtssprache:
Deutsch
Min. | Max. Teilnehmerzahl:
- | -
Voraussetzungen / Organisatorisches:
Keine Programmierkenntnisse erforderlich
Inhalt:
Vorlesung Einführung in die Programmierung
• Zahlen und Strings
• Programmieren mit Namen
• Ausdrucke und Anweisungen
• Funktionsdefinitionen und -aufrufe
• Boolsche Werte und bedingte Ausfuhrung
• Tabellarische Daten und ihre Verarbeitung
• Listen und Rekursion
• Aggregation
• Nutzerdefinierte und rekursive Datentypen
• Programmieren mit veränderlichen Daten
• imperative Kontrollstrukturen
• Einfache Algorithmen und ihre Effizienz
• Muster für den Entwurf einfacher Algorithmen (z.B. Divide-and-Conquer, Backtracking)
• Programmevaluation und Debugging
• Testen von Programmen
Praktikum Einführung in die Programmierung
Das Praktikum ergänzt die Einführungsveranstaltung "Einführung in die Programmierung" um ein Projekt-orientiertes Praktikum, in dem ein kleines Softwareprojekt in Kleingruppen umgesetzt wird. Hierbei lernt man, wie
man auch etwas komplexere Aufgaben (über die üblichen Übungsaufgaben hinaus) praktisch angehen kann,
welche Werkzeuge und Bibliotheken es gibt, und man arbeitet im Team an einer interessanten Aufgabe mit einem
schönen Endergebnis. Gerade für Einsteiger ist dies eine wertvolle Erfahrung; aber auch für Studierende mit
Vorkenntnissen ist es interessant - hier ist Gelegenheit, etwas tiefer einsteigen, und das, was man bislang gelernt
hat zur Anwendung bringen
Zusätzliche Informationen:
Qualifikationsziele/Lernergebnisse/Kompetenzen: Programmieren ist keine Kunst sondern ein Handwerk: Zur Erstellung von Programmen gibt es feste Methoden,
die immer und immer wieder funktionieren. Und wie bei jedem Handwerk gilt: Nur durch viel Übung wird man zum
Meister. Das Erlernen und Einüben dieser Methoden ist das zentrale Lernziel der Veranstaltung „Einfuhrung in die
Programmierung“. Dabei konzentriert sich die Veranstaltung auf das Programmieren mit Daten, die in Form von
Tabellen, Listen, und Bäumen vorliegen. Studierende werden lernen Programme zu schreiben, die solche Daten
organisieren, analysieren und Ergebnisse daraus ableiten. Die Veranstaltung führt dazu sowohl die Grundlagen
des funktionalen Programmierens (Daten sind unveränderlich) als auch des imperativen Programmierens ein
(Daten sind veränderlich). Die Studierenden werden lernen Programme gemäß dieser Ansätze zu schreiben, die
Ausführung der Programme schrittweise nachzuvollziehen, die Verständlichkeit der Programme zu bewerten, und
die Korrektheit der Programme durch Tests zu valideren. In diesem Rahmen lernen die Studierenden auch die
Grundlagen des Entwurfes von Algorithmen und erhalten einen ersten Einblick darin, wie man deren Effizienz
vergleichen kann.
Zusammenfassend sollen Studierende nach Absolvierung der Veranstaltung „Einfuhrung in die Programmierung“
in der Lage sein
• Programme zu schreiben, die Daten organisieren, analysieren und Ergebnisse daraus ableiten,
• Daten programmatisch zu verarbeiten, die in Form von Tabellen, Listen und Bäumen vorliegen,
• Programmieraufgaben in Teilaufgaben zu zerlegen und Programme dementsprechend zu strukturieren,
• grundlegende Algorithmen (wie binäre Suche, Sortieren oder Backtracking) zu verstehen und für ähnlich strukturierte Probleme selbst zu entwerfen,
• die Effizienz eines Algorithmus anhand dessen asymptotischer Komplexität (informell) einzuschätzen,
• Tests zu entwickeln, die das korrekte Funktionieren von Programmen sicherstellen
|
