CSCI/PHIL 4550/6550 Artificial Intelligence

CSCI/PHIL 4550/6550 Artificial Intelligence

Fall 2009: Tuesdays and Thursdays 2:00pm - 3:15pm, Geog-Geol 200B

Instructor: Prof. Khaled Rasheed
Telephone: 542-3444
Office Hours: Wednesday: 4:35-6:00pm & Thursday: 12:30-1:30pm or by email appointment
Office Location: Room 219B, Boyd GSRC

Teaching Assistant: Chris Neasbit
Office Hours: Monday: 2:15-3:15pm & Friday: 1-2pm
Office Location: Room 301A, Boyd GSRC


To provide a broad introduction to the field of Artificial Intelligence (AI). The course is appropriate both for nonspecialists who wish to acquire a general understanding of the field, and for students preparing for more advanced courses or research in Artificial Intelligence.

Recommended Background:

Familiarity with first-order logic, basic graph representations and algorithms, complexity and programming.

Topics to be Covered:

Goals of the Artificial Intelligence field; Core topics of AI, including search, knowledge representation, reasoning, planning and learning; Applications of AI selected from among the following: machine vision, natural language processing, and robotics; other advanced topics.

Expected Work:

Reading; problem sets; quizzes, two midterms and a final examination. (Unless otherwise announced by the instructor: all problem set solutions and all exams must be done entirely on your own.)

Academic Honesty and Integrity:

All academic work must meet the standards contained in "A Culture of Honesty." Students are responsible for informing themselves about those standards before performing any academic work. The penalties for academic dishonesty are severe and ignorance is not an acceptable defense.

Grading Policy:

  • Problem Sets: 30 %
  • Midterm Examinations: 20+20 %
  • Final Examination: 30 %
    The above distribution is only tentative and may change later. The instructor will announce any changes.

    Homework Submission Policy

    Homework must be turned in by the assigned deadline. Late homework will not be accepted. Rare exceptions may be made by the instructor only under extenuating circumstances and in accordance with the university policies.

    Course Home-page

    A variety of materials will be made available on the AI Class Home-page at, including assignments. Announcements may be posted between class meetings. You are responsible for being aware of whatever information is posted there.

    Lecture Notes

    Copies of some of Dr. Rasheed's lecture notes will be available at the bottom of the class home page. Not all the lectures will have electronic notes though and the students should be prepared to take notes inside the lecture at any time.

    Textbook in Bookstore

  • Artificial Intelligence: A Modern Approach, Russell and Norvig, Prentice-Hall, second edition, 2003. (Required.)

    Additional Books

  • Essentials of Artificial Intelligence, Ginsberg, Morgan Kaufmann, 1993.
  • Artificial Intelligence, Winston, Addison-Wesley, 3rd ed., 1992.
  • Artificial Intelligence, 2nd Edition, Rich and Knight, McGraw-Hill, 1990.


  • [12-3-2009] The final will be 3:30-6:30pm on Friday December 11th. It will be in the same classroom in which the lectures met. It will cover all the topics discussed in the course. It will be open book and notes but no laptops will be allowed. You should bring a calculator to the exam. You should also bring your own lecture notes.
  • [11-2-2009] For Problem set 4, problem 3, part b: You need not prove that Ellen is not married. This part is now for extra credit. To do it, you will probably need to use the equality axioms on Page 304 of the text book.
  • [11-2-2009] The second midterm will be on Thursday 11-12-2009. It will be open book and open notes. The use of laptops will not be permitted so please print the lecture notes and bring them with you if you need them. The lecture on Tuesday 11-10-2009 will be a review lecture.
  • [9-16-2009] The first midterm will be on Tuesday 9-29-2009. It will be open book and open notes. The use of laptops will not be permitted so please print the lecture notes and bring them with you if you need them. The lecture on Thursday 9-24-2009 will be a review lecture.
  • [9-11-2009] Your Colleague Christopher Jackson found a very nice site which illustrates lots of concepts in AI. For example there is a tool for visually solving Constraint Satisfaction Problems using Arc Consistency. The tools can be found in


  • Homework 1
  • Homework 2
  • Homework 3
  • Homework 4
  • Homework 5

    Lecture Notes:

  • Chapter 1
  • Chapter 2
  • Chapter 3
  • Chapter 4
  • Chapter 5
  • Chapter 6
  • Chapter 7
  • Chapter 8
  • Chapter 9
  • Chapter 11
  • Machine Learning
    The course syllabus is a general plan for the course; deviations announced to the class by the instructor may be necessary.

    Last modified: December 3, 2009.
    Khaled Rasheed (khaled (at)