Besliskunde 1 (najaar 2004)

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 en werkgroep

Het college is 4 uur per week:
- woensdag 13.45 - 15.30 uur (zaal 401)
- vrijdag 9.00 - 10.45 uur (zaal 401)
Er is op woensdagmiddag een werkgroep (15.45-16.30 uur, zaal 401; vanaf 15 september)
 

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 (worden tijdens het college opgegeven en verschijnen per hoofdstuk op deze website) en voor een deel over het toepassen van de behandelde stof (dit laatste deel als open boek tentamen).
De tentamendata zijn:
- vrijdag 21 januari 10 - 13 uur
- vrijdag 1 april 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.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 Werkgroep In te leveren opgaven (deadline)
Week 1: 08/09 en 10/09 Hoofdstuk 1; Paragrafen 2.1 en 2.2 (tot 2.2.4) geen werkgroep
Opgaven 1.2,1.4, 2.2, 2.5 en 2.7 (17/09)
Week 2: 15/09 en 17/09 Hoofdstuk 2: Paragrafen 2.2.4, 2.2.5, 2.2.6, 2.3.1 en 2.3.2 Vragen stof week1; opgaven 1.1,1.3, 2.1, 2.3, 2.4 en 2.6 Opgaven 2.8, 2.12 en, 2.14 (24/09)
Bonusopgaven: 2.10 en 2.15 (24/09)
Week 3: 22/09 en 24/09 Hoofdstuk 2: Paragrafen 2.4.1, 2.4.2, 2.5.1 en 2.5.2 Vragen stof week 2; Opgaven 2.9, 2.11 en 2.13 Opgaven 2.16 en 2.19 (01/10)
Bonusopgave 2.17 (01/10)
Week 4: 29/09 en 01/10 Hoofdstuk 2: Paragrafen 2.5.3 en 2.5.4
Hoofdstuk 3: Paragrafen 3.1 en 3.2.1
Vragen stof week 3; Opgaven 2.18, 2.20, en 2.21 Opgaven 2.22, 2.26, 2.29, 3.2, 3.5 en 3.7 (08/10)
Week 5: 06/10 en 08/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) Vragen stof week 4; Opgaven 2.23, 2.25, 2.30, 3.1, 3.3 en 3.9 Opgaven 3.10, 3.14, 3.16, 3.22, 3.23 en 3.27 (15/10)
Bonusopgaven: 3.20 en 3.25 (15/10)
Week 6: 13/10 en 15/10 Hoofdstuk 3: Paragrafen 3.4 (vanaf sectie 3.4.3) en 3.5 (geheel) Vragen stof week 5; Opgaven 3.12, 3.13, 3.15, 3.21 en 3.26 Opgaven 3.31, 3.35, 3.38, 3.40, 3.43 en 3.46 (22/10)
Bonusopgaven: 3.32, 3.39, 3.45 en 3.49 (22/10)
Week 7: 27/10 en 29/10 Hoofdstuk 4: Paragrafen 4.1, 4.2, 4.3 en 4.4
Vragen stof week 6; Opgaven 3.30, 3.33, 3.34, 3.42, 3.48 en 3.50
Week 8: 03/11 en 05/11 Hoofdstuk 4: Paragrafen 4.5 en 4.6 Vragen stof week 7 en 8; Opgaven 4.2, 4.3, 4.6 en 4.10 Opgaven 4.4, 4.8 en 4.11 (12/11)
Bonusopgaven: 4.1, 4.5 en 4.9 (12/11)
Week 9: 10/11 en 12/11 Hoofdstuk 5: Paragrafen 5.1, 5.2 en 5.3 Vragen stof week 9; Opgaven 5.1, 5.3, 5.5 en 5.7 Opgaven 5.2, 5.6 en 5.8 (19/11)
Bonusopgave: 5.4 (19/11)
Week 10: 17/11 en 19/11 Hoofdstuk 5: Paragraaf 5.4
Hoofdstuk 6: Paragrafen 6.1 en 6.2 (eerste deel)
Vragen stof week 10; Opgaven 5.9, 5.11 en 5.13 Opgaven 5.10, 5.12 en 5.14 (26/11)
Bonusopgaven: 5.15 en 5.16 (26/11)
Week 11: 24/11 en 26/11 Hoofdstuk 6: Paragraaf 6.2 (tweede deel) Vragen stof week 11; Opgaven 6.2, 6.4, 6.9, 6.10, 6.12 en 6.18 Opgaven 6.3, 6.8 en 6.13 (03/12)
Bonusopgaven: 6.6, 6.7, 6.16 en 6.17 (03/12)
Week 12: 01/12 en 08/12 Hoofdstuk 6: Paragraaf 6.3 Vragen stof week 12; Opgaven 6.20, 6.21, 6.23 en 6.27 Opgaven 6.19, 6.22 en 6.26 (10/12)
Week 13: 08/12 en 10/12 Hoofdstuk 7 Vragen stof week 13; Opgaven 7.1, 7.2, 7.4, 7.6 en 7.10 Opgaven 7.5, 7.7, 7.8 en 7.9 (17/12)
Bonusopgaven: 7.3 en 7.9 (17/12)