Qualifikationsziele

Die Studierenden erklären² verschiedene Programmierparadigmen und stellen diese gegenüber⁴. Sie interpretieren² Beschreibungen und Quelltexte zu elementaren Datenstrukturen und charakterisieren⁴ deren Funktionsweise und implementieren³ elementare Algorithmen und Datenstrukturen in verschiedenen Programmierparadigmen und passen diese an unterschiedliche Anforderungen an⁵. Sie diskutieren⁶ Vor- und Nachteile verschiedener Lösungen von algorithmischen Problemen.

Inhalte

Studierende erlernen die Grundlagen des Programmierens und grundlegende Programmierparadigmen wie Imperativ und Funktional. Sie erarbeiten sich Ausdrücke und Datentypen und grundlegende Aspekte Imperativer Programmierung (Zustand, Anweisungen Kontrollstrukturen, Ein-Ausgabe) und üben deren Anwendung. Die Studierenden erarbeiten sich grundlegende Aspekte der Funktionalen Programmierung (Funktionen, Rekursion, Funktionen höherer Ordnung, Currying), und Objektorientierte Konzepte wie Kapselung und Vererbung, Polymorphie, sowie Grundlegende Algorithmische Fragestellungen (z. B. Suchen, Sortieren, Auswählen und einfache Feld- und Zeigerbasierte Datenstrukturen) und üben deren Implementierung.

Organisation

Kontakt:

Kristin Knorr: kristin.knorr@fu-berlin.de (bitte Tag [KdP] im Betreff verwenden)
oder Sprechzeit: Mi 10:30-11:30 T9/122
Johannes Blome: bloj05@zedat.fu-berlin.de
Rafael Bürgisser: rbuergisser@zedat.fu-berlin.de
Matvej El’konin: matvee04@zedat.fu-berlin.de
Ferdinand Hallof: hallof06@zedat.fu-berlin.de
Jonathan Hertting: lu0077fu@zedat.fu-berlin.de
Sonja Kutscher: sk2032fu@zedat.fu-berlin.de
Felix Sartori: f.sartori@fu-berlin.de
Elias Schaper: elias05@zedat.fu-berlin.de
Robin Sommer: sommer04@zedat.fu-berlin.de

Genereller Austausch (auch Hilfestellung von Lehrpersonen)

• über Mattermost verlinkt unter Mattermost (Chat) im Menü
• invite-Link: https://mattermost.imp.fu-berlin.de/signup_user_complete/?id=4mdcm7wu3jnnddyagc56ag9zyh&md=link&sbr=su

Aktive und regelmäßige Teilnahme

• 60% der Punkte über alle Übungszettel » Abgabe freitags 23:59 Uhr
• (n-2) Übungszettel mit je mindestens 20% der Punkte
• mindestens einmal Ergebnisse vorstellen
• regelmäßige Teilnahme » 90% der Tutoriumstermine anwesend (maximal 2 Fehltage)

Vorlesung im großen Hörsaal Arnimallee 22

• montags 14-16 Uhr
• mittwochs 12-14 Uhr

Information for English speaking participants

• lecture is given in German (attendance is not mandatory)
• lecture notes are in English and can be found under Ressources submenu
• attendance in the exercise sessions is mandatory, sections with Sonja are held in English
• the exam will be provided in English