Practice with sorting by different data fields

More practice working with real-world data

More practice working with a list of objects

More more practice using binary search

More practice programming with file I/O, and menu-driven program

More practice with top down design, functions, and incremental implementation and testing

Your program should have many functions, including: reading in the data from the file, one for performing each operation, one for the main data processing loop, and some helper functions for sorting on different fields, reading in and checking input values in different ways. We leave many of the function definition and design up to you. You can reuse many of your functions from Lab 8.

Your program will implement several different sorting functions for sorting on different data fields of the Country objects. You may use the same general sorting algorithm for each (e.g. Selection Sort), but you you will need different functions to sort Country objects on different fields for implementing individual menu options.

You program should be well designed: use good modular design, have complete function comments, use descriptive variable names, have no line wrapping, and be robust to input errors; the requirements for each part of the assignment describe what types of bad input your program does and does not need to handle.

Use what you know about good Top-down design and incremental implementation and testing to implement this large program. Do not try to complete it all in one sitting! Rather, implement and test each piece a little bit at a time.

Refer to in-class code for examples. You likely need to refer to code from many different weeks depending on the example you are looking for, as we’ve covered functions, while loops, formatted output, file I/0, searching, sorting, strings, lists, etc. over many weeks.

Use the print() function to add debug statements to help you see what your program is doing as you try to find and fix bugs (and be sure to remove these after you fix the bugs, though!).

You can reuse a lot of functions that you wrote in Lab 8, and use other functions as starting points for implementing similar functionality in this assignment.

Your program should list the 5 menu options in the exact order as the example shown above. Do not choose a different ordering of operations on the data (e.g., option 4 needs to print out a country’s information after prompting the user to enter the country’s name).

Your program should gracefully handle, and re-prompt for, invalid menu options entered by the user. You should use your Lab 8 function, get_value_between that takes a string with instructions (like "Select a menu option") and two int values, low and high, and returns a value between low and high inclusive. If the user passes in a low value that is larger than the high value, the function should return low. Recall that this function assumes that the user enters an int value (i.e., if if the user enters a non-numeric value (like the string value "hello") this function crashes, which is fine).

Menu option 5 (quit) should be implemented with this step. Print out a good bye message and return from your main menu function back to main.

Your main menu looping should work at this point. For menu options not yet implemented, just print out the menu option selected by the user, and then your function should repeat its main actions: print out the menu; get the next selection from the user; repeat.

Feel free to add any other helper functions you’d like.

If you did not implement the get_value_between function in Lab 8, you can use our implementation by importing out Lab 8 library into your program. Add to the top of your file:

from cs21S24_lab08lib import get_value_between

def get_value_between(low, high, directions):
    """
    return a value between low and high
    low: the low range (int)
    high: the high range (int)
    directions: instructions (not prompt) to user on what to input (string)
    """

choice = get_value_between(1, 5, "Select a Menu Option")

Refer to the in-class programs and to previous lab assignments that use while-loops and functions.

Refer to the Country Class Documentation for methods that might be helpful for implementing this menu option.

This option must be implemented in a separate function: don’t include its code in your function that gets the menu option. Instead, that function should make a call to your function that implements this feature when the user selects menu option 1.

Use your get_value_in_set function from Lab 8 that takes a list of values and a prompt string and returns the user’s entered choice from one of the values in the set. If you did not get this working for Lab 8, you can use our version by importing it from our library. See the Hints section for how to do this. See Lab 8 for details of this function definition.

Use your helper function, get_value_between to get a value for n (a value between 0 and and the number of countries in the database). If you did not get this working for Lab 8, you use can our version by importing it from our library. See the Hints section for how to do this. See Lab 8 for details of this function definition.

Your algorithm to implement this option should first sort the list of Country objects by CO2 levels in the given year, and then it can get information for the first n Country objects in the resulting sorted list.

The output should be in decreasing sorted order by the CO2 level (so so the country listed as number 1 is the largest CO2 emitter in the given year)

The output should be in tabular format that includes:

You should print out header line labeling each value in the tabular output.

You should handle missing values from the data set and ignore them in your output. However, you should keep a count of all missing values, and at the end of your listing print out a message saying how many of the top n emitters do not have CO2 data for for that year. The example output above, shows an example of this.

Use methods of the Country class to access appropriate values from each country’s data: The Country Class

Look at example in-class code for lists, searching, objects, and output formatting.

Copy over functions in Lab 8, that you can use for this feature. If you did not get yours working, you can use our version by importing one or both of them from our library:

from cs21S24_lab08lib import get_value_in_set

from cs21S24_lab08lib import get_value_between

def get_value_in_set(set, prompt):
    """
    returns an int value entered by the user that is one of the
    values in the passed set of values
     set: a list of options that the user can enter (list of int)
     prompt: the prompt (string)
     return: a value from the set (int)
    """

def get_value_between(low, high, directions):
    """
    return a value between low and high
    low: the low range (int)
    high: the high range (int)
    directions: instructions (not prompt) to user on what to input (string)
    """

Try running your program on the smaller file to help you debug, then comment out this call from main and try on the bigger file.

You may add other helper functions to implement this feature if you’d like.

Refer to the Country Class Documentation for methods that might be helpful for implementing this menu option.

This option must be implemented in a separate function: don’t include its code in your function that gets the menu option. Instead, that function should make a call to your function that implements this feature when the user selects menu option 2.

Use your helper function, get_value_in_set to get a value for the year from the user (one of 1960 or 2020), which are the two years with GDP values). See Option 1 for information about how to use ours if you don’t have this function from your Lab 8.

Use your helper function, get_value_between to get a value for n (a value between 0 and and the number of countries in the database). See Option 1 for information about how to use ours if you don’t have this function from your Lab 8.

Your algorithm to implement this option should first sort the list of Country objects by GDP value in the given year, and then it can get information for the first n Country objects in the resulting sorted list.

The output should be in decreasing sorted order by the GDP (so so the country listed as number 1 has the largest GDP emitter in the given year)

The output should be in tabular format that includes:

You should print out header line labeling each value in the tabular output, and include the year in the header.

You should handle missing values from the data set and ignore them in your output. However, you should keep a count of all missing values, and at the end of your listing print out a message saying how many of the top n emitters do not have CO2 data for for that year.

Use methods of the Country class to access appropriate values from each country’s data: The Country Class

Try running your program on the smaller file to help you debug, then comment out this call from main and try on the bigger file.

You may add other helper functions to implement this feature if you’d like.

Refer to the Country Class Documentation for methods that might be helpful for implementing this menu option.

This option must be implemented in a separate function: don’t include its code in your function that gets the menu option. Instead, that function should make a call to the your function that implements this feature when the user selects menu option 3.

Use your helper function, get_value_in_set to get a value for the year from the user (one of 1960 or 2020), which are the two years with Population values). See Option 1 for information about how to use ours if you don’t have this function from your Lab 8.

Use your helper function, get_value_between to get a value for n (a value between 0 and and the number of countries in the database). See Option 1 for information about how to use ours if you don’t have this function from your Lab 8.

Your algorithm to implement this option should first sort the list of Country objects by CO2/population value in the given year, and then it can get information for the first n Country objects in the resulting sorted list.

The output should be in decreasing sorted order by the CO2/capita (so so the country listed as number 1 has the largest CO2/capita in the given year)

The output should be in tabular format that includes:

You should print out header line labeling each value in the tabular output, and include the year in the header.

You should handle missing values from the data set and ignore them in your output. However, you should keep a count of all missing values, and at the end of your listing print out a message saying how many of the top n emitters do not have CO2 or Population data for for that year.

Use methods of the Country class to access appropriate values from each country’s data: The Country Class

Try running your program on the smaller file to help you debug, then comment out this call from main and try on the bigger file.

You may add other helper functions to implement this feature if you’d like.

Refer to the Country Class Documentation for methods that might be helpful for implementing this menu option.

You can reuse the function that you implemented in Lab 8 for Option 5. However, you must first sort the list of Country objects by their names so that you can use binary search to find a matching country in the list.

You must use binary search to find the country with a matching name in your list of Country objects. If you didn’t implement binary search function in Lab 8 you can use our binary_search function by importing it into your program. See Hints below for how to do this.

This option must be implemented in a separate function: don’t include its code in your function that gets the menu option. Instead, that function should make a call to the your function that implements this feature when the user selects menu option 5.

You may print out the country’s information by calling print function passing in the Country object. (See the Country Class Documentation)

If the country is not in the database, print out a message saying it is not present.

Your program does not need to handle user’s entering a country’s name in the wrong case. For example, if the user enters greece instead of Greece, it is fine if your program prints out that greece is not in the database.

Try running your program on the smaller file to help you debug, then comment out this call from main and try on the bigger file.

You may add other helper functions to implement this feature if you’d like.

Refer to the Country Class Documentation for methods that might be helpful for implementing this menu option.

If you did not get binary search working for Lab 8, you can use our version by importing it from our library:

from cs21S24_lab08lib import binary_search

def binary_search(data, value):
    """
    performs binary search on a list of Country objects sorted by their names
    data: list of climate info in increasing sorted order by name
          (list of Country objects)
    value: the name of the country to find (string)
    returns: the index of the element in the list with the matching value (int)
             or -1 if no matching value was found
    """