622.100 (16W) 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 14
- Organisationseinheit
- Unterrichtssprache es wurde keine Unterrichtssprache angegeben
- LV-Beginn 04.10.2016
- 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/?id=auk16Prü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.
Beurteilungsschema
Note BenotungsschemaPosition im Curriculum
- Diplom-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: 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)
- Bachelorstudium Informatik
(SKZ: 521, Version: 03W.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 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 Informatik
(SKZ: 921, Version: 03W.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)
- Diplomstudium Informatik
(SKZ: 880, Version: 02W)
-
2.Abschnitt
-
Fach: Angewandte Informatik inkl. Vertiefungsfach
(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 inkl. Vertiefungsfach
(Pflichtfach)
-
2.Abschnitt
- Diplomstudium Informatik
(SKZ: 880, Version: 02W)
-
3.Abschnitt
-
Fach: Angewandte Informatik und Vertiefungsfach
(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 und Vertiefungsfach
(Pflichtfach)
-
3.Abschnitt
- 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 2022
- 622.100 VO Algorithmen und Komplexitätstheorie (2.0h / 2.0ECTS)
-
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 2018/19
- 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 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)