Studies

193
Compulsory

The data is ready to be exported to other systems

  • Most data can only be updated by department admins.
  • Secretaries or lecturers can still update texts.
  • Note: Manual room reservations may only be done for courses if their state is Published or In CM.

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.

Cross-language

193 035
Compulsory

Expectant Mother

Not dangerous
Partly dangerous
Alternative Course
Dangerous
Show questionnaire

Nursing Mother

Not dangerous
Partly dangerous
Alternative Course
Dangerous
Show questionnaire

AncillaryCourses

Übung zu Höhere Algorithmik

Expectant Mother

Not dangerous
Partly dangerous
Alternative Course
Dangerous
Show questionnaire

Nursing Mother

Not dangerous
Partly dangerous
Alternative Course
Dangerous
Show questionnaire