CS211 - Assignments Spring 2016

1.   Perfect Square Problem

   Due date: Wednesday February 3, 2016 before lecture  

2.   Equivalent Arrays

   Due date: Wednesday February 3, 2016 before lecture 

3.   Perfect Square Problem - part 2 - computing the time estimate

   Due date: Monday, February 8, 2016 before lecture 

4.   Score the Race

   Due date: Wednesday February 10, 2016 before lecture

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

   Due date:  Wednesday, February 17, 2016 before lecture 

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

   Due date: Monday February 22, 2016 before lecture 

7. Redo the 8 queens 1 dimensional array program with backtracking REMOVING ALL "GOTOs"

   Due date: Wednesday February 24, 2016 before lecture 

8.   Eight numbers in a cross problem

   Due date: Wednesday March 2, 2016 before lecture 

9. Dumb Eight Queens - Here is an outline that might be useful

   Due date: Wednesday March 2, 2016 before lecture 
  
10.   Stable Marraige
   Due date: Monday March 7, 2016 before lecture 

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

11.   Understanding Arrays as Pointers

   Due date: Wednesday March 9, 2016 before lecture  
  

12.   "Fancy" output for the eight queens problem

      Due date: Monday March 14, 2016 before lecture 

13.   The n Queens Problem

   Due date: Monday March 28, 2016 before lecture
 

14.   Integration problem using function pointers

    Due date: Wenesday March 30, 2016 before lecture

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

     Due date: Monday April 4, 2016 before lecture
 

16.  Fibonacci via recursion

   Due date: Monday April 11, 2016 before lecture 

17. Redo cross and stable marriage using recursion

   Due date: Wednesday April 13, 2016 before lecture 

18. How Many Steps

   Due date: Monday April 18, 2016 before lecture 

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

   Due date: Monday April 18, 2016 before lecture

20. Shortest Path Problem

  Due date: Monday May 2, 2016 before lecture

21. Rat Class Assignment

   Due date: Monday May 9, 2016 before lecture

22. Continued Fractions

   Due date: Wednesday May 11, 2016 before lecture 

   See the video here: https://www.youtube.com/watch?v=kZhSVJCGQjo