fill out the python code 1 # Read integers into a list and return the list.2 def read_nums ():3nums = input().split()return [int (num) for num in nums]456 # Output the content of a list, separated by spaces.7 def print_nums (numbers):for num in numbers:8print (num, end=' ')9101112 def merge(numbers, i, j, k):13merged_size=ki + 1141516171819202122232425262728293031323334353637383940414246474849print()5051merged_numbers = [0] * merged_size6061merge_pos= 0left_posright_pos= j + 1while left_pos <= j and right_pos <= k:if numbers [left_pos] < numbers [right_pos]:merged_numbers [merge_pos] = numbers [left_pos]left_pos += 1else:merged_numbers [merge_pos] = numbers [right_pos]right pos += 1merge_pos += 1while left_pos <= j:merged_numbers [merge_pos]left pos + 1merge_pos += 1while right pos <= k:merged_numbers [merge_pos]43 def merge_sort (numbers, i, k):j = 04445if i < k:right_pos += 1merge pos += 152 if _name___ == '____main____':53545556575859=for merge pos in range (merged_size):numbers [i + merge_pos]=numbers = read_nums ()print("unsorted:", end=' ')=j = (1 + k) // 2print(i, j, "I", j+¹, k)merge_sort (numbers, i, j)merge_sort (numbers, j+1, k)merge (numbers, i, j, k)print('\nsorted:', end='')print_nums (numbers)numbers [left_pos]numbers [right_pos]merged_numbers [merge_pos]print_nums (numbers)print()merge_sort (numbers, 0, len(numbers)-1) The program is the same as shown at the end of the Merge sort section, with the following changes:Numbers are entered by a user in a separate helper function, read_nums(), instead of defining a specific list.Output of the list has been moved to the function print_nums().• An output has been added to merge_sort(), showing the indices that will be passed to the recursive function calls.Add code to the merge sort algorithm to count the number of comparisons performed.Add code at the end of the program that outputs "comparisons: " followed by the number of comparisons performed (Ex: "comparisons:12")Hint: Use a global variable to count the comparisons.Note: Take special care to look at the output of each test to better understand the merge sort algorithm.Ex: When the input is:3 2 1 5 9 8the output is:unsorted: 3 2 1 5 9 8023 52 21 10 10 03 41553 3 4 4sorted: 1 2 3 5 8 9comparisons: 8

Step1: We have create a function read_num() Step2: Then we have print_nums function that takes…

The program is the same as shown at the end of the Merge sort section, with the following changes: Numbers are entered by a user in a separate helper function, read_nums(), instead of defining a specific list. • Output of the list has been moved to the function print_nums (). • An output has been added to merge_sort(), showing the indices that will be passed to the recursive function calls. Add code to the merge sort algorithm to count the number of comparisons performed. Add code at the end of the program that outputs "comparisons: " followed by the number of comparisons performed (Ex: "comparisons 12") Hint: Use a global variable to count the comparisons. Note: Take special care to look at the output of each test to better understand the merge sort algorithm. Ex: When the input is: 3 2 1598 the output is: unsorted: 3 2 1 5 9 8 021 35 0 1 0 0 N 2 1 1 34155 3344 sorted: 1 2 3 5 8 9 comparisons: 8

The program is the same as shown at the end of the Merge sort section, with the following changes: Numbers are entered by a user in a separate helper function, read_nums(), instead of defining a specific list. • Output of the list has been moved to the function print_nums (). • An output has been added to merge_sort(), showing the indices that will be passed to the recursive function calls. Add code to the merge sort algorithm to count the number of comparisons performed. Add code at the end of the program that outputs "comparisons: " followed by the number of comparisons performed (Ex: "comparisons 12") Hint: Use a global variable to count the comparisons. Note: Take special care to look at the output of each test to better understand the merge sort algorithm. Ex: When the input is: 3 2 1598 the output is: unsorted: 3 2 1 5 9 8 021 35 0 1 0 0 N 2 1 1 34155 3344 sorted: 1 2 3 5 8 9 comparisons: 8

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Q: C programming

A: Step 1: Error 1 at line 3The inclusion of the header file stdio.h is incorrect.Correct way: #include…

Q: Using the codes of heaps, complete the following requiremen ts: 1) build a heap according to the…

A: The program is written in C++. Please find the source code and output in the following steps,

Q: Write in C code a. For the following section of code, determine the data create a three-coal…

A: The question asks to perform the following tasks: a. Create a three-column table with the headings…

Q: Q2. (40 points) Write a function that does this: Given any two lists A and B, determine if: List A…

A: SOLUTION-I have solved this problem in python code with comments and screenshot for easy…

Q: PYTHON (Basics) I've already written program5_2 but I am unsure how to make the below work.…

A: Please refer below explaination on how to import a module from some another module in python: First…

Q: Python Programming - (Duplicate Elimination)

A: Python Programming Part 1: Python program to display sorted list of numbers and strings containing…

Q: Need help on how to do this C++ code. Must look similar to the output sample provided. Must also…

A: ALGORITHM: Following are the steps of the algorithm: Start. Display the menu for package. Accept…

Q: splice_rna (dna, intron_list) This function should accept a string representing a DNA sequence and a…

A: Python which refers to the high-level, general-purpose programming language. Its design philosophy…

Q: The program, however, must have: • Two extra functions besides "main" (or whatever you call it) • At…

A: ALGORITHM OF THE CODE : 1. Start 2. Read in a list of numbers from a file. 3. Sort the list using…

Q: Define a Python function named adder to take two integer parameters and return their sum. Multiple…

A: Python functionIn python, a function is a block of program statements which can be used repetitively…

Q: When compiling our C code into assembly, in which stage will we receive an error if we tried to…

A: Parsing The data is broken down into smaller parts using a parser, a compiler, after going through…

Q: ----Python---- Given the following code, what this output of each code segment? animals = ['cat',…

A: Given: ----Python---- Given the following code, what this output of each code segment? animals =…

Q: Unexpected Indent In Python, we increase the indentation level of our code to define a new block for…

A: Maintaining a good structure and defining code blocks in Python requires constant indentation. The…

Q: Define a function that returns the absolute value of a given number. We note that Python provides an…

A: (Sorry Dear ! As per Bartleby guidelines we are supposed to answer only one question from a given…

Q: Declare a local integer variable for storing the value read from the enable/disable button pin (the…

A: To translate the given requirements into arduino code in C

Q: C PROGRAMMING PLEASE FOLLOW THE INSTRUCTIONS AND MAKE SURE THE OUTPUT MATCHES THE EXPECTED OUTPUT!…

A: #include <stdio.h>#include <stdlib.h>typedef struct node{ char letter; struct node…

Q: Question: Consider the following series: 1,1,2,3,4,9,8, 27, 16, 81, 32, 243, 64,729, 128,2187...…

A: We will be using PYTHON to solve the problem The Python code is given below with code and output…

Q: Question 1 (3%) Write a function that check whether an input sequence is a valid protein sequence.…

A: Since you have asked multiple question, we will solve the first question for you. If you want any…

Concept explainers

Array

The simplest way to start thinking about an array is as a collection, or a set of elements. In programming, these elements may be constants, variables, functions and pointers.

Question

fill out the python code

1 # Read integers into a list and return the list.
2 def read_nums ():
3
nums = input().split()
return [int (num) for num in nums]
4
5
6 # Output the content of a list, separated by spaces.
7 def print_nums (numbers):
for num in numbers:
8
print (num, end=' ')
9
10
11
12 def merge(numbers, i, j, k):
13
merged_size=ki + 1
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
46
47
48
49
print()
50
51
merged_numbers = [0] * merged_size
60
61
merge_pos= 0
left_pos
right_pos= j + 1
while left_pos <= j and right_pos <= k:
if numbers [left_pos] < numbers [right_pos]:
merged_numbers [merge_pos] = numbers [left_pos]
left_pos += 1
else:
merged_numbers [merge_pos] = numbers [right_pos]
right pos += 1
merge_pos += 1
while left_pos <= j:
merged_numbers [merge_pos]
left pos + 1
merge_pos += 1
while right pos <= k:
merged_numbers [merge_pos]
43 def merge_sort (numbers, i, k):
j = 0
44
45
if i < k:
right_pos += 1
merge pos += 1
52 if _name___ == '____main____':
53
54
55
56
57
58
59
=
for merge pos in range (merged_size):
numbers [i + merge_pos]
=
numbers = read_nums ()
print("unsorted:", end=' ')
=
j = (1 + k) // 2
print(i, j, "I", j+¹, k)
merge_sort (numbers, i, j)
merge_sort (numbers, j+1, k)
merge (numbers, i, j, k)
print('\nsorted:', end='')
print_nums (numbers)
numbers [left_pos]
numbers [right_pos]
merged_numbers [merge_pos]
print_nums (numbers)
print()
merge_sort (numbers, 0, len(numbers)-1)

The program is the same as shown at the end of the Merge sort section, with the following changes:
Numbers are entered by a user in a separate helper function, read_nums(), instead of defining a specific list.
Output of the list has been moved to the function print_nums().
• An output has been added to merge_sort(), showing the indices that will be passed to the recursive function calls.
Add code to the merge sort algorithm to count the number of comparisons performed.
Add code at the end of the program that outputs "comparisons: " followed by the number of comparisons performed (Ex: "comparisons:
12")
Hint: Use a global variable to count the comparisons.
Note: Take special care to look at the output of each test to better understand the merge sort algorithm.
Ex: When the input is:
3 2 1 5 9 8
the output is:
unsorted: 3 2 1 5 9 8
0
2
3 5
2 2
1 1
0 1
0 0
3 4155
3 3 4 4
sorted: 1 2 3 5 8 9
comparisons: 8

Expert Solution

This question has been solved!

Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.

This is a popular solution!

SEE SOLUTION Check out a sample Q&A here

Step 1: Algorithms

VIEW

Step 2: Editable Code

VIEW

Step 3: Code Screenshot

VIEW

Solution

VIEW

Trending now

This is a popular solution!

Step by step

Solved in 4 steps with 4 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions

Please help in C++. Use strtol and make sure that if there are comment lines or blank lines it skips those and only reads the lines that are needed.
in c++ please
Write a basic function that takes an input mass (any units) and returns the mass in solar masses. (in python)
(Python) Write code that does the following: opens the number_list.txt file, reads all of the numbers from the file (1 to 100) and displays them, then closes the file.
In Python Requirements: In your own words, describe the problem including input and output. In your own words, Describe the major steps for solving the problem. Name and Email Addresses Write a program that keeps names and email addresses in a dictionary as key-value pairs. The program should display a menu that lets the user look up a person’s email address, add a new name and email address, change an existing email address, and delete an existing name and email address. The program should save the data stored in a dictionary to a file when the user exits the program. Each time the program starts, it should retrieve the data from the file and store it in a dictionary. You must create and use at least 5 meaningful functions. A function to display a menu A function to look up a person’s email address A function to add a new name and email address A function to change an email address A function to delete a name and email address. Your program should check user input; for example,…
Should define main function and invoke it at the end Python 3.5
I need help correcting my program. The corrections i need to make: Your Python looks good but you need to add in a file, a list, a loop, and you have to define your functions using def: Python Defining Functions Please refer back to the course modules for functions and review the link provided. The same applies for the other missing elements in this project: loops, list, functions, and files. my Python code: print("Welcome to Quiz on History of Computing!")score = 0 # Question 1answer = input("Q1. Who invented Python?")if answer.lower() == "guido van rossum": print("Correct") score += 1else: print("Incorrect. Python was invented by Guido van Rossum") # Question 2answer = input("Q2. Who is the Father of Computers?")if answer.lower() == "charles babbage": print("Correct") score += 1else: print("Incorrect. Charles Babbage is the Father of Computers") # Question 3answer = input("Q3. Who invented Java?")if answer.lower() == "james gosling": print("Correct") score…
Hello, I am struggling with getting this DICE GAME to function properly. I have made an attempt to try and get the overall program to debug and run without errors, but to no avail. If I can get some help getting my PYTHON program to Run Correctly. #Lab 7-3 The Dice Game #add libraries needed playerTwo = 'NO NAME' playerOne = 'NO NAME' inputNames = ("enter name") import random #the main function def main(): print #initialize variables endProgram = "no" playerOne = "NO NAME" playerTwo = "NO NAME" #call to inputNames playerOne, playerTwo = inputNames(playerOne, playerTwo) #while loop to run program again while "endProgram" == 'no': #initialize variables p1number = 0 p2number = 0 winnerName = 'NO NAME' #call to rollDice winnerName = "rollDice"(p1number, p2number, playerOne, playerTwo, winnerName) #call to displayInfo displayInfo: ("winnerName") #end of while loop endProgram = "raw_input"('Do you want to end program?(Enter yes…