CS 575 - Artificial Intelligence II

The course Web site is http://www.cs.nmsu.edu/~tson/classes/fall05-575. Please visit the web-site to get the latest announcements.

bulletClass Time: TTh 11:45 am - 1:00 pm, SH 113
bulletFinal Exam: 10:30 am - 12:30 pm, Tuesday, December 6
bulletOffice hour: Th, 3pm - 5pm, or by appointment. Send email to ask questions.
bulletInstructor: Dr. Son Cao Tran, SH 161, 646-1930

Quick Links

bullet Course Content
bullet Prerequisites
bulletMaterials
bullet Assignments
bullet Grade
bullet Class Policy
bullet Tentative Schedule

Course Content

This course is aimed at providing you with a more detailed discussions on different topics in AI. Topics cover:

bulletKnowledge representation and reasoning 
bulletLogic programming
bulletPlanning
bulletUncertain knowledge and reasoning

The tentative weekly schedule is here.

Prerequisites

You should have taken CS 475 or an equivalence class. It is assumed that students have some prior knowledge of first-order logic, propositional logic, and the basic search algorithms.  Programming skill in C or C++ is also required.

Teaching Materials

bulletArtificial Intelligence - A Modern Approach (Second Edition). Stuart Russell and Peter Norvig: Prentice Hall, ISBN 0-13-790395-2. This is used more as a reference book rather than a textbook.
bulletHandouts: class notes website
bulletResearch papers: as assigned

Assignments and Term Project

There will be around 5 to 8 assignments during the course. A term project with significant work will be given after the first midterm. Assignments are usually due one week after they are given out. Homeworks and term project are important and weight 25% of your grade. A C grade is unavoidable if you miss everything.

Grade

Computed based on the standard scale of 100 points. The components of the final grade will be distributed as follows:

90% up

A

80% - 89%

B

70% - 79%

C

60% - 69% D

< 60%

F

with the following distribution:
two midterm (25% each),
final comprehensive examination (25%),
homeworks (15%) and project (10%)

Use the homework submission and and grade web site to submit your homework. Late homework will not be accepted.

Tentative Schedule

Week

Date

Topic

Chapter

1

23-Aug-04

 Review (Propositional & First Order Logic)

8

 

25-Aug-04

 Review (Inference)

9

2

30-Aug-04

 Review (Search)

3

 

1-Sep-04

 Review (Informed Search)

4

3

6-Sep-04

 Constraint Satisfaction Problem 5

 

8-Sep-04

 

 

4

13-Sep-04

 Logic Programming and Answer Sets *

 

15-Sep-04

 

 

5

20-Sep-04

 Planning I - State-space  11.2

 

22-Sep-04

 

 

6

27-Sep-04

 Review  

 

29-Sep-04

Midterm 1

 

7

4-Oct-04

 Planning II - Plan-space

 11.3

 

6-Oct-04

   

8

11-Oct-04

 Planning III - Graph plan

11.4

 

13-Oct-04

 

 

9

18-Oct-04

 Planning IV - SAT Plan

11.5

 

20-Oct-04

 

 

10

25-Oct-04

 Planning V - Answer Set Planning

*

 

27-Oct-04

 

 

11

1-Nov-04

 

 

 

3-Nov-04

Midterm 2

 

12

8-Nov-04

  Uncertain knowledge and reasoning

13

 

10-Nov-04

   

13

15-Nov-04

  Probabilistic reasoning  14

 

17-Nov-04

 

 

14

22-Nov-04

Thanksgiving Holiday

 

 

24-Nov-04

Thanksgiving Holiday

 

15

29-Nov-04

 

 

 

1-Dec-04

Review

 

16

6-Dec-04

Exam Week

 

 

8-Dec-04

 

 

* - Research Papers

Class Policy

Students are strongly encouraged to attend class since material covered in class and not present in the textbook will be used in the tests and home works. Withdrawing must be done on time, in accordance with the university calendar.

The grade of I (incomplete) may be given only if you are unable to complete the course due to documented circumstances beyond your control that develop after the last day to withdraw from the course. Appropriate circumstances include illness and death or crisis in your immediate family. Consult the university catalog for regulations regarding the I grade. In no case will an I grade be assigned to avoid a grade of D or F in the course.

If you elect to be graded under the S/U option, you must declare your intention when registering for the course. All work in the class will be graded in a manner identical to that for students choosing the letter grade option. At the end of the semester, your final letter grade in the course will be used to assign either a S or an U. You must achieve a minimum grade of C in order to receive a grade of S.

It is expected that students follow the code of conduct stated in the University Student Handbook. Any violations of the code will result in a grade of F for the course, in addition to any further sanctions imposed by the university. Unless explicitly stated by the instructor, you are assumed to perform the assigned work by yourself, without any external collaboration. Note that a person copying an assignment is guilty of a violation of academic conduct, as is the person from whom the assignment was copied.

If you have or believe you have a disability and would benefit from accommodations, you may wish to self-identify. You can do so by providing documentation to the Office for Services for Students with Disabilities (SSD), located at Garcia Annex Room 102 (phone: 646-6840, TTY 646-1918). If you are already registered with the SSD Office and need accommodations please provide your "Accommodations Memo" from the SSD Office within the first two weeks of class. If you have a condition which may affect your ability to exit safely from the premises in an emergency or which may cause an emergency during class, you are encouraged to discuss this in confidence with the instructor and/or the Coordinator for SSD. Feel free to call Ms. Elva G. Telles, EEO/ADA, Employee Relations Director at 646-3333 with any questions about the Americans with Disabilities Act (ADA) and/or Section 504 of the Rehabilitation Act of 1973. All medical information will be held in strict confidence.  

Fall 2005