Computer Science: An Overview (12th Edition)
12th Edition
ISBN: 9780133760064
Author: Glenn Brookshear, Dennis Brylow
Publisher: PEARSON
expand_more
expand_more
format_list_bulleted
Videos
Textbook Question
Chapter 11, Problem 39CRP
Suppose your job is to supervise the loading of two trucks, each of which can carry, at most, fourteen tons. The cargo is a variety of crates whose total weight is twenty-eight tons but whose individual weights vary from crate to crate. The weight of each crate is marked on its side. What heuristic would you use for dividing the crates between the two trucks?
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
A company has several employees, all with different names, who perform interviews with
job applicants (one applicant is interviewed by one employee). The job applicants also have
different names. The interviewer makes appointments for interviews with the applicants.
Each applicant may be interviewed at several occasions, possibly by different interviewers,
but in that case the interviews take place during different days.
The company has special interview rooms. Each interviewer uses the same room for all
interviews during a day. A room may, however, be used by different interviewers during a
day, as long as the interviews don't collide in time.
The reservation of interview appointments is to be computerized. The database devel-
oper has decided to use a single relation for all data, with the following schema:
Interviews(interviewer, applicant, day, time, room)
a) From the text, find functional dependencies in the relation.
b) Find the keys of the relation.
c) Show that the relation is…
• A circuit consists of a 12 V battery connected across a single resistor.
If the current in the circuit is 3 A, calculate the size of the resistor.
If a small appliance is rated at a current of 10 amps and a voltage of
120 volts, the power rating would be?.
You need to take a trip by car to another town that you have never visited before. Therefore,
you are studying a map to determine the shortest route to your destination. Depending on
which route you choose, there are five other towns (call them A, B, C, D, E) that you might pass
through on the way. The map shows the mileage along each road that directly connects two
towns without any intervening towns. These numbers are summarized in the following table,
where a dash indicates that there is no road directly connecting these two towns without going
through any other towns.
Town
Origin
A
B
C
D
E
A
40
Miles between Adjacent Towns
C D E
B
60
10
50
20
- 70 55 -
88811
40
50
10
Destination
| | || 88
60
80
(a) Formulate this problem as a shortest-path problem by drawing a network where nodes
represent towns, links represent roads, and numbers indicate the length of each link in
miles.
(b) Use the Dijkstra's algorithm to solve this shortest path problem. Illustrate your work by
using a table.…
Chapter 11 Solutions
Computer Science: An Overview (12th Edition)
Ch. 11.1 - Prob. 1QECh. 11.1 - Prob. 2QECh. 11.1 - Prob. 3QECh. 11.1 - Prob. 4QECh. 11.1 - Prob. 5QECh. 11.2 - Prob. 1QECh. 11.2 - Prob. 2QECh. 11.2 - Prob. 3QECh. 11.2 - Prob. 4QECh. 11.2 - Identify the ambiguities involved in translating...
Ch. 11.2 - Prob. 6QECh. 11.2 - Prob. 7QECh. 11.3 - Prob. 1QECh. 11.3 - Prob. 2QECh. 11.3 - Prob. 3QECh. 11.3 - Prob. 4QECh. 11.3 - Prob. 5QECh. 11.3 - Prob. 6QECh. 11.3 - Prob. 7QECh. 11.3 - Prob. 8QECh. 11.3 - Prob. 9QECh. 11.4 - Prob. 1QECh. 11.4 - Prob. 2QECh. 11.4 - Prob. 3QECh. 11.4 - Prob. 4QECh. 11.4 - Prob. 5QECh. 11.5 - Prob. 1QECh. 11.5 - Prob. 2QECh. 11.5 - Prob. 3QECh. 11.5 - Prob. 4QECh. 11.6 - Prob. 1QECh. 11.6 - Prob. 2QECh. 11.6 - Prob. 3QECh. 11.7 - Prob. 1QECh. 11.7 - Prob. 2QECh. 11.7 - Prob. 3QECh. 11 - Prob. 1CRPCh. 11 - Prob. 2CRPCh. 11 - Identify each of the following responses as being...Ch. 11 - Prob. 4CRPCh. 11 - Prob. 5CRPCh. 11 - Prob. 6CRPCh. 11 - Which of the following activities do you expect to...Ch. 11 - Prob. 8CRPCh. 11 - Prob. 9CRPCh. 11 - Prob. 10CRPCh. 11 - Prob. 11CRPCh. 11 - Prob. 12CRPCh. 11 - Prob. 13CRPCh. 11 - Prob. 14CRPCh. 11 - Prob. 15CRPCh. 11 - Prob. 16CRPCh. 11 - Prob. 17CRPCh. 11 - Prob. 18CRPCh. 11 - Give an example in which the closed-world...Ch. 11 - Prob. 20CRPCh. 11 - Prob. 21CRPCh. 11 - Prob. 22CRPCh. 11 - Prob. 23CRPCh. 11 - Prob. 24CRPCh. 11 - Prob. 25CRPCh. 11 - Prob. 26CRPCh. 11 - Prob. 27CRPCh. 11 - Prob. 28CRPCh. 11 - Prob. 29CRPCh. 11 - Prob. 30CRPCh. 11 - Prob. 31CRPCh. 11 - Prob. 32CRPCh. 11 - Prob. 33CRPCh. 11 - What heuristic do you use when searching for a...Ch. 11 - Prob. 35CRPCh. 11 - Prob. 36CRPCh. 11 - Prob. 37CRPCh. 11 - Prob. 38CRPCh. 11 - Suppose your job is to supervise the loading of...Ch. 11 - Prob. 40CRPCh. 11 - Prob. 41CRPCh. 11 - Prob. 42CRPCh. 11 - Prob. 43CRPCh. 11 - Prob. 44CRPCh. 11 - Prob. 45CRPCh. 11 - Prob. 46CRPCh. 11 - Prob. 47CRPCh. 11 - Prob. 48CRPCh. 11 - Draw a diagram similar to Figure 11.5 representing...Ch. 11 - Prob. 50CRPCh. 11 - Prob. 51CRPCh. 11 - Prob. 52CRPCh. 11 - Prob. 53CRPCh. 11 - Prob. 54CRPCh. 11 - Prob. 55CRPCh. 11 - Prob. 56CRPCh. 11 - Prob. 57CRPCh. 11 - Prob. 1SICh. 11 - Prob. 2SICh. 11 - Prob. 3SICh. 11 - Prob. 4SICh. 11 - Prob. 5SICh. 11 - Prob. 6SICh. 11 - Prob. 7SICh. 11 - Prob. 8SICh. 11 - Prob. 9SICh. 11 - Prob. 10SICh. 11 - Prob. 11SICh. 11 - Prob. 12SICh. 11 - A GPS in an automobile provides a friendly voice...Ch. 11 - Prob. 14SI
Additional Engineering Textbook Solutions
Find more solutions based on key concepts
7.13* For a bearing
DE = NUS 5 53’56 ”WT and angles to the right, compute the bearing of PG if angle
DEF 2 88°...
Elementary Surveying: An Introduction To Geomatics (15th Edition)
When a class member is declared as protected, what code may access it?
Starting Out with Java: From Control Structures through Objects (7th Edition) (What's New in Computer Science)
_____ are characters or symbols that perform operations on one or more operands.
Starting Out With Visual Basic (8th Edition)
This optional Google account security feature sends you a message with a code that you must enter, in addition ...
SURVEY OF OPERATING SYSTEMS
Fill in the blanks in each of the following statements: A relation that has no partial functional dependencies ...
Modern Database Management
Fill in the blanks in each of the following: Keyword requests memory from the system to store an object, then c...
Java How to Program, Early Objects (11th Edition) (Deitel: How to Program)
Knowledge Booster
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
- You need to take a trip by car to another town that you have never visited before. Therefore, you are studying a map to determine the shortest route to your destination. Depending on which route you choose, there are five other towns (call them A, B, C, D, E) that you might pass through on the way. The map shows the mileage along each road that directly connects two towns without any intervening towns. These numbers are summarized in the following table, where a dash indicates that there is no road directly connecting these two towns without going through any other towns. Miles between Adjacent Towns Town A B C DE Destination Origin A 40 60 50 10 70 B 20 55 40 50 10 D 60 E 80 (a) Formulate this problem as a shortest-path problem by drawing a network where nodes represent towns, links represent roads, and numbers indicate the length of each link in miles. (b) Use the Dijkstra's algorithm to solve this shortest path problem.arrow_forwardPLEASE CODE IN PYTHON Problem Description:In order to ensure peace and prosperity for future generations, the United Nations is creating the world’s largest candy. The ingredients must be taken in railway cars from the top of a mountain and poured into Lake Geneva. The railway system goes steeply from the mountaintop down to the lake, with a T-shaped branch in the middle as shown below. Right now, each of the N ingredients is in its own railway car. Each railway car is assigned a positive integer from 1 to N. The ingredients must be poured into the lake in the order 1, 2, 3, . . . , N but the railway cars are lined up in some random order. The difficulty is that, because of the especially heavy gravity today, you can only move cars downhill to the lake, or sideways on the branch line. Is it still possible to pour the ingredients into the lake in the order 1, 2, 3, . . . , N ? For example, if the cars were in the order 2, 3, 1, 4, we can slide these into the lake in order as described…arrow_forwardPlease assist with problem.arrow_forward
- Context: Measuring Air Quality Levels of various air borne pollutants such as Nitrogen Monoxide (NO), Nitrogen Dioxide (NO2) and particulate matter (also called particle pollution) are all major contributors to the measure of overall air quality. For instance, NO2 is measured using micrograms in each cubic metre of air (㎍/m3). A microgram (㎍) is one millionth of a gram. A concentration of 1 ㎍/m3 means that one cubic metre of air contains one microgram of pollutant. To protect our health, the UK Government sets two air quality objectives for NO2 in their Air Quality Strategy The hourly objective, which is the concentration of NO2 in the air, averaged over a period of one hour. The annual objective, which is the concentration of NO2 in the air, averaged over a period of a year. The following table shows the colour encoding and the levels for Objective 1 above, the mean hourly ratio, adopted in the UK. Index 1 2 3 4 5 6 7 8 9 10 Band Low Low Low Moderate Moderate Moderate High…arrow_forwardfull answer, pleasearrow_forwardytrarrow_forward
- yuuyarrow_forwardStock Return Performance Analysis: An investment firm monitors the daily returns of a particular stock in the S&P 500. The daily return is defined as the percentage change in the stock's price from the previous day. The firm recorded the stock's daily returns at random times during the last quarter of the year. Assume that the standard deviation of the population of daily returns is known to be σ = 2.8%. The data for daily return for the particular stock in the S&P 500 is given in Excel under “DAILY RETURN” sheet. a) Find the mean and the standard deviation of 20 random samples of daily returns.? b) Based on a 95% confidence level, what is the margin of error for the mean estimate of the daily return? c) Given the margin of error computed in part (b), provide a 95% confidence interval for μ, the mean daily return for this stock. The stock’s long-term average daily return is stated as 1.5%. Are the results of this analysis consistent with the stock’s long-term…arrow_forwardStock Return Performance Analysis: An investment firm monitors the daily returns of a particular stock in the S&P 500. The daily return is defined as the percentage change in the stock's price from the previous day. The firm recorded the stock's daily returns at random times during the last quarter of the year. Assume that the standard deviation of the population of daily returns is known to be σ = 2.8%. The data for daily return for the particular stock in the S&P 500 is given in Excel under “DAILY RETURN” sheet. a) Based on a 95% confidence level, what is the margin of error for the mean estimate of the daily return? b) Given the margin of error computed in part (b), provide a 95% confidence interval for μ, the mean daily return for this stock. The stock’s long-term average daily return is stated as 1.5%. Are the results of this analysis consistent with the stock’s long-term performance?arrow_forward
- Stock Return Performance Analysis: An investment firm monitors the daily returns of a particular stock in the S&P 500. The daily return is defined as the percentage change in the stock's price from the previous day. The firm recorded the stock's daily returns at random times during the last quarter of the year. Assume that the standard deviation of the population of daily returns is known to be σ = 2.8%. The data for daily return for the particular stock in the S&P 500 is given in Excel under “DAILY RETURN” sheet. a) Given the margin of error computed in part (b), provide a 95% confidence interval for μ, the mean daily return for this stock. The stock’s long-term average daily return is stated as 1.5%. Are the results of this analysis consistent with the stock’s long-term performance?arrow_forwardStock Return Performance Analysis: An investment firm monitors the daily returns of a particular stock in the S&P 500. The daily return is defined as the percentage change in the stock's price from the previous day. The firm recorded the stock's daily returns at random times during the last quarter of the year. Assume that the standard deviation of the population of daily returns is known to be σ = 2.8%. The data for daily return for the particular stock in the S&P 500 is given in Excel under “DAILY RETURN” sheet. a) Based on a 95% confidence level, what is the margin of error for the mean estimate of the daily return?arrow_forwardStock Return Performance Analysis: An investment firm monitors the daily returns of a particular stock in the S&P 500. The daily return is defined as the percentage change in the stock's price from the previous day. The firm recorded the stock's daily returns at random times during the last quarter of the year. Assume that the standard deviation of the population of daily returns is known to be σ = 2.8%. The data for daily return for the particular stock in the S&P 500 is given in Excel under “DAILY RETURN” sheet. a) Find the mean and the standard deviation of 20 random samples of daily returns.?arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
Database System ConceptsComputer ScienceISBN:9780078022159Author:Abraham Silberschatz Professor, Henry F. Korth, S. SudarshanPublisher:McGraw-Hill Education
Starting Out with Python (4th Edition)Computer ScienceISBN:9780134444321Author:Tony GaddisPublisher:PEARSON
Digital Fundamentals (11th Edition)Computer ScienceISBN:9780132737968Author:Thomas L. FloydPublisher:PEARSON
C How to Program (8th Edition)Computer ScienceISBN:9780133976892Author:Paul J. Deitel, Harvey DeitelPublisher:PEARSON
Database Systems: Design, Implementation, & Manag...Computer ScienceISBN:9781337627900Author:Carlos Coronel, Steven MorrisPublisher:Cengage Learning
Programmable Logic ControllersComputer ScienceISBN:9780073373843Author:Frank D. PetruzellaPublisher:McGraw-Hill Education
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)
Computer Science
ISBN:9780134444321
Author:Tony Gaddis
Publisher:PEARSON
Digital Fundamentals (11th Edition)
Computer Science
ISBN:9780132737968
Author:Thomas L. Floyd
Publisher:PEARSON
C How to Program (8th Edition)
Computer Science
ISBN:9780133976892
Author:Paul J. Deitel, Harvey Deitel
Publisher:PEARSON
Database Systems: Design, Implementation, & Manag...
Computer Science
ISBN:9781337627900
Author:Carlos Coronel, Steven Morris
Publisher:Cengage Learning
Programmable Logic Controllers
Computer Science
ISBN:9780073373843
Author:Frank D. Petruzella
Publisher:McGraw-Hill Education
Dynamic Programming - Learn to Solve Algorithmic Problems & Coding Challenges; Author: FreecodeCamp.org;https://www.youtube.com/watch?v=oBt53YbR9Kk;License: Standard YouTube License, CC-BY