Algorithms and Data Structures (AI)
Faculteit | Science and Engineering |
Jaar | 2021/22 |
Vakcode | WBAI018-05 |
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 | PLEASE NOTE that the goals and content of this course may change, due to change of the course coordinator. 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) | ||||||||||||
Vaksoort | propedeuse | ||||||||||||
Coördinator | dr. H.A. de Weerd | ||||||||||||
Docent(en) | dr. H.A. de Weerd | ||||||||||||
Verplichte literatuur |
|
||||||||||||
Entreevoorwaarden | Mandatory: No prior knowledge is assumed. Advised: Students are expected to have sufficient knowledge of the Imperative Programming for AI (WBCS17002) course. |
||||||||||||
Opmerkingen | Artificial Intelligence (BSc) is a Fixed Quota (Numerus Fixus) programme. As a consequence, their courses (course code WBAI) are closed for students that are not registered under the AI BSc programme, unless the course is part of the mandatory curriculum of their programme. If you wish to take this course in your minor – or as part of a so-called ‘unofficial’ pre-master’s – please use the official procedure through the Board of Examiners form. | ||||||||||||
Opgenomen in |
|