Homework Answers
Given for N=1000, T(N) = 5
So a * 1000^b = 5...........1
Similarly a* 2000 ^b = 16.....2
dividing 1 by 2 gives (1000/2000)^b = 5/16
So (1/2) ^ b = 0.3125
This gives b = 1.678
Put b value in 1 gives a i.e, a * 1000^1.678 = 5
So a = 4.623 * 10 ^ -5
Add Answer to:
4. (8 points) Given the following table of timing results for problem size N and run...
Suppose the following is a divide-and-conquer algorithm for some problem. "Make the input of size n...
Suppose the following is a divide-and-conquer algorithm for some problem. "Make the input of size n into 3 subproblems of sizes n/2 , n/4 , n/8 , respectively with O(n) time; Recursively call on these subproblems; and then combine the results in O(n) time. The recursive call returns when the problems become of size 1 and the time in this case is constant." (a) Let T(n) denote the worst-case running time of this approach on the problem of size n....
4. [20 points) Draw a timing diagram with causality arrows for b, w, x, y, and...
4. [20 points) Draw a timing diagram with causality arrows for b, w, x, y, and z for the following circuit and associated delays. Assume that a, b, and c have all been 1 for a long time. At t=1, b transitions from 1 →0. Gate Delay (units) Delay (units) Dom Gate NOT 2-input NAND 2-input AND 2-input XOR t || 1 2 | 3 4 | 5 | 6 7 8 9 10 | | 8 N
Econ 250 Chapter 8 Homework Name 1. (2.5 points) The following table shows a short-run production...
Econ 250 Chapter 8 Homework Name 1. (2.5 points) The following table shows a short-run production function for laptop computers. Fll Chapter 8 Homework in the last column and then answer the question that follows Number of Workers Total Output of Laptop Computers Marginal Product of each 0 Worker 0 N/A 80 200 300 4 360 5 400 With what worker does diminishing marginal product set in? (3 points) A pizza business has the following cost structure. Use the given...
Please show all steps in solving the problem. Thank you! 8.) Euler's Method Given the following...
Please show all steps in solving the problem. Thank you!
8.) Euler's Method Given the following equation: Use Euler's method to estimate the value of y(t) for t = 0.5, 1, 1.5 seconds (At = 0.5). The initial condition is y(0) = 6. Fill in the table below with your results Room for comments 0 0.5
Problem 1 (3 points) The results of a standard Proctor test are given in the following...
Problem 1 (3 points) The results of a standard Proctor test are given in the following table. Moisture Mass of moist soil in the mold (R) Trial no. 1668 1723 1800 1850 1873 8.9 12 1868 a. Determine the maximum dry unit weight of compaction and the opti- mum moisture content. Given: Mold volume = 943.3 cm'. b. Determine the void ratio and the degree of saturation at the optimum moisture content. Given: G, = 2.73 Problem 2 (4 points)...
Problem 6. (10 pts) The velocity of an object v(t) at several data points is given...
Problem 6. (10 pts) The velocity of an object v(t) at several data points is given in the table below. t (8) 0 10 20 30 40 v(t) (m/s) 6 26 37 42 44 MORE QUESTIONS ON BACK I (a) Approximate the net distance the object travels between t = 0 and ta 40 using the left rectangle rule with n = 4 rectangles. Include appropriate units for your final answer. (b) Assuming that v'(t) does not change sign, will...
Problem 3 (20 points): An array A of size (n) contains floating-point items. 1. Implement a...
Problem 3 (20 points): An array A of size (n) contains floating-point items. 1. Implement a Divide & Conquer algorithm to return the number of items with values less than a given value (x). (5 points) 2. Test your algorithm by generating an array A of size n = 1024 random floating-point numbers with each number R between 0 and 1, i.e. 0.0 <R< 1.0. Run the algorithm to find the percentage of the numbers in the array with values...
Problem 2 (hand-calculation): Consider the function f(x) tabulated in table 1. Apply improved trapezoid rule to estimat...
Problem 2 (hand-calculation): Consider the function f(x) tabulated in table 1. Apply improved trapezoid rule to estimate the integral, If) J ) dz, by using the following number of subintervals, n (a) n-3. Use grid points at i0, 4, 8 and 12 (b) n- 6. Use grid points at i0, 2,4, 6, 8, 10 and 12 (c) n = 12, Use all grid points For each part, compute the integral, T(f) and the corresponding absolute error Er(f), and the error...
The following table shows the lab results of a grain size analysis and Atterberg limits for...
The following table shows the lab results of a grain size analysis and Atterberg limits for an inorganic soil sample (initial total mass=1029) Assume you measured a liquid limit of 40% and plastic limit of 30% for the sample. Sieve Size/No. Equivalent Sieve Size (mm) Mass Retaining(s) Mass Passing (9) Percent Passing 3" 75 11 50 0 3 19 4.75 20 2 20 15 10 No. 60 5 4 4 4 0.003 2 2 2" 3/4" No. 4 No. 10...
Problem 1 (5+15 points) Consider the set P of n points and suppose we are given...
Problem 1 (5+15 points) Consider the set P of n points and suppose we are given the points of P one point at a time. After receiving each point, we compute the convex hull of the points seen so far. (a) As a naive approach, we could run Graham’s scan once for each point, with a total running time of O(n2 log n). Write down the pesuedocode for this algorithm. (b) Develop an O(n2) algorithm to solve the problem. Write...
4. [20 points) Draw a timing diagram with causality arrows for b, w, x, y, and z for the following circuit and associated delays. Assume that a, b, and c have all been 1 for a long time. At t=1, b transitions from 1 →0. Gate Delay (units) Delay (units) Dom Gate NOT 2-input NAND 2-input AND 2-input XOR t || 1 2 | 3 4 | 5 | 6 7 8 9 10 | | 8 N
Econ 250 Chapter 8 Homework Name 1. (2.5 points) The following table shows a short-run production function for laptop computers. Fll Chapter 8 Homework in the last column and then answer the question that follows Number of Workers Total Output of Laptop Computers Marginal Product of each 0 Worker 0 N/A 80 200 300 4 360 5 400 With what worker does diminishing marginal product set in? (3 points) A pizza business has the following cost structure. Use the given...
Please show all steps in solving the problem. Thank you!
8.) Euler's Method Given the following equation: Use Euler's method to estimate the value of y(t) for t = 0.5, 1, 1.5 seconds (At = 0.5). The initial condition is y(0) = 6. Fill in the table below with your results Room for comments 0 0.5
Problem 1 (3 points) The results of a standard Proctor test are given in the following table. Moisture Mass of moist soil in the mold (R) Trial no. 1668 1723 1800 1850 1873 8.9 12 1868 a. Determine the maximum dry unit weight of compaction and the opti- mum moisture content. Given: Mold volume = 943.3 cm'. b. Determine the void ratio and the degree of saturation at the optimum moisture content. Given: G, = 2.73 Problem 2 (4 points)...
Problem 6. (10 pts) The velocity of an object v(t) at several data points is given in the table below. t (8) 0 10 20 30 40 v(t) (m/s) 6 26 37 42 44 MORE QUESTIONS ON BACK I (a) Approximate the net distance the object travels between t = 0 and ta 40 using the left rectangle rule with n = 4 rectangles. Include appropriate units for your final answer. (b) Assuming that v'(t) does not change sign, will...
Problem 3 (20 points): An array A of size (n) contains floating-point items. 1. Implement a Divide & Conquer algorithm to return the number of items with values less than a given value (x). (5 points) 2. Test your algorithm by generating an array A of size n = 1024 random floating-point numbers with each number R between 0 and 1, i.e. 0.0 <R< 1.0. Run the algorithm to find the percentage of the numbers in the array with values...
Problem 2 (hand-calculation): Consider the function f(x) tabulated in table 1. Apply improved trapezoid rule to estimate the integral, If) J ) dz, by using the following number of subintervals, n (a) n-3. Use grid points at i0, 4, 8 and 12 (b) n- 6. Use grid points at i0, 2,4, 6, 8, 10 and 12 (c) n = 12, Use all grid points For each part, compute the integral, T(f) and the corresponding absolute error Er(f), and the error...
The following table shows the lab results of a grain size analysis and Atterberg limits for an inorganic soil sample (initial total mass=1029) Assume you measured a liquid limit of 40% and plastic limit of 30% for the sample. Sieve Size/No. Equivalent Sieve Size (mm) Mass Retaining(s) Mass Passing (9) Percent Passing 3" 75 11 50 0 3 19 4.75 20 2 20 15 10 No. 60 5 4 4 4 0.003 2 2 2" 3/4" No. 4 No. 10...
Most questions answered within 3 hours.
-
What is the net ionic equation for the reaction that would occur
when an aqueous solution...
asked 24 minutes ago -
A
student bought $1000 worth of furniture. What is the equivalent
annual cost if it is...
asked 32 minutes ago -
What taboo subject did Ida B. Wells suggest was consensual
between black men and white women?...
asked 2 hours ago -
You have just been hired by the EPA to help with the new gas
mileage standards...
asked 2 hours ago -
4) A firm is hit by increases in its wage rate, w.
a) How does this...
asked 3 hours ago -
A square current loop 5.4 cm on each side carries a 510 mA
current. The loop...
asked 5 hours ago -
What are five tips in conducting knowledge assessment/literature
review research? Each of these tips needs to...
asked 5 hours ago -
Antigen presenting cells link innate and adaptive immune
responses. In the theoretical scenario where phagosomes cannot...
asked 6 hours ago -
Dealing with conflict, in my opinion, is a skill and an art. I
believe that those...
asked 6 hours ago -
6. A long straight wire with circular cross section and radius
1.5 cm carries a 1.2...
asked 6 hours ago -
Deacon Corporation has provided the following financial data
from its balance sheet and income statement:
Year...
asked 7 hours ago -
List and discuss at least three variables from everyday life for
which you expect the variable ...
asked 7 hours ago