622.100 (18W) Algorithmen und Komplexitätstheorie
Überblick
- Lehrende/r
- LV-Titel englisch
- Algorithms and Complexity Theory
- LV-Art
- Vorlesung
- Semesterstunde/n
- 2.0
- ECTS-Anrechnungspunkte
- 2.0
- Anmeldungen
- 22
- Organisationseinheit
- Unterrichtssprache
- Deutsch
- LV-Beginn
- 02.10.2018
- eLearning
- zum Moodle-Kurs
Zeit und Ort
Liste der Termine wird geladen...
LV-Beschreibung
Inhalt/e
Einführung und Überblick |
Rekursive Algorithmen |
Zahlen- und Matrizenmultiplikation |
Greedy-Algorithmen und Matroide |
Deterministische Komplexitätsklassen |
Nichtdeterministische Komplexitätsklassen |
Die Klasse NP |
Reduktionen und Vollständigkeit |
Orakel-Turingmaschinen und polynomiale Hierarchie |
Approximationsalgorithmen |
Probabilistische Algorithmen und Komplexitätsklassen |
Interaktive Beweissysteme |
Schaltkreiskomplexität |
Link auf weitere Informationen
https://www.syssec.at/de/lehre/ws-2018/algorithmen-und-komplexitaetstheoriePrüfungsinformationen
Beurteilungsschema
Note/Grade BenotungsschemaPosition im Curriculum
- Lehramtsstudium Unterrichtsfach Informatik und Informatikmanagement
(SKZ: 884, Version: 04W.7)
-
2.Abschnitt
-
Fach: Angewandte Informatik (LI 2.3)
(Pflichtfach)
-
Algorithmen und Komplexitätstheorie (
2.0h VO / 2.0 ECTS)
- 622.100 Algorithmen und Komplexitätstheorie (2.0h VO / 2.0 ECTS)
-
Algorithmen und Komplexitätstheorie (
2.0h VO / 2.0 ECTS)
-
Fach: Angewandte Informatik (LI 2.3)
(Pflichtfach)
-
2.Abschnitt
- Bachelorstudium Angewandte Informatik
(SKZ: 511, Version: 17W.1)
-
Fach: Mathematik und Statistik
(Wahlfach)
-
3.1 Algorithmen und Komplexitätstheorie (
2.0h VO / 2.0 ECTS)
- 622.100 Algorithmen und Komplexitätstheorie (2.0h VO / 2.0 ECTS) Absolvierung im 5. Semester empfohlen
-
3.1 Algorithmen und Komplexitätstheorie (
2.0h VO / 2.0 ECTS)
-
Fach: Mathematik und Statistik
(Wahlfach)
- Bachelorstudium Angewandte Informatik
(SKZ: 511, Version: 12W.1)
-
Fach: Mathematik und Statistik
(Wahlfach)
-
Algorithmen und Komplexitätstheorie (
2.0h VO / 2.0 ECTS)
- 622.100 Algorithmen und Komplexitätstheorie (2.0h VO / 2.0 ECTS)
-
Algorithmen und Komplexitätstheorie (
2.0h VO / 2.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 VO / 2.0 ECTS)
- 622.100 Algorithmen und Komplexitätstheorie (2.0h VO / 2.0 ECTS)
-
Algorithmen und Komplexitätstheorie (
2.0h VO / 2.0 ECTS)
-
Fach: Algorithmen und Komplextheorie
(Wahlfach)
- Masterstudium Angewandte Informatik
(SKZ: 911, Version: 13W.1)
-
Fach: Vertiefung Informatik
(Pflichtfach)
-
Algorithmen und Komplexitätstheorie (
2.0h VO / 2.0 ECTS)
- 622.100 Algorithmen und Komplexitätstheorie (2.0h VO / 2.0 ECTS)
-
Algorithmen und Komplexitätstheorie (
2.0h VO / 2.0 ECTS)
-
Fach: Vertiefung Informatik
(Pflichtfach)
- Masterstudium Informatik
(SKZ: 921, Version: 09W.1)
-
Fach: Algorithmen und Komplexitätstheorie
(Pflichtfach)
-
Algorithmen und Komplexitätstheorie (
2.0h VO / 2.0 ECTS)
- 622.100 Algorithmen und Komplexitätstheorie (2.0h VO / 2.0 ECTS)
-
Algorithmen und Komplexitätstheorie (
2.0h VO / 2.0 ECTS)
-
Fach: Algorithmen und Komplexitätstheorie
(Pflichtfach)
- Masterstudium Mathematics
(SKZ: 401, Version: 18W.1)
-
Fach: Discrete Mathematics
(Wahlfach)
-
6.2 Algorithms and Complexity (
2.0h VO / 2.0 ECTS)
- 622.100 Algorithmen und Komplexitätstheorie (2.0h VO / 2.0 ECTS)
-
6.2 Algorithms and Complexity (
2.0h VO / 2.0 ECTS)
-
Fach: Discrete Mathematics
(Wahlfach)
- Masterstudium Mathematics
(SKZ: 401, Version: 18W.1)
-
Fach: Applied Mathematics
(Wahlfach)
-
Lehrveranstaltungen aus den Vertiefungsfächern (
0.0h XX / 12.0 ECTS)
- 622.100 Algorithmen und Komplexitätstheorie (2.0h VO / 2.0 ECTS)
-
Lehrveranstaltungen aus den Vertiefungsfächern (
0.0h XX / 12.0 ECTS)
-
Fach: Applied Mathematics
(Wahlfach)
- Masterstudium Technische Mathematik
(SKZ: 401, Version: 13W.1)
-
Fach: Diskrete Mathematik
(Wahlfach)
-
Algorithmen und Komplexitätstheorie (
2.0h VO / 2.0 ECTS)
- 622.100 Algorithmen und Komplexitätstheorie (2.0h VO / 2.0 ECTS)
-
Algorithmen und Komplexitätstheorie (
2.0h VO / 2.0 ECTS)
-
Fach: Diskrete Mathematik
(Wahlfach)
Gleichwertige Lehrveranstaltungen im Sinne der Prüfungsantrittszählung
- Sommersemester 2021
-
- 622.100 VO Algorithmen und Komplexitätstheorie (2.0h / 2.0ECTS)
- Sommersemester 2020
-
- 622.100 VO Algorithmen und Komplexitätstheorie (2.0h / 2.0ECTS)
- Wintersemester 2019/20
-
- 622.100 VO Algorithmen und Komplexitätstheorie (2.0h / 2.0ECTS)
- Wintersemester 2017/18
-
- 622.100 VO Algorithmen und Komplexitätstheorie (2.0h / 2.0ECTS)
- Wintersemester 2016/17
-
- 622.100 VO Algorithmen und Komplexitätstheorie (2.0h / 2.0ECTS)
- Wintersemester 2015/16
-
- 622.100 VO Algorithmen und Komplexitätstheorie (2.0h / 2.0ECTS)
- Wintersemester 2014/15
-
- 622.100 VO Algorithmen und Komplexitätstheorie (2.0h / 2.0ECTS)
- Wintersemester 2013/14
-
- 622.100 VO Algorithmen und Komplexitätstheorie (2.0h / 2.0ECTS)
- Wintersemester 2012/13
-
- 622.100 VO Algorithmen und Komplexitätstheorie (2.0h / 2.0ECTS)
- Wintersemester 2011/12
-
- 622.100 VO Algorithmen und Komplexitätstheorie (2.0h / 2.0ECTS)
- Wintersemester 2010/11
-
- 622.100 VO Algorithmen und Komplexitätstheorie (2.0h / 2.0ECTS)
- Wintersemester 2009/10
-
- 622.100 VO Algorithmen und Komplexitätstheorie (2.0h / 2.0ECTS)