184.215 Complexity Analysis
Diese Lehrveranstaltung ist in allen zugeordneten Curricula Teil der STEOP.
Diese Lehrveranstaltung ist in mindestens einem zugeordneten Curriculum Teil der STEOP.

2019S, VU, 2.0h, 3.0EC, wird geblockt abgehalten

Merkmale

  • Semesterwochenstunden: 2.0
  • ECTS: 3.0
  • Typ: VU Vorlesung mit Übung

Ziele der Lehrveranstaltung

Kenntnis und Bewusstsein der Komplexitätsproblematik intelligenter Systeme. Einfache Analyse der Komplexität Kenntnis und Handhabung von Methoden zum Nachweis vermutlicher inhärent hoher Komplexität von Problemen.

Inhalt der Lehrveranstaltung

Untersuchung von in der Praxis auftretenden Problemen und Lösungsverfahren, die im Zusammenhang mit intelligenten Systemen stehen, mittels Methoden der Komplexitätstheorie. Entwurf effizienter Algorithmen ausgehend von der Analyse der Komplexität von Problemen anhand von Fallbeispielen intelligenter Systeme.

ECTS breakdown: 3 ECTS = 75 Hours

  • Lecture presentation 0.5h
  • Lecture 17.5h
  • Further reading 25h
  • Discussion of the exercises 1.5h
  • Solving the exercises 30h
  • Oral exam (if applicable) 0.5h

Weitere Informationen

Blockveranstaltung. Geplante Termine: Freitag vormittags, 9:00 (pktl) -12.30,  Ende März-Juni

Erster Termin: Freitag, 5.4. 2019

Vortragende

Institut

LVA Termine

TagZeitDatumOrtBeschreibung
Fr.09:00 - 13:0015.03.2019 - 28.06.2019Seminarraum FAV EG B (Seminarraum von Neumann) Komplexitaetsanalyse
Complexity Analysis - Einzeltermine
TagDatumZeitOrtBeschreibung
Fr.15.03.201909:00 - 13:00Seminarraum FAV EG B (Seminarraum von Neumann) Komplexitaetsanalyse
Fr.22.03.201909:00 - 13:00Seminarraum FAV EG B (Seminarraum von Neumann) Komplexitaetsanalyse
Fr.29.03.201909:00 - 13:00Seminarraum FAV EG B (Seminarraum von Neumann) Komplexitaetsanalyse
Fr.05.04.201909:00 - 13:00Seminarraum FAV EG B (Seminarraum von Neumann) Komplexitaetsanalyse
Fr.12.04.201909:00 - 13:00Seminarraum FAV EG B (Seminarraum von Neumann) Komplexitaetsanalyse
Fr.03.05.201909:00 - 13:00Seminarraum FAV EG B (Seminarraum von Neumann) Komplexitaetsanalyse
Fr.10.05.201909:00 - 13:00Seminarraum FAV EG B (Seminarraum von Neumann) Komplexitaetsanalyse
Fr.17.05.201909:00 - 13:00Seminarraum FAV EG B (Seminarraum von Neumann) Komplexitaetsanalyse
Fr.24.05.201909:00 - 13:00Seminarraum FAV EG B (Seminarraum von Neumann) Komplexitaetsanalyse
Fr.07.06.201909:00 - 13:00Seminarraum FAV EG B (Seminarraum von Neumann) Komplexitaetsanalyse
Fr.14.06.201909:00 - 13:00Seminarraum FAV EG B (Seminarraum von Neumann) Komplexitaetsanalyse
Fr.21.06.201909:00 - 13:00Seminarraum FAV EG B (Seminarraum von Neumann) Komplexitaetsanalyse
Fr.28.06.201909:00 - 13:00Seminarraum FAV EG B (Seminarraum von Neumann) Komplexitaetsanalyse
LVA wird geblockt abgehalten

Leistungsnachweis

schriftlich, auf Wunsch mündlich

LVA-Anmeldung

Von Bis Abmeldung bis
21.02.2019 20:00 31.05.2019 11:00 31.05.2019 22:00

Curricula

Literatur

Vorkenntnisse

Grundkenntnisse aus theoretischer Informatik (Turingmaschinen-Modell, Algorithmen, Berechnung) und Logik (BoolescheLogik)

 

 

 

 

Weitere Informationen

  • Anwesenheitspflicht!

Sprache

Englisch