CSG120 Artificial Intelligence - Spring 2005 - Assignments

Professor Futrelle - College of Computer and Information Sciences, Northeastern U., Boston, MA

Version of 28 March 2005

Assignment #4 has been added, due Tuesday, April 12th, 11:59pm. See below.

There are four classes of assignmenets:

• Problems from AIMA

These are not typically programming questions, but deal more with AI concepts. See the specific assignments below.

• Lisp programming using PAIP

There is one AI/Lisp programming assignments. Details can be found below.

• Your Project - Your biggest assignment

Details of your Project are on this page.

Specific assignments and due dates

Assignment #1, AIMA, due in class, January 13th: Hand in, or email, written answers to Exercises 2.1, 2.4 and 2.12 (no Lisp code).

Assignment #2, PAIP, due in class or emailed before class, January 20th: You will need to download the PAIP sources (see the PAIP site) in order to do some of these Exercises. Do Exercises 1.3, 2.2, 3.5 and 6.11. Since the answers for these exercises are in the book, you must do the following additional work: For each set of answer code, you are to have the system produce some of the details of the inner workings of the code. There are a variety of ways to do this: Stepping the code, tracing function calls, or putting in printouts at various stages. Sometimes tracing is not helpful because tail-recursive calls are compiled out. In that case, if you know how to do it, you could create some intermediate functions that could be traced. For each of the Exercises you also must add comments to the code as well as comments describing what the inner workings demonstrate, specifically and generally.

Assignment #3, AIMA, due in class as hardcopy, February 17th: Do as many of the problems below as you have time for. You should finish all of them before the Midterm, which will be on the 24th. I will go over the answers during class, so you'll know about them in advance of the Midterm.

Assignment #4, AIMA, due Tuesday, April 12th, 11:59pm. This is an important assignment, since the questions are very similar to the ones you will be asked on the Final Exam. I will go over the answers to these in the second half of the last class, April 14th as your review for the Final. Hand in all your answers by the due date/time. If you find that you have to draw diagrams or use complex notation that doesn't work well for you electronically, hand in only these additional materials in class on the 14th.

Go to CSG120 home page. or RPF's Teaching Gateway or homepage