Algorithmen und Datenstrukturen 2

ALGO2 · WiSe-2021/22

Overview

Ort und Zeit

(Diese Pläne sind vorläufig.)

Wochenplan

Die Veranstaltung dauert 15 Wochen, die Pläne sind vorläufig (🔥 = aktuelle Woche):

  1. 🔥 Vorbereitung
    Voraussetzungen · Organisationsfolien

  2. Sprachen und Boolesche Schaltkreise
    Literatur · 📽️ · Folien · Übungen

  3. Sortieren und untere Schranken

  4. Sprachen und Reduktionen

  5. Das P vs. NP Problem

  6. NP-Vollständigkeit

  7. Deterministische Turing-Maschinen

  8. Berechenbarkeit

  9. Das Halteproblem

  10. Nicht-deterministische Turing-Maschinen

  11. Der Satz von Rice

  12. ?

  13. ?

  14. ?

  15. ?

  16. ?

Literatur

(To-do)

Allgemeines

Vorlesungsteam

Klausur