Suppose that there are 24 different time slots when classes can be scheduled, and 232 different...
Suppose that there are 24 different time slots when classes can be scheduled, and 232 different classes to schedule. How many classrooms are needed to make this work? (Assume time slots do not overlap and any class can be scheduled in any classroom.)
Homework Answers
Number of time slots = n = 24
Number of classes = k = 232
there is at least 1 time slot with [232/24] classes scheduled
232/24 = 9,67
This means we need 10 rooms to avoid having 2 classes being held in the same room.
Number of classrooms needed = 10
Add Answer to:
Suppose that there are 24 different time slots when classes can
be scheduled, and 232 different...
George Mason University has hired you to write an algorithm to schedule their final exams. Each semester, Mason offers n different classes. There are r different rooms on campus and t different time...
George Mason University has hired you to write an algorithm to schedule their final exams. Each semester, Mason offers n different classes. There are r different rooms on campus and t different time slots in which exams can be offered. You are given two arrays E[1,... , n] and S[1,...,r], where Eli is the number of students enrolled in the i-th class, and Slj] is the number of seats in the j-th room. At most one final exam can be...
Suppose you have a set of classes to schedule among a large number of lecture halls,...
Suppose you have a set of classes to schedule among a large number of lecture halls, where any class can class place in any lecture hall. Each class cj has a start time sj and finish time fj. We wish to schedule all classes using as few lecture halls as possible. Verbally describe an efficient greedy algorithm to determine which class should use which lecture hall at any given time. What is the running time of your algorithm?
5.1.) Suppose that a researcher, using data on class size (CS) and average test scores from 100 third-grade classes, es...
5.1.) Suppose that a researcher, using data on class size (CS) and average test scores from 100 third-grade classes, estimate the simple linear regression: Test Score = 520.4-5.82 x CS, n= 100, R2 = 0.08. (20.4) (2.21) (a) A classroom has 22 students. What is the model's prediction for that classroom's average test score? (b) Last year a classroom had 19 students, and this year it has 23 students. What is the model's prediction for the change in the classroom...
In how many ways can a television programming director schedule six different commercials in the six...
In how many ways can a television programming director schedule six different commercials in the six time slots allocated to commercials during a 1-hour program?
3) Consider the switch shown below. Suppose that all datagrams have the same fixed length, that the switch operates in a slotted, synchronous manner, and that in one time slot a datagram can be trans...
3) Consider the switch shown below. Suppose that all datagrams have the same fixed length, that the switch operates in a slotted, synchronous manner, and that in one time slot a datagram can be transferred from an input port to an output port. The switch fabric is a crossbar so that at most one datagram can be transferred to a given output port in a time slot, but different output ports can receive datagrams from different input ports in a...
Suppose you are setting up your schedule for the upcoming fall semester and you can choose...
Suppose you are setting up your schedule for the upcoming fall semester and you can choose one of two different math classes, one of four different history classes, one of three different computer programming classes and one of eight different English classes. How many possible schedules would you be able to build?
We are going to create a few different classes in this project. I will supply one...
We are going to create a few different classes in this project. I will supply one of the classes: Pound (as in a pound for animals). Your goal will be to create proper Dog and Cat classes that will work in conjunction with this Pound class. Before starting to the design process for the Dog/Cat classes, carefully inspect this code. Get an idea of the goal of the Cat/Dog classes. How many fields will they store? What will the constructors...
Consider a VEX-executing VLIW machine with the following characteristics: The machine supports 4 slots (4-wide machine)...
Consider a VEX-executing VLIW machine with the following characteristics: The machine supports 4 slots (4-wide machine) with the following resources: 2 memory units each with a load latency of 3 cycles 2 integer-add/sub functional units with a latency of 2 cycle 1 integer-multiply functional unit with a latency of 4 cycles Each functional unit in the machine is pipelined and can be issued a new operation at each cycle. However, the results of an operation are only available after the...
Abstract Classes and Interfaces. Write the code for all the necessary classes and/or interfaces for a...
Abstract Classes and Interfaces.
Write the code for all the necessary classes and/or interfaces for a solution to the problem below. Focus on class structure and interaction. You may implement your solution however you wish, but you will be graded on the appropriateness of your solution to the requirements. Note the use of capit and bold for clarification in the problem. You may use whatever constructors or additional methods you wish. - Define a structure that can represent Animals. -...
a) How many different strings can be made from the word PEPPERCORN when (SHOW WORK &...
a) How many different strings can be made from the word PEPPERCORN when (SHOW WORK & Explaination) i) all the letters are used? ii) at least 6 of the letters are used? b) How many different strings can be made from the letters in AARDVARK, using all of the letters, if all three As must be consecutive? (SHOW WORK & Explaination) c) How many permuations of the 26 letters of the English alphabet do not contain any of the strings...
George Mason University has hired you to write an algorithm to schedule their final exams. Each semester, Mason offers n different classes. There are r different rooms on campus and t different time slots in which exams can be offered. You are given two arrays E[1,... , n] and S[1,...,r], where Eli is the number of students enrolled in the i-th class, and Slj] is the number of seats in the j-th room. At most one final exam can be...
5.1.) Suppose that a researcher, using data on class size (CS) and average test scores from 100 third-grade classes, estimate the simple linear regression: Test Score = 520.4-5.82 x CS, n= 100, R2 = 0.08. (20.4) (2.21) (a) A classroom has 22 students. What is the model's prediction for that classroom's average test score? (b) Last year a classroom had 19 students, and this year it has 23 students. What is the model's prediction for the change in the classroom...
3) Consider the switch shown below. Suppose that all datagrams have the same fixed length, that the switch operates in a slotted, synchronous manner, and that in one time slot a datagram can be transferred from an input port to an output port. The switch fabric is a crossbar so that at most one datagram can be transferred to a given output port in a time slot, but different output ports can receive datagrams from different input ports in a...
Abstract Classes and Interfaces.
Write the code for all the necessary classes and/or interfaces for a solution to the problem below. Focus on class structure and interaction. You may implement your solution however you wish, but you will be graded on the appropriateness of your solution to the requirements. Note the use of capit and bold for clarification in the problem. You may use whatever constructors or additional methods you wish. - Define a structure that can represent Animals. -...
Most questions answered within 3 hours.
-
You are planning for retirement. You plan to work for 20 years.
Starting a year from...
asked 12 minutes ago -
The African Adventures exhibit water system holds approximately
850,000 gallons (3.2x109 g) of water. The temperature...
asked 3 minutes ago -
which of the following is capital?
the barn a farmer uses to hold the chickens he...
asked 13 minutes ago -
Attribute
Sample Value
Sample Value
Sample Value
Sample Value
pirate_num
11
22
43
54
pirate_lname
James...
asked 7 minutes ago -
10. Two forces act on a 3 kg object, the gravitational force and
a second, constant...
asked 24 minutes ago -
Dividing Partnership Net Loss
Leigh Meadows and Byron Leef formed a partnership in which the
partnership...
asked 21 minutes ago -
Discuss how Entrepreneurial leadership style differs
from traditional leadership?
asked 47 minutes ago -
A futuristic design for a car is to have a large solid
disk-shaped flywheel within the...
asked 45 minutes ago -
Solid NaOH is added to a solution of 0.50 M acetic acid until
the pH of...
asked 48 minutes ago -
Which of the following statements is not a characteristic of the
Internal Revenue Code?
A) The...
asked 56 minutes ago -
Say true or false and explain it.
A heap is represented using an array. The array...
asked 1 hour ago -
Explain how the DNA replication enzyme complex is organized and
functions, please don't copy paste from...
asked 1 hour ago