Zoek
English
  Studiegidsen 2013-2014
Radboud UniversiteitStudiegidsenFaculteit der Natuurwetenschappen, Wiskunde en Informatica > Bachelor Informatica en Informatiekunde

Combinatoriek 

Vakcode
NWI-IBC016
Studiepunten
3
Periode
eerste kwartaal
Collegerooster opvragen
SWS / PersoonlijkRooster
Inleiding
De cursus Combinatoriek leert je technieken voor het coderen, tellen en structureren van discrete verzamelingen.
Leerdoelen

Na afloop van de cursus kun je:

  • Met binomiaalcoëfficiënten werken.
  • Bij een gegeven probleem een geschikt telprincipe toepassen.
  • Bij recursieve betrekkingen gesloten formules bepalen.
  • Eenvoudige concepten uit de graaftheorie toepassen.

 

Onderwerpen

De volgende onderwerpen komen aan bod:

  • Driehoek van Pascal
  • Telprincipes: productregel, somregel, Stirlinggetallen, in- en exclusie
  • Recursierelaties van verschillende ordes
  • Graaftheorie
Studielastverdeling
  • 12 uur hoorcollege
  • 8 uur responsie-college
  • 8 uur werkcollege
  • 56 uur zelfstudie
Toelichting werkvormen

Een normale week begint met een hoorcollege van twee uur. Later in de week is er een werkcollege van twee uur. Tijdens het eerste uur zal er klassikaal naar opgaven gekeken worden. Tijdens het tweede uur dient er individueel aan de opgaven gewerkt worden. 

Daarnaast zijn er twee weken waarin een toets over de stof van de afgelopen twee weken wordt afgenomen tijdens het hoorcollege. Deze toetsen zijn niet verplicht maar kunnen bonuspunten opleveren voor het eindcijfer.

Toetsvorm

Het vak wordt afgesloten met een schriftelijk tentamen; dit levert een tentamencijfer TE.

Daarnaast zijn er twee facultatieve toetsen; die leveren de toetscijfers TO1 en TO2 die een bonus kunnen opleveren.

Het eindcijfer wordt berekend volgens de formule: MAX(TE, (2*TE+TO1+TO2)/4).

Indien men een toets mist, is er geen mogelijkheid om zo'n toets in te halen.

Vereiste voorkennis
Een van de vakken Inleiding Wiskunde (IPC009) of Wiskundige Structuren (IPC020).
Literatuur
Het vak wordt gegeven aan de hand van het dictaat "Combinatoriek voor Informatici". Dit is gebaseerd op het oude dictaat "Discrete Wiskunde voor Informatici", geschreven door Wim Gielen. Het dictaat is als pdf beschikbaar.
Website
http://www.cs.ru.nl/~hubbers/courses/ic/