CS 112 - Lab 3
Questions


Name: _________________________ Login: ____________________
Friday Lab Section (check one): [ ] 8:00am-11:00am

[ ] 11:10pm-2:10pm

Provide answers (on this sheet) to the questions below, and hand them to the TAs at the beginning of Lab 4 on Friday, February 21.

    
    
  1. Given a random seed of 123, what is the size of the cluster starting at the grid coordinates (3,5)?
    
    
    
  2. Given a random seed of 2, what is the size of the cluster starting at the grid coordinates (0,5)?
    
    
    
  3. About how many elapsed CPU seconds are required to determine the size of the cluster containing the grid coordinate (3,9) for a 50 by 50 grid generated with random seed 64?
    
    
    
  4. Would your recursive function clus_cnt ( ) be an efficient method for computing compute cluster sizes of much larger grids, say 5,000 by 5,000? Explain.