CS211 - Assignments Spring 2017

1.   Perfect Square Problem

   Due date: February 1, 2017  

2.   Equivalent Arrays

   Due date: February 6, 2017 before lecture 

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

   Due date:  Due date: Wednesday February 22, 2017 before noon  (M/W)
4. Complete the 8 queens 1 dimensional array program with backtracking that we worked on in class.

    Due date: Wednesday February 22, 2017 before noon  (M/W)
  

5. Redo the 8 queens 1 dimensional array program with backtracking REMOVING ALL "GOTOs" - but implementing the same algorithm

   Due date: Friday March 3, 2017 before noon   (F)
   Due date: Monday February 27, 2017 before noon  (M/W)

6.   Understanding Arrays as Pointers

   Due date: Monday March 6, 2017 before noon  (F)  
   Due date: Monday March 6, 2017 before noon (M/W)
  

7.   Eight numbers in a cross problem

   Due date: Monday March 6, 2017 before noon  (F)
   Due date: Monday March 13, 2017 before noon (M/W)
 

8.   Score the Race

     Due date: Friday March 17, 2017 before noon  (F)
     Due date: Monday March 13, 2017 before noon (M/W)

9.   "Fancy" output for the eight queens problem

     Due date: Friday March 17, 2017 before noon  (F)
     Due date: Friday March 17, 2017 before noon (M/W)

10.   Integration problem using function pointers

    Due date: Friday March 17, 2017 before noon  (F)
    Due date: Friday March 17, 2017 before noon (M/W)

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

11.   Stable Marraige

   Due date: Wednesday March 22, 2017 before lecture (F)
   Due date: Wednesday March 22, 2017 before lecture (M/W)
   

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

   Due date:  Monday March 27, 2017 before lecture  (F)
    Due date: Monday March 27, 2017 before lecture (M/W)
  
13.   The n Queens Problem

  Due date: Wednesday March 29, 2017 before lecture (F)
  Due date: Wednesday March 29, 2017 before lecture (M/W)

 

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

     Due date: Wednesday April 19, 2017 before lecture (F)
     Due date: Wednesday April 19, 2017 before lecture (M/W)

 

15.  Redo cross and stable marriage using recursion

   Due date: Wednesday April 19, 2017 before lecture (F) 
   Due date: Wednesday April 19, 2017 before lecture (M/W)

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

   Due date:Friday April 28, 2017 before lecture (F)
   Due date: Wednesday April 26, 2017 before lecture (M/W)

17. Shortest Path Problem

  Due date: Monday May 1, 2017 before lecture (F)
  Due date: Monday May 1, 2017 before lecture (M/W)

18. Rat Class Assignment

   Due date: Monday May 1, 2017 before lecture
   Due date: Friday May 5, 2017 before lecture (F)

19. Continued Fractions

   Due date: Friday May 1, 2017 before lecture
   Due date: Friday May 5, 2017 before lecture (F)

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