Duke CS Logo CompSci 100e: Program Design & Analysis II
(Fall 2009)
Home
Course Information
Calendar
Resources
Assignments
APT problems
Lab
Lab 1 - 08/28
Lab 2 - 09/04
Lab 3 - 09/11
Lab 4 - 09/18
Lab 5 - 09/25
Lab 6 - 10/02
Lab 7 - 10/09
Lab 8 - 10/16
Lab 9 - 10/23
Lab 10 - 10/30
Lab 11 - 11/06
Lab 12 - 11/13
Lab 13 - 11/20
Lab 14 - 12/04
Help sessions
Discussion Forum
Blackboard
Oasis

Week 9, 10/23

Lab Exercises

  1. Complete the TypingJob APT.
  2. Complete the RatRoute APT.
  3. Review the FloodRelief APT.

    1. How many pumps are needed for the the following town? {"xxxxxxxxxxxxxxxxxxxxx", "xcccccccccccxxcccccxx", "xcxxxxxxxxxcxxcxxxcxx", "xcxccccccxxcxxcxxxcxx", "xcxcxcxxcxxcxxcxcxcxx", "xcccccxxcccccccxcxcxx", "ycycyyyycyycyycycycyy", "ycyccccccyycyycyyycyy", "ycyyyyyyyyycyycccccyy", "ycccccccccccyyyycyyyy", "yyyyyyycyyycyyyyccccc", "yyyyyyyycccccccycmnoc", "pqrstcccuvwxyzzcccccc"}

    2. How did you arrive at your solution?
      
      
      
      
      
      
      
      
      
      

    3. Complete the APT.
Last updated Fri Dec 04 11:34:00 EST 2009