622.102 (12W) Algorithmen und Komplexitätstheorie
Überblick
- Lehrende/r
- LV-Titel englisch Algorithms and Complexity Theory
- LV-Art Praktikum (prüfungsimmanente LV )
- Semesterstunde/n 2.0
- ECTS-Anrechnungspunkte 4.0
- Anmeldungen 27 (25 max.)
- Organisationseinheit
- Unterrichtssprache Deutsch
- LV-Beginn 02.10.2012
Zeit und Ort
Liste der Termine wird geladen...
LV-Beschreibung
Lehrmethodik inkl. Einsatz von eLearning-Tools
Pro Praktikumstermin wird ein Übungsblatt behandelt. Im Praktikum herrscht Anwesenheitspflicht. Gekreuzte Beispiele müssen persönlich gelöst und so vorbereitet werden, dass sie präsentiert werden können.Inhalt/e
Themen
- Einführung und Überblick
- Zahlen- und Matrizenmultiplikation
- Greedy-Algorithmen und Matroide
- Deterministische Komplexitätsklassen
- Nichtdeterministische Komplexitätsklassen
- Reduktionen und Vollständigkeit
- NP-vollständige Probleme
- Approximationsalgorithmen
- Probabilistische Algorithmen und Komplexitätsklassen
- Orakel-Turingmaschinen und polynomiale Hierarchie
- Zero-Knowledge Proofs und die Klasse IP
- Schaltkreiskomplexität
Link auf weitere Informationen
http://www.syssec.at/index.php?id=889Prüfungsinformationen
Im Fall von online durchgeführten Prüfungen sind die Standards zu beachten, die die technischen Geräte der Studierenden erfüllen müssen, um an diesen Prüfungen teilnehmen zu können.
Prüfungsinhalt/e
Inhalte der Vorlesung und der im Praktikum bearbeiteten ÜbungsblätterBeurteilungskriterien/-maßstäbe
schriftliche Klausur; für genaue Prüfungs-Modalitäten siehe http://www.syssec.at/248/Beurteilungsschema
Note BenotungsschemaPosition im Curriculum
- Bachelorstudium Angewandte Informatik
(SKZ: 511, Version: 12W.1)
-
Fach: Mathematik und Statistik
(Wahlfach)
-
Algorithmen und Komplexitätstheorie (
2.0h UE / 4.0 ECTS)
- 622.102 Algorithmen und Komplexitätstheorie (2.0h PR / 4.0 ECTS)
-
Algorithmen und Komplexitätstheorie (
2.0h UE / 4.0 ECTS)
-
Fach: Mathematik und Statistik
(Wahlfach)
- Bachelorstudium Informatik
(SKZ: 521, Version: 09W.3)
-
Fach: Algorithmen und Komplextheorie
(Wahlfach)
-
Algorithmen und Komplexitätstheorie (
2.0h PR / 4.0 ECTS)
- 622.102 Algorithmen und Komplexitätstheorie (2.0h PR / 4.0 ECTS)
-
Algorithmen und Komplexitätstheorie (
2.0h PR / 4.0 ECTS)
-
Fach: Algorithmen und Komplextheorie
(Wahlfach)
- Masterstudium Informatik
(SKZ: 921, Version: 09W.1)
-
Fach: Algorithmen und Komplexitätstheorie
(Pflichtfach)
-
Algorithmen und Komplexitätstheorie (
2.0h PR / 4.0 ECTS)
- 622.102 Algorithmen und Komplexitätstheorie (2.0h PR / 4.0 ECTS)
-
Algorithmen und Komplexitätstheorie (
2.0h PR / 4.0 ECTS)
-
Fach: Algorithmen und Komplexitätstheorie
(Pflichtfach)
- Masterstudium Informatik
(SKZ: 921, Version: 03W.1)
-
Fach: Algorithmen und Komplexitätstheorie
(Pflichtfach)
-
Algorithmen und Komplexitätstheorie (
2.0h PR / 4.0 ECTS)
- 622.102 Algorithmen und Komplexitätstheorie (2.0h PR / 4.0 ECTS)
-
Algorithmen und Komplexitätstheorie (
2.0h PR / 4.0 ECTS)
-
Fach: Algorithmen und Komplexitätstheorie
(Pflichtfach)
- Masterstudium Technische Mathematik
(SKZ: 401, Version: 03W.2)
-
Fach: Datensicherheit und Kryptologie
(Pflichtfach)
-
Höhere Kryptologie (
3.0h VK / 6.0 ECTS)
- 622.102 Algorithmen und Komplexitätstheorie (2.0h PR / 4.0 ECTS)
-
Höhere Kryptologie (
3.0h VK / 6.0 ECTS)
-
Fach: Datensicherheit und Kryptologie
(Pflichtfach)
- Masterstudium Technische Mathematik
(SKZ: 401, Version: 03W.2)
-
Fach: Operations Research
(Pflichtfach)
-
Komplexitätstheorie (
3.0h VK / 6.0 ECTS)
- 622.102 Algorithmen und Komplexitätstheorie (2.0h PR / 4.0 ECTS)
-
Komplexitätstheorie (
3.0h VK / 6.0 ECTS)
-
Fach: Operations Research
(Pflichtfach)
Gleichwertige Lehrveranstaltungen im Sinne der Prüfungsantrittszählung
-
Sommersemester 2022
- 622.102 UE Algorithmen und Komplexitätstheorie (2.0h / 4.0ECTS)
-
Sommersemester 2021
- 622.102 UE Algorithmen und Komplexitätstheorie (2.0h / 4.0ECTS)
-
Sommersemester 2020
- 622.102 PR Algorithmen und Komplexitätstheorie (2.0h / 4.0ECTS)
-
Wintersemester 2019/20
- 622.102 PR Algorithmen und Komplexitätstheorie (2.0h / 4.0ECTS)
-
Wintersemester 2018/19
- 622.102 PR Algorithmen und Komplexitätstheorie (2.0h / 4.0ECTS)
-
Wintersemester 2017/18
- 622.102 PR Algorithmen und Komplexitätstheorie (2.0h / 4.0ECTS)
-
Wintersemester 2016/17
- 622.102 PR Algorithmen und Komplexitätstheorie (2.0h / 4.0ECTS)
-
Wintersemester 2015/16
- 622.102 PR Algorithmen und Komplexitätstheorie (2.0h / 4.0ECTS)
-
Wintersemester 2014/15
- 622.102 PR Algorithmen und Komplexitätstheorie (2.0h / 4.0ECTS)
-
Wintersemester 2013/14
- 622.102 PR Algorithmen und Komplexitätstheorie (2.0h / 4.0ECTS)
-
Wintersemester 2011/12
- 622.102 PR Algorithmen und Komplexitätstheorie (2.0h / 4.0ECTS)
-
Wintersemester 2010/11
- 622.102 PR Algorithmen und Komplexitätstheorie (2.0h / 4.0ECTS)
-
Wintersemester 2009/10
- 622.101 PR Algorithmen und Komplexitätstheorie (2.0h / 4.0ECTS)