1 CS110: Introduction to Computer Science Homework Project #1 Due to Blackboard Dropbox on October 18 11:59PM For this Homework you will implement the Huntington- Hill Apportionment Method, which is the method of apportionment used currently.

2 Apportionment: Huntington Method In this homework assignment you will be using Huntington’s method of calculating seats to determine the apportionment used today and tomorrow. You will use the 2000 census data that will be made available on Bb. According to Wikipedia: The Huntington-Hill method of apportionment assigns seats by finding a modified divisor D such that each constituency's quotient (population divided by D), when rounded by geometric mean of the lower and upper quota, yields the correct number of seats.geometric mean The geometric mean of a number n and its successor n+1 is equal to product sqrt(n) * sqrt(n+1), so geometric mean of 18 and 19 is To round using the geometric mean you compare and round down if its lower and round up its greater. Let’s look at this method using the census of 1790….

3 The 1790 Apportionment Redone using Huntington-Hill StatePopulation **Std QuotaModified QuotasLowerUpperG. MeanRnd. Dir.Seats Virginia630, down18 Massachusetts475, up14 Pennsylvania432, down12 North Carolina353, down10 New York331, up10 Maryland278, down8 Connecticut236, up7 South Carolina206, up6 New Jersey179, down5 New Hampshire141, down4 Vermont85, up3 Georgia70, down2 Kentucky68, up2 Rhode Island68, up2 Delaware55, up2 3,615, What states get upper quota and which states get lower quota?

4 Apportionment: Huntington-Hill Method Now apply Huntington-Hill method using 2000 Census data and compute the apportionment and verify that it is correct. Using the Internet, find estimates of population growth rates for the different states and estimate their populations in year Do this as best you can. Using this population data, compute the apportionment. Which states lose seats and which states gain seats? Turn in your results on Bb.