Course details

Fundamentals of Artificial Intelligence (in English)

IZUe Acad. year 2024/2025 Winter semester 4 credits

Problem solving, state space search, problem decomposition, games playing. Knowledge representation. AI languages (PROLOG, LISP). Machine learning principles. Statistical and structural pattern recognition. Fundamentals of computer vision. Base principles of natural language processing. Application fields of artificial intelligence.

Guarantor

Zbořil František, doc. Ing., Ph.D. (DITS)

Course coordinator

Rozman Jaroslav, Ing., Ph.D. (DITS)

Language of instruction

English

Completion

Credit+Examination (written)

Time span

  • 26 hrs lectures
  • 13 hrs pc labs

Assessment points

  • 60 pts final exam (written part)
  • 20 pts mid-term test (written part)
  • 20 pts numeric exercises

Department

Department of Intelligent Systems (UITS)

Lecturer

Rozman Jaroslav, Ing., Ph.D. (DITS)
Zbořil František, doc. Ing., Ph.D. (DITS)

Instructor

Rozman Jaroslav, Ing., Ph.D. (DITS)

Learning objectives

To give the students the knowledge of fundamentals of artificial intelligence, namely knowledge of problem solving approaches, machine learning principles and general theory of recognition. Students acquire base information about computer vision and natural language processing.
Students acquire knowledge of various approaches of problem solving and base information about machine learning, computer vision and natural language processing. They will be able to create programs using heuristics for problem solving.

Prerequisite knowledge and skills

None.

Study literature

  • Zbořil,F., Hanáček,P.: Umělá inteligence, Skripta VUT v Brně, VUT v Brně, 1990, ISBN 80-214-0349-7
  • Mařík,V., Štěpánková,O., Lažanský,J. a kol.: Umělá inteligence (1)+(2), ACADEMIA Praha, 1993 (1), 1997 (2), ISBN 80-200-0502-1
  • Luger,G.F., Stubblefield,W.A.: Artificial Intelligence, The Benjamin/Cummings Publishing Company, Inc., 1993, ISBN 0-8053-4785-2

Syllabus of lectures

  1. Introduction, types of AI problems, solving problem methods (BFS, DFS, DLS, IDS).
  2. Solving problem methods, cont. (BS, UCS, Backtracking, Forward checking).
  3. Solving problem methods, cont. (BestFS, GS, A*, IDA, SMA, Hill Climbing, Simulated annealing, Heuristic repair).
  4. Solving problem methods, cont. (Problem decomposition, AND/OR graphs).
  5. Methods of game playing (minimax, alpha-beta, games with unpredictability).
  6. Logic and AI, resolution and it's application in problem solving.
  7. Knowledge representation (representational schemes).
  8. Implementation of basic search algorithms in PROLOG.
  9. Implementation of basic search algorithms in LISP.
  10. Machine learning.
  11. Fundamentals of pattern recognition theory.
  12. Principles of computer vision.
  13. Principles of natural language processing.

Syllabus of computer exercises

  1. Problem solving - simple programs.
  2. Problem solving - games playing.
  3. PROLOG language - basic information.
  4. PROLOG language - simple individual programs.
  5. LISP language - basic information.
  6. LISP language - simple individual programs.
  7. Simple programs for pattern recognition.

Progress assessment

  • Mid-term written examination - 20 points
  • Programs in computer exercises - 20 points


Written mid-term exam

Schedule

DayTypeWeeksRoomStartEndCapacityLect.grpGroupsInfo
Mon lecture 1., 2., 3., 4., 5. of lectures G202 11:0012:5080 INTE xx Rozman
Mon lecture 6., 8., 9., 10., 11., 12., 13. of lectures G202 11:0012:5080 INTE xx Zbořil
Tue comp.lab 1., 2., 3., 4., 7., 8., 9., 10., 11., 12., 13. of lectures N204 14:0015:5020 INTE xx Rozman
Fri comp.lab 1., 2., 3., 7., 8., 9., 10., 11., 12., 13. of lectures N204 12:0013:5020 INTE xx Rozman
Back to top