Zur Seitennavigation oder mit Tastenkombination für den accesskey-Taste und Taste 1 
Zum Seiteninhalt oder mit Tastenkombination für den accesskey und Taste 2 

Modulkataloge

Name des Moduls [51030] Randomisierte Algorithmen Modulcode FMI-IN0103

Studiengang [079] Informatik ECTS Punkte 6 LP

Arbeitsaufwand für Selbststudium 120 Stunden Häufigkeit des Angebotes (Modulturnus) jedes 2. Semester (ab Sommersemester)
Arbeitsaufwand in Präsenzstunden 60 Stunden Dauer des Moduls 1 Semester
Arbeitsaufwand Summe (Workload) 180 Stunden    

Modulverantwortlicher

N.N.

Voraussetzungen für die Vergabe von Leistungspunkten

Klausur oder mündliche Prüfung;
Festlegung erfolgt zu Beginn des Moduls

Literatur

Motwani Rajeev; Raghavan Prabhakar: Randomized Algorithms, Cambridge University Press.
Mitzenmacher Michael; Upfal Eli: Probability and Computing, Cambridge University Press.

Voraussetzungen für die Zulassung zum Modul

keine

Vorkenntnisse

FMI-IN0002 (Grundlagen der Algorithmik)

Art des Moduls

Das Modul wird aktuell (unbestimmte Zeit) nicht angeboten!

 

Wahlpflichtmodul (TIA) für den B.Sc. Informatik (zusätzliches Lehrangebot)
Wahlpflichtmodul (ALG, TIA) für den M.Sc. Informatik
Wahlpflichtmodul (Bereich Informatik) für den M.Sc. Bioinformatik
Wahlpflichtmodul (Algorithmik - AM, Vert.) für den M.Sc. Mathematik

 

Zusammensetzung des Moduls / Lehrformen

6 V/Ü

Inhalte

- Zusammenstellung mathematischer Grundlagen
- Techniken der Laufzeitanalyse an Beispielen randomisierter Datenstrukturen
- randomisierte Algorithmen fur Probleme auf Graphen
- randomisierte Algorithmen fur geometrische Probleme
- randomisierte Algorithmen fur zahlentheoretische Problem

- weitere Themen nach Schwerpunktsetzung der Vorlesung

Lern- und Qualifikationsziele

- Kenntnis randomisierter Methoden fur den Entwurf und die Analyse von Algorithmen
- Befahigung zu einfachen probabilistischen Analysen
- Einsicht in die Grenzen randomisierter Algorithmen.

Voraussetzung für die Zulassung zur Modulprüfung (Prüfungsvorleistungen)

Übungskriterien, die zu Modulbeginn festgelegt werden




FMI-IN0103 ... Randomisierte Algorithmen Modulhandbuch


Impressum | Datenschutzerklärung