Algorithms and Data Structures (AI)

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
Titel Auteur ISBN Prijs
The C Programming Language, Second Edition (Prentice
Hall, Inc., 1988).
Brian W. Kernighan and Dennis M. Ritchie. 978-0-13-110362-7
Lecture Notes for Algorithms and Data Structures in C. Available on Nestor
Entreevoorwaarden Students are expected to have sufficient knowledge of the Imperative Programming for AI (WBCS17002) course.
Opmerkingen
Opgenomen in
Opleiding Jaar Periode Type
BSc Artificial Intelligence 1 semester II a verplicht