COMP 131 - Artificial Intelligence
Spring 2017
TR 10:30 AM - 11:45 AM, Location TBD

1 Course Description

This course is an introductory survey of artificial intelligence (AI). The course will cover the history, theory, and computational methods of artificial intelligence. Basic concepts include representation of knowledge and computational methods for reasoning.

2 Instructor: Tom Williams

3 Quick Reference

  • Piazza: https://piazza.com/tufts/spring2017/comp131/home (Signup)
  • Text: Artificial Intelligence: A Modern Approach (3rd edition). Stuart Russell and Peter Norvig, Prentice Hall (2010) ISBN: 0-13-604259-7
  • TA: TBD
  • Prerequisites: Data Structures (COMP 15) and either Discrete Mathematics (COMP/MATH 61) or familiarity with both symbolic logic and basic probability theory.

4 Course Goals

By the end of the semester, students should be able to:

  1. Identify the major classical and modern AI paradigms, and explain how they relate to each other;
  2. Analyze the structure of a given problem such that they can choose an appropriate paradigm in which to frame that problem;
  3. Implement a wide variety of both classical and modern AI algorithms.

5 Homeworks and Exams

5.1 Homework

Homework will be assigned regularly in the course. These will typically take one of the following three forms:

  • Weekly reading assignments in which students will be asked to read a section from the textbook. Students should expect to be quizzed on the assigned passage at the beginning of the next class. These quizzes will be issued on an average of once a week, and will be graded on a pass/fail basis.
  • Weekly written assignments in which students will be asked to solve a small number of provided problems. If your handwriting is very legible or if you are required to draw diagrams, you may hand-write and scan your assignments. Otherwise, please type your responses. Written assignments will be submitted electronically using "provide", and will usually be due at 11:30 PM on the due date.
  • Bi-Weekly coding assignments in which students will be asked to complete unimplemented sections of provided scaffolding code. These will primarily be in C++, but at least one or two will be in Prolog. These will be submitted via "provide" and will usually be due at 11:30 PM on the due date.

5.2 Late Homework

Because of the size of the class and the amount of homework 20% of the total number of points for the assignment will be deducted per weekday for written assignments and per calendar day for programming assignments. No homework will be accepted after one week. Two exceptions will be made to this policy:

  • If serious illness prevents you from completing a homework assignment on time, you should report your illness using the ``Illness Notification Form'' available at http://uss.tufts.edu/registrar/Webcenter.asp, after which alternate arrangements can be made. Illnesses of this severity must be reported before the assignment in question is due.
  • Under extreme circumstances (e.g., family emergencies and bereavements) you may ask your associate dean for undergraduate education to contact us, after which alternative arrangements can be made. Such arrangements with your dean must be made before the assignment in question is due.

5.3 Exams

It is hoped that this course can be graded 100% on homework, but the instructor reserves the right to give exams if there is a significant case of academic dishonesty. In that case, there will be in-class exams in October and November, and a cumulative final during the regularly scheduled exam period. Exams are closed book and no electronic devices are allowed, but one 8.5 x 11 sheet of paper with notes on both sides can be brought to in-class exams and two such sheets for the final.

5.4 Grade Calculations

Ideally, the course will be graded entirely based on the homework assignments and quizzes, with homeworks worth varying amounts based on estimated difficulty.

If no tests are given, homeworks will count for 90% of the course grade, and quizzes will count for 10%.

If there is a significant case of academic dishonesty, then exams will count for 50% of the course grade, homework for 45%, and quizzes for 5%. If there is a final it will count as two in-class exams.

6 Course Procedures

6.1 Communications

We will be using Piazza for class discussion. This system is designed for getting help quickly and easily from classmates, the TA, and the instructors. Rather than emailing questions to the teaching staff, we encourage you to post your questions on Piazza. All course announcements will also be made through Piazza, so please check it frequently. You are also encouraged to help each other, so long as they follow the guidelines listed below:

  • If your question contains any code or gives away any portion of an answer, you must make it private (i.e., only visible to instructors) or we will be forced to report it as a violation of academic integrity.
  • If your question does not contain any code or contain any portion of answer to a homework question, please make it public, so that other students can see your question, and potentially help you answer it.
  • In order to schedule office hours outside the posted times, post a private question on Piazza.
  • Your homework must be entirely your own work. While you may discuss homework verbally with others, all work must be done yourself, and you must not show each other your written homework assignments or code. This is a violation of academic integrity.
  • On your assignments, please acknowledge, in writing, students with whom you discussed problems or course material.

6.2 Electronic Devices Policy

Research has demonstrated that the use of electronic devices (e.g., laptops, tablets, cellphones) significantly impairs the learning of students using them. What is more, the learning of students seated near students using electronic devices is impaired. For these reasons, no electronic devices will ba allowed in the classroom.

6.3 Academic Integrity

Academic integrity is taken very seriously. While plagiarism may be the worst violation of academic integrity (and as such we may examine your work for plagiarism using automated heuristics), we are required to report any suspected violation of academic integrity to the University's Judicial Officer. As described in Tufts' brochure on academic integrity (http://uss.tufts.edu/studentaffairs/documents/HandbookAcademicIntegrity.pdf), penalties for violation can be very severe, including suspension or expulsion from Tufts. If any student does not understand these terms or any outlined in The Academic Code of Conduct it is his/her responsibility to talk to the instructor.

In particular, on your homework you must acknowledge students with whom you discussed exercises or course material, as well as give citations for any print or electronic references. You do not need to acknowledge course staff, the web site, or the course text.

6.4 Feedback

Your thoughts and concerns on this course are important. You are encouraged to give feedback to the instructor throughout the term. As always students will be asked to fill out a course evaluation at the end of the term.