Zoek
English
  Studiegidsen 2005-2006
Radboud UniversiteitStudiegidsenFaculteit der Natuurwetenschappen, Wiskunde en Informatica > Wiskunde (bachelor)

Discrete Wiskunde 

Vakcode
WB011C
Studiepunten
6
Periode
Voorjaar
Werkvormen
32 uur hoorcollege, 32 uur werkcollege.
Vereiste voorkennis
Getallen, Lineaire Algebra
Leerdoelen
De student kent de basisbegrippen uit de discrete wiskunde, is in staat zelfstandig problemen uit de discrete wiskunde op te lossen met behulp van het computersysteem Magma, en kan de bevindingen aan medestudenten begrijpelijk uitleggen.
Beschrijving
Het doel van dit vak is drieledig: leren programmeren, vaardigheid opdoen met een computeralgebra pakket, kennis nemen van onderdelen uit de discrete wiskunde. Leren programmeren bestaat meestal uit een aantal onderdelen: het leren omgaan met datastructuren, leren gebruiken van iteratie, recursie en dergelijke, ontwerpen van algoritmen, leren van een specifieke taal, enzovoorts. De meeste onderdelen kunnen ook geleerd worden aan de hand van de programmeertaal van sommige computeralgebra systemen, waarin een veel datastructuren probleemloos voorhanden zijn. Omdat veel wiskundigen wel een computeralgebra pakket gebruiken maar geen algemene programmeertaal, is er voor gekozen om het programmeren in het tweede jaar in Magma, een algebraïsch systeem, te leren. Tegelijkertijd zullen onderwerpen uit de discrete wiskunde op algoritmische wijze onderwezen worden, aan de hand van een boek, zodat illustraties en opgaven uit de combinatoriek en grafentheorie gebruikt kunnen worden.
Tentaminering

Opdrachten inleveren, programmeeropgave en eindpresentatie.

Literatuur
Online documentatie plus boek.