Discrete Structures
Faculteit  Science and Engineering 
Jaar  2020/21 
Vakcode  WBCS01105 
Vaknaam  Discrete Structures 
Niveau(s)  propedeuse 
Voertaal  Engels 
Periode  semester I b 
ECTS  5 
Rooster  rooster.rug.nl 
Uitgebreide vaknaam  Discrete Structures  
Leerdoelen  At the end of the course, students will be able to 1. Describe basic concepts from discrete mathematics (including: sets, relations, partially ordered sets, graphs, and trees) in a precise and rigorous way. 2. Apply simple proof techniques (in particular, mathematical induction) to formally justify properties of discrete mathematical structures. 3. Explain the use of discrete mathematical structures for describing and reasoning about data structures and computer programs at an abstract level. 

Omschrijving  This course covers concepts from discrete mathematics that are used to understand and describe computers and programs at an abstract level: • Sets, sequences, languages, matrices, mathematical structures. • Mathematical induction. • Permutations and combinations. • Recurrence relations. • Partitions, relations, digraphs, equivalences. • Functions. • Ordering relations, partially ordered sets. • Extreme elements, lattices, Boolean algebras. • Trees, searching in trees, spanning trees. • Graphs. Eulerian and Hamiltonian paths. 

Uren per week  
Onderwijsvorm  Hoorcollege (LC), Practisch werk (PRC)  
Toetsvorm 
Opdracht (AST), Schriftelijk tentamen (WE)
(Homework 30% and Exam 70%. The final grade must be equal or above 5.75 for students to pass the course. The homework grade does not count at the reexamination.) 

Vaksoort  propedeuse  
Coördinator  prof. dr. H.H. Hansen  
Verplichte literatuur 


Entreevoorwaarden  This firstyear course unit assumes prior knowledge acquired from high school but also from the course Introduction to Logic (Year 1, 1a).  
Opmerkingen  In the academic year 20202021, all CS bachelor courses have limited enrollment:  CS students can always enter each course, regardless of whether the course is mandatory for them or not.  A maximum of 20 places per course is available for nonCS students. These places are filled on a firstcomefirstserved basis, with priority given to students with a strong CSrelated background (e.g., CS exchange students, AI students, etc.). These students need to meet the course prerequisite requirements as mentioned on Ocasys. For more info about the enrollment procedure, see https://student.portal.rug.nl/infonet/studenten/fse/programmes/bsccs/general/vakintekeningprocedure#cap This course was registered last year with course code INBDS08 

Opgenomen in 
