Staffordshire University
Faculty of Computing, Engineering and Technology

New York University Skopje
Faculty of Computer Science and Information Technology

Artificial Intelligence Methods

Course CE00341-2

Spring 2009



Course Overview

Artificial intelligence has a unique place in science, sharing borders with mathematics, computer science, philosophy, psychology, biology, cognitive science and others. The aim of the course is to give a broad overview of AI techniques, so that when students go into industry or research, they will be able to choose the correct AI techniques for the problems which arise.

There will be three main parts to the course: (1) Fundamentals - the basic notions of AI, in particular search and knowledge representation, and we'll apply this to game playing (2) Automated reasoning - how to get a program to deduce new facts and prove things for you (3) Planning - how an agent can take advantage of the structure of a problem to construct complex plans of actions.

Text book

Artificial Intelligence: A Modern Approach
(Second Edition) by Stuart Russell and Peter Norvig

Lectures

Igor Trajkovski will be lecturing this course.
Class Hours:
Lectures: Tuesdays, 10:00h - 13:00h,
Practical: Tuesdays, 14:00h - 16:00h
Classroom: Lab 2
Office Hours: Wednesdays, 10:00h - 12:00h

E-mail address: trajkovski AT nyus DOT edu DOT mk
Phone Number: +389 2 2034 636

There will be 13 lectures, 1 revision lecture, and final exam, spread over 15 weeks.

There will be one assessed practical for the course, which will be an application to game playing.

Grading:

Two assigments: 2 x 15% = 30%
Practical assigment: 30%
Final exam: 40%

Topics

    Artificial Intelligence

  1. 17.Jan Introduction
  2. 24.Jan Intelligent Agents

    Problem Solving

  3. 03.Mar Solving problems by Searching
  4. 10.Mar Informed Search and Exploration
  5. 17.Mar Constraint Satisfaction Problems
  6. 17.Mar Adversarial Search

    Knowledge and Reasoning

  7. 24.Mar Logical Agents
  8. 31.Mar First-Order Logic
  9. 07.Apr Prolog
  10. 14.Apr Inference in First-Order Logic
  11. 30.Apr Knowledge Representation

    Planning

  12. 05.May Planning
  13. 12.May Planning and Acting in the Real World

Assigments and Projects

Resources

AI Magazine (old issues available on-line for free)
Python implementation of algorithms from Russell and Norvig's 'Artificial Intelligence: A Modern Approach'
Data sets from Russell and Norvig's "Artificial Intelligence: A Modern Approach"