Course unit

Last updated: 26/09/2024

Edit

Course Director(s):

ZIMMERMANN Antoine BALBO Flavien

General Description:

After a general introduction to the Artificial Intelligence, this modules addresses two important fundamental domains of Artificial Intelligence: Problem Solving on one hand and Knowledge Representation and reasoning on the other hand.

For what concerns Problem Solving, the module focuses on automatic decision methods for deciding which actions to carry out when it is necessary to think of several moves in advance, since a single action is not enough to achieve the objective, as in a game of chess. It addresses : 

  • Solving Problems by Searching (DFS, BFS, A*, Optimization)
  • Adversarial Search (minimax, alpha-beta)
  • Constraint Satisfaction Problems (CSP, COP, backtrack , propagation, arc-consistency)

For what concerns Knowledge Representation and Reasoning, the module deals with ways of representing knowledge concerning the environments of intelligent agents and how to reason with this knowledge. It reviews: 

  • Logics-based models (propositional, first-order)
  • Reasoning schemes (resolution, inference)
  • Extensions (fuzzy logics, modal logics)
  • Logic Programming (Prolog)

This teaching unit counts for 4 credits (/30 total for a semester).

Key words:

Problem modeling Trees Graphs Exploration Games Pathfinding

Number of teaching hours

40

Fields of study

Computer Science, Information Systems

Teaching language

English

Intended learning outcomes

On completion of the unit, the student will be capable of: Classification level Priority

Learning assessment methods

Percentage ratio of individual assessment Percentage ratio of group assessment
Written exam: % Project submission: %
Individual oral exam: % Group presentation: %
Individual presentation: % Group practical exercise: %
Individual practical exercise: % Group report: %
Individual report: %
Other(s): %

Programme and content

Type of teaching activity Content, sequencing and organisation
Lectures

(12h)

Supervised work

(12h)

Labs

(16h)