703070 PS Discrete Structures

winter semester 2022/2023 | Last update: 01.12.2022 | Place course on memo list

Department:

Department of Computer Science

Instructor:

Dr. Manuel Eberl, +43 512 507 53467
assoz. Prof. Dr. Cezary Kaliszyk, +43 512 507 53299
Danielle Maree McKenney

Course number:

703070

Title:

PS Discrete Structures

Type/hours:

PS 1

ECTS credits:

Period:

weekly

Mode of repetition:

annually

Language of instruction:

German

Learning Outcome:

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

Contents:

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

Methods:

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

Assessment:

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

Literature:

Will be discussed in the first lesson.

Prerequisites:

none

Remarks:

none

OLAT:

https://lms.uibk.ac.at/url/RepositoryEntry/5290426397

Link:

http://cl-informatik.uibk.ac.at/teaching/ws20/ds/

Start:

see dates

allocated to study field

Faculty of Teacher Education

Bachelor Secondary School Teacher Training Programme (General Education) according to the curriculum 2015 (240 ECTS-Credits, 8 semesters)

Subject Computer Science

Compulsory Modules (90 ECTS)

Compulsory Module 6: Discrete Structures (5 ECTS-Credits; 3 h)

Faculty of Mathematics, Computer Science and Physics

Bachelor's Programme Computer Science according to the Curriculum 2019 (180 ECTS-Credits, 6 semesters)

Compulsory Modules (165 ECTS-Credits)

Compulsory Module 12: Discrete Structures (5 ECTS-Credits, 3 h)

Sustainable development goals

SDG 4 - Quality education: Ensure inclusive and equitable quality education and promote lifelong learning opportunities for all.
SDG 9 - Industry, Innovation, and Infrastructure: Build resilient infrastructure, promote inclusive and sustainable industrialization, and foster innovation.

Dates

Group 1	Export course dates of this group as iCalendar (.ics) Help
Kaliszyk C.
Date	Time	Location
Thu 2022-10-13	08.15 - 09.00	HS 10 HS 10	Barrier-free
Thu 2022-10-20	08.15 - 09.00	HS 10 HS 10	Barrier-free
Thu 2022-10-27	08.15 - 09.00	HS 10 HS 10	Barrier-free
Thu 2022-11-03	08.15 - 09.00	HS 10 HS 10	Barrier-free
Thu 2022-11-10	08.15 - 09.00	HS 10 HS 10	Barrier-free
Thu 2022-11-17	08.15 - 09.00	HS 10 HS 10	Barrier-free
Thu 2022-11-24	08.15 - 09.00	HS 10 HS 10	Barrier-free
Thu 2022-12-01	08.15 - 09.00	HS 10 HS 10	Barrier-free
Thu 2022-12-15	08.15 - 09.00	HS 10 HS 10	Barrier-free
Thu 2023-01-12	08.15 - 09.00	HS 10 HS 10	Barrier-free
Thu 2023-01-19	08.15 - 09.00	HS 10 HS 10	Barrier-free
Thu 2023-01-26	08.15 - 09.00	HS 10 HS 10	Barrier-free
Thu 2023-02-02	08.15 - 09.00	HS 10 HS 10	Barrier-free
Group 2	Export course dates of this group as iCalendar (.ics) Help
Kaliszyk C.
Date	Time	Location
Thu 2022-10-13	09.15 - 10.00	HS 10 HS 10	Barrier-free
Thu 2022-10-20	09.15 - 10.00	HS 10 HS 10	Barrier-free
Thu 2022-10-27	09.15 - 10.00	HS 10 HS 10	Barrier-free
Thu 2022-11-03	09.15 - 10.00	HS 10 HS 10	Barrier-free
Thu 2022-11-10	09.15 - 10.00	HS 10 HS 10	Barrier-free
Thu 2022-11-17	09.15 - 10.00	HS 10 HS 10	Barrier-free
Thu 2022-11-24	09.15 - 10.00	HS 10 HS 10	Barrier-free
Thu 2022-12-01	09.15 - 10.00	HS 10 HS 10	Barrier-free
Thu 2022-12-15	09.15 - 10.00	HS 10 HS 10	Barrier-free
Thu 2023-01-12	09.15 - 10.00	HS 10 HS 10	Barrier-free
Thu 2023-01-19	09.15 - 10.00	HS 10 HS 10	Barrier-free
Thu 2023-01-26	09.15 - 10.00	HS 10 HS 10	Barrier-free
Thu 2023-02-02	09.15 - 10.00	HS 10 HS 10	Barrier-free
Group 3	Export course dates of this group as iCalendar (.ics) Help
Eberl M.
Date	Time	Location
Thu 2022-10-13	14.15 - 15.00	SR 12 SR 12	Barrier-free
Thu 2022-10-20	14.15 - 15.00	SR 12 SR 12	Barrier-free
Thu 2022-10-27	14.15 - 15.00	SR 12 SR 12	Barrier-free
Thu 2022-11-03	14.15 - 15.00	SR 12 SR 12	Barrier-free
Thu 2022-11-10	14.15 - 15.00	SR 12 SR 12	Barrier-free
Thu 2022-11-17	14.15 - 15.00	SR 12 SR 12	Barrier-free
Thu 2022-11-24	14.15 - 15.00	SR 12 SR 12	Barrier-free
Thu 2022-12-01	14.15 - 15.00	SR 12 SR 12	Barrier-free
Thu 2022-12-15	14.15 - 15.00	SR 12 SR 12	Barrier-free
Thu 2023-01-12	14.15 - 15.00	SR 12 SR 12	Barrier-free
Thu 2023-01-19	14.15 - 15.00	SR 12 SR 12	Barrier-free
Thu 2023-01-26	14.15 - 15.00	SR 12 SR 12	Barrier-free
Thu 2023-02-02	14.15 - 15.00	SR 12 SR 12	Barrier-free
Group 4	Export course dates of this group as iCalendar (.ics) Help
Eberl M.
Date	Time	Location
Thu 2022-10-13	15.15 - 16.00	SR 12 SR 12	Barrier-free
Thu 2022-10-20	15.15 - 16.00	SR 12 SR 12	Barrier-free
Thu 2022-10-27	15.15 - 16.00	SR 12 SR 12	Barrier-free
Thu 2022-11-03	15.15 - 16.00	SR 12 SR 12	Barrier-free
Thu 2022-11-10	15.15 - 16.00	SR 12 SR 12	Barrier-free
Thu 2022-11-17	15.15 - 16.00	SR 12 SR 12	Barrier-free
Thu 2022-11-24	15.15 - 16.00	SR 12 SR 12	Barrier-free
Thu 2022-12-01	15.15 - 16.00	SR 12 SR 12	Barrier-free
Thu 2022-12-15	15.15 - 16.00	SR 12 SR 12	Barrier-free
Thu 2023-01-12	15.15 - 16.00	SR 12 SR 12	Barrier-free
Thu 2023-01-19	15.15 - 16.00	SR 12 SR 12	Barrier-free
Thu 2023-01-26	15.15 - 16.00	SR 12 SR 12	Barrier-free
Thu 2023-02-02	15.15 - 16.00	SR 12 SR 12	Barrier-free
Group 5	Export course dates of this group as iCalendar (.ics) Help
McKenney D.
Date	Time	Location
Thu 2022-10-13	16.15 - 17.00	HS 10 HS 10	Barrier-free
Thu 2022-10-20	16.15 - 17.00	HS 10 HS 10	Barrier-free
Thu 2022-10-27	16.15 - 17.00	HS 10 HS 10	Barrier-free
Thu 2022-11-03	16.15 - 17.00	HS 10 HS 10	Barrier-free
Thu 2022-11-10	16.15 - 17.00	HS 10 HS 10	Barrier-free
Thu 2022-11-17	16.15 - 17.00	HS 10 HS 10	Barrier-free
Thu 2022-11-24	16.15 - 17.00	HS 10 HS 10	Barrier-free
Thu 2022-12-01	16.15 - 17.00	3W04 3W04	Barrier-free
Thu 2022-12-15	16.15 - 17.00	HS 10 HS 10	Barrier-free
Thu 2023-01-12	16.15 - 17.00	HS 10 HS 10	Barrier-free
Thu 2023-01-19	16.15 - 17.00	HS 10 HS 10	Barrier-free
Thu 2023-01-26	16.15 - 17.00	HS 10 HS 10	Barrier-free
Thu 2023-02-02	16.15 - 17.00	HS 10 HS 10	Barrier-free
Group 6	Export course dates of this group as iCalendar (.ics) Help
McKenney D.
Date	Time	Location
Thu 2022-10-13	17.15 - 18.00	HS 10 HS 10	Barrier-free
Thu 2022-10-20	17.15 - 18.00	HS 10 HS 10	Barrier-free
Thu 2022-10-27	17.15 - 18.00	HS 10 HS 10	Barrier-free
Thu 2022-11-03	17.15 - 18.00	HS 10 HS 10	Barrier-free
Thu 2022-11-10	17.15 - 18.00	HS 10 HS 10	Barrier-free
Thu 2022-11-17	17.15 - 18.00	HS 10 HS 10	Barrier-free
Thu 2022-11-24	17.15 - 18.00	HS 10 HS 10	Barrier-free
Thu 2022-12-01	17.15 - 18.00	3W04 3W04	Barrier-free
Thu 2022-12-15	17.15 - 18.00	HS 10 HS 10	Barrier-free
Thu 2023-01-12	17.15 - 18.00	HS 10 HS 10	Barrier-free
Thu 2023-01-19	17.15 - 18.00	HS 10 HS 10	Barrier-free
Thu 2023-01-26	17.15 - 18.00	HS 10 HS 10	Barrier-free
Thu 2023-02-02	17.15 - 18.00	HS 10 HS 10	Barrier-free