Discrete Wiskunde
Discrete Wiskunde
Zie ook de beschrijving van het vak in de studiegids (Bachelor Wiskunde).
Aanvang: | 11 februari 2008, vierde semester |
College: |
| Plaats: | HG01.058 | | |
| Dag en Tijd: | maandag, 13:45 - 15:30 |
Werkcollege: |
| Plaats: | HG01.058/Terminalzaal HG03.761 | |
| Dag en Tijd: | donderdag, 13:45 - 15:30 |
We behandelen op het college hoofdstukken uit het boek
Combinatorics van Peter Cameron. Implementaties vinden in plaats
in Magma.
Lijst van mogelijke projecten vierde kwartaal
Toelichting en uitleg op college van 21 april, verwijzingen volgen later.
- Nim
- Conway's soldiers
- Oversteek
- Jeep probleem
- De Bruijn rijtjes
- Vierkantenvierkant
- Game of Life
- Pannenkoek sorteren
- Kunstgallerie probleem
- Kaarten schudden
- Vijfkleurenstelling
Huiswerk
LET OP! Nieuwe afspraak:
Inleveren van het Huiswerk voor week n dient in principe
plaats te vinden uiterlijk op de donderdag van week n+1 zodat in week
n+2 het werk teruggegeven en besproken kan worden.
- Week 7/8 (24/31 en 27 maart)
- Lezen Hoofdstuk 8.
- Maken:
- Hoofdstuk 8: Opgaven 7,8,9
- Vervolg Sudoko-oplosser
- Week 6 (17 en 20 maart)
- Lezen Hoofdstuk 7.
- Maken:
- Hoofdstuk 7: Opgave 2.
- Schrijf een Sudoko-oplosser: input is een correcte Sudoku, output
de unieke oplossing. (Denk ook na over varianten!)
- Week 5 (10 en 13 maart)
- Lezen Hoofdstuk 6.
- Maken:
- Hoofdstuk 6: Opgaven 3, 4.
- Maak Opgave 1 door een functie in Magma te schrijven die
voor gegeven n het aantal Latijnse vierkanten L(n) van orde n telt.
- Week 4 (3 en 6 maart)
- Lezen Hoofdstuk 5.
- Maken:
- Hoofdstuk 5: Opgaven 3, 5, 8, 9.
- Week 3 (25 en 28 februari)
- Lezen Hoofdstuk 4, tot 4.7.
- Maken:
- Hoofdstuk 4: Opgaven 2b, 4, 5, 12, 13, 16
- Implementeer Algoritme 4.7.2 (quicksort)
- Week 2 (18 en 21 februari)
- Lezen Hoofdstuk 3.
- Maken:
- Hoofdstuk 3: Opgaven 3 en 4 (nummering nieuwe druk)
- Implementeer Algoritme 3.12.3 (next k-subset)
- Implementeer Algoritme 3.12.4 (next permutation)
- Implementeer Algoritme 3.13.2 (recursive partition)
- Week 1 (11 en 14 februari)
- Lezen Hoofdstuk 1 en 2.
- Maken:
- Hoofdstuk 1: Opgaven 2 en 3
-
Hoofdstuk 2: Opgaven 5, 11 en 12 (alleen implementeren en de allerlaatste vraag over de complexiteit beantwoorden)
Hier staat een eerste
inleiding
in het gebruik van Magma.
Last update: 18 februari 2008