CSE 471/598 Spring 2004

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 with 2 (absolute) points a day. 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: This assignment is given to the students for refreshing their LISP basics and programming skills.
Deadline: Feb. 10 (Tues), 2004.

Lisp Assignment Solutions

All homework assignments are chosen from the text.

All should be submitted in hard copy unless specified otherwise.

Homework 1 (6 problems) due on 2/17/04 Tuesday
Chapter 1 (page 30): 1.1, 1.3, 1.10
Chapter 2 ( page 56) 2.3, 2.5, 2.6

Project 1 (Traveling Salesman Problem) due on 3/23/04 Tuesday (modified from 3/19 due to the Spring break)
Project description

Homework 2 (7 problems) due on 3/2/04 Tuesday
Chapter 3 (page 90): 3.6, 3.7 (a, b), 3.8 (a, b), 3.13
Chapter 4 (page 134): 4.2, 4.3 (b), 4.6

Homework 3 (4 problems) due on 4/6/04 Tuesday
Chapter 8 (page 268) 8.6 (a, c, d, j)
Chapter 9 (page 316) 9.4, 9.9, 9.18

Project 2 (Decision tree induction) due on 4/22/04 Thursday
Project description

Homework 4 (4 problems) due on 4/22/04 Thursday extended from 4/15
Chapter 18 (page 676) 18.3, 18.6, 18.13 (Just write the gain-ratio's math expression, no need to implement it)
Chapter 19 (page 710)  Discuss the pros and cons of version space and decision tree induction.

Homework 5 (3 problems) due on 4/27/04 Tuesday  (we will return the graded ones to you on 4/29/04 Thursday)
Chapter 11 (page 412) 11.1, 11.2, 11.4