622.100 (09W) Algorithmen und Komplexitätstheorie

Wintersemester 2009/10

Anmeldefrist abgelaufen.

Erster Termin der LV
06.10.2009 14:00 - 15:30 , HS C 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
28
Organisationseinheit
Unterrichtssprache
Deutsch
LV-Beginn
01.10.2009
Anmerkungen
Weitere Informationen siehe Web!

Zeit und Ort

Liste der Termine wird geladen...

LV-Beschreibung

Inhalt/e

Themen

  • Divide & Conquer
  • Lösen von Rekursionen
  • Schnelle Zahlenmultiplikation
  • Matrizenmultiplikation
  • Deterministische Komplexitätsklassen
  • Nichtdeterministische Komplexitätsklassen
  • NP-vollständige Probleme
  • Probabilitische Algorithmen
  • Zero-Knowledge Proofs
  • Orakel und polynomiale Hierarchie
  • Ausgewählte Problemlösungen

Erwartete Vorkenntnisse

Theoretische Informatik, Algorithmen und Datenstrukturen

Link auf weitere Informationen

http://www.syssec.at/?id=auk09

Prüfungsinformationen

Beurteilungskriterien/-maßstäbe

Zwischenklausur und Endklausur (beide schriftlich ohne Unterlagen); Modalitäten siehe http://www.syssec.at/248

Beurteilungsschema

Note/Grade Benotungsschema

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

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