1. 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. 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 18.49. 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. 3 The 1790 Apportionment Redone using Huntington-Hill StatePopulation **Std QuotaModified QuotasLowerUpperG. MeanRnd. Dir.Seats Virginia630,56018.3118.12181918.49down18 Massachusetts475,32713.8013.66131413.49up14 Pennsylvania432,87912.5712.44121312.49down12 North Carolina353,52310.2710.16101110.49down10 New York331,5899.639.539109.49up10 Maryland278,5148.098898.49down8 Connecticut236,8416.886.81676.48up7 South Carolina206,2365.995.93565.48up6 New Jersey179,5705.215.16565.48down5 New Hampshire141,8224.124.08454.47down4 Vermont85,5332.482.46232.45up3 Georgia70,8352.062.04232.45down2 Kentucky68,7052.001.97121.41up2 Rhode Island68,4461.991.97121.41up2 Delaware55,5401.611.6121.41up2 3,615,920103.93105 What states get upper quota and which states get lower quota?

4. 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 2010. 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.