622.100 (16W) Algorithmen und Komplexitätstheorie

Wintersemester 2016/17

Anmeldefrist abgelaufen.

Erster Termin der LV
04.10.2016 10:00 - 12:00 N.0.44 On Campus
... keine weiteren Termine bekannt

Ü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=auk16

Prü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 Benotungsschema

Position 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)
  • 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)
  • 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)
  • 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)
  • 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)
  • 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)
  • 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)
  • 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)
  • 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)
  • 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)

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)