Algorithms and Data Structures (AI)

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	Mandatory: No prior knowledge is assumed. Advised: Students are expected to have sufficient knowledge of the Imperative Programming for AI (WBCS17002) course.
Opmerkingen	This course was registered last year with course code WPAI18002 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	Opleiding Jaar Periode Type BSc Artificial Intelligence 1 semester II a verplicht