193
Teilnahmepflicht

Die Daten können in beliebige andere Systeme übernommen werden.

  • Nur Fachbereichsadmins können alles bearbeiten.
  • Der Reiter "Texte" darf weiterhin auch von Dozenten und Sekretariaten bearbeitet werden.
  • Hinweis: die manuelle Raumreservierung darf nur für Kurse benutzt werden, die den Status Publiziert oder in CM besitzen

Terminhinweis: Die erste Vorlesung findet statt am Montag, den 14.10.2019, 10 Uhr ct im SR 053. Alle weiteren Vorlesungen finden statt im SR 005.

Es werden Themen wie:

  • allgemeine Algorithmenentwurfsprinzipien
  • Flussprobleme in Graphen,
  • zahlentheoretische Algorithmen (einschließlich RSA Kryptosystem),
  • String Matching,
  • NP-Vollständigkeit
  • Approximationsalgorithmen für schwere Probleme,
  • arithmetische Algorithmen und Schaltkreise sowie schnelle Fourier-Transformation

behandelt.

The class focuses on topics such as

  • general principles of algorithm design,
  • network flows,
  • number-theoretic algorithms (including the RSA crypto system),
  • string matching,
  • NP-completeness,
  • approximation algorithms for hard problems,
  • arithmetic algorithms and circuits, fast fourier transform.

Sprachübergreifend

193 035
Teilnahmepflicht

Werdende Mütter

Keine Gefährdungen vorliegend
Teilweise Gefährdungen vorliegend
Alternative Lehrveranstaltung
Gefährdungen vorliegend

Stillende Mütter

Keine Gefährdungen vorliegend
Teilweise Gefährdungen vorliegend
Alternative Lehrveranstaltung
Gefährdungen vorliegend

Begleitveranstaltungen

Übung zu Höhere Algorithmik

Werdende Mütter

Keine Gefährdungen vorliegend
Teilweise Gefährdungen vorliegend
Alternative Lehrveranstaltung
Gefährdungen vorliegend

Stillende Mütter

Keine Gefährdungen vorliegend
Teilweise Gefährdungen vorliegend
Alternative Lehrveranstaltung
Gefährdungen vorliegend