Program Assignments:

 

Each program has a value of 100 points.

 

program          due date                       programming project

 

    1                  September 8                project 14, page 191, chapter 4

 

    2                  September 15             project 2, page 138, chapter 3

 

    3                  September 22              design and test a class with two template parameters

 

    4                  September 29              project7, page 249, chapter 5.Produce a second file containing all of the comments.

 

    5                  October 8                    projects 4 and 5, page 640, chapter 11.Use a linkedlist.

 

    6                  October15                   Code and test a program that keeps track of the players

                                                            of a multi-player game.  Use a double-linked list in ascending order by (last name, first name, middle initial).  Also,

                                                            incude the player’s current total score and status(playing, not playing).  Choices when the program is running should

                                                            be to add a player, remove a player, change a player’s total, change a player’s status, list all of the players, their totals

                                                            and their stati, and list the active players and their totals.

 

    7                  October 20                  project 12, page 775-776, chapter 13.  Hardcode the values in main instead of reading them.

                                                           Do not sort the heap.

 

    8                  October 27                  project 19, page 581, chapter 10

 

    9                  November 3                project 10, page 717, chapter 12.

                                                            Use a binary search of the array of sublists and hardcode the data in main, instead of reading the data. 

 

  10                  November 12              project 24, page 718, chapter 12

 

  11                  November 19              for the B-tree of order 5 on the bottom part of page 868, show the result of adding the values 135 and                                                                 

                                                            250 and removing the value 141.  Does the order of adding and removing affect the result?

 

  12                  November 24              any two of projects 1 through 6, page 775, chapter 13 

 

  13                  December 1                 code and test a Shape base class with Circle and Square derived classes. 

                                                            Use virtual functions to calculate the area and the circumference.

 

  14                  December 8                 using the directed graph in the handout, illustrate a depth-first search and a breadth-first search.