University of Utah

School of Computing

Artificial Intelligence

CS 5300 / CS 6300
Spring Semester 2005
EMCB 120 MWF 10:45-11:35
Instructor: Thomas C. Henderson

Overview of Course

Course Objectives

The following lists the goals for the artificial intelligence course:

Experience with AI programming (Matlab)
Foundations
Agents
Search, Logic, Problem Solving
Planning, Uncertain Knowledge
Utility and Learning

Prerequisites

The prerequisite is successful completion of CS 3500 and CS 3510.

Course Description

We will work on the problems and solutions of modern artificial intelligence.

Software Used to Support Class

Students will develop codes in Matlab. Follow link to Course Software Documentation to get a Matlab Primer.

Required Materials

We will use:

Russell and Norvig. Artificial Intelligence, 2nd Edition Prentice Hall, 2003 (required)

Assignments

There are 4 major types of assignments:

Assignments (CS 5300 and CS 6300): These must be completed by the due date and turned in with the submit program.
Final Exam (CS 5300 and CS6300): There will be a final exam.
In-class participation (CS 5300 and CS 6300): Each student is responsible to be up-to-date on the assignments and reading material.
Project (CS 6300 only): These must be completed by the due date and turned in with the submit program.

The Assignments and Projects must be turned in with reasonable discussion and, where indicated, in the Laboratory Report format.

Class Syllabus

The lectures will cover the text on the following schedule:

Weeks	Date	Topic	Material (Russell & Norvig)	Problem Assignments

1	Jan 10 - 14	AI: the Context, Matlab	Chaps 1, 26, Matlib, Turing paper	Assigned (CS5300): A1 Assigned (CS6300): A1 , P1
2	Jan 17 - 21 (Jan 17 is holiday)	Agents	Chaps 2, 27	Assigned (CS5300): A2 Assigned (CS6300): A2 , P2
3-5	Jan 24 - Feb 11	Problem Solving	Chaps 3, 4, 6	Assigned (CS5300): A3 Assigned (CS6300): A3 , P3
6-9	Feb 14 - Mar 11 (Feb 21 is a holiday)	Knowledge and Reasoning	Chaps 7, 8, 9, 10	Assigned (CS5300): A4 Assigned (CS6300): A4 , P4
10	Mar 14 - 18	SPRING BREAK!!
11	Mar 21 - Mar 25	Planning	Chap 11	Assigned (CS5300): A5 Assigned (CS6300): A5 , P5
12-13	Mar 28 - Apr 8	Uncertain Knowledge	Chaps 13, 14	Assigned (CS5300): A6 Assigned (CS6300): A6 , P6
14-15	Apr 11 - 22	Learning	Chaps 18, 20	Assigned (CS5300): A7 Assigned (CS6300): A7 , P7
16	Apr 25 - 27	Review	All Material
17	May 3 10:30-12:30pm	Final Exam	All Chapters covered	All assigned material

Class Schedule and Assignments

The lectures and assignments will cover the texts as we progress through the semester. Class attendance is mandatory. Assignments will usually be handed out as early as possible and due Wednesday of the due week.

Instructor

Instructor: Thomas C. Henderson, Professor

E-Mail: tch@cs.utah.edu

Phone: 801-581-3601

Fax: 801-585-3743

Office Hours: By appointment (arrange by email).

Teaching Assistant

TA: Xinwei Xue

E-Mail: xwxue@cs.utah.edu

Phone: 801-587-9669

Office Hours (3135 MEB): TH 10:00-11:30am

You can contact us with questions by email at: teach-cs5300@cs
Subscribe! to the class mailing list: cs5300@cs

Grading Information

The grading distribution will be as follows:

CS 5300 CS 6300

Problems: 60% 30%

Projects: 0% 30%

In-Class: 10% 10%

Final Exam: 30% 30%

You are expected to make a good effort on all assignments. I will assign a grade based on how reasonable your solution is given the difficulty of the assignment, the time required, and the style and content of the solution. My goal is to look at all your work, and to assign a grade based on your participation, effort and results. It's better to ask questions before and during an assignment, than to try and understand what went wrong after it's due. The proportions given above delineate how I intend to apportion the weight of the various work in the course.

Assignment Due Time

Unless otherwise stated in an assignment, all assignments will be due by classtime on the assignment due date. You should use the CS domain submit program. (If you do not have a CS account, please talk to a TA.) The time that we use for an assignment is the submit time. Be careful not to overwrite a file and wipe out its last modified time.

The syntax for using electronic submission is:

submit cs5300 A1 file1 file2 ...

cs5300 is the name of the class, and is a constant for all submissions. A1 is the name of an assignment; you should provide the name of the assignment you are handing in here. After the name of the assignment, the remaining items are the names of the files you are submitting. You can hand in multiple files with one command. If no file names are provided, the utility will give information on what files you have already handed in.

The utility will provide feedback ("Submitting file1... ok") on success or error messages otherwise. If you submit a file multiple times for the same assignment, it will overwrite the previous copy. After the assignment deadline, the utility will stop accepting submissions.

submit has man pages, which provide additional information. If provided with only a class name (no assignment name or file names), submit will return a list of the assignments that can be submitted.

Appeals Procedure

See the Code of Student Rights and Responsibilities, located in the Class Schedule or on the U of U website for more details.

Appeals of Grades and other Academic Actions

If a student believes that an academic action is arbitrary or capricious he/she should discuss the action with the involved faculty member and attempt to resolve. If unable to resolve, the student may appeal the action in accordance with the following procedure:

Appeal to Department Chair (in writing) within 40 working days; chair must notify student of a decision with 15 days. If faculty member or student disagrees with decision, then,
Appeal to Academic Appeals Committee (see flyers posted in MEB and EMCB for members of committee). See II Section D, Code of Student Rights and Responsibilities for details on Academic Appeals Committee hearings.

Assignment Late Policy

You will be allowed 2 late assignments during the semester. There will be a late submit directory for each assignment (e.g., A1-late), and you will have one extra day to turn in an assignment. You must tell us via email that you want the late assignment to count against one of your 2 allowed.

Individual Work

The purpose of the assignments is to improve your skills at solving problems and demonstrating that you understand the class material. Collaboration with other class members is acceptable in understanding problems or software tools. For any individual assignments or work turned in, you must do your own work. Using someone else's work or giving someone else your work is considered plagiarism and will be dealt with using standard College and University procedures.

Registration

See university web page for the full academic calendar.

Note - some important dates:

Last day to drop classes	Jan 19
Last day to add classes or to register	Jan 24
Last day to withdraw from classes	Mar 4

See the university web page for a copy of the withdraw guidelines.

Withdrawal Procedures:

See the Class Schedule or web for more details. Please note the difference between the terms "drop" and "withdraw." Drop implies that the student will not be held financially responsible and a "W" will not be listed on the transcript. Withdraw means that a "W" will appear on the student's transcript and tuition will be charged.

Drop Period - No Penalty

Students may DROP any class without penalty or permission during the FIRST SEVEN calendar days of the term (Friday, August 30th).

Withdrawal from Full Term Length Classes

Students may withdraw from classes without professor's permission until Friday, October 18. Please note that a "W" will appear on the transcript and tuition will be charged, Refer to Class Schedule, Tuition and Fees for tuition information.

Withdrawals after October 18 can only be due to compelling, nonacademic emergencies. A petition and supporting documentation must be submitted to the Dean's Office, 214 Kennecott Bldg or University College (450 SSB) if you are a pre-major. Petitions must be received before the last day of classes (before finals week).

Repeating Courses

When a College of Engineering class is taken more than once, only the grade o the second attempt is counted. Grades of W, I, or V on the student's record count as having taken the class. Some departments enforce these guidelines for other courses as well (e.g., calculus, physics). See an advisor or departmental handbook. Students should note that anyone who takes a required class twice and does not have a satisfactory grade the second time may not be able to graduate.

Adding Classes

ALL CLASSES MUST BE ADDED WITHIN TWO WEEKS OF THE BEGINNING OF THE SEMESTER (deadline: see webpages). Adding classes after the deadline is not permitted in the College of Engineering, and requires a petition letter, Any request to add a class after the deadline will need to be accompanied by a petition letter to the Dean's Office.

American with Disabilities Act (ADA)

The University of Utah seeks to provide equal access to its programs, services, and activities for people with disabilities. If you need accommodations in a class, reasonable prior notice needs to be given to the instructor and to the Center for Disability Services, 162 Olpin Union, 581-5020 (V/TDD) to make arrangements for accommodations. All written information in a course can be made available in alternative format with prior notification to the Center for Disability Services.