Discrete Wiskunde en Programmeren, voorjaar 2005
Discrete Wiskunde en Programmeren, voorjaar 2005
Dit is een verplicht vak voor tweedejaars studenten wiskunde.
Zie ook de beschrijving van het vak in de
studiegids wiskunde.
| Aanvang: | maandag 14 februari (voorjaar 2005) |
| College: |
| Plaats: | A2041 | |
| Dag en Tijd: | maandag, 15:45 - 17:30 |
| College: |
| Plaats: | A2041 |
|
| Dag en Tijd: | woensdag, 15:45 - 17:30 |
De eerste weken hebben we ons bezig gehouden met Hoofdstuk 8 (staartje)
en 9 van het boek.
De huiswerkopgaven daarbij zijn:
- van paragraaf 9.1: opgave 36 en opgave 37
- van paragraaf 9.7: opgave 6
Op 3 maart gaven Mirte en Gijs presentaties over hun projecten van vorig
jaar.
Op 9 maart was de eerste computersessie.
De programmeeropdrachten luiden:
- implementeer in Magma een backtrack algoritme voor het testen van
isomorfie van twee enkelvoudige grafen;
- implementeer een functie voor het Huffman-coderen van een tekst;
- implementeer een functie voor het decoderen van een Huffmancode;
- word het eens over een `format' voor het uitwisselen van Huffmancode
en gecodeerde tekst;
- stuur een gecodeerde tekst van 100 karakters of meer naar de docent in
dat format;
- decodeer de gecodeerde tekst die je door de docent wordt toegestuurd, en
retourneer deze.
![[home]](http://www.wins.uva.nl/pict/home.gif)
![[back]](http://www.wins.uva.nl/pict/up.gif)
Last update: 10 March 2005