703070 PS Discrete Structures

winter semester 2019/2020 | Last update: 21.10.2019 Place course on memo list
703070
PS Discrete Structures
PS 1
2
weekly
annually
English

Students know various methods of proof. They understand formal techniques and elementary methods of analysis of discrete structures and can represent information abstractly.

Proof methods; whole and rational numbers; introduction to graph theory; elementary counting theory; discrete probability calculation; finite automata; Turing machines; fundamentals of complexity theory.

Continuous assessment (based on regular written and/or oral contribution by participants).

Course examination according to § 7, statute section on "study-law regulations"

Will be discussed in the first lesson.

none

none

see dates
Group 1
Date Time Location
Tue 2019-10-08
12.15 - 13.00 SR 12 SR 12 Barrier-free
Tue 2019-10-15
12.15 - 13.00 SR 12 SR 12 Barrier-free
Tue 2019-10-22
12.15 - 13.00 SR 12 SR 12 Barrier-free
Tue 2019-10-29
12.15 - 13.00 SR 12 SR 12 Barrier-free
Tue 2019-11-05
12.15 - 13.00 SR 12 SR 12 Barrier-free
Tue 2019-11-12
12.15 - 13.00 SR 12 SR 12 Barrier-free
Tue 2019-11-19
12.15 - 13.00 SR 12 SR 12 Barrier-free
Tue 2019-11-26
12.15 - 13.00 SR 12 SR 12 Barrier-free
Tue 2019-12-03
12.15 - 13.00 SR 12 SR 12 Barrier-free
Tue 2019-12-10
12.15 - 13.00 SR 12 SR 12 Barrier-free
Tue 2020-01-07
12.15 - 13.00 SR 12 SR 12 Barrier-free
Tue 2020-01-14
12.15 - 13.00 SR 12 SR 12 Barrier-free
Tue 2020-01-21
12.15 - 13.00 SR 12 SR 12 Barrier-free
Tue 2020-01-28
12.15 - 13.00 SR 12 SR 12 Barrier-free