Write code to implement the expression

Assignment Help Data Structure & Algorithms
Reference no: EM13327119

1. Convert the following expression in postfix (reverse Polish notation). Remember the rules of precedence for arithmetic operators. To get full credit, you need to show all work done. i.e. sample snapshot of the stack

X = A - B + C * (D * E - F) / (G + H * K)

2. Show how the following values would be stored by machines with 32-bit words, using little endian and big endian format. Assume each value starts at address 016. Draw a diagram of memory for each, placing the appropriate values in the correct (and labeled) memory locations.

a. 0123456816

b. 0000112216

3. Write code to implement the expression: A= (B+C) * (D+E) on 3-, 2-, 1- and 0- address machines. In accordance with programming language practice, computing the expression should not change the values of its operands. Show all instructions.

4. A digital computer has a memory unit with 32 bits per word. The instruction set consists of 128 different operations. All instructions have an operations code part (opcode) and an address part (allowing for only one address). Each instruction is stored in one word of memory.

a. How many bits are needed for the opcode?

b. How many Bits are left for the address part of the instruction?

c. What is the maximum allowable size for memory?

5. Write the following code segment in MARIE's assembly language:

if X > 1 then
Y = X + X;
X = 0;
endif;
Y = Y + 1;

6. Write a MARIE subroutine to subtract two numbers.

Reference no: EM13327119

Questions Cloud

How to compute the required rate of return : Russo's Gas Distributor, Inc. wants to determine the required return on a stock with a beta coefficient of 0.5. Assuming the risk free rate of 6 percent and the market return of 12 percent.
The opportunity cost of purchasing the textbook is the phone : You have a choice between spending $195 on a new biology textbook or purchasing a new 3G smart phone. The opportunity cost of purchasing the textbook is the phone.
Calculate the certainty equivalent cash flow for year 4 : A project has an expected risky cash flow of $500, in year 4. The risk-free rate is 4%, the market rate of return is 13%, and the project's beta is 1.2. Calculate the certainty equivalent cash flow for year 4.
How much work is the roping doing on the sledge : A sledge loaded with bricks has a total mass of 17.1 kg and is pulled at constant speed by a rope inclined at 19.9° above the horizontal. how much work is the roping doing on the sledge
Write code to implement the expression : Write code to implement the expression: A= (B+C) * (D+E) on 3-, 2-, 1- and 0- address machines. In accordance with programming language practice, computing the expression should not change the values of its operands. Show all instructions.
Find the magnitude of the average stopping force : A man of mass 91 kg drops to a concrete patio from a window 0.63 m above the patio. What is the magnitude of the average stopping force exerted on him by the patio
A sinusoidal power system : Non-essential electrical loads have been secured and the remaining electrical loads are required to be operating 24 hours a day. What are some of the measures you can take to reduce the overall warehouse power consumption? Can 100% efficiency e..
What is present value of the payment to be recieved : I expect a payment of $104 one year from now. My discount rate is 4%. What is present value of the payment to be recieved? How much if 5%?
What is the force of the chair seat on you : a ferris wheel has a radius of 11.0 m and rotates once every 11 s, what is the force of the chair seat on you

Reviews

Write a Review

Data Structure & Algorithms Questions & Answers

  Java program to find largest and smallest numbers

Create a Java program that will search a text document of strings representing numbers of type int and will write the largest and the smallest numbers to screen.

  Write down the algorithm to insert an item

Write down the sample code to create a Linked List and allocate storage space for a node Write down the algorithm to insert an item At the beginning of a linked list

  Hash values

Suppose these names have the following hash values. Insert them into the extendible hash table shown below. Each leaf can only hold 4 entries.

  Creating database for a human resources group

Construct a database for a human resources group. List a few different tables and columns to store the HR information.

  Model of online music sharing

Since Napster is going out of business, you have decided to begin your own on line music sharing site. You will give individual music documents at your site.

  Describe purpose of queue in breadth-first traversal

Describe the purpose of queue in breadth-first traversal? Assume you had function call displayAtDepthN, which when given tree and depth would display only nodes at that depth.

  Question about software importance

Determine what makes software so important and list a number of ways that software has an impact on our life.

  Draft a mission statement for willowbrook school

Draft a mission statement for Willowbrook School, based on information provided in the first two chapters and does a strong business case exist in the case of Willowbrook School? Discuss why or why not.

  Bubble sort and quick sort in ascending order

Quick sort in ascending order, with partition choosing pivot in the middle of the sub-array.

  Generalize 2-3 algorithms for insert and delete

Generalize the 2-3 algorithms for INSERT and DELETE to K-J trees, where non-leaf vertices have between K and J children for fixed integers K >=2, and J>= 2K-1.

  Sorting arrays of name in descending order

Then sort arrays so that records are in descending order by purchase amount for month. Output lists the names of the top five customers.

  Find running time of heap sort input sorted-ascending order

Determine the running time of Heap Sort if input is sorted in ascending order. Determine the running time of Heap Sort if input is sorted in descending order.

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd