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 
 
Aktuelles Semester: SoSe 2025

Vorlesung: Randomisierte Algorithmen

Funktionen
Informationen

Grunddaten
Veranstaltungsnummer: 5501110
Semester: SoSe 2025
SWS: 4
Sprache: Deutsch
Belegungszeitraum: Freie Eintragung    01.03.2025 - 30.09.2025    aktuell
Weitere Links

Termine

Gruppe: - iCalendar Export für Outlook
  Tag Zeit Rhythmus Dauer Raum Raum-
plan		 Lehrperson Bemerkung fällt aus am Max. Teilnehmer/-innen
iCalendar Export für Outlook Di. 12:00 bis 14:00 woech 08.04.2025 bis
15.07.2025 		Franz-Mehring-Straße 47/48 - SR 2 Irrgang    
Einzeltermine
08.04.2025 | 15.04.2025 | 22.04.2025 | 29.04.2025 | 06.05.2025 | 13.05.2025 | 20.05.2025 | 27.05.2025 | 03.06.2025 | 10.06.2025 | 17.06.2025 | 24.06.2025 | 01.07.2025 | 08.07.2025 | 15.07.2025 |
iCalendar Export für Outlook Mi. 12:00 bis 14:00 woech 09.04.2025 bis
16.07.2025 		Franz-Mehring-Straße 47/48 - SR 2 Irrgang    
Einzeltermine
09.04.2025 | 16.04.2025 | 23.04.2025 | 30.04.2025 | 07.05.2025 | 14.05.2025 | 21.05.2025 | 28.05.2025 | 04.06.2025 | 11.06.2025 | 18.06.2025 | 25.06.2025 | 02.07.2025 | 09.07.2025 | 16.07.2025 |

Es gibt bereits 6 Anmeldungen / 6 davon zugelassen

Gruppe -:

Inhalt
Lerninhalte

Teil 1:

Grundlegende Techniken:

  • Laufzeit als Erwartungswert
  • die Ungleichungen von Markov und Chebychev
  • die Technik von Chernoff
  • die probabilistische Methode 

Teil 2: Algorithmen für ausgewählte Probleme

  • Randomisierte binäre Suchbäume
  • Eine 2-universale Familie von Hash-Funktionen
  • Analyse von Datenströmen
  • ...
Zielgruppe

B.Sc. Mathematik mit Informatik

B.Sc. Mathematik

M.Sc. Mathematik 

M.Sc. Biomathematik

Zugeordnete Person
Zugeordnete Person Zuständigkeit
Irrgang, Holger, Dr. rer. nat. verantwortlich

Studiengänge

Abschluss Studiengang Studienphase PO-Version
Bachelor of Science Mathematik BSc Bachelor 2016
Bachelor of Science Mathe mit Inform. BSc. Bachelor 2013
Master of Science Biomathematik MSc Master 2014
Master of Science Mathematik MSc. Master 2013

Zuordnung zu Einrichtungen
© 2009-2025 Universität Greifswald
Knoten: hisqis-prod2