Abschnitt: Vorlesung | Berechenbarkeit und Komplexität (WS 2014/15)

Kalender

Montag	Dienstag	Mittwoch	Donnerstag	Freitag	Samstag	Sonntag
				Keine Termine, Freitag, 1. November Keine Termine, Freitag, 1. November	Keine Termine, Samstag, 2. November Keine Termine, Samstag, 2. November	Keine Termine, Sonntag, 3. November Keine Termine, Sonntag, 3. November
Keine Termine, Montag, 4. November Keine Termine, Montag, 4. November	Keine Termine, Dienstag, 5. November Keine Termine, Dienstag, 5. November	Keine Termine, Mittwoch, 6. November Keine Termine, Mittwoch, 6. November	Keine Termine, Donnerstag, 7. November Keine Termine, Donnerstag, 7. November	Keine Termine, Freitag, 8. November Keine Termine, Freitag, 8. November	Keine Termine, Samstag, 9. November Keine Termine, Samstag, 9. November	Keine Termine, Sonntag, 10. November Keine Termine, Sonntag, 10. November
Keine Termine, Montag, 11. November Keine Termine, Montag, 11. November	Keine Termine, Dienstag, 12. November Keine Termine, Dienstag, 12. November	Keine Termine, Mittwoch, 13. November Keine Termine, Mittwoch, 13. November	Keine Termine, Donnerstag, 14. November Keine Termine, Donnerstag, 14. November	Keine Termine, Freitag, 15. November Keine Termine, Freitag, 15. November	Keine Termine, Samstag, 16. November Keine Termine, Samstag, 16. November	Keine Termine, Sonntag, 17. November Keine Termine, Sonntag, 17. November
Keine Termine, Montag, 18. November Keine Termine, Montag, 18. November	Keine Termine, Dienstag, 19. November Keine Termine, Dienstag, 19. November	Keine Termine, Mittwoch, 20. November Keine Termine, Mittwoch, 20. November	Keine Termine, Donnerstag, 21. November Keine Termine, Donnerstag, 21. November	Keine Termine, Freitag, 22. November Keine Termine, Freitag, 22. November	Keine Termine, Samstag, 23. November Keine Termine, Samstag, 23. November	Keine Termine, Sonntag, 24. November Keine Termine, Sonntag, 24. November
Keine Termine, Montag, 25. November Keine Termine, Montag, 25. November	Keine Termine, Dienstag, 26. November Keine Termine, Dienstag, 26. November	Keine Termine, Mittwoch, 27. November Keine Termine, Mittwoch, 27. November	Keine Termine, Donnerstag, 28. November Keine Termine, Donnerstag, 28. November	Keine Termine, Freitag, 29. November Keine Termine, Freitag, 29. November	Keine Termine, Samstag, 30. November Keine Termine, Samstag, 30. November

Abschnittsübersicht

A.Univ.Prof. DI Dr. Wolfgang Schreiner
326.023, Freitag 12:00-13:30, HS 9, Beginn: 10.10.2014
No lecture on December 12, additional lecture on December 19, 14:15-15:45, HS 8

Lecture Notes (2 on 1)

Folien

Computability and Complexity (4 on 1)
Finite State Machines and Regular Languages (4 on 1)
Turing Machines (4 on 1)
Turing Complete Computational Models (4 on 1)
Limits of Computability (4 on 1)
Basics of Complexity (4 on 1)
Analysis of Complexity (4 on 1)
Limits of Feasibility (4 on 1)

Lehrbücher

Dirk W. Hoffmann:Theoretische Informatik
John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman:Introduction to Automata Theory, Languages and Computation (deutsche Ausgabe: Einführung in Automatentheorie, Formale Sprachen und Berechenbarkeit)
Michael Sipser: Introduction to the Theory of Computation
Thomas H. Cormen et al: Introduction to Algorithms

Das Buch von Hoffmann bietet eine sehr lesenswerte deutsche Einführung in das Thema.

Klausur (2. Termin)

Mittwoch 25. März 2015, 17:15-18:45, HS 17
Anmeldung in KUSSS bis Montag 23. März 2015 12:00.
Alle schriftlichen Unterlagen sind erlaubt.
Lichtbildausweis nicht vergessen!
- Aktivität Beispielklausur auswählen
  
  Beispielklausur Datei
- Aktivität Ergebnisse Klausur 6. Februar 2015 auswählen
  
  Ergebnisse Klausur 6. Februar 2015 Datei
- Aktivität Ergebnisse Klausur 25. März 2015 auswählen
  
  Ergebnisse Klausur 25. März 2015 Datei

November 2024

Abschnittsübersicht