Informatie over het vak

Discrete Structuren (2IT25)


Docenten:
prof dr H. Zantema, HG 6.73, tel 2749, h.zantema@tue.nl (eerste kwartiel)
dr A. Blokhuis, HG 9.53, tel 2633, a.blokhuis@tue.nl (tweede kwartiel)

Instructeurs:
dr ir R. R. Hoogerwoord, HG 6.86, tel 4564, r.r.hoogerwoord@tue.nl
dr ir H. A. Wilbrink, HG 9.49, tel 2783, h.a.wilbrink@tue.nl


Doel:
Het verwerven van kennis over discrete structuren in de informatica
Het verder ontwikkelen van vaardigheden in het geven van formele bewijzen


Inhoud:
Relaties, grafen, ordeningen, vaste punten, lattices, monoiden en groepen, telargumenten, binomiaalcoefficienten, recurrente betrekkingen, permutaties


Toetsing:
Kwartiel 1 wordt afgesloten met een deeltentamen 2XT25 ; kwartiel 2 wordt afgesloten met een tweede deeltentamen 2YT25. Het eerste deeltamen telt voor eenderde van het eindcijfer, het tweede voor tweederde. De stof van het eindtentamen beslaat het hele vak, met de nadruk op het tweede gedeelte.

Om te downloaden:

Het dictaat in PDF formaat (versie juli 2011). Hierin staan ook de opgaven voor de instructies.
Dit dictaat is ook te koop bij de dictatenverkoop.

tentamen van juni 2008, met uitwerkingen
deeltentamen van november 2008
tentamen van januari 2009
tentamen van juni 2009
deeltentamen van november 2009
deeltentamen van januari 2010, met uitwerkingen
tentamen van april 2010
deeltentamen van oktober 2010
deeltentamen van januari 2011, met uitwerkingen
tentamen Algebra van januari 2011
tentamen van april 2011
huiswerkopgaven voor 4 oktober 2011
deeltentamen van november 2011

Het college wordt ook opgenomen op video


Colleges en onderwerpen:


datum onderwerp behandeld opgaven
5 september relaties, equivalentierelaties 1.1, begin 1.2 (t/m pag. 10) 1.5: 1 t/m 4, 9, 28, 30 (pag 27-31)
12 september equivalentierelaties en partities, operaties op relaties 1.2, begin 1.3 (t/m pag 15) 1.5: 6 t/m 8, 36 (pag 27-31)
19 september compositie en afsluitingen van relaties tot en met 1.3, pag 22 1.5: 10,12,15,18,19,23,27,29,31,32,33,35 (pag 27-31)
26 september Warshall algoritme, grafen tot en met pag 41 2.10: 1,2,3,8,12,18,20 (pag 61/62)
3 oktober grafen: bomen, Euler cykels, Hamilton cykels tot en met pag 51 2.10: 9,13,16,17 (pag 61/62)
10 oktober Ramsey theorie, functies: in-,sur- en bi-jectief, compositie Sectie 2.8, hoofdstuk 3 tot lemma 3.24 (pag 73) 3.10: 1 t/m 6, 15, 16 (pag 83-85)
17 oktober functies op eindige verzamelingen, posets, boven- en ondergrenzen, sup, inf rest hoofdstuk 3, hoofdstuk 4 t/m pag 92 4.6: 1, 5, 6, 7, 8 (pag 102)
24 oktober topologisch sorteren, sup, inf, lattices, overzicht stof tot nu toe hoofdstuk 4 t/m Lemma 4.30 (pag 96-97) 4.6: 2, 9, 12, 13 (pag 102-103)
14 november
21 november
28 november
5 december
12 december recurrente betrekkingen t/m 6.2 (pag 162)
19 december rest hoofdstuk 6, hoofdstuk 7 t/m 7.4 hoofdstuk 6: 10,20,21,22,23,24; hoofdstuk 7: 1, 2, 3a, 5
9 januari hoofdstuk 7 alles tot aan 7.7.7
16 januari vragen, oude tentamens



Tentamenstof:
Hoofdstuk 1
Hoofdstuk 2
Hoofdstuk 3 tot blz 75
Hoofdstuk 4 tot blz 99
Hoofdstuk 5
Hoofdstuk 6, met uit 6.1 alleen die dingen die verderop weer aan de orde komen, 6.2.7 niet, 6.3 helemaal
Hoofdstuk 7 alles tot aan 7.7.7

Laatste verandering: 24 januari 2012