🏷️ LIMITED TIME OFFER: GET 20% OFF GRADE+ YEARLY SUBSCRIPTION →
Log in
Computer Science
2
answers
0
watching
518
views
25 Jul 2018

9. Finally, you should write a program MontrealMaps which will suggest a path to go along the metro to get from one place to another. The only required method for MontrealMaps is a main method but of course you are allowed to write others. Your program should do the following. For any library methods that you use, make sure that you are properly importing things and handling any exceptions they may throw. (10 points) • Using an appropriate library method, you should create a Subway System object. If this method fails to initialize, you should print the message Error, not enough funding. • Use a Scanner and print statements to read the current x and y position of the user. • Use a Scanner and print statements to read the x and y position that the user wants to go to. . Find the nearest Metro Station to both the start position of the user and his final destination. • If the 2 metro stations have the same name (i.e. are the same metro station) then print It is fastest to walk there. • Otherwise, call the method findPath from the previous part to find a path from these 2 metro stations. . If the method returns null, then print Sorry, there is no path on the metro, you'll have to walk • Otherwise, print the path using the metro using the method printPath defined in the MapUtilities class in the appendix. SUMMARY OF JAVA STANDARD LIBRARY METHODS POR SELECTED CLASSES • String package java.lang) Methods - public boolean gist and e rs is stingeancoject - puble boolean grease Sering another ca t ering String paint i th Stre C h eshilly before the Stripe with striert w Single weiter water N ENE fusha -publish tohy Casting de . File( p age java.io) Methods r eate - publie Yiling path : C • Scanner (package java.ut 1) Method -ple S ule - double Double Sc - le bon when : S Scanner tal de fethede h able othebean - puble String Best Mus eethe u s tepal -pulle haalean haxtLine: Check the hea ther in left PrintStream( p age java.io) Methods pul vaid pri Pribonaat - puli wid pride d oble vile. - pille vaid print Print vei. -pulle vaid printject o: Prints Object -puli vaid printString : Prints String .. - vaid primi The theme line by writing the li n e tie id print in bool bl. Prise n value the - public void platinabled Prints double ved and then the line - public void printit Prints Ent value and then tomis the - Pull vaid pri l l be t he minime publie wild prin t ing with String in the terminates the line • ArrayLiat package java.util) Methods - public boolean Arraybettype was a new ArrayList

word_media_image1.jpg
word_media_image2.jpg
Watch
2
answers
0
watching
518
views

For unlimited access to Homework Help, a Homework+ subscription is required.

Unlock all answers

Get 1 free homework help answer.
Already have an account? Log in
Share
Jarrod Robel
Jarrod RobelLv2
27 Jul 2018
Already have an account? Log in
Share

Related questions

7. Write a class MetroLine in which you define a new type MetroLine (10 points) A MetroLine is defined to have the following private properties: • A String representing the colour of the line (e.g. blue, red, green, etc. No numbers. It's Montreal, not Manhattan!) • A collection of MetroStation This collection can be either a built in array, an ArrayList, or any other kind of collection you feel would satisfy the requirements of the class. The collection must be able to define an ordering from "beginning" to "end" of the MetroLine. It does not matter which part you consider the beginning and which part is the "end" as long as it is consistent. (We recommend using ArrayList but you are free to do otherwise if you feel it will be casier.) A MetroLine should have the following methods defined: • A constructor which takes nothing as input and performs any initialization necessary to maintain your collection of stations. • A method addstation which takes as input a MetroStation and adds it to the end of your collection. The method can assume the station is not already part of the collection and should return void. Note that the order the MetroStations are added is the same as the path the trains will travel on (or it could be the reverse path as well). • A method hasStation which takes as input a MetroStation and returns a boolean representing whether the metro line has a MetroStation with the same name or not. A method get LineColour which returns the colour of the line. • A method get First Stop which returns the MetroStation representing the first stop of the metro line. If there is no such station (ic, if the collection of MetroStation is empty), your method should return null. • A method get PriorStop which takes as input a MetroStation and returns the stop prior to the MetroStation passed as input. You may assume that the MetroStation passed as input is indeed in the collection of MetroStations If the current station is the first stop on the MetroLine then this method should return null. You may assume that there are no "loops" in the MetroLine That is, no station is present on the same line twice. A method getNext Stop which takes as input a MetroStation and returns the stop after the MetroStation passed as input. You may assume that the Metrostation passed as input is indeed in the collection of Metrostations. If the current station is the last stop on the MetroLine, then this method should return null. You may assume that there are no "loops" in the MetroLine That is, no station is present on the same line twice. For the above methods, you may assume that there is no aliasing issue. That is to say, you can use == to compare the references, or if you are using a type such as ArrayList to maintain your list of stations, you can use the indexOf or contains method defined on an ArrayList.

X. Write a da Subway system in which you define a new type Subway System A Subway Systemen of a private ArrayList lines. No methasoher than the constructed the addline method should modify this array list. Your class should have the following co-static methods (25 points) • Write a c tor Subway system that takes thing asing and initializes the private property lines to be an empty mysl • Write a method adine which takes as input a MetroLine newline and acknowline to the array lest lines. The mathed should retun void • Write a method got Distance Travelled which takes as in ArrayList path and returns a double representing the tual distance travelled or a paththalpos from the first Metrostation in the anaylist, to the Metrostation to the third til the cod of the array listHe cach Metrostation along the joy the calculate the distance between the Metrostation and the prices. If the ArrayList Metrostation path is less than 2 vales, y mesh shox return On You may the wale path issul For m e, if the ArrayList Metrostation path five Metrostation you code calculate the sum of the distance between the fin d ing the second third the third and fourth, and lastly the fourth and final stations. Hint: To calculate the distance between two points, you can use a method defined in the appendix in the Maputilities class . Write a method findNearest Station which takes as input a double x and a double y ad the Metrostation which is nearest to the x and y. To do this, it should leather all the Metrostations of all the Metrotines inside of this lines and find the Metro Station that is the smallest distance away. You can use the same appendix method as in the precis i on You may assume that there is a leadine MetroLine defined in the property lines. You may also assume that every MetroLine in lines has at least one Metrostation in Hint There is no method such as getAll Station defined a Metrotine ohjeet. This is since providing this method would rewal a lot about the implementation of the Metrolines and would differ depending on the kind of collectice you are using to store it. However, you can simulate this art of method by using the get PirstStop () and get Next Stop () methods to access every entry of the AmyList. Remember the condition that will cause getNext Stop (to be null • A method qet Neighboringstations which takes input a Metrostation station and re- turns an ArrayList The Arrayut Metrostation whild consist of all nephring stations to station possibly many if the station in ce may lines). P erample, if statice is the 3rd stop on the blue line, the 6th stop on the red line, and the stop on the green line, then the mothed should return an ArrayList

  1. Given the following main program

    #main
    a = [5,2,9,6,3] doubleList(a) print a

    Implement the function named doubleList that takes one list argument and modifies the list so that each element in the list is doubled. The statement print(a) in the main program will then have to print [10,4,18,12,6]

  2. Given the following main program

    #main
    a = [5,2,9,6,3]
    b = reversedList(a) print b
    print a

    Implement the function named reversedList that takes one list argument and returns a list that contains the elements in the list argument in reverse order. The statement print(b) in the main program will then have to print [3,6,9,2,5]. The statement print(a) must print the original list [5,2,9,6,3] unaffected. This means your function should not modify the list argument.

  3. Given the following main program

    #main
    a = [5,2,9,6,3] reverseList(a) print a

    Implement the function named reverseList that takes one list argument and reverses the list so that the modified list contains the same elements in reverse order. The statement print(a) in the main program will then have to print [3,6,9,2,5]

  4. What is the return value of the functions doubleList, reversedList and reverseList in questions 1, 2, and 3 above?

  1. Given the following main program

    #main
    a = [5,2,9,6,3]
    b = evenElements(a) print b

    Implement the function named evenElements that takes one list argument and returns a list that contains the elements in the list argument that are even integers. The statement print(b) in the main program will then have to print [2,6]. What is the return value of the function? Your function should not modify the list argument.

  2. Given the following main program

    #main
    a = [5, 2, 9, 6, 3, 7, 19, 4, 8, 17, 21, 20, 15] removeOddElements(a)
    print a

    Implement the function named removeOddElements that takes one list argument and modifies the list so that all odd integers in the list are removed. The statement print(a) in the main program will then have to print [2,6,4,8,20]. What is the return value of the function?

  3. Part A
    #Main program A=[5,8,2,0,-5,3] n=-5
    answer = isFound(A, n) if answer == True:

    print "The integer is found in the list" else:

    print "The integer is not found in the list."

    Consider the main program shown above. Write a Python function named isFound that takes a list of integers and an integer as arguments and returns True if the integer is found in the list; otherwise it returns False.

    Remark: You are NOT allowed to use the in operator or any other built in function when you write this function. Instead, you must write a loop to go through the elements of the list.

    Part B

    Give the following main program

page2image58001280 page2image58001664

#main
A = [5,2,9,6,3]
B = [2,4,3,9,7,1,6,5]
flag = isList1InList2(A, B) if flag:

print "The list", A, "is contained in the list", B else:

print "The list", A, "is not contained in the list", B

Implement the function named isList1InList2 that takes two list arguments and returns True if and only if each element of the first list argument are found in the second list argument; otherwise it returns False.

Remark: You are NOT allowed to use the in operator or any other built in function when you write this function. Instead, if you wish, you can use the function you wrote in Part A.

For the lists shown in the main program, your function must return True because each element of list A is found in list B.

  1. A given List is known as Palindrome List if the reverse of the List contains the same elements in the same order of the original List. For example the List of integers [2, 5, 0, 3, 3, 0, 5, 2] is a Palindrome because the reverse of the List which is [2, 5, 0, 3, 3, 0, 5, 2] contains the same elements in the same order as the given List. However the List [1, 2, '2', 1] is not Palindrome because its reverse which is [1, '2', 2, 1] does not contain the same elements in the same order as the given List.

    Write a Python function named isPalindrome that takes a List as argument and returns True if the argument is a Palindrome List; otherwise it returns False. You don't need to write the main program; just write the function. If you would like to test your function, then it is ok to write the main program too but you will not get any mark for the main program.

  2. Given your function in question #7 above, what is the output of the following code: a=[]

    b = [5,2,9,6,3]

    print isList1InList2(a,b)

  3. Given your function in question #7 above, what is the output of the following code:

    a=[]
    b=[]
    print isList1InList2(a,b)

  4. Given your function in question #7 above, what is the output of the following code: a = [5,2,9,6,3]

    b=[]

print isList1InList2(a,b)

  1. Given the following main program

    #main
    a=[]
    n = readListElements(a)
    print "The user entered", n, "elements to the list" print a

    Implement the function named readListElements that takes one list argument and modifies the list by repeatedly asking the user to enter integer values and then appending them to the list. The process stops when the user enters -1000. The stopping value -1000 should not be appended to the list. Moreover your function must count the appended elements and return it. Example if the user enters the integers 31, -4, 9, 1,-1000 then your function must modify the list a to a = [31, -4, 9, 1] and return the number elements added which is 4.

  2. Write a function named createRandomList that takes an integer argument n and returns a list with n elements. The elements must be random numbers in the range [0,100]

  3. Given the following main program:

    #main

       n = int(input("How many elements do you want in your list? "))
   a = createList(n)
   s1 = sumOfElementsAtEvenIndexes(a)
   print s1

       s2 = sumOfElementsAtOddIndexes(a)
   print s2
   s3 = sumOfAllElements1(a)
   print s3

       s4 = sumOfEvenElements(a)
   print s4
   s5 = sumOfOddElements(a)
   print s5

       s6 = sumOfAllElements2(a)
   print s6
   if (s3 != s6):

             print "Something is wrong in your program."
   else:

             print "Looks like you have done a good job."

    Implement the functions as follows:

  •  createList: returns a list object with n elements. The elements are generated randomly so that each element is in the range [15,45]

  • sumOfElementsAtEvenIndexes: returns the sum of the elements at even indexes. Use a for loop or a while loop.

  • sumOfElementsAtOddIndexes: returns the sum of the elements at odd indexes. Use a for loop or a while loop.

  • sumOfAllElements_A: returns the sum of all the elements in the list using the functionssumOfElementsAtEvenIndexes and sumOfElementsAtOddIndexes. Here you are NOT allowed to use any loop; instead make function calls as described.

  • sumOfEvenElements: returns the sum of the even integer elements in the list. Use a for loop or a while loop.

  • sumOfOddElements: returns the sum of the odd integer elements in the list. Use a for loop or a while loop.

  • sumOfAllElementsB: returns the sum of all the elements in the list using the functions sumOfEvenElements and sumOfOddElements. Here you are NOT allowed to use any loop; instead make function calls as described.

17. Most data compression algorithms like winzip, gzip, lzip and etc are based on the frequency distribution of characters in a given string. Write a function named getFreqDistribution that takes a string argument and returns a LIST that has length 26 such that the first element of the list is the number of appearance of 'a' or 'A' in the string, the second element is number of appearance of 'b' or 'B', and so on so forth.

I'm studying python 2 and have a lot of troubles with solving these homework questions.

Related Documents

COMS W1004 Lecture Notes - Lecture 6: For Loop
blusharmadillo819
COMP 206 Lecture Notes - Lecture 34: Cython, Dynamic Linker, C Standard Library
rosealligator817
I&C SCI 31 Chapter Notes - Chapter 4: Scientific Notation, Printf Format String, Flash Memory
mauvetortoise459

Weekly leaderboard

Home
Homework Help 3,900,000
Computer Science 2,000
Start filling in the gaps now
Log in