Konzepte der Programmierung

Organisationseinheit
Freie Universität Berlin/Mathematik und Informatik/Informatik

Ursprung
Dies ist ein Verweis auf den Eintrag in inf_bsc_2023

Bereich

Pflichtbereich
Studienbereich
Studienbereich Informatik/Algorithmische Bioinformatik

Zugangsvoraussetzungen

Keine

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.

Lehr- und Lernformen

Aktive Teilnahme

Vorlesung
4 SWS
Teilnahme empfohlen

-

Übung
2 SWS
verpflichtete Teilnahme

Schriftliche Bearbeitung von Übungsaufgaben. Moderation einer Übung oder eines Teils davon.

Aufwand

Präsenzzeit V	60 Stunden
Vor- und Nachbereitung V	30 Stunden
Präsenzzeit Ü	30 Stunden
Vor- und Nachbereitung Ü	120 Stunden
Prüfungsvorbereitung und Prüfung	30 Stunden

Modulprüfung
Mündliche Prüfung (ca. 20 Minuten) oder Klausur (90 Minuten); die Klausur kann auch in Form einer elektronischen Prüfungsleistung (90 Minuten) durchgeführt werden.

Differenzierte Bewertung
differenzierte Bewertung

Modulsprache
Deutsch

Arbeitsaufwand (Stunden)
270

Leistungspunkte (LP)
9

Dauer des Moduls
Ein Semester

Häufigkeit des Angebots
Jedes Wintersemester

Verwendbarkeit

Bachelorstudiengang Informatik, Bachelorstudiengang Informatik für das Lehramt, Bachelorstudiengang Bioinformatik, Einführungs- und Orientierungsstudium, 30-Leistungspunkte-Modulangebot Informatik im Rahmen anderer Studiengänge, 60-Leistungspunkte-Modulangebot Informatik im Rahmen anderer Studiengänge, Masterstudiengang für das Lehramt an Integrierten Sekundarschulen und Gymnasien, Masterstudiengang für das Lehramt an Integrierten Sekundarschulen und Gymnasien mit dem Profil Quereinstieg, Masterstudiengang Wirtschaftsinformatik, Masterstudiengang Computational Sciences