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)

Externe links

• Vist INF/TEL
• Vist TW