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 
Switch to english language
Startseite    Anmelden     
Logout in [min] [minutetext]
SoSe 2024

Randomized Algorithms (B.Sc.) - Einzelansicht

  • Funktionen:
Grunddaten
Veranstaltungsart Vorlesung SWS 4
Veranstaltungsnummer 422150024 Max. Teilnehmer/-innen
Semester SoSe 2022 Zugeordnetes Modul
Erwartete Teilnehmer/-innen
Rhythmus jedes 2. Semester
Hyperlink  
Sprache englisch
Termine Gruppe: [unbenannt]
  Tag Zeit Rhythmus Dauer Raum Raum-
plan
Lehrperson Bemerkung fällt aus am Max. Teilnehmer/-innen
Einzeltermine anzeigen
Do. 15:15 bis 16:45 wöch. von 07.04.2022  Schwanseestraße 143 - Seminarraum 2.16  

Lecture

14.07.2022: 
Einzeltermine anzeigen
Do. 17:00 bis 18:30 wöch. von 07.04.2022  Schwanseestraße 143 - Seminarraum 2.16  

lab class

14.07.2022: 
Gruppe [unbenannt]:
 
 


Zugeordnete Person
Zugeordnete Person Zuständigkeit
Jakoby, Andreas, PD, Dr.rer.nat.habil.
Studiengänge
Abschluss Studiengang Semester Leistungspunkte
Bachelor Informatik (B.Sc.), PV 2020 - 6
Zuordnung zu Einrichtungen
Dozentur "Algorithm Engineering"
Fakultät Medien
Inhalt
Beschreibung

Randomisierte Algorithmen

Für viele Probleme stellen randomisierte Algorithmen die einzigen bekannten effizienten Lösungsverfahren dar. Für manches andere Problem erhalten wir mit einem solchen Verfahren Algorithmen, die um vieles einfacher und verständlicher sind als alle bekannten deterministischen Verfahren. Es ist daher nicht verwunderlich, dass wir randomisierte Algorithmen in viele Anwendungsgebieten finden, wie z.B. in

-      Datenstrukturen,

-      Graphenalgorithmen,

-      parallelen und verteilen Systemen,

-      Online-Algorithmen,

-      Zahlentheorie und

-      geometrische Algorithmen.

In der Vorlesung Randomisierte Algorithmen werden wir Verfahren aus einigen dieser Gebiete und grundlegende Techniken für randomisierte Algorithmen vorstellen und analysieren.

Darüber hinaus werden grundlegende probabilistische Methoden zur Analyse von Algorithmen vorgestellt.

engl. Beschreibung/ Kurzkommentar

Randomized Algorithms

For many problems randomized algorithms are the only known efficient solution method. For some other problem we can find randomized algorithms that are much simpler and more understandable than any known deterministic method. It is therefore not surprising that we find randomized algorithms in many areas, such as in

-      data structures,

-      graph algorithms,

-      parallel and distributed systems,

-      on-line algorithms,

-      number theory, and

-      geometric algorithms.

In the lecture Randomized Algorithms, we will present and analyze randomized algorithms and basic methods from some of these areas. Furthermore, basic probabilistic methods for the analysis of algorithms are presented.

Literatur

Michael Mitzenmacher, Eli Upfal

Probability and Computing Randomized Algorithms and Probabilistic Analysis

CAMBRIDGE UNIVERSITY  PRESS, 2005

Voraussetzungen

Bsc in a relevant study field

Leistungsnachweis

oral examination


Strukturbaum
Keine Einordnung ins Vorlesungsverzeichnis vorhanden. Veranstaltung ist aus dem Semester SoSe 2022 , Aktuelles Semester: SoSe 2024

BISON-Portal Startseite   Zurück Kontakt/Impressum Datenschutz