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 
Startseite    Anmelden     
Winter 2021/22    Hilfe  Trennstrich  Sitemap  Trennstrich  Impressum  Trennstrich  Datenschutz  Trennstrich  node2  Trennstrich  Switch to english language

Veranstaltung

Algorithmen, Komplexität und Kryptographie

  • Funktionen:

Grunddaten

Veranstaltungsart Vorlesung SWS 3.00
Veranstaltungsnummer 23534 Semester WS 2021/22
Sprache Deutsch Studienjahr
Hyperlink Stud.IP Link zu dieser Lehrveranstaltung in Stud.IP

Belegung über StudIP

Status Link
offene Belegung (kein Anmeldeverfahren)    Link

Module

1150740 Ergänzende Themen im Themenbereich Modelle und Algorithmen
1150790 Ausgewählte Themen im Themenbereich Modelle und Algorithmen
1150860 Spezialisierung im Themenbereich Modelle und Algorithmen
1150890 Vertiefte Spezialisierung im Themenbereich Modelle und Algorithmen
1151370 Algorithmen, Komplexität und Kryptographie

Termine Gruppe: [unbenannt] iCalendar Export für Outlook

  Tag Zeit Rhythmus Dauer Raum Raum-
plan
Lehrperson Status Bemerkung fällt aus am Max. Teilnehmer/-innen
Einzeltermine anzeigen
iCalendar Export für Outlook
Di. 13:00 bis 15:00 ungerWoch 12.10.2021 bis 18.01.2022  Onlineveranstaltung - Onlineveranstaltung Raumplan Le findet statt    
Einzeltermine anzeigen
iCalendar Export für Outlook
Di. 15:00 bis 17:00 woch 12.10.2021 bis 25.01.2022  Onlineveranstaltung - Onlineveranstaltung Raumplan Le findet statt    
Gruppe [unbenannt]:
 

Verantwortliche Person

Verantwortliche Person Zuständigkeit
apl. Prof. Dr. rer. nat. habil. Van Bang Le

Studiengänge

Studiengang/Abschluss/Prüfungsversion Semester Teilnahmeart
Computer Science International, Master (2020) 1. - 3. Semester wahlobligatorisch
Electrical Engineering, Master (2018) 1. - 3. Semester wahlobligatorisch
Informatik, Master (2013) 1. - 2. Semester wahlobligatorisch
Informatik, Master (2020) 1. - 2. Semester wahlobligatorisch
Informationstechnik/Technische Informatik, Master (2013) 1. - 2. Semester wahlobligatorisch
Informationstechnik/Technische Informatik, Master (2020) 1. - 2. Semester wahlobligatorisch
Mathematik, Bachelor (2020) 3. - 6. Semester wahlobligatorisch
Visual Computing, Master (2014) 1. - 3. Semester wahlobligatorisch
Wirtschaftsinformatik, Master (2018) 1. - 2. Semester wahlobligatorisch
Wirtschaftsinformatik, Master (2021) 1. - 2. Semester wahlobligatorisch

Zuordnung zu Einrichtungen

Fakultät für Informatik und Elektrotechnik (IEF)

Inhalt

Kommentar

Kenntnis der wichtigsten Konzepte und Methoden für Algorithmenentwurf und Komplexitätsfragen,  die für das Informatikstudium relevant sind, sowie Kenntnis der wichtigsten Grundlagen und Verfahren der public key Kryptographie, die für Informatiker relevant sind.

Literatur

•    S. Arora, B. Barak, Computational Complexity: A Modern Approach, Cambridge University Press.
•    O. Goldreich. P, NP, and NP-Completeness: The Basics of Complexity Theory.  Cambridge University Press.
•    K. Rüdiger Reischuk, Komplexitätstheorie, Teubner Verlag.
•    V.V. Vazirani, Approximation Algorithms, Springer-Verlag.
•    R. Motwani, P. Raghavan, Randomized Algorithms, Cambridge University Press.
•    R.G. Downey, M.R. Fellows, Fundamentals of Parameterized Complexity, Springer-Verlag.
•    Salomaa, Public-Key Cryptographie, EATCS Monographs, Springer-Verlag.
•    J. Buchmann, Einführung in die Kryptographie, Springer-Verlag.
•    H. Delfs, H. Knebl,  Introduction to Cryptography, Springer-Verlag.

Lerninhalte

•    Vollständigkeit in verschiedenen Klassen, insbesondere P, NP, PSPACE
•    Parallele Algorithmen und Komplexität
•    Approximative und randomisierte Algorithmen
•    Das PCP-Theorem und Anwendungen
•    Parametrisierte und exakte Algorithmen und Komplexitätsklassen
•    Klassische Verschlüsselungsverfahren, DES
•    Die Idee öffentlicher Schlüssel und das Knapsack-Problem
•    Das RSA-Verfahren, Signaturen und Protokolle
•    Anwendungen wie electronic banking



Zugehörige weitere Veranstaltung
Nr. Veranstaltungsart Beschreibung SWS
23534 Übung Algorithmen, Komplexität und Kryptographie 1.00

Strukturbaum

Die Veranstaltung wurde 6 mal im Vorlesungsverzeichnis Winter 2021/22 gefunden:
Bachelor Mathematik · · · · [+]
Master Informatik · · · · [+]
Master Wirtschaftsinformatik · · · · [+]