Zoek
English
  Studiegidsen 2008-2009
Radboud UniversiteitStudiegidsenFaculteit der Natuurwetenschappen, Wiskunde en Informatica > Bachelor Informatica en Informatiekunde

Discrete Wiskunde 

Vakcode
IPC001
Studiepunten
6
Periode
H (N.B. deze cursus begint twee weken later in het semester)
Inleiding

De cursus Discrete Wiskunde bestaat uit twee componenten:

  1. het ontwikkelen van taalmiddelen en objecten die aan de basis staan van de wiskunde en informatica;
  2. het ontwikkelen van technieken voor het coderen, tellen en structureren van discrete verzamelingen.
Leerdoelen

De student kan na afloop van de cursus 

  • met behulp van wiskundige taalmiddelen over wiskundige objecten redeneren en stellingen bewijzen;
  • methoden en technieken van de discrete wiskunde toepassen bij het bestuderen van eindige en discrete verzamelingen;
  • bewijzen dat deze methoden en technieken correcte resultaten opleveren;
  • discrete wiskunde toepassen in andere cursussen.
Onderwerpen
  • getaltheorie
  • rekenvaardigheden
  • logica en verzamelingsleer
  • equivalentierelaties en ordeningen
  • bijectieve functies en machtigheden
  • combinatoriek en telprincipes
  • recursie
  • graphentheorie
Studielastverdeling
  • 40 uur hoorcollege
  • 40 uur werkcollege
  • 88 uur zelfstudie
Toelichting werkvormen

Je werkt elke week aan één hoofdstuk. Na wat zelfstudie volgt een hoorcollege over de moeilijkste onderdelen, waarna je ongeveer 30 opgaven maakt en je uitwerkingen desgewenst vergelijkt met voorbeeldoplossingen. In een werkcollege hopen we de restende problemen weg te nemen, en tenslotte moet je in een schriftelijke toets aantonen dat je het betreffende hoofdstuk meester bent.

Toetsvorm
Je eindcijfer wordt bepaald door de resultaten van vijftien toetsen en een tentamen, de precieze berekeningswijze en de reparatieregeling vind je in het voorwoord van het diktaat.
Vereiste voorkennis

Er is geen specifieke voorkennis vereist, maar enige aanleg voor wiskunde is noodzakelijk.

Literatuur
Discrete Wiskunde voor Informatici 2008, Wim Gielen, diktaat nummer 0.50.117. Vanaf ongeveer 10 september te koop bij de diktatencentrale (Erasmusgebouw, 02.31A)