Question: Problem Descriptions: Design and code a python solution for the problems. You must come up with your own algorithm and the honor code applies (no

Problem Descriptions: Design and code a python solution for the problems. You must come up with your own algorithm and the honor code applies (no references).

1. [50 points] Design an algorithm that will use simple arithmetic operations to estimate the base-2 logarithm of a given positive number. The algorithm should report the exact answer if it is an integer and otherwise state upper and lower bounds for it.

For example, given the input 256, your algorithm should report 8, and given the input 81 your algorithm should report the logarithm lies between 6 and 7. Note that numbers less than 1 but greater than zero are positive. (Your solution may not invoke a log function/operator.)

WRITE IN PYTHON please

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

A creative engineer suggests structuring the TLB so that not all the bits of the presented address need match to result in a hit. Suggest how this might be achieved, and what might be the costs and...

This is python based that is applied to Arduino. ( Seed Studio Grove Starter Kit for Arduino). For input sensors, pls use button(digital) and light sensor(analog) and for output, LED light and LCD...

do the following,..... Write program that reads a person's first and last names, separated by a space. Then the program outputs last name, comma, first name. Create program that takes in user input...

(i) Write down the linear program relaxation for the vertex cover problem and solve the linear program. [6 marks] (ii) Based on the solution of the linear program in (b)(i), derive an integer...

Question This question reinforces concepts from Lab Practices 1 - 5. Best practice of Class and Method design should be demonstrated. This will require a good understanding of class design concepts...

make a project on topic priority queue using binary heap help with the research paper giving above to implementation code in python data structure do it in one day S.L. Graham, R.L. Rivest Editors...

Please provide an explanation for the codes. The programming language for this is Java. Question This question reinforces concepts from Lab Practices 1 - 5. Best practice of Class and Method design...

Project Management Casebook David I. Cleland, Karen M. Bursic, Richard Puerzer, and A. Yaroslav Vlasak Library of Congress Cataloging-in-PublicationData Project management casebook /edited by David...

Identify the steps in the software development process in the correct order with the description for each step. Step Descriptions Understand the problem. Work with your client or customer to define...

This is an exercise in implementing functions to solve a large problem. Some of the function specifications are already dictated by the assignment below, but a student is welcome to define any other...

Answer: 25 points The following transactions exhibits a list of transactions of the business during the first month of operations: January 3 January 4 January 5 January 7 January 8 January 10 January...

O'Brien Company manufactures and sells one product. The following information pertains to each of the company's first three years of operations: Variable costs per unit: Manufacturing: Direct...

whoch of the following is true Group of answer choices The NASDAQ exchange maintains a physical centralized trading floor. The secondary bond market is usually a dealer market. In a broker market,...

The balance sheet for Stud Clothiers is shown next. Sales for the year were $3,420,000, with 75 percent of sales sold on credit. STUD CLOTHIERS Balance Sheet 20X1 Assets Liabilities and Equity Cash $...