Question

please do a and b

Lab Exercise 9 Assignment Overview This lab exercise provides practice with dictionaries of lists and sets in Python. A. Write a program using Dictionaries of lists Consider the file named "lab9a.ру" Given two files named exactly continents. txt and cities.txt (no error checking of the file name is needed) of continents, countries and cities. Write a program to read continents, countries and their cities, put them in a nested dictionary and print them (no duplicates are allowed, i.e. no continent should have the same country listed twice and no country should have the same city listed twice). You should ignore empty strings. Note that both files will be formatted the same, but some names will be in both files and some names will only be in one file. The file format will be one header line followed by lines that have names (string) separated by some unknown number of spaces. A continent can have multiple countries. A country can have multiple cities If a country is in the cities.txt file, but not in the continents.txt file, it should be ignored. When displaying the dictionaries, the data should be sorted by Continent, by Country, and by city.See sample output below. For output, use this format string for countries ":>1Os)" Requirements (1) You must use a nested dictionary (dictionary of lists). The keys for the nested dictionaries are Continent and Country. (2) You must use the functions that are provided in the template. Hints (1) Use a nested dictionary (string →Dictionary → List<string>)) Data _mapl Continent Country] >List of cities (2) To access the outer dictionary, use the first key, e.g., Data_map I Continent ] (3) To access the inner dictionary, use the second key, e.g. Data_mapl Continent 1l Country (4) To access a value in a nested dictionary, you have to use both keys and an Index, e.g Data mapl Continent ][ Country ][ Index 1 (5) Check if the continent exists before adding the country. If it doesn't, add it to the dictionary (6) Check if the country exists, before adding the city. If it doesn't, add it to the dictionary (7) Check if the city exists. If it doesn't, add it to the dictionary For example, if continents.txt contains Continent Africa Europe Country Tunisia Bulgaria China Japan Asia Asia Europe Europe Africa Africa Poland Germany Nigeria Tunisia

Answer 1

a)

Code Screenshots:

def build_map in_file1, in_file2 ) in file1.readline ) in_file2.readline ) data_map {} #READ EACH LINE FROM FILE 1 for line in in_filel # Split the line into two words countries_list =line.strip).split) # Convert to Title case, discard whitespace countries_list[0] .strip().title () countries_list[1].strip().title () continent - country # Ignore empty strings if continent If current continent not in map, insert it # YOUR CODE if continent not in data map: #insert country (continent is guaranteed to be in map) data_map[continent] country: else #YOUR CODE If current country not in map, insert it if country not in data_map[continent]: data_map[continent] [country] #READ EACH LINE FROM FILE 2 for line in in file2: Split the line into two words (based on : ) line.strip().split () cities_list Convert to Title case, discard whitespace cities_list[0].strip().title( country cities_list[1].strip).title () City Ignore empty strings if country = "" : #insert city (country is guaranteed to be in map) for contine nt in data map:

if country in data_map[continent] # YOUR CODE if City not in data_map[continent] [country]: data_map[continent] [country].append (City) return data map def display map data_map #Modify this code to display a sorted nested dictionary continents_list sorted(data_map.keys)) #sorted list of the continent keys for continents in continents list: print("".format ( continents)) #continents in continents_list sorted(data_map [continents].keys ()) #sorted list of countries_list the countries keys in the continents for countries in countries list print ("{:10s . format (countries), end ') #countries in --> countries list sorted(data_map [continents][countries]) #sorted list of cities the cities #when printing add a comma and a space after the cities names # if it is the last, don't add a comma and a space. for i in range (len(cities)) cities [i] city if i !len(cities) 1: print(', .format(city), end ') # city in cities else print('.format (city)) # city in cities def open_file () try: filename in put ("Enter file name: in_file open filename, "r" ) except IOError: print "\n* *** unable to open file *** \n" ) in file None

return in_file ain(): YOUR CODE in_file1 open file( #Continents with countries file: continents.txt in_file2 open_file) #Countries with cities file: cities.txt if in file1 != None and in file2 != None: data map build_mapin_file1 in_file2) #data_map is a dictionary display_map data_map ) in_file1.close() in_file2.close() main' if name main()

Sample Input File(continents.txt):

Continent    Country

Africa      Tunisia

Europe      Bulgaria

Asia        China

Asia        Japan

Europe     Poland

Europe      Germany

Africa      Nigeria

Africa      Tunisia

Sample Input File(cities.txt):

Country        City

Bulgaria    Sofia

China       Beijing

Japan       Tokyo

Tunisia     Sousse

Poland      Warsaw

Poland      Ponzan

Germany     Berlin

Bulgaria    Plovdiv

Nigeria     Abuja

China       Shanghai

Tunisia     Tunis

France      Paris

Japan       Tokyo

Sample Output:

Enter file name: continents.txt Enter file name: cities.txt Africa: Nigeria Tunisia --> Sousse, Tunis Asia: -- Abuia China > Beijing, Shanghai Japan --> Tokyo Europe: Bulgaria --> Germany -->Berlin Poland -- Ponzan, Warsaw Plovdiv, Sofia

Code To Copy:

def build_map( in_file1, in_file2 ):

   

    in_file1.readline()

    in_file2.readline()

    data_map = {}

    #READ EACH LINE FROM FILE 1

    for line in in_file1:

        # Split the line into two words

        countries_list = line.strip().split()

       

        # Convert to Title case, discard whitespace

        continent = countries_list[0].strip().title()

        country = countries_list[1].strip().title()

        # Ignore empty strings

        if continent != "":

            # If current continent not in map, insert it

            # YOUR CODE

            if continent not in data_map:

               

            # insert country (continent is guaranteed to be in map)

                data_map[continent] = {country: []}

            else:

            #YOUR CODE

            # If current country not in map, insert it

                if country not in data_map[continent]:

                        data_map[continent][country] = []

     #READ EACH LINE FROM FILE 2       

    for line in in_file2:

        # Split the line into two words (based on :)

        cities_list = line.strip().split()

       

        # Convert to Title case, discard whitespace

        country = cities_list[0].strip().title()

        City = cities_list[1].strip().title()

       

        # Ignore empty strings

        if country != "":

           

            # insert city (country is guaranteed to be in map)

            for continent in data_map:

                if country in data_map[continent]:

                    # YOUR CODE

                    if City not in data_map[continent][country]:

                        data_map[continent][country].append(City)

       

   

    return data_map

def display_map( data_map ):

    #Modify this code to display a sorted nested dictionary

    continents_list = sorted(data_map.keys()) #sorted list of the continent keys

    for continents in continents_list:

        print("{}:".format(continents)) #continents in continents_list

        countries_list = sorted(data_map[continents].keys()) #sorted list of the countries keys in the continents

        for countries in countries_list:

            print("{:>10s} --> ".format(countries),end = '') #countries in countries_list

            cities = sorted(data_map[continents][countries]) #sorted list of the cities

            #when printing add a comma and a space after the cities names

            # if it is the last, don't add a comma and a space.

            for i in range (len(cities)):

                city = cities[i]

                if i != len(cities) - 1:

                    print('{}, '.format(city),end = '') # city in cities

                else:

                    print('{}'.format(city)) # city in cities

def open_file():

    try:

        filename = input("Enter file name: ")

        in_file = open( filename, "r" )

       

    except IOError:

        print( "\n*** unable to open file ***\n" )

        in_file = None

    return in_file

def main():

    # YOUR CODE

    in_file1 = open_file() #Continents with countries file: continents.txt

    in_file2 = open_file() #Countries with cities file: cities.txt

    if in_file1 != None and in_file2 != None:

        data_map = build_map( in_file1, in_file2 ) # data_map is a dictionary

        display_map( data_map )

        in_file1.close()

        in_file2.close()

if __name__ == "__main__":

    main()

b)

Code Screenshots:

def build_map in_file1, in_file2 ) in file1.readline ) in_file2.readline ) data_map {} #READ EACH LINE FROM FILE 1 for line in in_file1 # Split the line into two words countries_list =line.strip).split) # Convert to Title case, discard whitespace countries_list[0] .strip().title () continent - country # Ignore empty strings countries_list[1].strip().title() if continent If current continent not in map, insert it # YOUR CODE if continent not in data map: #insert country (continent is guaranteed to be in map) data_map[continent] country set () else #YOUR CODE If current country not in map, insert it if country not in data_map[continent] data_map[continent] [country] = set() #READ EACH LINE FROM FILE 2 for line in in file2: Split the line into two words (based on : ) line.strip().split () cities_list Convert to Title case, discard whitespace cities_list[0].strip().title( country cities_list[1].strip).title () City Ignore empty strings if country = "" : #insert city (country is guaranteed to be in map) for contine nt in data map:

if country in data_map[continent] # YOUR CODE data_map[continent] [country].add (City) return data_map def display map data map ): a sorted nested dictionary Modify this code to display continents_list keys sorted(data_map.keys)) #sorted list of the continent for continents in continents_list print("{}".format(continents)) #continents in continents_list countries list sorted(data_map [continents].keys ()) #sorted list of the countries keys in the continents for countries in countries_list: print("10s ".format(countries),end '') #countries in --> countries list sorted(data_map [continents] [countries]) #sorted list of cities = the cities #when printing add a comma and a spce after the cities names #if it is the last, don't add a comma and a space. for i in range (len(cities)) city if i !len(cities) print(', format (city), end cities [i] - 1: ') # city in cities else print('.format (city)) # city in cities def open_file try: filename in put ("Enter file name: open filename, in_file except IOError: print in file None "n**unable to open file ***\n" )

return in_file def main(): # YOUR CODE open file #Continents with countries file: continents.txt in filel in_file2 open_file) #Countries with cities file: cities.txt if in file1 != None and in file2 None: build_map in_file1, in_file2 ) # data_map is a dictionary data map display_map data_map) in_file1.close in_file2.close) main": if 11 name == ain)

Sample Input File(continents.txt):

Continent    Country

Africa      Tunisia

Europe      Bulgaria

Asia        China

Asia        Japan

Europe     Poland

Europe      Germany

Africa      Nigeria

Africa      Tunisia

Sample Input File(cities.txt):

Country        City

Bulgaria    Sofia

China       Beijing

Japan       Tokyo

Tunisia     Sousse

Poland      Warsaw

Poland      Ponzan

Germany     Berlin

Bulgaria    Plovdiv

Nigeria     Abuja

China       Shanghai

Tunisia     Tunis

France      Paris

Japan       Tokyo

Sample Output:

Enter file name: continents.txt Enter file name: cities.txt Africa: Nigeria Tunisia --> Sousse, Tunis Asia: -- Abuia China > Beijing, Shanghai Japan --> Tokyo Europe: Bulgaria --> Germany -->Berlin Poland -- Ponzan, Warsaw Plovdiv, Sofia

Code To Copy:

def build_map( in_file1, in_file2 ):

   

    in_file1.readline()

    in_file2.readline()

    data_map = {}

    #READ EACH LINE FROM FILE 1

    for line in in_file1:

        # Split the line into two words

        countries_list = line.strip().split()

       

        # Convert to Title case, discard whitespace

        continent = countries_list[0].strip().title()

        country = countries_list[1].strip().title()

        # Ignore empty strings

        if continent != "":

            # If current continent not in map, insert it

            # YOUR CODE

            if continent not in data_map:

               

            # insert country (continent is guaranteed to be in map)

                data_map[continent] = {country: set()}

            else:

            #YOUR CODE

            # If current country not in map, insert it

                if country not in data_map[continent]:

                        data_map[continent][country] = set()

     #READ EACH LINE FROM FILE 2       

    for line in in_file2:

        # Split the line into two words (based on :)

        cities_list = line.strip().split()

       

        # Convert to Title case, discard whitespace

        country = cities_list[0].strip().title()

        City = cities_list[1].strip().title()

       

        # Ignore empty strings

        if country != "":

           

            # insert city (country is guaranteed to be in map)

            for continent in data_map:

                if country in data_map[continent]:

                    # YOUR CODE

                    data_map[continent][country].add(City)

       

   

    return data_map

def display_map( data_map ):

    #Modify this code to display a sorted nested dictionary

    continents_list = sorted(data_map.keys()) #sorted list of the continent keys

    for continents in continents_list:

        print("{}:".format(continents)) #continents in continents_list

       countries_list = sorted(data_map[continents].keys()) #sorted list of the countries keys in the continents

        for countries in countries_list:

            print("{:>10s} --> ".format(countries),end = '') #countries in countries_list

            cities = sorted(data_map[continents][countries]) #sorted list of the cities

            #when printing add a comma and a spce after the cities names

            # if it is the last, don't add a comma and a space.

            for i in range (len(cities)):

                city = cities[i]

                if i != len(cities) - 1:

                    print('{}, '.format(city),end = '') # city in cities

                else:

                    print('{}'.format(city)) # city in cities

def open_file():

    try:

        filename = input("Enter file name: ")

        in_file = open( filename, "r" )

       

    except IOError:

        print( "\n*** unable to open file ***\n" )

        in_file = None

    return in_file

def main():

    # YOUR CODE

    in_file1 = open_file() #Continents with countries file: continents.txt

    in_file2 = open_file() #Countries with cities file: cities.txt

    if in_file1 != None and in_file2 != None:

        data_map = build_map( in_file1, in_file2 ) # data_map is a dictionary

        display_map( data_map )

        in_file1.close()

        in_file2.close()

if __name__ == "__main__":

    main()