Algorithms and Data Structures in C (for CS)
Faculteit  Science and Engineering 
Jaar  2020/21 
Vakcode  WBCS01805 
Vaknaam  Algorithms and Data Structures in C (for CS) 
Niveau(s)  propedeuse 
Voertaal  Engels 
Periode  semester II a 
ECTS  5 
Rooster  rooster.rug.nl 
Uitgebreide vaknaam  Algorithms and Data Structures in C (for CS)  
Leerdoelen  At the end of the course, the student is able to: 1) demonstrate knowledge of several fundamental algorithms and data structures. 2) write efficient programs in C for the algorithms and data structures mentioned in Learning objective 1. 3) describe algorithms in pseudocode. 4) solve problems, using the algorithms and data structures mentioned in Learning objective 1. 5) report in writing about assignments involving the abilities mentioned in Learning objectives 2 and 4. 

Omschrijving  This course builds on the course Imperative Programming. In the lectures, the emphasis is on fundamental data structures (e.g. stacks, queues, linked lists, trees, graphs) and on algorithms working on these data structures. During the tutorials, the students develop algorithms and programs. The practicals are devoted to assignments that are related to the subjects treated in the lectures and the tutorials. Attention will be paid to 'good programming', i.e. the design of correct, efficient and understandable programs and their documentation. The programming language used in this course is C. 

Uren per week  
Onderwijsvorm  Hoorcollege (LC), Opdracht (ASM), Werkcollege (T)  
Toetsvorm 
Opdracht (AST), Schriftelijk tentamen (WE)
(Every assignment is graded, and the average of the assignment grades is the lab grade. The final grade is the average of the lab grade and the exam grade, provided both are at least 5.0. If one of them is below 5.0, the final grade is at most 5.) 

Vaksoort  propedeuse  
Coördinator  dr. S.D. Frey  
Docent(en)  dr. S.D. Frey  
Verplichte literatuur 


Entreevoorwaarden  The course unit assumes prior knowledge acquired from the course unit Imperative Programming.  
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 INBADC09 

Opgenomen in 
