Artificial Intelligence 1

Uitgebreide vaknaam	Artificial Intelligence 1
Leerdoelen	At the end of the course, the student is able to: - Identify different types of agents and environments - Describe, apply and implement main AI algorithms for uninformed, informed, adversarial and local search - Specify constraint satisfaction problems and describe the main algorithms at work in CSP solvers - Describe and apply the main techniques for automatic deduction, reasoning and problem solving in propositional and predicate logic
Omschrijving	The lectures will discuss the course material, which will then be practiced in tutorials and lab practicals. Students will learn how the various search strategies in Artificial Intelligence work, how they can be applied, and for which types of problems they are suitable. The problem of representation will also be highlighted. This may occur within the chosen implementation language in the practicals or by using predicate logic as a representation language. The following subjects will be covered: 1) Agent and environment types 2) Uninformed search 3) Informed search (in particular, the A* algorithm) 4) Local search 5) Adversarial search (Minimax / alpha-beta algorithm) 6) Constraint satisfaction problems 6) Automatic deduction, reasoning, problem solving in propositional logic 7) Automatic deduction, reasoning, problem solving in predicate logic
Uren per week
Onderwijsvorm	Hoorcollege (LC), Practisch werk (PRC), Werkcollege (T)
Toetsvorm	Practisch werk (PR), Schriftelijk tentamen (WE) (PR = Practical, WE = Written Exam. The final grade (F) is obtained: F= ((L1 + L2 + L3 + L4)*10 +60*E)/100. If E < 5, then F = E. A student needs to have finished all labs to be eligible to take part in the (resit) exam. Note: the resit exam is only a resit for the written examination grade.)
Vaksoort	propedeuse
Coördinator	Prof. Dr. D. Grossi
Docent(en)	Prof. Dr. D. Grossi
Verplichte literatuur	Titel Auteur ISBN Prijs Artificial Intelligence, a modern approach, Prentice Hall, 3rd edition or newer S. Russell & P. Norvig 9781292153964 €  65,00
Entreevoorwaarden	Mandatory: No prior knowledge is assumed. Advised: Introduction to Logic and Imperative Programming are desired, but not required. Knowledge of some Algorithms and Data Structures is advised. The assignments of this course will be in Python - experience with programming in general is required.
Opmerkingen	This course is an entry requirement for the course Artificial Intelligence 2. 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 Courses for Exchange Students: AI - Computing Science - Mathematics - semester II b BSc Kunstmatige Intelligentie 1 semester II b verplicht Pre-master/Fast-track for MSc AI - CCS – CS - Math  (Artificial Intelligence) - semester II b -