Extend sorting beyond a list of integers

Learn to filter and reduce dataset sizes before sorting

Continue practicing top-down design (TDD)

Manage real world data

2020candidates.txt (105 records) This file has one entry per candidate per calendar year containing all the contributions for that year. The donor name, city and location are replaced with a dummy |Summary|Summary|US, and the month and day are replaced with 01|01.

P00011866|Summary|Summary|US|01|01|2019|2015652
P00011312|Summary|Summary|US|01|01|2019|869686
P00010793|Summary|Summary|US|01|01|2019|12020868
P00006486|Summary|Summary|US|01|01|2019|2383887
P00011239|Summary|Summary|US|01|01|2019|740304
P00011999|Summary|Summary|US|01|01|2019|3475776
P00011338|Summary|Summary|US|01|01|2019|1318045
P00012716|Summary|Summary|US|01|01|2019|48199335
P00006213|Summary|Summary|US|01|01|2019|1461829
P00009910|Summary|Summary|US|01|01|2019|2781635

2020months.txt (497 records) This file has one entry per candidate per calendar year per month containing all the contributions for that month. It is similar in format to 2020candidates.txt but we do not replace the month with 01

2020states.txt (9,951 records) Similar to 2020months.txt, but monthly aggregates are further subdivided by state, so the state column is unmodified and not replaced by US as it was in the 2020months.txt file

2020donors.txt (308,816 records) This file has one entry per candidate per donor per year. Occasionally a donor will make multiple campaign contributions to the same candidate. These are reported as individual transactions in the 2020all.txt file, but are aggregated into a single yearly transaction with a calendar date of 12/31 for each donor in the 2020donors.txt file

Prompts the user with a menu of six choices:

Please select one of the following choices:
0. Quit
1. Load file
2. Print top donations
3. Filter by campaign ID
4. Filter by state
5. Filter by city

Number of current records: 0

Choice?

Repeatedly asks the user for a valid choice

Completes the selected task until the user quits (option 0)

Ask the user to select one of the valid filenames mentioned above

add the path /usr/local/doc/ to the provided name

read in the appropriate file of donation records from a file

return a new list of Donation records

print the number of records returned

prompt the user for the number of records to view, n.

sort the current list of donations by the donation amount.

print the top n donations in decreasing order with the highest amount first.

you should print the name of the campaign associated with each donation.

Prompt the user for a campaign ID, e.g., P00009621.

Filter the current list of donation records by creating a new list containing only the records whose campaign ID matches the given ID and replacing the current list of records with this new list.

Print the number of records returned.

Prompt the user for a two letter state abbreviation, e.g., PA.

Filter the current list of donation records by creating a new list containing only the records whose state matches the state and replacing the current list of records with this new list.

Print the number of records returned.

Prompt the user for a city name, e.g., Springfield.

Filter the current list of donation records by creating a new list containing only the records whose city name matches the city and replacing the current list of records with this new list.

Print the number of records returned.

You should practice good top-down design, incrementally implement and test your solution, and document your code with comments. Start with the main menu and get a skeleton of your code working first. Then add each option from the menu one at a time (start with quit as it is easy and will allow you to exit your program when you are testing it). While much of the design is up to you, the requirements below are designed to avoid some headaches in the initial design.

You should only need to read a donation file when the user selects option 1. For all other options, you should be using a list that was previously loaded from a file.

To print an instance object of the Donation class, you can call print() directly on the object:

donation = alldonations[0] #alldonations is list of Donation objects
print(donation)

Validate menu selections. If the user doesn’t enter a valid number (1-6), let the user know it wasn’t a valid selection and prompt them again for a new menu item.

When reading file input, split() only generates a list of strings. Some of the strings may need to be converted to integers.

Allow users to filter by city and state in a single step instead of applying two filters.

Allow an undo option, where selecting undo will undo the most recent filter and replace the current list of records with the previous list. This could be handy if you wanted to search for one state, undo, and search for a second, without reloading the entire file. For an extra, extra challenge, allow multiple levels of undo, e.g., allow users to undo up to the previous three filters.

Add an exclude filter option where you can return a list of records that do not match a query. For example, if you wanted to remove candidates that had dropped out of the race already, you could apply a filter on campaign ID that returns all records except a given campaign ID to remove a candidate.

Allow a default menu option so that users can e.g. load a default filename simply by pressing enter instead of typing a number. You can choose the default name. Your program should still allow users to select a file other than the default.