Grundlagen der theoretischen Informatik S21
to Whiteboard Site

Description

Die Vorlesung wird in Form von Videos zu Verfügung gestellt, die mit Inhaltsbeschreibung im Lehrplan stehen. Außerdem gibt es eine erweiterte Inhaltsübersicht mit Inhaltsverzeichnissen zu den meisten Videos. Zu den Vorlesungsterminen (Mo und Mi 10:15-11:00) gibt es die Möglichkeit, Fragen zu stellen. Diese Termine finden per Webex statt. https://fu-berlin.webex.com/fu-berlin/j.php?MTID=m324e73321f67ce5d19c659b1c94edcb0. Das Passwort lautet Turingmaschine, Zugangscode 121 132 9883.

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
Basic Course Info

Course No Course Type Hours
19301201 Vorlesung 3
19301202 Übung 2

Time Span 12.04.2021 - 06.10.2021
Instructors
Günter Rote

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 S21
to Whiteboard Site

Main Events

Day Time Location Details
Monday 10-12 Online 2021-04-12 - 2021-07-12
Wednesday 10-12 Online 2021-04-14 - 2021-07-14

Accompanying Events

Day Time Location Details
Monday 16-18 T9/SR 005 Übungsraum Fabian Jezuita
Monday 16-18 T9/SR 006 Seminarraum Übung 02
Tuesday 14-16 A6/SR 032 Seminarraum Übung 04
Tuesday 14-16 A6/SR 031 Seminarraum Fabian Jezuita
Tuesday 16-18 T9/053 Seminarraum Übung 07
Tuesday 16-18 A7/SR 031 David Wellner
Tuesday 16-18 T9/051 Seminarraum Übung 06
Wednesday 14-16 T9/SR 005 Übungsraum Valentin Leonard Noske
Wednesday 14-16 T9/SR 006 Seminarraum Übung 11
Wednesday 14-16 T9/053 Seminarraum Übung 09
Wednesday 14-16 T9/051 Seminarraum Julius Konrad Clausnitzer
Wednesday 16-18 T9/049 Seminarraum Übung 13
Wednesday 16-18 T9/046 Seminarraum Übung 12
Thursday 12-14 A6/SR 025/026 Seminarraum Übung 14
Thursday 12-14 A6/SR 031 Seminarraum Valentin Leonard Noske
Thursday 14-16 Online David Wellner
Thursday 14-16 A7/SR 031 Übung 16
Friday 14-16 T9/SR 005 Übungsraum Julius Konrad Clausnitzer
Friday 14-16 T9/SR 006 Seminarraum Übung 19
Friday 16-18 T9/SR 006 Seminarraum Übung 21
Friday 16-18 T9/SR 005 Übungsraum Übung 20

Grundlagen der theoretischen Informatik S21
to Whiteboard Site

Most Recent Announcement

2021-05-31:  Klausurtermin Mittwoch 7. Juli / Vorlesungszusammenfassungen

Die Klausur ist für Mittwoch, 7. Juli 2021, 10-12 Uhr geplant. Bezüglich des Formats (online oder in Präsenz) müssen wir die Vorgaben des Berliner Senats und der Universitätsleitung abwarten. (Ich rechne mit einer Online-Klausur.)

Es gibt eine umfangreichere Inhaltsangabe zu den Vorlesungen, die mit den Inhaltsverzeichnissen der Videos angereichert ist: http://www.inf.fu-berlin.de/lehre/SS21/GTI/Inhaltsverzeichnis.html. (Der Verweis auf diese Seite von der Hauptseite der Vorlesung ging bis vor kurzem ins Leere.)



Published by: Günter Rote
Older announcements

2021-04-10
Published by: Günter Rote
Vorlesungsformat

Die Vorlesung "Grundlagen der theoretischen Informatik" findet on-line in Form von vorbereiteten Videos statt. Es gibt bereits Videos zur Übersicht und zum Ablauf der Vorlesung und der Übungen. Die Videos sind im Lehrplan/Syllabus verlinkt. Weitere inhaltliche Videos werden bald zur Verfügung stehen. Zu den "Vorlesungsterminen" gibt es die Möglichkeit, per Webex Fragen zu stellen, sowohl inhaltlicher als auch organisatorischer Natur.

Die Übungen beginnen in dieser Woche. Sie können sich schon zu den Übungsgruppen anmelden.