CS211 - Assignments Fall 2016

1.   Perfect Square Problem

   Due date: September 2, 2016   

2.   Equivalent Arrays

   Due date: September 7, 2016 before lecture 

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

   Due date:  Due date: September 7, 2016 before lecture 
4.   Score the Race
   Due date: Monday September 12, 2016 before lecture  (F)
   Due date: Wednesday September 21, 2016 before noon  (M/W)

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

   Due date: Monday September 12, 2016 before lecture (F)
   Due date: Wednesday September 14, 2016 before noon  (M/W)
  

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

   Due date: Friday September 16, 2016 before noon  (F)
   Due date: Wednesday September 21, 2016 before noon  (M/W)

7.   Understanding Arrays as Pointers

   Due date: Friday September 16, 2016 before noon  (F)  
   Due date: Monday September 26, 2016 before lecture (M/W)
  

8.   Eight numbers in a cross problem

   Due date: Friday September 16, 2016 before noon  (F)
   Due date: Monday September 26, 2016 before lecture (M/W)
 

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

   Due date: Friday September 30, 2016 before noon (F)
    Due date: Wednesday September 28, 2016 before lecture (M/W)
  

10.   "Fancy" output for the eight queens problem

      Due date: Friday September 30, 2016 before noon (F)
      Due date: Wdnesday October 19, 2016 before lecture (M/W)

11.   Stable Marraige

   Due date: Friday October 7, 2016 before lecture (F)
   Due date: Wdnesday October 19, 2016 before lecture (M/W)
   

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

12.   Integration problem using function pointers

    Due date: Friday October 7, 2016 before lecture (F)
    Due date: Wdnesday October 19, 2016 before lecture (M/W)

13.  Fibonacci via recursion

   Due date: Friday October 7, 2016 before lecture (F, M/W)

14.   The n Queens Problem

  Due date: Friday October 14, 2016 before lecture (F)
  Due date: Wednesday October 26, 2016 before lecture (M/W)

 

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

     Due date: Friday October 21, 2016 before lecture (F)
     Due date: Wednesday November 9, 2016 before lecture (F)

 

16. Redo cross and stable marriage using recursion

   Due date: Friday October 21, 2016 before lecture (F) 
   Due date: Monday November 14, 2016 before lecture (M/W)

17. How Many Steps

   Due date: Friday October 28, 2016 before lecture (F)
   Due date: Wednesday November 9, 2016 before lecture (M/W)

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

   Due date:Friday November 11, 2016 before lecture (F)
   Due date: Wednesday November 16, 2016 before lecture (M/W)

19. Shortest Path Problem

  Due date: Friday November 18, 2016 before lecture (F)
  Due date: Monday November 21, 2016 before lecture (M/W)

20. Rat Class Assignment

   Due date: Monday November  28, 2016 before lecture

21. Continued Fractions

   Due date: Friday December 9, 2016 before lecture (F)
   Due date: Wednesday December 7, 2016 before lecture (M/W)

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

22. The Triangel Puzzle - Dynamic Programing - See handout section for a solution code outline

   Due date: Friday December 9, 2016 before lecture (F)
   Due date: Monday December 12, 2016 before lecture (M/W)