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)