Besliskunde 1 (najaar 2005)

Algemeen

In het college Besliskunde 1 worden verschillende onderdelen uit de discrete wiskunde, de deterministische en de stochastische besliskunde behandeld.
De volgende onderwerpen komen aan bod:
- Complexiteitstheorie
- Grafentheorie
- Combinatoriek en enumeratie
- Lineaire optimalisering
- Matroïden
- Markov ketens
- Vernieuwingstheorie

College

Het college is 4 uur per week:
- woensdag 13.45 - 15.30 uur (zaal 402)
- vrijdag 9.00 - 10.45 uur (zaal 402)
 

Literatuur

Het dictaat Besliskunde 1 is in pdf format verkrijgbaar: Dictaat Besliskunde 1

Tentamen

Het tentamen bestaat voor 50% uit wekelijks te maken van opgaven en voor 50% uit een schriftelijk tentamen.
Het schriftelijk tentamen gaat voor een deel over een beperkt aantal stellingen (zie hieronder) en voor een deel over het toepassen van de behandelde stof (dit laatste deel als open boek tentamen).
De tentamendata zijn:
- vrijdag 20 januari 2006, 10 - 13 uur
- vrijdag 31 maart 2006, 10 - 13 uur (herkansing)
Hierbij een oefententamen.

Stellingen voor het tentamen

De volgende stellingen behoren tot de tentamenstof:
Hoofdstuk 2:
- Stellingen 2.3, 2.8, 2.14, 2.16, 2.17, 2.19, 2.26 en 2.27.
Hoofdstuk 3:
- Stellingen 3.5, 3.8 en 3.9
Hoofdstuk 4:
- Stellingen 4.1 en 4.7
Hoofdstuk 5:
- Stellingen 5.4 en 5.7
Hoofdstuk 6:
- Stellingen 6.8 en 6.13
Hoofdstuk 7:
- Stelling 7.1

Weekprogramma
Week College In te leveren opgaven (deadline)
Week 1: 07/09 en 09/09 Hoofdstuk 1; Paragrafen 2.1 en 2.2 (tot 2.2.4) Opgaven 1.4, 2.2 en 2.5  (16/09)
Week 2: 14/09 en 16/09 Hoofdstuk 2: Paragrafen 2.2.4, 2.2.5, 2.2.6, 2.3.1 en 2.3.2 Opgaven 2.8, 2.12 en, 2.14 (23/09)
Week 3: 21/09 en 23/09 Hoofdstuk 2: Paragrafen 2.4.1, 2.4.2, 2.5.1 en 2.5.2 Opgaven 2.16, 2.17 en 2.19 (30/09)
Week 4: 28/09 en 30/09 Hoofdstuk 2: Paragrafen 2.5.3 en 2.5.4
Hoofdstuk 3: Paragrafen 3.1, 3.2 (tot sectie 3.2.3)
 Opgaven 2.22, 2.29 en 3.7 (07/10)
Week 5: 05/10 en 07/10 Hoofdstuk 3: Paragrafen 3.2 (vanaf sectie 3.2.3), 3.3 (geheel) en 3.4 (secties 3.4.1 en 3.4.2) Opgaven 3.14, 3.23 en 3.27 (14/10)
Week 6: 12/10 en 14/10 Hoofdstuk 3: Paragrafen 3.4 (vanaf sectie 3.4.3) en 3.5 (geheel) Opgaven 3.31, 3.32 en 3.35  (28/10)
Week 7: 26/10 en 28/10 Hoofdstuk 4: Paragrafen 4.1, 4.2, 4.3 en 4.4
 Opgaven 3.45, 3.46 en 3.49  (04/11)
Week 8: 02/11 en 04/11 Hoofdstuk 4: Paragrafen 4.5 en 4.6 Opgaven 4.4, 4.8 en 4.11 (11/11)
Week 9: 09/11 en 11/11 Hoofdstuk 5: Paragrafen 5.1, 5.2 en 5.3 Opgaven 5.2, 5.6 en 5.8 (18/11)
Week 10: 16/11 en 18/11 Hoofdstuk 5: Paragraaf 5.4
Hoofdstuk 6: Paragrafen 6.1 en 6.2 (eerste deel)		 Opgaven 5.10, 5.12 en 5.14 (25/11)
Week 11: 23/11 en 25/11 Hoofdstuk 6: Paragraaf 6.2 (tweede deel) Opgaven 6.3, 6.8 en 6.13 (02/12)
Week 12: 30/11 en 02/12 Hoofdstuk 6: Paragraaf 6.3 Opgaven 6.19, 6.22 en 6.26 (09/12)
Week 13: 07/12 en 09/12 Hoofdstuk 7 Opgaven 7.5, 7.7, en 7.9 (16/12)