CS211 - Assignments Spring 2018

1.   Perfect Square Problem

   Due date: Wednesday January 31, 2018 before lecture (M/W)
   Due date: Friday February 2, 2013 before lecture (F)

2.   Equivalent Arrays

   Due date: Before your first lab in the week of February 5, 2018 (M/W) (F)
   

3. Complete the 8 queens 2 dimensional array program with backtracking that we worked on in class.

    Due date: Tuesday February 20, 2018 before lecture (m/w)
    Due date: Friday February 23, 2018  before lecture (F)

4. Complete the 8 queens 1 dimensional array program with backtracking that we worked on in class.

    Due date: Tuesday February 20, 2018 before lecture (m/w)
    Due date: Friday February 23, 2018  before lecture (F)
5. Redo the 8 queens 1 dimensional array program with backtracking REMOVING ALL "GOTOs" - but implementing the same algorithm
   Due date: Friday February 23, 2018  before lecture (F) 
   Due date: Monday February 26, 2018 before noon  (M/W)  

6.   Eight numbers in a cross problem

   Due date: Friday March 2, 2018 before noon (M/W/F)  
 

Two guys won the Nobel Prize for solving the Stable Marriage probelm ... (coulda been you had you taken CS211 earlier)

7.   Stable Marraige

   Due date: Friday March 9, 2018 before lecture (F)
   Due date: Monday March 12, 2018 before lecture (M/W) 
  
8.   Understanding Arrays as Pointers
   Due date: Before your next lab (F) (M/W) 
  
  

9.   "Fancy" output for the eight queens problem

     Due date: Friday March 16 before lecture  
     Due date: Monday March 19, 2018 before noon (M/W) 

10.   Integration problem using function pointers

     Due date: Wednesday March 21 before noon  
     Due date: Friday March 23, 2018 before noon (M/W) 

11.   The n Queens Problem

   Due date: Friday March 23 before lecture (F)
   Due date: Friday March 23, 2018 before lecture (M/W)  
 

12.  Fibonacci via recursion

    Due date: Friday March 23 before lecture (F)
    Due date: Monday March 26, 2018 before lecture (M/W) 

13.  Redo cross and stable marriage problems using recursion

    Due date: Wednesday  April 18, 2018 before lecture 
    Due date: Friday April 20, 2018 before lecture (M/W) 

14.   Non-recursive Towers of Hanoi - must work for both odd and even number of towers

     Due date: Monday April 23, 2018 before lecture (M/W)
     Due date: Friday April 27, 2018 before lecture  (Friday)

15.   Shortest Path Problem

   
      Due date: Wednesday  April 23, 2018 before lecture (M/W) 
      Due date: Friday April 27, 2018 before lecture  (Friday)