CPS 140, Spring 2003

Homework

• Homework 1 (pdf) Due: Tue., Jan. 21

  NOTE: I have corrected a typo. Problem 6c should include m > 0.

• Homework 2 (pdf) Due: Tue., Jan. 28

  Here is a sample problem from an old test written up that is similar to Homework 2 written problems 2 and 3. sample writeup (pdf)

  • There was a typo on problem 3 Part 2, the definition of w was missing parentheses, it is fixed on the handout.

  • In your README, please say what type of machine you used (pc, mac, or unix) to create the files you submit.

• Homework 3 (pdf) Due: Tue., Feb. 4

• Homework 4 (pdf) Due: Tue., Feb 11

• Homework 5 (pdf) Due: Tue., Feb 25

• Homework 6 (pdf) Due: Tue., Mar 4

• Homework 7 (pdf) Due: Thur., Mar 27

• Homework 8 (pdf) Due: Tues., Apr. 15

• Homework 9 (pdf) Due: Tues., Apr. 22

Programming Projects

• Project 1 (pdf) Due Thur. Feb. 6, 11:59pm

  See the sample animation for the program on page 1 of the handout.

  Notes on project 1:

  • Integers can also be negative.

  • variable and rectangles also have a variable in their statement. This has been fixed on the online handout.

• Project 2 (pdf) Due Tues. Mar. 25, 11:59pm

  EXTENSION - NOW Due Thurs. Mar. 27, 11:59pm

  5 points off if turned in by Sunday, Mar. 30, 11:59pm

  10 points off if turned in by Thursday, April 3, 11:59pm

  Typos on the handout:

  • On page 5 the rules are not numbered correctly. There were two rules numbered (6). The second (6) should be (7) and each rule after that should be +1.
  • On page 3, in the RULES listed in the derivation, the third rule listed is: S -> move var int int and it should be:
    S -> move var T T

• Project 3 (pdf) PART 1 Due Thur.Apr 10, 11:59pm
  PARTs 2 and 3 Due Thur.Apr 17, 11:59pm, (3 points extra if turned in by this date, no penalty if turned in by Sat. 4/19 midnight, -5 if turned in by 4/21 midnight, -10 if turned in by Wed 4/23 midnight)
  • Part 1 student SAPL programs are now in ~rodger/cps140/sapl/

Software

• Jawaa
• JFLAP, Lsys