Discrete Wiskunde 2 (WB011D)
Voorjaarssemester 2010
Periode |
19-04-2010 t/m 09-07-2010
hoorcollege in weken 16-17, 21-25
|
Collegetijden |
Hoorcollege: |
Donderdag, 13:30 - 15:30 |
HG01.028 |
Werkcollege: |
Maandag, 15:30 - 17:30 |
HG03.054, studentassistent Jorik Mandemaker
HG03.082, studentassistent Sep Thijssen
|
Tentamen: |
Donderdag 1 juli 2010,
14.00 - 17.00, HG00.062 |
Hertentamen: |
Dinsdag 17 augustus 2010,
14.00 - 17.00, HG00.068 |
Nieuw:
De hoorcolleges op 17 en 24 juni worden door Jorik Mandemaker overgenomen.
Onderwerpen van Discrete Wiskunde 2
- codes
- designs
- combinatorische meetkunde
- partiele ordeningen, tralies
Literatuur
Het college volgt het boek A Course in Combinatorics (second edition)
van J.H. van Lint en R.M. Wilson, Cambridge University Press,
ISBN 978-0-521-00601-9 (2001).
- Behandelde stof week 1: hoofdstuk 20 (begin)
- codes
- e-foutcorrigerende codes
- lineaire codes
- Hamming codes
- Behandelde stof week 2: hoofdstuk 20 (vervolg)
- t-designs uit codes
- gewichts enumerator
- stelling van MacWilliams
- Behandelde stof week 3: hoofdstuk 19
- t-designs, Steiner systemen
- afgeleide designs
- blok designs
- ongelijkheid van Fisher
- symmetrische designs
- Behandelde stof week 4: hoofdstuk 19 (vervolg)
- eindige projectieve meetkunde, eindige affiene meetkunde
- designs vanuit eindige meetkunde
- Steiner tripel systemen
- Behandelde stof week 5: hoofdstuk 18
- Hadamard matrices
- Hadamard designs
- Behandelde stof week 6: hoofdstuk 6
- partieel geordende verzamelingen (posets)
- Huwelijksstelling van Hall
- Behandelde stof week 7: hoofdstuk 25
- tralies
- Möbius functie
- Möbius inversie
Werkcollege
Bij elke les hoort een aantal huiswerkopgaven en soms een programmeeropdracht.
Huiswerkopgaven
week 1
(in te leveren tot 29 april 2010).
Huiswerkopgaven
week 2
(in te leveren tot 13 mei 2010).
Huiswerkopgaven
week 3
(in te leveren tot 3 juni 2010).
Huiswerkopgaven
week 4
(in te leveren tot 10 juni 2010).
Huiswerkopgaven
week 5
(in te leveren tot 17 juni 2010).
Huiswerkopgaven
week 6
(in te leveren tot 24 juni 2010).
De opgaven 20 en 21 (voor week 7) hoeven niet ingeleverd te worden maar zijn
wel relevant voor het tentamen.
Het is heel erg aanbevolen, aandacht aan de sommetjes te besteden,
want dit is de beste manier om de stof te herhalen
en vertrouwd met de methodes te worden.
Hier is een zeer nuttige
inleiding
in het gebruik van Magma (door W. Bosma).
De ultimatieve bron van informatie is het
handbook
van Magma functies.
Tentaminering
Het eindcijfer C is samengesteld uit het tentamencijfer T en het
huiswerkcijfer H volgens de formule
C = max(T, 0.75 T + 0.25 H).
Het is mogelijk dat het tentamen een van de huiswerkopgaven bevat.
Als voorbeeld en ter oefening vind je hier het
tentamen
van vorig jaar.
Deze pagina met informatie over de cursus:
http://www.math.ru.nl/~souvi/dw2_10/dw2.html