CompSci 171: Introduction to Artificial Intelligence - Spring 2007

Note Board: Midterm Tu. May 15 in class

CompSci 171 Max Welling

Organization Policies Topics Homeworks Slides Grading

1. Organization **(back to top)
**

Instruction begins on Tuesday, March 03.

Lecture: Tu/Th 3.30-4.50 ICS 174

Dicussions: Mo 1-1.50 & 2-2.50 SE2 1304

Instructor: **Max Welling** (welling@ics.uci.edu); offiice hours: Friday 12-1pm Bren Hall 4028

Teaching Assistant: Vadim Bichutskiy (vbichuts@uci.edi) : Office Hours Fr.3-4 CST 127a

Mikhail Kalinin (mkalinin@uci.edu) : Office Hours. TBA CST 127a

Readers: TBA

2. Policies **(back
to top)**

*Text:*

There is one required textbook for the course:

*Artificial
Intelligence, A Modern Approach.
Second Edition, by Russel and Norvig (Prentice Hall).*

The textbook explains the subject material in detail. It is strongly recommended that you read the book. It is strongly recommended that you read the book and attend all lectures and all meetings of your discussion section. You will be responsible for all material covered in the lectures and discussion sections, and for all assigned reading in the book.

*Grading: *

-Quizzes (20%)

-Two projects (20%)

-A midterm (20%)

-A Final Exam (30%)

-Homework (10%).

These are guidelines intended to help
students plan their work in this course.

However, the instructor does reserve the right to make changes in these
evaluation criteria.

A work-related conflict is NOT a valid reason
for postponing an examination.

Please bring your student ID to all
examinations.

*Graded
Quizzes and Assignments:*

These can be picked up from

*Grading
Disputes:*

Turn in your work for regrading at the
discussion section to the TA within 1 week.

Note: we will regrade the** **entire** **paper: so your new grade could
be higher **or** lower.

*Questions on Grading:*

For any questions regarding grades, please contact the TA during his office
hours or at the end of the discussion sections.

*Obtaining Assistance:*

The best way to get your questions answered is by coming to lecture, discussion
or office hours and asking them there.

Any student who feels he or she may need an accommodation based on the impact of a disability should contact me privately to discuss his or her specific needs. Also contact the Disability Services Center at (949) 824-7494 as soon as possible to better ensure that such accommodations are implemented in a timely fashion.

*Announcements:*

Class announcements will be made in lecture and in discussion. Important
announcements will also be posted on this class Web page.

The Web page will contain the most up-to-date course information.

Any corrections or additional explanations for the homework assignments will
also be posted there,

so please check the Web page occasionally to stay up to date.

*Homework and Handouts:*

The homework assignments are regularly posted on the Web.

Some homework problems may be difficult.
Homework that is turned in should be legible and well-written.

A badly written, poorly presented solution to a problem is of little value even
if it happens to be correct.

The homework problems are an integral part of the course. They complement the material covered in the lectures by providing examples, applications, and extensions. You are strongly encouraged to attempt all problems. Even if you cannot solve them, if you have tried hard to solve them you may be more likely to understand and remember the solution. Our brains learn something while attempting to solve a problem, even (and perhaps especially) during failed attempts. So do not get discouraged if a problem is difficult.

*Discussion Section:*

You must be registered for a discussion section. The discussion section
provides you with an opportunity to ask questions about the lecture material.
It is strongly recommended that you attend a discussion section regularly. You
are responsible for all material covered there.

*Academic Honesty:*

All work done on quizzes, midterms and finals should be your own work. Cheating
on any kind of in class examination will be taken very seriously.

Any such incident will result in a letter describing the incident which is
placed in your file on campus.

Depending on the severity of the incident, the resulting grade can range from
an F on the particular

examination to an automatic F in the course. Additional penalties may also be
imposed by the department and the university.

Very severe incidents of academic dishonesty can result in suspension or
expulsion from the university.

*ICS Change of Grade Option Policy:*

The ICS departmental deadline for any ICS major to change their grade option is
the end of 6th week with instructor's approval. Dean's signature (available at
the ICS Student Affairs office) will be required after the deadline and the ICS
Student Affairs office does not allow a change of grade option for any course
after 6th week, unless the student has documented a medical or financial
hardship.

*ICS Add Deadline:*

The ICS departmental deadline for any ICS major to add an ICS course is the end
of 3rd week with instructor's approval. Any course additions after the 3rd week
of classes requires Dean's signature and careful review by the ICS Student
Affairs office. If you are adding a course after the 3rd week, please go to the
ICS Student Affairs office.

4. List of Topics **(back to top)**

**The following represents a very preliminary syllabus. Expect significant
changes.**

Lecture 1. *Introduction:* Goals, history (Ch.1)

Lecture 2. *Agents* (Ch.2)

Lecture 3-4. *Uninformed Search* (Ch.3)

Lecture 5-6 *Informed Search* (Ch.4 NOT sec.4.5 and after)

Lecture 7-8. *Constraint satisfaction *(Ch.5).

Lecture 9-10 *Games *(Ch.6)

Lecture 11. Midterm

Lecture 12. *Propositional Logic* (Ch.7 NOT
“circuit based agents” on page 227 and after)

Lecture 13. *First Order Logic *(Ch.8 NOT
sec. 8.4 and after)

Lecture 14. *Statistical Learning
Methods*

(Ch.20 ONLY sec. 20.2 pages 716,717,718 and sec.
20.4 pages 733,734,735 until kernel methods and pages 740,741,742,743)

Lecture 15-16 . *Learning (*Ch.18 NOT
including sec.18.5 and after).

Lecture 17*Uncertainty* (Ch.13)

Lecture 18-19-20. *Inference in first order logic* (Ch.9 NOT including “Completeness of Resolution”
and after, p.300)

5. Homeworks **(back to top)**

week 1:Homework 0: read chapters 1 and 2 and answer questions 2.5 and 2.6 p. 57 (due Th. April 12)

week2: Homework 1 (download file) and read chapter 3 (due Th. April 19)

week3: Homework 2 (download file) and read chapter 4 except sec. 4.5 and after (due April 26)

week4: Homework 3 (due Th May 03) ; Project 1 (due Fr. May 18)

week5: Homework 4 (due May 10)

week6: Homework 5 (due May 24) (I changed the numbering)

week7: Homework 6 (due May 31) ; Project 2 (due June 7) Test Project 1 (due June 7)

week8: Homeworrk 7 (for your own practice).

week9:

week10:

6. Slides and other Downloads **(back to top)**

**week1: slides lecture 1 (Intro); slides lecture 2 (Agents) (search); **

**week2: slides lecture 3 (Uninformed Search) ; slides lecture 4 (Informed Search) **

**week3: slides lecture 5 (CSP) ; slides lecture 6 (Games)**

**week4:** **slides lecture 7 (Logic 1) ; **

**week5: slides lecture 8 (Logic 2) **

**week6: slides lecture 9(Learning 1) ; **

**week7: slides lecture 10 (FOL) **

**week8: slides lecture 11 (Uncertainty) **

**week9: **

**week10: **

7. Quizzes/Exams **(back to top)**