Discrete Wiskunde 2
Omschrijving
Discrete Wiskunde 2 is het vervolgvak op Discrete Wiskunde 1 en wordt gegeven door prof.dr. M.J. Uetz.
De vakcode is 152162 voor Informatica en Telematica studenten. De vakcode voor TW-studenten is de vakcode 152163 Beide vakken verschillen qua aantal te behalen studiepunten en hoeveelheid lesstof.
In dit vak komen delen van deze onderwerpen voor:
- Complexiteit en Algoritmen
- Recurrente betrekkingen
- Inleiding Algebra
- Combinatoriek Alleen voor TW'ers!
Leerdoelen
- Basiseigenschappen van deelbaarheid van getallen begrijpen en kunnen afleiden, en het algoritme van Euclides kunnen toepassen.
- Kunnen werken met het grote-orde symbool.
- Begrip van recurrente betrekkingen, en deze kunnen opstellen voor "praktijk"-problemen.
- Het kunnen oplossen van eerste en tweede orde lineaire recurrente betrekkingen met constante coefficienten.
- Preorder en post order traversals in gewortelde bomen kunnen bepalen.
- Breadth-first search en depth-first search kunnen toepassen.
- Optimale prefix codes kunnen bepalen.
- Het begrip "ring" kennen, en kunnen nagaan of een ring een "lichaam" is.
- Goed kunnen rekenen in Z_n, met name inverses kunnen bepalen met het algortme van Euclides.
- Kunnen nagaan of een groep cyclisch is.
- Permutaties als groep begrijpen.
- Linker- en rechterneven klasses kunnen bepalen.
- RSA begrijpen.
- Het principe van inclusie en exclusie kunnen toepassen. TW
- De genererende functie van een rij kunnen opstellen, bijvoorbeeld van (speciale) partities. TW
Relatie met andere vakken
Discrete Wiskunde 2 is het vervolgvak op Discrete Wiskunde 1
Deelnemende opleidingen
- Informatica & Telematica – Vakcode 152162 – 5.0 EC
- TW – Vakcode 152163 – 4.0 EC
Onderwijsvorm
In dit vak worden zowel hoorcolleges als werkcolleges gegeven.
Studiemateriaal
Er wordt gebruik gemaakt van dit boek: R. Grimaldi, Discrete and Combinatorial Mathematics, 5th edition (ISBN 0-321-21103-0)