Introduction to Artificial Intelligence

Předmět nesmí být zapsán současně s:

Základy umělé inteligence (A4B33ZUI)

Přednášející:

Cvičící:

Předmět zajišťuje:

katedra počítačů

Anotace:

This course provides introduction to symbolic artificial intelligence. It presents the algorithms for informed and non-informed state space search, nontraditional methods of problem solving, knowledge representation by means of formal logic, methods of automated reasoning and introduction to markovian decision making.

Výsledek studentské ankety předmětu je zde: http://www.fel.cvut.cz/anketa/aktualni/courses/AE4B33ZUI

Požadavky:

Témata probíraná v předmětu A0B01LGR.

Osnova přednášek:

1. Introduction to artificial inteligence

2. Problem solving using state space search

3. Non-informed state space search

4. Informed state space search - A* algorithm

5. Nontraditional state space search methods

6. Knowledge representation and rule-based systems reasoning

7. Introduction to two-player games

8. Logics and knowledge representation

9. Reasoning in first-order predicate logic

10. Resolution. Theorem proving.

11. Resolution, resolution strategies, theorem proving tools.

12. Introduction to uncertainty in knowledge representation. Markov models.

13. Markov chains.

14. Back-up class.

Osnova cvičení:

1. Review of mathematical logic.

2. Knowledge representation in first-order logic I.

3. Knowledge representation in first-order logic II.

4. Resolution principle I.

5. Resolution principle II.

6. Non-informed state space search.

7. Informed state space search.

8. A* algorithm.

9.-12. Implementation of state space search problem in Lisp programming language.

Cíle studia:

Cílem předmětu je přehledově seznámit studenty se základy symbolické umělé inteligence.

Studijní materiály:

Stuart Russell and Peter Norvig: Artificial Intelligence: A Modern Approach,

Prentice Hall, Second Edition, 2003

Poznámka:

Rozsah výuky v kombinované formě studia: 14p+6c

Další informace:

http://cw.felk.cvut.cz/doku.php/courses/ae4b33zui/start

Pro tento předmět se rozvrh nepřipravuje

Předmět je součástí následujících studijních plánů:

• Otevřená informatika - Počítačové systémy (povinný předmět programu)
• Otevřená informatika - Informatika a počítačové vědy (povinný předmět programu)
• Otevřená informatika - Softwarové systémy (povinný předmět programu)
• Cybernetics and Robotics - Robotics (volitelný předmět)
• Cybernetics and Robotics - Senzors and Instrumention (volitelný předmět)
• Cybernetics and Robotics - Systems and Control (volitelný předmět)
• Electrical Engineering, Power Engineering and Management - Applied Electrical Engineering (volitelný předmět)
• Electrical Engineering, Power Engineering and Management - Electrical Engineering and Management (volitelný předmět)
• Communications, Multimedia and Electronics - Communication Technology (volitelný předmět)
• Communications, Multimedia and Electronics - Multimedia Technology (volitelný předmět)
• Communications, Multimedia and Electronics - Applied Electronics (volitelný předmět)
• Communications, Multimedia and Electronics - Network and Information Technology (volitelný předmět)
• Open Informatics - Computer and Information Science (povinný předmět oboru)
• Otevřená informatika - před rozřazením do oborů (povinný předmět programu)
• Electrical Engineering, Power Engineering and Management (volitelný předmět)
• Communications, Multimedia and Electronics (volitelný předmět)
• Cybernetics and Robotics (volitelný předmět)
• Communications, Multimedia and Electronics - Communications and Electronics (volitelný předmět)