Besliskunde 1 (najaar 2008)

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 optimalisatie
- Markov ketens
- Vernieuwingstheorie

College

Het college is 4 uur per week:
- woensdag 13.45 - 15.30 uur (zaal 412)
- vrijdag 9.00 - 10.45 uur (zaal 174)
Tijdens het college wordt de stof besproken en worden ook gezamenlijk wat opgaven gemaakt.
 

Literatuur

Het Dictaat Besliskunde 1 is als pdf file beschibaar. In het dictaat staat ook een groot aantal vragen met uitgewerkte antwoorden.

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:
- woensdag 17 december 2008, 14.00 - 17.00 uur
- donderdag 29 januari 2009, 10 - 13 uur (herkansing)
Hierbij als oefententamen het tentamen van 19 december 2007.

Stellingen voor het tentamen

Hoofdstuk 1:
- De stellingen 1.3 en 1.5
Hoofdstuk 2:
- De stellingen 2.3, 2.7, 2.11, 2.16 en 2.19
Hoofdstuk 3:
- De stellingen 3.4, 3.7, 3.8 en 3.12 (van links naar rechts)
Hoofdstuk 4:
- De stellingen 4.1, 4.3, 4.8, 4.19
Hoofdstuk 5:
- Lemma 5.3, Lemma 5.7, Stelling 5.9, Stelling 5.13 en Stelling 5.16

Weekprogramma
Week College In te leveren opgaven (deadline)
Week 1: 03/09 en 05/09 Hoofdstuk 1 Opgaven 1.1, 1.2 en 1.4  (12/09)
Week 2: 10/09 en 12/09 Hoofdstuk 2:  Paragrafen 2.1 en 2.2 (deel)
 Opgaven 2.2, 2.6 en 2.8 (19/09)
Week 3: 17/09 en 19/09 Hoofdstuk 2: Paragrafen 2.2 (deel) Opgaven: 2.13, 2.14 en 2.18 (26/09)
Week 4: 24/09 en 26/09 Hoofdstuk 2: Paragraaf 2.3
 Opgaven: 2.21, 2.25 en 2.28  (03/10)
Week 5: 01/10 Hoofdstuk 3: Paragrafen 3.1 en 3.2 (deel)
 Opgaven: 3.2 en 3.3 (10/10)
Week 6: 08/10 en 10/10 Hoofdstuk 3: Paragrafen 3.2 (rest) en 3.3 (deel)
 Opgaven: 3.5, 3.7, 3.10 en 3.21 (17/10)
Week 7: 15/10 en 17/10 Hoofdstuk 3: Paragrafen 3.3 (rest) en 3.4
Hoofdstuk 4: Paragrafen 4.1 en 4.2 (deell)
 Opgaven: 3.26, 3.28 en 3.32  (31/10)
Week 8: 29/10 en 31/10 Hoofdstuk 4: Paragrafen 4.2 (rest) en 4.3 (deel)
 Opgaven: 4.3, 4.5 en 4.7  (07/11)
Week 9: 05/11 en 07/11 Hoofdstuk 4: Paragrafen 4.3 (rest) en 4.4 (deel)
 Opgaven: 4.9, 4.10  en 4.11  (14/11)
Week 10: 12/11 en 14/11 Hoofdstuk 4: Paragraaf 4.4 (rest)
Hoofdstuk 5: Paragraaf 5.1
 Opgaven: 4.13, 4.15 en 4.16  (21/11)
Week 11: 19/11 en 21/11 Hoofdstuk 5: Paragraaf 5.2
 Opgaven: 5.4, 5.6 en 5.12  (28/11)
Week 12: 26/11 en 28/11 Hoofdstuk 5: Paragraaf 5.3
Hoofdstuk 6: Paragraaf 6.1 (deel)
 Opgaven: 5.21 en 5.27  (05/12)
Week 13: 03/12 en 05/12 Hoofdstuk 6: Paragrafen 6.1 ( deel), 6.2 en 6.3
 Opgaven: 6.1, 6.4 en 6.7 (15/12)