Skip to content

Report an error

Foundations in Computer Science

Foundations in Computer Science
Organisationseinheit
Freie Universität Berlin/FB Mathematik und Informatik/LE Informatik
Bereich

  • Grundlagenstudium
Zugangsvoraussetzungen

Keine

Qualifikationsziele

Die Studierenden besitzen ein grundlegendes Verständnis für mathematische Konzepte und Methoden in der fortgeschrittenen Algorithmik vor dem Hintergrund aktueller Forschungsrichtungen der Bioinformatik. Sie kennen weiterführende Werkzeuge zur Entwicklung und Analyse von deterministischen und randomisierten Algorithmen. Sie kennen Konzepte und Methoden Daten entsprechend ihrer Entropie zu komprimieren und zugreifbar zu machen. Sie kennen Konzepte für parallele und vektorisierte Algorithmen sowie Paradigmen für verteiltes Rechnen. Sie können die Konzepte selbstständig erkennen und die Analysemethoden selbst auf verwandte Probleme anwenden.

Inhalte

Es werden Themen aus folgenden Gebieten behandelt:

  • Einführung in verschiedene Arten von Algorithmen und Analysemethoden
  • Grundlagen kompakter Datenstrukturen
  • Graphentheorie und fortgeschrittene Graph-Algorithmen
  • Analyse von randomisierten Datenstrukturen und Algorithmen
  • Grundlagen und Modelle für paralleles und vektorisiertes Rechnen
  • Konzepte, Paradigmen und Frameworks für verteiltes Rechnen
Lehr- und LernformenAktive Teilnahme
Vorlesung
2 SWS
Teilnahme empfohlen

Nachbearbeitung der VL Inhalte und selbstständiges Erarbeiten von ergänzender Literatur Bearbeiten der Übungsaufgaben

Übung
2 SWS
verpflichtete Teilnahme

Nachbearbeitung der VL Inhalte und selbstständiges Erarbeiten von ergänzender Literatur Bearbeiten der Übungsaufgaben

Aufwand

Präsenzzeit V30 Stunden
Vor- und Nachbereitung V60 Stunden
Präsenzzeit Ü30 Stunden
Vor- und Nachbereitung Ü40 Stunden
Prüfungsvorbereitung und Prüfung20 Stunden
Modulprüfung
Klausur (90 Minuten), die Klausur kann auch in Form einer elektronischen Prüfungsleistung durchgeführt werden, oder mündliche Prüfung (ca. 20 Minuten)

Differenzierte Bewertung
differenzierte Bewertung

Modulsprache
Englisch
Arbeitsaufwand (Stunden)
180
Leistungspunkte (LP)
6
Dauer des Moduls
Ein Semester
Häufigkeit des Angebots
Jedes Wintersemester
Verwendbarkeit

Masterstudiengang Bioinformatik