CS211 - Assignments Fall 2017

1.   Perfect Square Problem

   Due date: Friday Sept. 1, 2017 before lecture (F)
   Due date: Wednesday August. 30, 2017 before lecture (M/W)

2.   Equivalent Arrays

   Due date: Friday Sept. 1, 2017 before lecture (F)
   Due date: Wednesday August. 30, 2017 before lecture (M/W)

3.   Score the Race

   Due date: Friday Sept. 8, 2017 before lecture (F)
   Due date: Wednesday September 6, 2017 before lecture (M/W)

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

    Due date: Friday Sept. 15, 2017 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 Sept. 15, 2017 before lecture (F)
   Due date: Monday Sept. 18, 2017  before lecture 
   

6.   Eight numbers in a cross problem

   Due date: Monday Sept. 18, 2017  before lecture 

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: Monday October 9, 2017 before lecture 
   
  
8.   Understanding Arrays as Pointers
   Due date: Monday October 16, 2017  before lecture 
  
  

9.   "Fancy" output for the eight queens problem

     Due date: Monday October 23 before noon  
    

10.   Integration problem using function pointers

     Due date: Monday October 23 before noon  
    

11.   The n Queens Problem

  Due date: Wenesday November 1, before noon 
  
 

12.  Fibonacci via recursion

   Due date: Monday October 30 before noon 
   

13.  Redo cross and stable marriage problems using recursion

    Due date: Wednesday  November 8, 2017 before lecture 
   

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

     Due date: Monday November 13, 2017 before lecture 
     

15.   Shortest Path Problem

   
      Due date: Wednesday November 22, 2017 before lecture
 

16.   k bishops on an nXn chessboard - see expected output in the "handouts" section

   Due date: Wednesday November 29, 2017 before lecture
   

17.   Rat Class Assignment

   Due date: Wednesday November 29, 2017 before lecture