Page DiscretMathWS11

Welcome to the Wiki of the Lecture Discrete Mathematics

News

6.7.2012 (Reinert): The results of the second exam are online.

29.3.2012 (Reinert): Klausureinsicht for the first exam is 11.4.2012, 9 am, in the office of Knut Reinert

22.3.2012 (Reinert): The results of the first exam are online.

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)	18.10.-10.11.
Graph Algorithms (Alexander Bockmayr)	15.11.-24.11.
Review 1	22.11.
Linear Optimization (Alexander Bockmayr)	29.11.-13.12.
Integer Linear Optimization (Knut Reinert)	15.12.-17.01.
Constraint Programming and Metaheuristics (Alexander Bockmayr)	19.01.-31.01.
Computability and Complexity (Alexander Bockmayr)	02.02.-14.02.
Examination	16.2.2012

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 https://lists.fu-berlin.de/listinfo/discretemath-p1-ws-11

Second exam results

Matrikelnummer	points	mark
xxx938	32	5.0
xxx1290	0	5.0
xxx956	26.5	5.0
xxx1170	33.5	5.0
xxx9469	57	2.7
xxx4123	0	5.0
xxx539	53	3.0
xxx1288	35	5.0

Exam results

Matrikelnummer	points	mark
xxx9094	62.5	2.3
xxx343	0	5.0
xxx000	0	5.0
xxx3820	0	5.0
xxx5236	40	4.0
xxx938	0	5.0
xxx5583	50	3.3
xxx4884	56.5	2.7
xxx1290	0	5.0
xxx956	19.5	5.0
xxx2428	0	5.0
xxx3547	65	2.0
xxx7814	79.5	1.0
xxx5642	67	2.0
xxx1170	20	5.0
xxx5132	61	2.3
xxx6675	57	2.7
xxx8987	66.5	2.0
xxx9136	46	3.7
xxx6571	49.5	3.3
xxx000	79	1.0
xxx3988	40.5	4.0
xxx480	66	2.0
xxx671	73.5	1.3
xxx1347	65.5	2.0
xxx9469	36	5.0
xxx2077	0	5.0
xxx5795	52.5	3.0
xxx2779	39	4.0
xxx4170	0	5.0
xxx7727	62.5	2.3
xxx000	0	5.0
xxx3962	55.5	3.0
xxx4177	63.5	2.3
xxx6835	44	3.7
xxx6104	69	1.7
xxx3282	18.5	5.0
xxx4123	0	5.0
xxx1695	59	2.7
xxx3905	0	5.0
xxx9750	56.5	2.7
xxx2290	81.5	1.0
xxx7304	51.5	3.3
xxx6942	45.5	3.7
xxx7315	44.5	3.7
xxx8601	42.5	4.0
xxx539	24	5.0
xxx6179	64.5	2.0
xxx1655	48.5	3.3
xxx1288	29	5.0
xxx6034	40.5	4.0
xxx1192	51.5	3.3
xxx9823	43	4.0

ExamPreparation 10.2.2012 14:00 - 18:00

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