Write and test a function called decimal_to_binary() that takes a positive integer as the parameter and returns a string representing that number in binary. Your program should not use the built-in bin() function for the conversion. You may use it to test your function to verify the answers of your function. The algorithm for decimal to binary conversion is as follows: 1. Let num be the input and let output be an empty string ("") 2. Let p be the largest number that is a power of 2 less than or equal to num 3. Repeat until p is 0: 3.1 If p < num, the output 3.2 3.3 bet Print then subtract p from num and add a "1" to Otherwise, add a "0" to the output Divide p by 2 and keep the integer part (floor division) 4. Return output Note: you need to use your pow_of_two() function in step 2 of this algorithm. Activity Details

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
icon
Related questions
Question
Write and test a function called decimal_to_binary() that takes a positive integer as the
parameter and returns a string representing that number in binary. Your program should
not use the built-in bin() function for the conversion. You may use it to test your function
to verify the answers of your function.
The algorithm for decimal to binary conversion is as follows:
1. Let num be the input and let output be an empty string ("")
2. Let p be the largest number that is a power of 2 less than or
equal to num
3. Repeat until p is 0:
3.1
the output
3.2
3.3
Print
d
Otherwise, add a "0" to the output
Divide p by 2 and keep the integer part (floor division)
4. Return output
Note: you need to use your pow_of_two() function in step 2 of this algorithm.
viewed this topic
If p < num, then subtract p from num and add a "1" to
Activity Details
Transcribed Image Text:Write and test a function called decimal_to_binary() that takes a positive integer as the parameter and returns a string representing that number in binary. Your program should not use the built-in bin() function for the conversion. You may use it to test your function to verify the answers of your function. The algorithm for decimal to binary conversion is as follows: 1. Let num be the input and let output be an empty string ("") 2. Let p be the largest number that is a power of 2 less than or equal to num 3. Repeat until p is 0: 3.1 the output 3.2 3.3 Print d Otherwise, add a "0" to the output Divide p by 2 and keep the integer part (floor division) 4. Return output Note: you need to use your pow_of_two() function in step 2 of this algorithm. viewed this topic If p < num, then subtract p from num and add a "1" to Activity Details
Write and test a function called pow_of_two() that takes a positive integer num as the
input parameter and returns another integer that is the largest power of 2 and is less than
or equal to num. For example, 1, 2, 4, 8, 16, 32.. are numbers that are the powers of 2,
but 3, 5, 6, 7, 9, 10.. are not.
Some comple outnuto oro hare to tant
Print
ved this topic
Activity Details
hp
PDF
O
Transcribed Image Text:Write and test a function called pow_of_two() that takes a positive integer num as the input parameter and returns another integer that is the largest power of 2 and is less than or equal to num. For example, 1, 2, 4, 8, 16, 32.. are numbers that are the powers of 2, but 3, 5, 6, 7, 9, 10.. are not. Some comple outnuto oro hare to tant Print ved this topic Activity Details hp PDF O
Expert Solution
steps

Step by step

Solved in 4 steps with 3 images

Blurred answer
Knowledge Booster
Function Arguments
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
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education