FI:P016 Artificial Intelligence I - Course Information

P016 Artificial Intelligence I

Extent and Intensity

4/0. 3 credit(s) (plus extra credits for completion). Recommended Type of Completion: zk (examination). Other types of completion: k (colloquium), z (credit).

Teacher(s)

doc. RNDr. Václav Račanský, CSc. (lecturer)

Guaranteed by

prof. PhDr. Karel Pala, CSc.
Department of Machine Learning and Data Processing – Faculty of Informatics
Contact Person: doc. RNDr. Václav Račanský, CSc.

Course Enrolment Limitations

The course is also offered to the students of the fields other than those the course is directly associated with.

fields of study / plans the course is directly associated with

• Informatics (programme FI, B-IN)
• Informatics (programme FI, M-IN)
• Upper Secondary School Teacher Training in Informatics (programme FI, M-IN)
• Upper Secondary School Teacher Training in Informatics (programme FI, M-SS)
• Information Technology (programme FI, B-IN)

Syllabus

• The Prolog language.
• Operations and data structures.
• Problem-solving strategies. Depth-first search strategy. Breadth-first search strategy.
• Heuristics. Best-first search, A* search.
• Problem reduction and AND/OR graphs. The game. The minimax principle. The alpha-beta algorithm.
• Expert systems. Backward chaining, the uncertainty, forward chaining, frames.

Language of instruction

Czech

Further Comments

The course is taught annually.
The course is taught: every week.

• Enrolment Statistics (Autumn 2000, recent)
  
• Permalink: https://is.muni.cz/course/fi/autumn2000/P016