104.259 Discrete and geometric algorithms
This course is in all assigned curricula part of the STEOP.
This course is in at least 1 assigned curriculum part of the STEOP.

2019W, UE, 2.0h, 3.0EC

TUWEL course

Properties

Semester hours: 2.0
Credits: 3.0
Type: UE Exercise

Learning outcomes

After successful completion of the course, students are able to...

... formulate algorithms that solve problems on discrete structures (e.g. sort a list, find the shortest path between two vertices in a graph, ...)
... understand and use various kinds of design strategies for algorithms (e.g. "divide and conquer", greedy algorithms, ...)
... make some basic estimates on the runtime of an algorithm.

Subject of course

Algorithms

Teaching methods

Solving and presenting exercises.

Mode of examination

Immanent

Additional information

General information in the first lecture. Please register for the exercise session in one group via TISS.

1st unit: 14.10.

Lecturers

Roitner, Valerie
Hetzl, Stefan

Institute

E104 Institute of Discrete Mathematics and Geometry

Course dates

Day	Time	Date	Location	Description
Mon	14:30 - 16:15	14.10.2019 - 27.01.2020	Sem.R. DA grün 05	Gruppe A
Mon	16:15 - 18:00	14.10.2019 - 27.01.2020	Sem.R. DA grün 05	Gruppe B

Show single appointments

Discrete and geometric algorithms - Single appointments

Day	Date	Time	Location	Description
Mon	14.10.2019	14:30 - 16:15	Sem.R. DA grün 05	Gruppe A
Mon	14.10.2019	16:15 - 18:00	Sem.R. DA grün 05	Gruppe B
Mon	21.10.2019	14:30 - 16:15	Sem.R. DA grün 05	Gruppe A
Mon	21.10.2019	16:15 - 18:00	Sem.R. DA grün 05	Gruppe B
Mon	28.10.2019	14:30 - 16:15	Sem.R. DA grün 05	Gruppe A
Mon	28.10.2019	16:15 - 18:00	Sem.R. DA grün 05	Gruppe B
Mon	04.11.2019	14:30 - 16:15	Sem.R. DA grün 05	Gruppe A
Mon	04.11.2019	16:15 - 18:00	Sem.R. DA grün 05	Gruppe B
Mon	11.11.2019	14:30 - 16:15	Sem.R. DA grün 05	Gruppe A
Mon	11.11.2019	16:15 - 18:00	Sem.R. DA grün 05	Gruppe B
Mon	18.11.2019	14:30 - 16:15	Sem.R. DA grün 05	Gruppe A
Mon	18.11.2019	16:15 - 18:00	Sem.R. DA grün 05	Gruppe B
Mon	25.11.2019	14:30 - 16:15	Sem.R. DA grün 05	Gruppe A
Mon	25.11.2019	16:15 - 18:00	Sem.R. DA grün 05	Gruppe B
Mon	02.12.2019	14:30 - 16:15	Sem.R. DA grün 05	Gruppe A
Mon	02.12.2019	16:15 - 18:00	Sem.R. DA grün 05	Gruppe B
Mon	09.12.2019	14:30 - 16:15	Sem.R. DA grün 05	Gruppe A
Mon	09.12.2019	16:15 - 18:00	Sem.R. DA grün 05	Gruppe B
Mon	16.12.2019	14:30 - 16:15	Sem.R. DA grün 05	Gruppe A
Mon	16.12.2019	16:15 - 18:00	Sem.R. DA grün 05	Gruppe B

Examination modalities

The grade is based on homework assignments in TUWEL, participation in class and presentations on blackboard, as well as on the results of the two short written exams.

Group dates

Group	Day	Time	Date	Location	Description
Gruppe A	Mon	14:30 - 16:15	14.10.2019 - 27.01.2020	Sem.R. DA grün 05	104.259 Discrete and geometric algorithms Gruppe A
Gruppe B	Mon	16:15 - 18:00	14.10.2019 - 27.01.2020	Sem.R. DA grün 05	104.259 Discrete and geometric algorithms Gruppe B

Course registration

Begin	End	Deregistration end
02.10.2019 19:00	10.10.2019 23:55	10.10.2019 23:55

Registration modalities

Notice: Registration only in one of the groups!!

Group Registration

Group	Registration From	To
Gruppe A	02.10.2019 19:00	10.10.2019 23:59
Gruppe B	02.10.2019 19:00	10.10.2019 23:59

Curricula

Study Code	Obligation	Semester	Precon.	Info
033 201 Technical Mathematics	Mandatory	5. Semester

Literature

No lecture notes are available.

Accompanying courses

104.999 VO Discrete and geometric algorithms

Language

German