CS121 - Introduction to Artificial Intelligence


Description & Organization


CS121 is an introduction to concepts and methods in artificial intelligence, including search, constraint propagation, knowledge representation, planning, reasoning under uncertainty, and inductive learning. It is intended for students with reduced background in computer science (CS103B or CS103X is a prerequisite, but this can be discussed with the instructor). It overlaps with CS221, but it is less advanced and intensive. Nevertheless, students are expected to work hard in this class. They must have some programming experience (106B or 106X) in order to understand better some of the algorithms and data structures presented. Familiarity with the basic concepts of logic and probability theory will also be helpful. CS121 is a 3-unit course.


Email your questions to cs121-win1011-staff@lists.stanford.edu [Send a separate email for each question]

Textbook: The following textbook is required:


S. Russell and P. Norvig. Artificial Intelligence: A Modern Approach. 3rd Ed., Prentice Hall, 2010.


The second edition of 2003 is perfectly ok as well. The first edition of 1995 is ok, but contains errors that have been fixed for the 2nd edition. The 2nd and 3rd editions also provide much better coverage of Constraint Satisfaction and Planning, two topics that will be presented in this course.

Homework assignments:

- There will be 7 homework assignments (see schedule page).

- A link to each new HW will be posted on the schedule page on a Monday. The HW will be due on the Tuesday of the following week at 12-noon.

- Each HW must be returned in printed hardcopy form in the drawer marked CS121 of a file cabinet located in the entryway of the Gates building next to office Gates 182 (see red arrow in map)

- HWs returned after the pick-up time will not be graded. There will be no exception! But see 2nd item of grading section.


- There will only be a final..

- The final exam will be held Wednesday March 16th at 8:30-11:30am in MCCULL115.

- It will be a problem set similar in type and difficulty to those in the HWs.

- It will be closed book, but you will be allowed to bring two two-sided 8.5"x11" pages of written or typed notes.


- The HWs will count for 65% of the total grade and the final for 35%.

- Each HW will be individually graded with equal weight, but only the 5 best HWs will be retained for the final grade. If you skip 2 HWs at the beginning of the quarter, you take a risk. It is up to you to manage that risk.

Re-grading policy: If you believe that there has been a mistake in the grading of a homework or the exam, you may ask that it be re-graded. Your request must be sent no later than three days after the graded assignment has been returned by us, by email to cs121-win1011-staff@lists.stanford.edu. It must contain a description of the reason(s) why you believe a mistake has been made. You must be aware that, if we re-grade a portion of an assignment/exam on your request, we may re-grade the entire assignment/exam.

Important note on Honor Code: As we may reuse problems of previous years, we expect you NOT to look at previously published solutions in preparing your answers. You may discuss the assignments with other students in the class without taking any written or electronic notes. You may also look into other documents (books, web sites), with the exception of published solutions, If you have discussed any of the assignments with other students, you will be requested to indicate their name(s) on your returned homework assignments. Any intentional transgression of these rules will be considered an honor code violation.