Faculteit  Science and Engineering 
Jaar  2019/20 
Vakcode  INBADC09 
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  E. Talavera Martínez, MSc.  
Docent(en)  E. Talavera Martínez, MSc.  
Verplichte literatuur 


Entreevoorwaarden  The course unit assumes prior knowledge acquired from the course unit Imperative Programming.  
Opmerkingen  
Opgenomen in 
