NWI-IBC016
Combinatorics
Course infoSchedule
Course moduleNWI-IBC016
Credits (ECTS)3
CategoryBA (Bachelor)
Language of instructionEnglish
Offered byRadboud University; Faculty of Science; Informatica en Informatiekunde;
Lecturer(s)
Coordinator		P.C. Groot
Other course modules lecturer
Examiner		P.C. Groot
Other course modules lecturer
Lecturer		P.C. Groot
Other course modules lecturer
Contactperson for the course		P.C. Groot
Other course modules lecturer
Lecturer		dr. ir. B.J.M. Mennink
Other course modules lecturer
Academic year2020
Period
KW2  (02/11/2020 to 24/01/2021)
Starting block
KW2
Course mode
full-time
Remarks-
Registration using OSIRISYes
Course open to students from other facultiesYes
Pre-registrationNo
Waiting listNo
Placement procedure-
Aims
After the course participants are able to:
  • Work with binomial coefficients.
  • Given a problem apply a suitable method for counting.
  • Find closed formulas given recurrence relations.
  • Apply basic concepts from graph theory.
Content
The course Combinatorics teaches methods for coding, counting, and structuring discrete sets.

Instructional Modes
  • Lecture
  • Tutorial
  • Presentation
  • Self-study
Level
Bachelor
Presumed foreknowledge
The course Mathematical Structures (NWI-IPC020) or a similar course.
Test information
The course is finalized with a written exam. Homework may lead to a bonus of 1 point maximum if one obtained at least a 5.0 for the exam.
Specifics
 
Required materials
Book
'Discrete Mathematics and Its Applications', by Kenneth H. Rosen. We use the so-called 'Global edition' of the seventh edition. This course covers the chapters 6, 8 and 10. This book is also used in the course Mathematical Structures.
ISBN:9781260091991
Title:Discrete Mathematics and Its Applications
Edition:8

Instructional modes
Course
Attendance MandatoryYes

Tests
Digital Exam
Test weight1
Test typeDigital exam with CIRRUS
OpportunitiesBlock KW2, Block KW3