Informatik B

Organisationseinheit
Freie Universität Berlin/Mathematik und Informatik

Zugangsvoraussetzungen

Keine

Qualifikationsziele

Die Studentinnen und Studenten sind in der Lage,

objektorientiert zu modellieren und graphentheoretische Konzepte als Werkzeug bei algorithmischen Aufgabenstellung zu benutzen
algorithmische Lösungen zu entwerfen, dabei verschiedene Entwurfsparadigmen einzusetzen und die Algorithmen hinsichtlich ihrer Korrektheit und Effizienz zu bewerten
abstrakte Datentypen zu spezifizieren, auf verschiedene Weise zu implementieren und dabei die Effizienz zu analysieren
gut strukturierte imperative Programme zu entwickeln und sie zu testen.

Inhalte

Es werden Grundlagen der imperativen und objektorientierten Programmierung vermittelt. Programmiert wird in Java und/oder Python. Verschiedene Entwurfsparadigmen für Algorithmen (z. B. Teile & Herrsche, Greedy, dynamische Programmierung, Backtracking) werden im Zusammenhang mit grundlegenden graphentheoretischen Algorithmen vorgestellt. Dies wird verbunden mit der Effizienzanalyse der Algorithmen. Weiterhin werden der Entwurf und die effiziente Manipulation von Datenstrukturen (Stack, Queue, Heap, Dictionary) behandelt.

Lehr- und Lernformen

Aktive Teilnahme

Vorlesung
4 SWS
Teilnahme empfohlen

schriftliche Bearbeitung der Übungsblätter
mündliche Präsentationen der Lösung jeweils einer Übungsaufgabe in der Übung

Übung
2 SWS
verpflichtete Teilnahme

schriftliche Bearbeitung der Übungsblätter
mündliche Präsentationen der Lösung jeweils einer Übungsaufgabe in der Übung

Aufwand

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

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

Differenzierte Bewertung
differenzierte Bewertung

Modulsprache
Deutsch

Arbeitsaufwand (Stunden)
240

Leistungspunkte (LP)
8

Dauer des Moduls
Ein Semester

Häufigkeit des Angebots
Jedes Sommersemester

Verwendbarkeit

30-LP-Modulangebot Informatik; Bachelorstudiengang Bioinformatik

Querverweis zu anderen Studien/Prüfungsordnungen mit dem gleichen Titel

bioinf_bsc_2012 (Informatik B)