CSE 471/598, CBS 598 Spring 2006

CSE 471/598, CBS 598 Homework, Projects, and Exams



Notes: (1) Homework's and projects should be submitted before 5:00pm on the due date.
           (2) Late penalty applies as discussed in class. Tip: don't be late as you're busy with other courses too.
          (3) You can submit your homework either to the instructor in class, or other times in the general office (have it time-stamped). 

Your suggestions are welcome. Please share your views with me (hliu@asu.edu).



LISP Assignment is uploaded at MyASU.

All homework assignments are chosen from the text.

All should be submitted in hard copy unless specified otherwise.

Homework 1 (10 problems) due on 02/22/2006, 5:00pm Wednesday
Chapter 2 ( page 56): 2.2, 2.5 (a,c), and 2.6 (a,c)

Chapter 3 (page 90):  3.6,  3.7(c)(d),  3.8, and 3.13
Chapter 4 (page 134): 4.2, 4.3, and 4.7

Project 1 – please find it at MyASU, due by 5:00pm Monday, 03/06/2006 (new due date 03/20/06)

Homework 2 (5 problems) due on 3/8/06 5:00pm Wednesday (you can always turn in before deadline at the CSE main office)
Chapter 7(page 236): 7.5, 7.8
Chapter 8 (page 268):  8.6 (c,d,h,i,j)
Chapter 9 (page 318) 9.4, 9.9

Problem 6: Resolution with Refutation. Given the following facts:
1. All dogs are animals.
2. Fido  is a dog.
3. All animals will die.

Do the following

  1. Rewrite the above sentences in first-order logic
  2. Change them into conjunctive normal forms
  3. Prove that Fido will die by using Resolution with Refutation.

First Exam will be right after Spring Break on 3/27/06 in class (postponed from 3/22/06).

Project 2 – Decision Stumps. Please find the details here.

Homework 3 due on Monday , 4/17//06, 5:00pm
Chapter 18 (page 676) 18.4, 18.5, 18.7, 18.10

Chapter 19 (page 710) 19.1


Homework 4 due on Wednesday , 4/26/06 5:00pm

Chapter 11 (page 412) 11.1, 11.2, 11.4 (a, b, c)

The problems provided by Professor Rao are for extra credit.