Faculteit  Science and Engineering 
Jaar  2019/20 
Vakcode  WPAI18002 
Vaknaam  Algorithms and Data Structures (AI) 
Niveau(s)  propedeuse 
Voertaal  Engels 
Periode  semester II a 
ECTS  5 
Rooster  rooster.rug.nl 
Uitgebreide vaknaam  Algorithms and Data Structures (AI)  
Leerdoelen  At the end of this course, the student is able to:  implement common algorithms and data structures in imperative programming languages.  solve simple computational problems by independently choosing suitable algorithms and data structures.  estimate the efficiency of algorithms and implementations.  read and write algorithms in pseudocode.  document their own code and give arguments for design choices.  test their own programs using automated methods. 

Omschrijving  This course builds on the course Imperative Programming. We will cover fundamental data structures and algorithms from three areas: linear structures (stacks, queues, linked lists), trees and graphs. For each structure we will see its definition, an implementation and applications. Further attention will be paid to 'good programming', i.e. the design of correct, efficient and understandable programs and their documentation. Besides lectures there will be tutorials with theoretical exercises and lab sessions where you will develop your own programs. The main programming language used in this course is C. 

Uren per week  
Onderwijsvorm  Hoorcollege (LC), Practisch werk (PRC), Werkcollege (T)  
Toetsvorm 
Schriftelijk tentamen (WE), Verslag (R)
(50% report, 50% written exam, both will have to be at least 5.0.) 

Vaksoort  propedeuse  
Coördinator  B.R.M. Gattinger, PhD.  
Docent(en)  B.R.M. Gattinger, PhD.  
Verplichte literatuur 


Entreevoorwaarden  Students are expected to have sufficient knowledge of the Imperative Programming for AI (WBCS17002) course.  
Opmerkingen  
Opgenomen in 
