Assignment 3 - So Many Roosevelts!

The goal of this assignment is to demonstrate your mastery of object oriented design and advanced collection data structures by handling complex relationships efficiently and compactly.

Background

In this assignment, you will accept information about and display a family tree. As an example, we can    use the famous AmericanRoosevelt family, which includes several political figures, inventors and            socialites. Among the members of this family are Anna Eleanor Roosevelt (mostly known without her first name, i.e. as “Eleanor Roosevelt”) and her husband Franklin Delano Roosevelt who are distant cousins  — specifically: fifth cousins, once removed. (See “How Are WeRelated” for an explanation of what this means.) The implication of this is: while we are accustomed to discussing family trees, the relationships here are too complex to model with an n-ary tree..

Functional Requirements

Accept personal information

Your implementation is required to accept information about individuals via a function or command-line interface. Each person has a name, a year of birth, an optional year of death, zero, one or more           marriages and zero, one or more other noteworthy events. We may consider the person information of Anna Eleanor Roosevelt as the following:

●     Name = Anna Eleanor Roosevelt

●     Year of birth = 1884

●     Year of death = 1962

Accept relationship information

Your implementation is required to accept information about how individuals are related to each other.     There are only two acceptable relationships: parents and children or spouses (i.e. marriages). Two people cannot be related in multiple ways — i.e. children are not allowed to marry their parents. A person may    have multiple children and multiple spouses.

Accept event information

Your implementation is required to accept information about noteworthy event information. Each event has a start year and a post or other description. An individual may have multiple events. While events may not be entered in any particular order, they must be displayed in chronological order by year.

Display the family tree for one person

Your implementation must display the family tree for one person. The partial (incomplete) tree for Eleanor

Roosevelt is as follows:

Display 1: An example of the Too Many Roosevelts implementation

Specifically: each person has a name, year of birth and death (if available) and any number of events (in chronological order) and marriages (in any order). Each new generation (child, grandchild, etc.) should appear indented from the person as is shown for “Franklin Delano Roosevelt Jr.” and “Franklin Delano  Roosevelt III” .

Recreate and print a family tree

Given these requirements, prove that your implementation is able to recreate the family tree descending from one individual like the one for Eleanor Roosevelt in Display 1 above. Feel free to use a different    family if you prefer, but you must show:

●     At least three generations of a family starting with indentation as shown above

●     At least one marriage

●     Events for at least one person added in non-chronological order but displayed in chronological order

While your implementation may be different, you may recreate this tree with a series of function calls like:

FamilyTree tree = new FamilyTree();

// Details for Eleanor Roosevelt

tree.addPerson("Anna Eleanor Roosevelt",

tree.addEvent("Anna Eleanor Roosevelt", Commission on the Status of Women");

tree.addEvent("Anna Eleanor Roosevelt",

1884, 1962); // DOB, death         1961,"1st Chair of the Presidential

1947,"1st United States

Representative to the United Nations Commission on Human Rights");

tree.addEvent("Anna Eleanor Roosevelt",  1946,"1st Chair of the United Nations

Commission on Human Rights");

// Details & marriage for Franklin Delano Roosevelt

tree.addPerson("Franklin Delano Roosevelt", 1882, 1945); // DOB, death

tree.addRelationship("Franklin Delano Roosevelt", "Anna Eleanor Roosevelt", "married");

// Details & parents for Franklin Delano Roosevelt Jr.

tree.addPerson("Franklin Delano Roosevelt Jr.", 1914);

tree.addRelationship("Anna Eleanor Roosevelt", "Franklin Delano Roosevelt Jr.", "parent");

Once compiled, your implementation must be callable from a command line with no arguments, as follows:

java A3

Non-Functional Requirements

There are three non-functional requirements.

Your implementation is expected to be efficient with respect to space and time. Specifically: whether your implementation compactly represent each person and their relationships

Your implementation is expected to exhibit good Object-Oriented Design, specifically:

●     The Java class(es) used in the implementation must represent a reasonable encapsulation of data andseparation of concerns

●     The methods for each class must constitute a reasonable set of (reusable) functions