Logo ČVUT
CZECH TECHNICAL UNIVERSITY IN PRAGUE
STUDY PLANS
2018/2019

Artificial Intelligence Fundamentals

Login to KOS for course enrollment Display time-table
Code Completion Credits Range Language
BI-ZUM Z,ZK 4 2P+2C Czech
Lecturer:
Pavel Surynek (guarantor)
Tutor:
Pavel Surynek (guarantor), Klára Hájková
Supervisor:
Department of Applied Mathematics
Synopsis:

Students are introduced to the fundamental problems in the Artificial Intelligence, and the basic methods for their solving. It focuses mainly on the classical tasks from the areas of state space search, multi-agent systems, game theory, planning, and machine learning. Modern soft-computing methods, including the evolutionary algorithms and the neural networks, will be presented as well.

Requirements:
Syllabus of lectures:

1. Introduction to Artiffcial Intelligence and its history. Turing test, rational behavior and reasoning.

2. The state space and the heuristic methods for state space exploration.

3. Advanced state space search methods: Hill climbing, Simulated annealing, tabu search, population-based methods.

4. Evolutionary computation techniques. Genetic algorithm, operators of initialization, crossover, mutation, and reproduction.

5. Genetic programming, evolution of tree structures. Crossover and mutation of subtrees.

6. Constraint satisfaction problems and the heuristics for their solving.

7. Automated planning. Planning state space search, plans, and actions. Relaxation and abstraction in planning.

8. Multi-agent system and their architectures. Relations between the world and the agents, agent types, utility functions.

9. Game theory. Games in the normal form, game analysis. Pareto-optimality, Nash equilibrium.

10. Game in the extensive form, methods for searching the game tree. Minimax algorithm, alpha-beta pruning.

11. Introduction to Machine learning and Data mining. Supervised and unsupervised learning. Classification, regression, and cluster analysis.

12. Artificial neural networks. Perceptron networks, activation function, backpropagation algorithm, self-organizing networks.

13. Other computational intelligence methods, modern trends.

Syllabus of tutorials:

1. Interactive tools for artificial intelligence

2. AI problem set 1

3. AI problem set 2

4. Programming assignment 1

5. Consulting assignment 1

6. AI problem set 3

7. AI problem set 4

8. Programming assignment 2

9. Consulting assignment 2

10. AI problem set 5

11. Programming assignment 3

12. Consulting assignment 3

13. Reserved, credit

Study Objective:

The course aims to offer students a survey to the areas of Artificial Intelligence. Its main objective is to present a comprehensive overview of AI problems, rather than examining individual methods in detail.

Study materials:

S. Russell, P. Norvig: „Artificial Intelligence: A Modern Approach (Third Edition)“. ISBN: 978-0136042594. Prentice Hall, 2009.

Note:
Time-table for winter semester 2018/2019:
Time-table is not available yet
Time-table for summer semester 2018/2019:
06:00–08:0008:00–10:0010:00–12:0012:00–14:0014:00–16:0016:00–18:0018:00–20:0020:00–22:0022:00–24:00
Mon
Tue
roomT9:155
Surynek P.
18:00–19:30
(lecture parallel1)
Dejvice
Posluchárna
Fri
roomT9:351
Surynek P.
12:45–14:15
(lecture parallel1
parallel nr.104)

Dejvice
NBFIT PC ucebna
Thu
roomT9:350
Hájková K.
12:45–14:15
(lecture parallel1
parallel nr.101)

Dejvice
NBFIT PC ucebna
roomT9:350
Hájková K.
14:30–16:00
(lecture parallel1
parallel nr.102)

Dejvice
NBFIT PC ucebna
roomT9:350
Hájková K.
16:15–17:45
(lecture parallel1
parallel nr.103)

Dejvice
NBFIT PC ucebna
Fri
roomT9:303
Hájková K.
11:00–12:30
(lecture parallel1
parallel nr.105)

Dejvice
NBFIT PC ucebna
roomT9:303
Hájková K.
12:45–14:15
(lecture parallel1
parallel nr.106)

Dejvice
NBFIT PC ucebna
The course is a part of the following study plans:
Data valid to 2019-06-16
For updated information see http://bilakniha.cvut.cz/en/predmet2357506.html