CS211 - Assignments Spring 2024

1.   Perfect Square Problem

   Due date: Wednesday Jan. 31, 2024
   

2.   digital counter

Due date: Wednesday Jan. 31, 2024

3. Complete the 8 queens 2 dimensional array program with backtracking (i.e. print the board) that we worked on in class.

    Due date: Thursday Feb. 22, 2024  before class 

4. Do the 8 queens using 1 dimensional array program with backtracking with gotos like we did in class.

    Due date:   Monday Feb. 26, 2024  before 11:59 PM 

5. Complete the "dumb" 8 queens program that we looked at in lecture. Use the 1 dimensional array representation.

    Due date:   Tuesday Feb. 27,2024 11:59 PM or as per instructions of your lab instructor

For a hint on coding the dumb eight queens, see here ...

6.   Eight numbers in a cross problem **

  Due date: 	Tuesday March 5, 2024  before 11:59 PM 

7. Do the 8 queens using 1 dimensional array program with backtracking **without** gotos.

    Due date:   Tuesday March 12, 2024  before 11:59 PM

8.   Stable Marriage

   Due date: Thursday March 14, 2024 before 11:59 PM 
    

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

Very interesting lecture by Alvin Roth who won the Nobel Memorial Prize in Economics for his work on matching and martkets

Very interesting lecture from MIT about another way of approaching the stable marriage problem

9.   Integration problem using function pointers

      Due date: Monday April  15, 2024 
  

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

      Due date: Monday April 15, 2024