Passer au contenu principal
WueCampus
  • Nützliche Links
    Veranstaltungssuche
    Rechenzentrum
    Website-Support
    Häufige Fragen
    Lehre Digital
    Forschung Digital
    Lecture - Videoupload
    CaseTrain
  • Plus
Français ‎(fr)‎
Català ‎(ca)‎ Deutsch ‎(de)‎ Deutsch (du) ‎(de_du)‎ English ‎(en)‎ Español - Internacional ‎(es)‎ Français ‎(fr)‎ Italiano ‎(it)‎ Português - Portugal ‎(pt)‎ Svenska ‎(sv)‎ Türkçe ‎(tr)‎ Русский ‎(ru)‎ العربية ‎(ar)‎
Vous êtes connecté anonymement
Connexion
WueCampus
Nützliche Links Replier Déplier
Veranstaltungssuche Rechenzentrum Website-Support Häufige Fragen Lehre Digital Forschung Digital Lecture - Videoupload CaseTrain
Tout déplier Tout replier
Déplier Replier Allgemeines Hervorgehoben
  • Tipps & Tricks
Déplier Replier Seminar: Algorithmen für Programmierwettbewerbe Hervorgehoben
Déplier Replier Zeitplan & Vorträge Hervorgehoben
Déplier Replier Themen Hervorgehoben
  • Problem set WS20
Déplier Replier Einreichungssystem DOMjudge Hervorgehoben
Déplier Replier Vorträge / Videos Hervorgehoben
  • 20.4.: Einführungsveranstaltung SS20 [6 Min.]
  • 4.11.: ICPC Programmierwettbewerbe [5 Min.]
  • 4.11.: Diskussion Beispielaufgaben [21 Min.]
  • 4.11.: Einreichungssystem DOMjudge + X Beispielproblem [18 Min.]
  • 11.11.: Video Y: Thievery [26 Min.]
  • Problem Y
  • Folien Y: Thievery
  • Folien Problem B: Avast!
  • Folien Problem C: Teamwork
  • Video Problem C: Teamwork
  • Folien Problem D: Toving Liles
  • Video Problem D: Toving Liles
  • Folien Problem E: A problem of packing
  • Video Problem E: A problem of packing
  • Folien Problem F: Telephone a Taxi
  • Video Problem F: Telephone a Taxi
  • Folien Problem G: Patent claims
  • Video Problem G: Patent claims
  • Folien Problem H: Single-lane serpentine
  • Video Problem H: Single-lane serpentine
  • Folien Problem K: Flipping out
  • Video Problem K: Flipping out
  • Folien Problem L: Molvanian castles (pdf)
  • Folien Problem L: Molvanian Castles (pptx)
  • Video Problem L: Molvanian castles
  • Video Problem M: Inconspicuous Hacking
  • Folien Problem M: Inconspicuous Hacking
  • Folien Problem N: Around the track (pdf)
  • Folien Problem N: Around the track (pptx)
  • Video Problem N: Around the track
  • Handout zu Problem N Hilfstools
  • Problem N Problem generator
  • Problem N Visualizer
  • Problem N Tools + LÖVE
  1. Accueil
  2. Wintersemester 2022/2023
  3. Master- und Aufbaustudiengänge
  4. Forums
  5. Recherche avancée
 

Kursinformationen

 Kursbeschreibung

Dieser Kurs vermittelt einen Überblick über verschiedene Themenbereich der Algorithmik anhand einer Auswahl von Materialien zu exakten, geometrischen, randomisierten und Approximationsalgorithmen sowie zu fortgeschrittenen Datenstrukturen. Als solcher, dient dieser Kurs als eine Basis für die dazugehörigen Mastervorlesungen. Der Kurs behandelt Verbesserungen von klassichen Algorithmen sowie Ansätze um NP-schwere Probleme anzugehen. Diese Ansätze reichen vom Verständnis "guter" Algorithmen, die solche Probleme exakt lösen, über effiziente Algorithmen, die solche Probleme approximieren, bis hin zu randomisiereten Ansätzen, welche im Erwartungswert gut funktionieren. Im Zuge dessen werden wir einige interessante Datenstrukturen kennenlernen, welche hierfür ausgenutzt werden können.

 Lehrende

Alexander Wolff
JZ
Johannes Zink

|

WS22: Advanced Algorithms

Veuillez saisir les termes à rechercher dans l’un ou plusieurs des champs ci-dessous :

Impressum | Datenschutzerklärung - WueCampus |  Erklärung zur Barrierefreiheit |  Bildnachweise

Navigationsleiste - WueStudy: University icons created by justicon - Flaticon
Navigationsleiste - Rechenzentrum: Data center icons created by Eucalyp - Flaticon
Navigationsleiste - Website Support: Consultant icons created by Vitaly Gorbachev - Flaticon
Navigationsleiste - Häufige Fragen: Files and folders icons created by Freepik - Flaticon
Navigationsleiste - Lehre Digital: Training icons created by vectorspoint - Flaticon
Navigationsleiste - Forschung Digital: Research icons created by Eucalyp - Flaticon
Navigationsleiste - Lecture: Video icons created by Freepik - Flaticon
Werbefeld 2 - WueLogin: Login icons created by Freepik - Flaticon
Werbefeld 3 - Upgrade WueCampus 4.4: Update icons created by Freepik - Flaticon