| |

Grundlagen der theoretischen Informatik S23
to Whiteboard Site

Description

 

Inhalt:

  • Theoretische Rechnermodelle
    • Automaten
    • formale Sprachen
    • Grammatiken und die Chomsky-Hierarchie
    • Turing-Maschinen
    • Berechenbarkeit
  • Einführung in die Komplexität von Problemen

 

Literatur

 

  • Uwe Schöning, Theoretische Informatik kurzgefasst, 5. Auflage, Spektrum Akademischer Verlag, 2008
  • John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman, Einführung in die Automatentheorie, Formale Sprachen und Komplexität, Pearson Studium, 3. Auflage, 2011
  • Ingo Wegener: Theoretische Informatik - Eine algorithmenorientierte Einführung, 2. Auflage, Teubner, 1999
  • Michael Sipser, Introduction to the Theory of Computation, 2nd ed., Thomson Course Technology, 2006
  • Wegener, Kompendium theoretische Informatik - Eine Ideensammlung, Teubner 1996

 

Kursbeginn: 10:15, 19.4.2023 (Mittwoch) T9/Gr. Hörsaal

Klausur: 10:00, 17.7.2023 (Montag) Henry-Ford-Bau

Nachklausur: 10:00, 13.10.2023 (Freitag) T9/Gr. Hörsaal
Basic Course Info
Course No Course Type Hours
19301201 Vorlesung 3
19301202 Übung 2
Time Span 19.04.2023 - 25.10.2023
Instructors
László Kozma
Study Regulation
0086c_k150 2014, BSc Informatik (Mono), 150 LPs
0086d_k135 2014, BSc Informatik (Mono), 135 LPs
0087b_k90 2009, BSc Informatik (Kombi), 90 LPs
0087d_k90 2015, BSc Informatik (Kombi), 90 LPs
0088b_m60 2006, BSc Informatik (Kombi), 60 LPs
0088d_m60 2015, MSc Informatik (Kombi), 60 LPs
0132b_m30 2006, BSc Informatik (Kombi), 30 LPs
0132c_m30 2017, BSc Informatik (Kombi), 30 LPs
0260b_k150 2010, BSc Bioinformatik (Mono), 150 LPs
0260c_k150 2012, BSc Bioinformatik (Mono), 150 LPs
0352a_MA120 2009, MSc Physik (Mono), 120 LPs
0511a_m72 2016, MSc Informatik (Lehramt), 72 LPs
0511b_m72 2019, M-Ed Fach 2 Informatik (Lehramt an Gymnasien - Quereinstieg), 72 LP

Grundlagen der theoretischen Informatik S23
to Whiteboard Site

Main Events
Day Time Location Details
Monday 10-12 T9/Gr. Hörsaal 2023-04-24 - 2023-07-17
Wednesday 10-12 T9/Gr. Hörsaal 2023-04-19 - 2023-07-19
Accompanying Events
Day Time Location Details
Monday 12-14 T9/053 Seminarraum Carina Svea Fischer, Adrian-Maurice Alex, Moritz Emanuel Aubermann
Tuesday  8-10 T9/053 Seminarraum Carina Svea Fischer, Adrian-Maurice Alex, Moritz Emanuel Aubermann
Tuesday 14-16 T9/SR 006 Seminarraum Carina Svea Fischer, Adrian-Maurice Alex, Moritz Emanuel Aubermann
Tuesday 16-18 T9/051 Seminarraum Carina Svea Fischer, Adrian-Maurice Alex, Moritz Emanuel Aubermann
Wednesday  8-10 T9/051 Seminarraum Carina Svea Fischer, Adrian-Maurice Alex, Moritz Emanuel Aubermann
Wednesday 14-16 T9/046 Seminarraum Carina Svea Fischer, Adrian-Maurice Alex, Moritz Emanuel Aubermann
Wednesday 16-18 T9/049 Seminarraum Übung 07
Thursday 14-16 T9/049 Seminarraum Carina Svea Fischer, Adrian-Maurice Alex, Moritz Emanuel Aubermann
Thursday 16-18 T9/051 Seminarraum Carina Svea Fischer, Adrian-Maurice Alex, Moritz Emanuel Aubermann
Friday 14-16 A7/SR 031 Carina Svea Fischer, Adrian-Maurice Alex, Moritz Emanuel Aubermann
Friday 14-16 T9/SR 006 Seminarraum Carina Svea Fischer, Adrian-Maurice Alex, Moritz Emanuel Aubermann

Grundlagen der theoretischen Informatik S23
to Whiteboard Site

Most Recent Announcement

:  

Currently there are no public announcements for this course.


Older announcements

Grundlagen der theoretischen Informatik S23
to Whiteboard Site

Currently there are no resources for this course available.
Or at least none which you're allowed to see with your current set of permissions.
Maybe you have to log in first.