You are an investor who receives daily price quotes for a stock. The span of a stock's price on a given day is the number of consecutive days, from the given day going backwards, on which its price was less than or equal to its price on the day we are considering. Thus, the Stock Span Problem is as follows: Given a series of daily price quotes for a stock, find the span of the stock on each day of the series. Assume you are given seven daily stock quotes: 3, 10, 4, 7, 9, 6, and 8. Assume further that these stock quotes are stored in the array quotes. Show a step-by-step, manual desk-check execution of the algorithm below showing the values of all variables and arrays for each step in each cycle of each loop, as demonstrated in clase

You are an investor who receives daily price quotes for a stock. The span of a stock's price on a given day is the number of consecutive days, from the given day going backwards, on which its price was less than or equal to its price on the day we are considering. Thus, the Stock Span Problem is as follows: Given a series of daily price quotes for a stock, find the span of the stock on each day of the series. Assume you are given seven daily stock quotes: 3, 10, 4, 7, 9, 6, and 8. Assume further that these stock quotes are stored in the array quotes. Show a step-by-step, manual desk-check execution of the algorithm below showing the values of all variables and arrays for each step in each cycle of each loop, as demonstrated in clase

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

Similar questions

In a lake, the population of a particular fish species is about 1 million. Fish reproduce by 20% of the population each month, regardless of the season. In addition, fish die naturally after living for an average of 10 months. There are two separate companies (for example, A and B) fishing with 5 boats on the edge of this lake. According to current data, each boat catches 5000 fish per month. However, if the total number of boats caught in the lake increases, the number of fish to be caught by each boat decreases, as the boats will prevent each other from fishing. In addition, if the fish population in the lake increases, the fish caught per boat increases, and if the population decreases, the fish caught per boat decreases. As companies earn money from hunting, they want to buy new boats over time and enlarge their boat fleet.
A detective has interviewed four witnesses to a crime. From the stories of the witnesses the detective has concluded that: If the handyman is lying, then so is the butler. The gardener and the handyman cannot both be telling the truth. The cook and the gardener are not both lying. The handyman is telling the truth only if the cook is lying. For each of the four witnesses, can the detective determine whether that person is telling the truth or lying? Use the truth table to explain your reasoning (Give the full truth table). Please use the following notations in your reasoning – B: The butler is telling the truth. C: The cooking is telling the truth. G: The gardener is telling the truth. H: The handyman is telling the truth.
A company supplies a rang of cosmetic products and gives discounts on order as follows: For order less than 1000sh a discount of 2% is given. For orders Worth 1000sh and above a discount of 5% is given. These discounts are only given if the customer's account is less than four weeks in arrears.If the account is more than 8 weeks in arrears, a proforma invoice must be sent and settled before dispatch. Prepare a limited entry decision table for the above information.
The stand rental system is going to be used by any company to search for stands, either by prices, by prices, or by types. If there is any interest then the company will request a quotation through the system. This request will be assessed by a salesman of INSIGHTS. The salesman will issue a quotation accordingly. In the case the prices are convenient, the company will reserve the stands that it is interested in. The company has three days to pay the costs of the stands. The costs are obtained from the invoice generated by the salesman. The company can cancel its reservation any time. Furthermore, before the starting of the event, an employee of INSIGHTS with the role of supervisor will generate a report about the companies that paid the fees and the current setup of the exhibition. The supervisor will also issue the necessary reminders to the companies to bring their equipment as well as bring their promotion documents to the site of the exhibition. In order to implement the expected…
Simple example in healthcare: Let consider 7 patients with different surgeries times: ST=[4h30, 4h, 3h, 3h, 2h30, 1h30, 1h] We have to decide how to assign patients to the operating rooms. First problem: let consider 3 operating rooms available with their corresponding capacities OR=[7h30, 4h, 4h]. We want to operate the maximum number of patients. Propose a model and solve it using CPLEX
A particular telephone number is used to receive both voice calls and fax messages. Suppose that 20% of the incoming calls involve fax messages, and consider a sample of 20 incoming calls. (Round your answers to three decimal places.) (a) What is the probability that at most 6 of the calls involve a fax message?(b) What is the probability that exactly 6 of the calls involve a fax message?(c) What is the probability that at least 6 of the calls involve a fax message?(d) What is the probability that more than 6 of the calls involve a fax message?
At the stadium, there are five lines for arriving customers, each staffed by a single worker, If the arrival rate for customers is 108 per hour and each customer takes (on average) 1.9 minutes for a worker to process. (Round your anwer to three decimal places.) What is the worker utilization?
Problem 3: A day at the beach. A group of n people are lying on the beach. The beach is represented by the real line R and the location of the i-th person is some integer r; e Z. Your task is to prevent people from getting sunburned by covering them with umbrellas. Each umbrella corresponds to a closed interval I = [a, a + L] of length L e N, and the i-th person is covered by that umbrella if æ¡ € I. Design a greedy algorithm for covering all people with the minimum number of umbrellas. The input consists of the integers x1,..., En, and L. The output of your algorithm should be the positions of umbrellas. For example, if the input is r1 = 1, x2 = 3, r3 = 5, and L = 2, then an optimum solution is the set of two umbrellas placed at positions 2 and 5, covering intervals [1,3] and [4,6]. 1 2 3 4 5 6 Prove that your algorithm is correct and that it runs in time polynomial in n.
The table that follows shows the enrollment at two campuses of a university and the number of computer stations for each campus. The number of computer stations was apportioned according to the Hamilton method. A new computer station is to be set up at one of the campuses. Find the relative unfairness of apportionment for each campus, and use the apportionment principle to determine which campus should receive the new computer station. Round your answer to four decimal places. Campus Enrollment Apportionment of 35 Computer Stations A 1,097 18 B 1,083 17 relative unfairness of apportionment is 0.1034 if Campus A receives the computer station relative unfairness of apportionment is 0.1034 if Campus B receives the computer station Campus A should receive the new computer station. relative unfairness of apportionment is 0.1034 if Campus A receives the computer station relative unfairness of apportionment is 0.0129 if Campus B receives the computer…
A detachment of n soldiers must cross a wide and deep river with no bridge in sight. They notice two 12-year-old boys playing in a rowboat by the shore. The boat is so tiny, however, that it can only hold two boys or one soldier. How can the soldiers get across the river and leave the boys in joint possession of the boat? How many times need the boat pass from shore to shore?
Suppose that the minimum and the maximum values of the attribute cholesterol level are 104 and 253, respectively. Use min-max normalization to transform the value 148 for cholesterol level onto the range [0.0, 1.0). Round your result to one decimal place.
Suppose the U.S. Census Bureau projects the population of the state to be 2.6 million in 2003 and 4.1 million in 2023. Assuming the population growth is linear, Use t years since 1993 and p the population of the state in millions. According to your linear model, what is the population of the state in 2032? (Round your final answer to two decimal places}.