Course detail

Artificial Intelligence Algorithms

FSI-VAI-K Acad. year: 2018/2019 Summer semester

The course introduces basic approaches to artificial intelligence algorithms and classical methods used in the field. Main emphasis is given to automated formulas proves, knowledge representation and problem solving. Practical use of the methods is demonstrated on solving simple engineering problems.

Language of instruction

Czech

Number of ECTS credits

5

Learning outcomes of the course unit

Understanding of basic methods of artificial intelligence and ability of their implementation.

Prerequisites

The knowledge of basic relations of the graphs theory and object oriented technologies is expected.

Planned learning activities and teaching methods

The course is taught through lectures explaining the basic principles and theory of the discipline. Exercises are focused on practical topics presented in lectures.

Assesment methods and criteria linked to learning outcomes

Course-unit credit requirements: submitting a functional software project which uses implementation of selected AI method. Each student has to get through one test and complete all given tasks. Student can obtain 100 marks, 40 marks during seminars (20 for project and 20 for test; he needs at least 20), 60 marks during exam (he needs at least 30).

Aims

The course objective is to make students familiar with basic resources of artificial intelligence, potential and adequacy of their use in engineering problems solving.

Specification of controlled education, way of implementation and compensation for absences

The attendance at lectures is recommended, at seminars it is obligatory. Education runs according to week schedules. The form of compensation of missed seminars is fully in the competence of a tutor.

The study programmes with the given course

Type of course unit

 

Guided consultation

17 hours, optionally

Teacher / Lecturer

Syllabus

1. Introduction, AI areas.
2. Uninformed search in state space.
3. Informed search methods.
4. Knowledge representation by rules, production systems.
5. Evolutionary search methods.
6. Problem solving by decomposition into sub-problems, AND/OR search methods.
7. Game playing methods.
8. Knowledge representation by predicate logic formulas, resolution method.
9. Horn logic and Prolog. Non-traditional logics.
10. Knowledge representation by semantic networks, frames, scripts and objects.
11. Machine learning.
12. Intelligent and reactive agents.
13. Multiagent systems.