Question 1: Using Python 3 Create an algorithm The goal is to create an algorithm that...

Question 1: Using Python 3 Create an algorithm

The goal is to create an algorithm that can sort a singly-linked-list with Merge-sort. The program should read integers from file (hw-extra.txt) and create an unsorted singly-linked list. Then, the list should be sorted using merge sort algorithm. The merge-sort function should take the head of a linked list, and the size of the linked list as parameters.

hw-extra.txt provided:

37 32 96 2 25 71 432 132 76 243 6 32 634 5 42 73 61 48 43 190 211 69 404 98 984 2 83 58 194 89 470 90 80 40 51 77 622 642

Goals

1.) Read from the provided file (5pt)

2.) Stores the contents of the files to an unsorted, singly-linked list of INTEGERS (5pt)

3.) Sort all elements in the list in ascending order using merge sort (10pt)

Solutions

Expert Solution

venereology answered 1 year ago

Next > < Previous

Related Solutions

The prompt is using Python: Write a 3 rail transposition encryption algorithm, and a corresponding decryption algorithm....

The prompt is using Python: Write a 3 rail transposition encryption algorithm, and a corresponding decryption algorithm. Implement these two algorithms in their own function. Now write a testing function that demonstrates your algorithms work for all interesting cases!

Using Python, Establish random centroids according to the k , and create your own algorithm to...

Using Python, Establish random centroids according to the k , and create your own algorithm to make clusters: create a functions kmeans() that accepts a dataframe and k as parameters, and returns the clusters created.

Write a Python program that: Create the algorithm in both flowchart and pseudocode forms for the...

Write a Python program that: Create the algorithm in both flowchart and pseudocode forms for the following requirements: Reads in a series of positive integers, one number at a time; and Calculate the product (multiplication) of all the integers less than 25, and Calculate the sum (addition) of all the integers greater than or equal to 25. Use 0 as a sentinel value, which stops the input loop. [ If the input is 0 that means the end of the input list. ]...

You will utilize a large dataset to create a predictive analytics algorithm in Python. For this...

You will utilize a large dataset to create a predictive analytics algorithm in Python. For this assignment, complete the following: Utilize one of the following Web sites to identify a dataset to use, preferably over 500K from Google databases, kaggle, or the .gov data website Utilize a machine learning algorithm to create a prediction. K-nearest neighbors is recommended as an introductory algorithm. Your algorithm should read in the dataset, segmenting the data with 70% used for training and 30% used...

Create a Python 3 program that acts as a grocery store shopping cart. 1. Create a...

Create a Python 3 program that acts as a grocery store shopping cart. 1. Create a class named GroceryItem. This class should contain: - an __init__ method that initializes the item’s name and price - a get_name method that returns the item’s name - a get_price method that returns the item’s price - a __str__ method that returns a string representation of that GroceryItem - an unimplemented method is_perishable Save this class in GroceryItem.py. 2. Create a subclass Perishable that...

Using python. 1. How to create a dictionary that has an integer as a key and...

Using python. 1. How to create a dictionary that has an integer as a key and a byte as a value? the dictionary keys must contain integers from 0 to 255. It should be similar to UTF-8. When we enter an integer, it should return 1 byte. 2. Create a function when a user gives 1 byte, it should return the key from the previous dictionary.

Suppose the goal is to estimate the parameter stated in question 3 using a 90% confidence...

Suppose the goal is to estimate the parameter stated in question 3 using a 90% confidence interval with margin of error no larger than 0.039. What is the minimum number of colleges and universities that would need to be selected to allow the calculation of a 90% confidence interval with margin of error no larger than 0.039? It can be assumed for this problem only that the proportion of all colleges and universities that will be moving their summer 2020...

In Python Create customer information system as follows: Python 3 Create customer information system as follows:...

In Python Create customer information system as follows: Python 3 Create customer information system as follows: Ask the user to enter name, phonenumber, email for each customer. Build a dictionary of dictionaries to hold 10 customers with each customer having a unique customer id. (random number generated) Take the keys of the above mentioned dictionary which are customer ids and make a list. Ask the use to enter a customer id and do a binary search to find if the...

Please answer using python 3 and def functions! Lab 2 Drill 3: (function practice) create and...

Please answer using python 3 and def functions! Lab 2 Drill 3: (function practice) create and use a function named highest() that takes three inputs and returns the highest number. After you have got it working, try calling the function with inputs ‘hat’, ‘cat’, ‘rat’.

The goal of this exercise is to implement the shuﬄing algorithm from this chapter. 1. In...

The goal of this exercise is to implement the shuﬄing algorithm from this chapter. 1. In the repository for this book, you should ﬁnd the ﬁle named Deck.java. Check that you can compile it in your environment. 2. Implement the randomInt method. You can use the nextInt method provided by java.util.Random, which we saw in Section 7.6. Hint: To avoid creating a Random object every time randomInt is invoked, consider deﬁning a class variable. 3. Write a swapCards method that...

Subjects