FI:PB016 Introduction to AI - Course Information

PB016 Introduction to Artificial Intelligence

Extent and Intensity

2/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. Aleš Horák, Ph.D. (lecturer)

Guaranteed by

prof. Ing. Václav Přenosil, CSc.
Department of Machine Learning and Data Processing – Faculty of Informatics

Timetable

Tue 10:00–11:50 A107

Prerequisites

! P016 Artificial Intelligence I
Examples in the course are persented in the Prolog language, students have to manage the principles of Prolog (to understand program operation). Passing IB013 Logic Programming is thus an advantage, but not a requirement.

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

• Applied Informatics (programme FI, B-AP)
• Informatics with another discipline (programme FI, B-BI)
• Informatics with another discipline (programme FI, B-FY)
• Informatics with another discipline (programme FI, B-GE)
• Informatics with another discipline (programme FI, B-GK)
• Informatics with another discipline (programme FI, B-CH)
• Informatics with another discipline (programme FI, B-IO)
• Informatics with another discipline (programme FI, B-MA)
• Informatics with another discipline (programme FI, B-SO)
• Informatics with another discipline (programme FI, B-TV)
• Informatics (programme FI, B-IN)

Course objectives

Introduction to problem solving in the area of artificial intelligence (based on the programming language PROLOG)

Syllabus

• The Prolog language.
• Operations and data structures.
• State space searching.
• Heuristics, Best-first search, A* search.
• Problem decomposition, AND/OR graphs.
• Constraint Satisfaction Problems.
• Games and basic game strategies.
• Logical agent, propositional logic.
• First order logic and transparent intensional logic (TIL).
• Learning, decision trees, neural networks.
• Natural language processing.

Literature

• Stuart Russel \& Peter Norvig: Artificial intelligence : a modern approach, 2nd.ed., Prentice Hall, 2003.
• BRATKO, Ivan. Prolog programming for artificial intelligence. 3rd ed. Harlow: Addison-Wesley, 2001, xxi, 678 s. ISBN 0-201-40375-7. info
• NORVIG, Peter and Stuart Jonathan RUSSELL. Artificial intelligence :a modern approach. Upper Saddle River: Prentice Hall, 1995, xxviii, 93. ISBN 0-13-103805-2. info
• Sylaby přednášek.

Assessment methods (in Czech)

Závěrečné hodnocení se skládá ze 2 částí - průběžné a závěrečné písemky. Účast na přednáškách není povinná.

Language of instruction

Czech

Follow-Up Courses

• PA026 Artificial Intelligence Project

Further Comments

The course is taught annually.

Listed among pre-requisites of other courses

• PA026 Artificial Intelligence Project
  PB016 || IV126 || PV021 || PV056  

Teacher's information

http://nlp.fi.muni.cz/uui/

• Enrolment Statistics (Autumn 2005, recent)
  
• Permalink: https://is.muni.cz/course/fi/autumn2005/PB016