Page DiscretMathWS10

Welcome to the Wiki of the Lecture Discrete Mathematics

News

23.3.2011 (Andreotti): Termin Nachklausur - 15.4.2011, 12-14, SR006 Takustr. 9

1.12.2010 (Bockmayr): In the week of 6 Dec, the first lecture will be on Monday, 6 Dec, at 12.15 p.m., and the exercises on Tuesday, 7 Dec, at 10.15 a.m.

14.09.2010 (Reinert): For the students the first lecture block will start at October 1st. You are expected to prepare of the first week. For details look here.

Exam results

Mat	Pts	Grade
xxx4940	66,5	2,0
xxx1192	20	5,0
xxx760	63,5	2,3
xxx2042	62	2,3
xxx2152	55,5	3,0
xxx1288	30,5	5,0
xxx000	68	2,0
xxx3984	38	5,0
xxx284	57,5	2,7
xxx4248	47	3,7
xxx2000	69,5	1,7
xxx6890	62	2,3
xxx6034	35,5	5,0
xxx000	68,5	2,0
xxx1235	74	1,3
xxx8052	45,5	3,7
xxx9672	43	4,0
xxx4716	15	5,0
xxx2300	77,5	1,3

Exam 2 results

Mat	Pts	Grade
xxx1192	24	5,0
xxx1288	28	5,0
xxx6034	38	5,0
xxx4716	22	5,0
xxx4523	49	3,3

Lecture schedule

There will be 2 large thematic blocks in the lecture. Block 1 will contain the design and analysis of advanced algorithms. Block 2 will give an advanced introduction to optimization.

Block	Date
Analysis Methods and algorithm design (Knut Reinert)	19.10.-11.11
Graph Algorithms (Alexander Bockmayr)	16.11.-23.11.
Review 1	25.11.
Linear Optimization (Alexander Bockmayr)	30.11.-14.12.
Integer Linear Optimization (Knut Reinert)	16.12.-18.01.
Combinatorial Optimization (Alexander Bockmayr)	20.01.-01.02.
Computability and Complexity theory (Alexander Bockmayr)	03.02.-15.02
Examination	17.2.2011

Requirements for Aktive Teilnahme

You have to hand in 75% of all exercise problems. (An exercise problem counts, if it is clearly visible that a solution was attempted for some time.)

In addition you need to reach 50% of all points of the two reviews.

Exercises

See the corresponding subpages for the different topics. Please sign up to the spline mailing list Discretemath_p1_ws10_11

points_exercises.pdf: Points overview after 10 Exercises

ShortPaperPresentations

Review

Results of review 1

Results of review 2

Review 2 on 7.2.2011 during exercise

AdditionalMaterial (Send your account name to Sandro to get access)