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 
BUW Logo BUW Logo
BERGISCHE
UNIVERSITÄT
WUPPERTAL
Startseite    Anmelden    Semester:  SoSe 2020   (Für die Prüfungsanmeldung und das Semesterticket muss das Semester nicht umgestellt werden.)

Algorithmen und Datenstrukturen II: Algorithmische Geometrie - Einzelansicht

  • Funktionen:
Grunddaten
Veranstaltungsart Vorlesung Veranstaltungsnummer 182MAT503010
Semester WiSe 2018/19 SWS 4
Erwartete Teilnehmer/-innen Max. Teilnehmer/-innen
Belegung Diese Veranstaltung ist nicht belegpflichtig!
Sprache deutsch
Termine Gruppe: iCalendar Export für Outlook
  Tag Zeit Rhythmus Dauer Raum Lehrperson fällt aus am Max. Teilnehmer/-innen
Einzeltermine anzeigen
iCalendar Export für Outlook
Mo. 12:00 bis 14:00 woch 15.10.2018 bis 28.01.2019  Gebäude BZ/Bibliothek - HS 03     75
Einzeltermine anzeigen
iCalendar Export für Outlook
Mi. 08:00 bis 10:00 woch 10.10.2018 bis 30.01.2019  Gebäude BZ/Bibliothek - HS 03     75
Gruppe :
 


Zugeordnete Person
Zugeordnete Person Zuständigkeit
Lang, Bruno, Univ.- Prof. Dr. verantwortlich
Prüfungen / Module
Prüfungsnummer Modul
4113 a.K.Algorith.+Datenstruk.
Zuordnung zu Einrichtungen
Mathematik
Inhalt
Kommentar

In dieser Vorlesung werden effiziente Algorithmen und Datenstrukturen für geometrische Fragestellungen diskutiert.
Problemstellungen und Anwendungen; Vorbereitungen (Komplexität, Problemreduktion, bekannte untere Schranken, planare Graphen, Datenstrukturen für Graphen); Geometrisches Suchen (Point Location, Range Searching); Hüllenprobleme (Bounding Box, konvexe Hülle); Distanz- und Nachbarschaftsprobleme (nächste Nachbarn, Durchmesser, Voronoi-Diagramm); Inzidenzprobleme (Plane Sweep für Schnitte einer Menge von Strecken, Operationen mit Polygonen, Sichtbarkeit von Polygonszenen); Bewegungsplanung (Punktroboter, konvexer und nicht-konvexer Roboter).
Literatur Wird in der Vorlesung bekanntgegeben.
Voraussetzungen Algorithmen und Datenstrukturen
Zielgruppe

Master (Wirtschafts)Mathematik (Erg.InfAuD), Master IT (MIT02), Lehramt Sek II

Strukturbaum
Keine Einordnung ins Vorlesungsverzeichnis vorhanden. Veranstaltung ist aus dem Semester WiSe 2018/19 , Aktuelles Semester: SoSe 2020

2007 WUSEL-Team Bergische Universität Wuppertal
Anzahl aktueller Nutzer/-innen auf qisapp01-p: 436