703007 VO Introduction to Theoretical Computer Science

summer semester 2023 | Last update: 24.05.2023 Place course on memo list
703007
VO Introduction to Theoretical Computer Science
VO 2
3
weekly
each semester
English

Graduates of this modules understand the notion of computability theory and various abstract computational models as well as their differences. Furthermore they can reduce information to its essentials and represent the information abstractly. Moreover the are capable of given formal proofs.

Propositional logic, circuits, grammars, Chomsky-hierarchy, formal models, computabilty, equational logic, programm verification

The lecture is given as online course with recorded lecture videos and a moderated discussion forum in OLAT.

Written exam.

Lecture Notes.

Pointers to further literature will be provided at the course page.

During the Indroduction and Orientation Phase for Students (StEOP), the following course examinations must be positively completed:

1. Introduction to Programming VO 3 (4,5 ECTS-Credits)
2. Introduction to Theoretical Computer Science VO 2 (3 ECTS-Credits)
3. Introduction to Theoretical Computer Science SL 1 (2 ECTS-Credits)

see dates
Group 0
Date Time Location
Fri 2023-07-07
09.00 - 12.15 HSB 3 HSB 3 Barrier-free erste Prüfung
Tue 2023-09-26
13.00 - 16.00 HSB 3 HSB 3 Barrier-free zweiter Prüfungstermin