CSE 471/598, Fall 2005

CSE 471/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: Please see myASU Assignments for updates.

Deadline: September 9, 2005 Friday by midnight, submit it online via myASU.

All homework assignments are chosen from the text.

All should be submitted in hard copy unless specified otherwise.

Homework 1 (8 problems) due on 09/26/2005, 5:00pm Monday
Chapter 2 ( page 56): 2.5 (a,c), and 2.6 (a,c)

Chapter 3 (page 90):  3.8, and 3.11
Chapter 4 (page 134): 4.3, 4.4 (graph-search algorithm is Fig 3.19), and 4.11

Problem 8

Project 1 – please find the details here.

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

Problem 5. Question of Resolution with Refutation: Given the following facts:

  1. All horses are animals
  2. Spirit is a horse
  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 Spirit will die by using Resolution with Refutation.

First Exam is on October 19, Wednesday, in class.

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

Homework 3 due on 10/31/05 5:00pm Monday
Chapter 13 (page   489) 13.5, 13.8, 13.10

Chapter 18 (page 676) 18.4, 18.5

 

Project 3 – NBC, due on Nov 30, Wednesday, 2005.  Simply replace Decision Stumps in Project 2 with NBC. Please find the details here.


Homework 4 due on 11/30/05 5:00pm Wednesday

Chapter 19 (page 710) 19.1

Chapter 11 (page 412) 11.2, 11.8, 11.11

Chapter 12 (page 460) 12.11, 12.18

 

An extra credit problem: please find it at http://rakaposhi.eas.asu.edu/cse471/f05.html