Discrete Wiskunde 2: verschil tussen versies
Verwijderde inhoud Toegevoegde inhoud
Geen bewerkingssamenvatting |
k Kleine layout fix |
||
| Regel 1: | Regel 1: | ||
== Omschrijving == |
== Omschrijving == |
||
[[Discrete Wiskunde 2]] is het vervolgvak op [[Discrete Wiskunde 1]] en wordt gegeven door [[prof.dr. M.J. Uetz]]. |
[[Discrete Wiskunde 2]] is het vervolgvak op [[Discrete Wiskunde 1]] en wordt gegeven door [[prof.dr. M.J. Uetz]]. |
||
| Regel 12: | Regel 11: | ||
*[[Inleiding Algebra]] |
*[[Inleiding Algebra]] |
||
*[[Combinatoriek]] Alleen voor [[Discipline_Toegepaste_Wiskunde|TW'ers]]! |
*[[Combinatoriek]] Alleen voor [[Discipline_Toegepaste_Wiskunde|TW'ers]]! |
||
== Leerdoelen== |
== Leerdoelen== |
||
* Basiseigenschappen van deelbaarheid van getallen begrijpen en kunnen afleiden, en het algoritme van Euclides kunnen toepassen. |
* Basiseigenschappen van deelbaarheid van getallen begrijpen en kunnen afleiden, en het algoritme van Euclides kunnen toepassen. |
||
* Kunnen werken met het grote-orde symbool. |
* Kunnen werken met het grote-orde symbool. |
||
| Regel 31: | Regel 28: | ||
* Het principe van inclusie en exclusie kunnen toepassen. [[Discipline_Toegepaste_Wiskunde|TW]] |
* Het principe van inclusie en exclusie kunnen toepassen. [[Discipline_Toegepaste_Wiskunde|TW]] |
||
* De genererende functie van een rij kunnen opstellen, bijvoorbeeld van (speciale) partities. [[Discipline_Toegepaste_Wiskunde|TW]] |
* De genererende functie van een rij kunnen opstellen, bijvoorbeeld van (speciale) partities. [[Discipline_Toegepaste_Wiskunde|TW]] |
||
== Relatie met andere vakken == |
== Relatie met andere vakken == |
||
[[Discrete Wiskunde 2]] is het vervolgvak op [[Discrete Wiskunde 1]] |
[[Discrete Wiskunde 2]] is het vervolgvak op [[Discrete Wiskunde 1]] |
||
== Deelnemende opleidingen == |
== Deelnemende opleidingen == |
||
*[[Informatica]] & [[Telematica]] – Vakcode 152162 – 5.0 EC |
*[[Informatica]] & [[Telematica]] – Vakcode 152162 – 5.0 EC |
||
*[[Discipline_Toegepaste_Wiskunde|TW]] – Vakcode 152163 – 4.0 EC |
*[[Discipline_Toegepaste_Wiskunde|TW]] – Vakcode 152163 – 4.0 EC |
||
== Onderwijsvorm == |
== Onderwijsvorm == |
||
In dit vak worden zowel [[hoorcolleges]] als [[werkcolleges]] gegeven. |
In dit vak worden zowel [[hoorcolleges]] als [[werkcolleges]] gegeven. |
||
== Studiemateriaal == |
== Studiemateriaal == |
||
Er wordt gebruik gemaakt van dit boek: |
Er wordt gebruik gemaakt van dit boek: |
||
R. Grimaldi, Discrete and Combinatorial Mathematics, 5th edition (ISBN 0-321-21103-0) |
R. Grimaldi, Discrete and Combinatorial Mathematics, 5th edition (ISBN 0-321-21103-0) |
||
== Externe links == |
== Externe links == |
||
Versie van 23 jan 2009 18:25
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)