Artificial Intelligence 1

Faculteit Science and Engineering
Jaar 2021/22
Vakcode WBAI023-05
Vaknaam Artificial Intelligence 1
Niveau(s) propedeuse
Voertaal Engels
Periode semester II b
ECTS 5
Rooster rooster.rug.nl

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 Artificial Intelligence 1 semester II b verplicht
BSc Courses for Exchange Students: AI - Computing Science - Mathematics - semester II b
Pre-master/Fast-track for MSc AI - CCS – CS - Math  (Artificial Intelligence) - semester II b -