622.100 (09W) Algorithms and Complexity Theory

Wintersemester 2009/10

Registration deadline has expired.

First course session
06.10.2009 14:00 - 15:30 HS C On Campus
... no further dates known

Overview

Lecturer
Course title german Algorithmen und Komplexitätstheorie
Type Lecture
Hours per Week 2.0
ECTS credits 2.0
Registrations 28
Organisational unit
Language of instruction German
Course begins on 01.10.2009

Time and place

List of events is loading...

Course Information

Course content

Topics

  • 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

Prior knowledge expected

Theoretische Informatik, Algorithmen und Datenstrukturen

Link to further information

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

Examination information

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.

Assessment criteria / Standards of assessment for examinations

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

Grading scheme

Grade / Grade grading scheme

Position in the curriculum

  • Teacher training programme Computer Sciences and Computer Sciences Management (Secondary School Teacher Accreditation) (SKZ: 884, Version: 04W.7)
    • Stage two
      • Subject: Angewandte Informatik (LI 2.3) (Compulsory subject)
        • Algorithmen und Komplexitätstheorie ( 2.0h VO / 2.0 ECTS)
          • 622.100 Algorithms and Complexity Theory (2.0h VO / 2.0 ECTS)
  • Bachelorstudium Informatik (SKZ: 521, Version: 09W.3)
    • Subject: Algorithmen und Komplextheorie (Compulsory elective)
      • Algorithmen und Komplexitätstheorie ( 2.0h VO / 2.0 ECTS)
        • 622.100 Algorithms and Complexity Theory (2.0h VO / 2.0 ECTS)
  • Bachelor's degree programme Informatics (SKZ: 521, Version: 03W.1)
    • Subject: Algorithmen und Komplexitätstheorie (Compulsory subject)
      • Algorithmen und Komplexitätstheorie ( 2.0h VO / 2.0 ECTS)
        • 622.100 Algorithms and Complexity Theory (2.0h VO / 2.0 ECTS)
  • Masterstudium Informatik (SKZ: 921, Version: 09W.1)
    • Subject: Algorithmen und Komplexitätstheorie (Compulsory subject)
      • Algorithmen und Komplexitätstheorie ( 2.0h VO / 2.0 ECTS)
        • 622.100 Algorithms and Complexity Theory (2.0h VO / 2.0 ECTS)
  • Master's degree programme Informatics (SKZ: 921, Version: 03W.1)
    • Subject: Algorithmen und Komplexitätstheorie (Compulsory subject)
      • Algorithmen und Komplexitätstheorie ( 2.0h VO / 2.0 ECTS)
        • 622.100 Algorithms and Complexity Theory (2.0h VO / 2.0 ECTS)
  • Diploma programme Informatics (SKZ: 880, Version: 02W)
    • Stage two
      • Subject: Angewandte Informatik inkl. Vertiefungsfach (Compulsory subject)
        • Algorithmen und Komplexitätstheorie ( 2.0h VO / 2.0 ECTS)
          • 622.100 Algorithms and Complexity Theory (2.0h VO / 2.0 ECTS)
  • Diploma programme Informatics (SKZ: 880, Version: 02W)
    • Stage three
      • Subject: Angewandte Informatik und Vertiefungsfach (Compulsory subject)
        • Algorithmen und Komplexitätstheorie ( 2.0h VO / 2.0 ECTS)
          • 622.100 Algorithms and Complexity Theory (2.0h VO / 2.0 ECTS)

Equivalent courses for counting the examination attempts

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