OOP and Intro Data Structures

• Syracuse Sequence (due 1/18)
  Write a program that prompts the user for a number and then displays the syracuse sequence starting with that number. Your program should be structured with a helper function, syr(x) that computes the next item in the sequence. syr(x) = x/2 if x is even and 3x+1 if x is odd.
• Grader (due 1/20)
  Write a program that gets three exam scores from the user (0 <= score <= 100) and outputs a letter grade for each exam, the average of all three scores, and the final grade (based on the average).

  Your program must make use of two helper functions:

  grade(score) --> returns the letter grade for score
  avg3(score1, score2, score3) --> returns the mean (average) of the three scores
  

• Function practice (due 1/23)
  Choose two functions (other than grade) from our in-class list and write a complete program that demonstrates the function. For example, you might demonstrate the isPrime function with a program that tells the user whether a number is prime. More interestingly, you might write a program that outputs the first n prime numbers, where n is the user input. See the postings on the discussion section of Socrates for help with the functions.
• Craps Simulation (due 1/27)
  Write a program that simulates the game of craps to determine the probablility of winning. The input to your program will be the number of games to play. The output will be a count of the games one and the proportion of wins. You should try to follow the design that we laid out in class.
• Dice Distribution (due 1/27)
  The input to the program is the number of dice to roll (d), and the number of rolls to simulate (n). The program will simulate n rolls of d dice and count the number of times each sum occurs. The output is a table showing each possible sum and the number of times it occurred, along with the porportion (or percentage) of the total rolls for that sum.
• ObjRball.java (due 2/1)
  Convert the object oriented racquetball program in the handouts folder to a Java program. As discussed in class, you will have to make some minor design changes to handle places where the Python version returns multiple values from a function.
• Bridge.java (due 2/10)
  A description of the assignment is here. Your program should use the Card, Deck, and BridgeHand classes that we have been designing.
• LinkedBridgeHand (due 2/24) Re-implement the BridgeHand class as a singly-linked list of Cards. You should demonstrate your new class by modifying the testBridgeHand program to use your LinkedBridgeHand class.
• arrow.java (due 3/9)
  

  This program is another turtle fractal. The generator is a "hump" created by tracing the "outline" of two side-by-side equilateral triangles with a third equilateral (inverted) between them. This generator is alternated, as in the dragon curve. Here are pictures of the level 1 and 2 curves (level 0 is just a line, as usual):

• MazeSolver.java (due 3/16)
  The assignment description can be found here.
• MarbleClock.java (due 3/30)
  Complete the AListStack.java and LinkedQueue.java modules and use them to implement the marble clock program.
• Animal Game (due 4/13)
  Implement the Animal Guessing Game.