Question

python code:

Task 1: Write a Python program that takes as input from the user the name of a file containing postcode/location information. Each line in the file consists of the postcode followed by a tab followed by a comma-separated list of locations that have that postcode. For example, the file Small.txt contains: 3015 Newport,South Kingsville,Spotswood 3016 Williamstown 3018 Altona,Seaholme 3019 3021 Albanvale,Kealba,Kings Park,St Albans Braybrook, Robinson Your program should create a list of postcode/location pairs with each pair stored in the list. It should print the list, so that you can check that your program has performed correctly For example: your program may do the following: Enter name of postcode file: Small.txt [[3015, 'Newport'], [3015, 'South Kingsville'], [3015, 'Spotswood'], [3016, 'Williamstown'1, [3018, 'Altona'], [3018, 'Seaholme'], [3019, 'Braybrook'l, [3019, 'Robinson', [3021, 'Albanvale'], [3021, 'Kealba'], [3021, 'Kings Park'], [3021, 'St Albans'11 Note You will need to use split twice: first to separate the postcode from the rest of the string and secondly to separate the rest of the strings into individual locations. Improving Readability Modify your program in Task 1 so that it prints the list in a more readable format. For example: your program may do the following: Enter name of postcode file: Small.txt 3015 Newport 3015 South Kingsville 3015 Spotswood 3016 Williamstown 3018 Altona 3018 Seaholme 3019 Braybrook 3019 Robinson 3021 Albanvale 3021 Kealba 3021 Kings Park 3021 St Albans Task 2 Write a function BinarySearch1 takes as input a list L and a string and uses a recursive binary search to find an entry in the list with a suburb that matches the given string. Your function should return the index in L if the string is found or -1 if it is not found. You may find it useful to look at the Python code for iterative Binary Search given in: Divide and conquer (Lecture 13) Modify your program in Task 2 so that it asks the user for the name of a suburb and uses BinarySearch1 to find the postcode of the given suburb. If the suburb is not in the database, your program should print "Not Found, otherwise it should print the postcode Note: Since the suburb names are not sorted, you will first be required to sort the list according to the suburb names. To do this, you may use the selection sort code you developed in Week 5 Task 3. If you struggled with week 5 task 3, you may ask your tutor for assistance. For Example: Your program may output: Enter name of postcode file: SMALL.txt Enter Suburb Name: Newport Post code is 3015

Answer 1

TASK1:

if __name__ == "__main__":
#input file name from user
fname=raw_input("Enter name of the postcode file: ")
#open file
file=open(fname)
#to store the post codes
code=[]
#to store the suburbs
sub=[]
for line in file:
#first split line using '\t'
l1=line.split("\t")
#next split using ','
for suburb in l1[1].split(','):
#remove '\n' in last term
if(suburb[-1]=='\n'):
suburb=suburb[:-1]
print l1[0],suburb

CODE IMAGE:

if name " main #input file name from user fname=raw_input ("Enter name of the postcode file: ") #open file file-open (fname) #to store the post codes code= [ ] #to store the suburbs sub= [ ] for line in file: #first split line using 't' 11-line.split ("t") #next split using "," for suburb in ll[l].split('," #remove '\n' in last term f ( suburb [-1]-' \n' ) : suburb-suburb [ :-1] print 110,suburb

OUTPUT:

Enter name of the postcode file: input.txt 3015 Newport 3015 South Kingsville 3015 Spotswood 3016 Willianstown 3018 Altona 3018 Seaholme 3019 Braybrook 3019 Robinson 3021 Albanvale 3021 Kealba 3021 Kinga Park 3021 St Albans

TASK2:

#binart search using recursion
def binary_search(srt, f, l, key):
#if front more than last then not found
if not f < l:
return -1
#calculate mid
mid = (f + l)//2
#compate key with arrays mid index element
if srt[mid] < key:
return binary_search(srt, mid + 1, l, key)
elif srt[mid] > key:
return binary_search(srt, f, mid, key)
else:
return mid
#return index position

def selection(srt):
for i in range(len(srt)):
min_idx = i
for j in range(i+1, len(srt)):
if srt[min_idx] > srt[j]:
min_idx = j
srt[i], srt[min_idx] = srt[min_idx], srt[i]
return srt

if __name__ == "__main__":
#input file name from user
fname=raw_input("Enter name of the postcode file: ")
#open file
file=open(fname)
#to store the post codes
code=[]
#to store the suburbs
sub=[]
for line in file:
#first split line using '\t'
l1=line.split("\t")
#next split using ','
for suburb in l1[1].split(','):
#remove '\n' in last term
if(suburb[-1]=='\n'):
suburb=suburb[:-1]
#print l1[0],suburb
code.append(l1[0])
sub.append(suburb)
#copy suburbs to srt to sort further
srt=sub[:]
#sort the array
srt=selection(srt)
#get suburb fromuser
suburb=raw_input("Enter Suburb Name: ")
#search suburb in list
res=binary_search(srt, 0, len(srt), suburb)
if(res==-1):
print "Not Found"
else:
print "Post code is "+code[sub.index(suburb)]

CODE IMAGES:

#binart search using recursion def binary search (srt, f, l, key): #if front more than last then not found if not f < 1: return-l #calculate mid mid = (f + 1)//2 #compate key with arrays mid index element if srt[mid] < key: return binary search (srt, mid + l, l, key) elif srt [mid]> key: return binary search (srt, f, mid, key) else: return mid #return index position def selection (srt) for i in range (len (srt)) min idxi for j in range (i+l, len (srt)): if srt [min idx] > srt[j]: return srt

" main if name #input file name from user fname-raw input ("Enter name of the postcode file: ") #open file file-open (fname) #to store the post codes code [] #to store the suburbs for line in file: #first split line using 't' 11-line.split("t") #next split using ',' for suburb in ll[l].split('," #remove '\n' in last term if (suburb [-1]-' \n' ) : suburb-suburb[-l] #print 11 [0] , suburb code.append (11 [0]) sub.append (suburb) #copy suburbs to srt to sort further srt-sub [:] #sort the array srt-selection (srt) #get suburb fromuser suburb-raw input ("Enter Suburb Name: ") #search suburb in list res binary_search (srt, 0, len (srt), suburb) if (res1) print "Not Found" else: print "Post code is "+code [sub.index (suburb) ]

OUTPUT:

Enter name of the postcode file: input.txt Enter Suburb Name: Newport Post code is 3015