a) By how much is the total execution time changed if the time for class D is reduced by 20% and the time for class C is increased by 10% (assuming no other changes)? b) If we want to reduce the total execution time by 20% by optimizing class A only, what is the arget execution time of class A instructions in order to achieve the reduction (assuming all other nstructions are not changed)? c) Can the total time be reduced by 25% if we only optimize class B? Use calculation to justify vour answer.

a) By how much is the total execution time changed if the time for class D is reduced by 20% and the time for class C is increased by 10% (assuming no other changes)? b) If we want to reduce the total execution time by 20% by optimizing class A only, what is the arget execution time of class A instructions in order to achieve the reduction (assuming all other nstructions are not changed)? c) Can the total time be reduced by 25% if we only optimize class B? Use calculation to justify vour answer.

Programming Logic & Design Comprehensive

9th Edition

ISBN:9781337669405

Author:FARRELL

Publisher:FARRELL

Chapter5: Looping

Section: Chapter Questions

Problem 3GZ

See similar textbooks

Similar questions

Implement SRTF (SJF with preemption) scheduling algorithm in C programming. NOTE: Please do not print the average waiting time and the average turnaround time. You are required to compute these for each process and print the values for each process separately. Add comments in the code so that the code is understandable. Take input from the user: the number of processes, their CPU burst times and arrival times for n number of processes. Compute and print the completion Time(CT), Turnaround Time(TAT), and Waiting Time(WT) for each process using C Programming
Group scheduling Scheduling tasks to actors (people, CPUs, machines etc) is a problem that one encounters very often in practice. In this small exercise, we practice how to solve such a problem by using recursive problem solving. More specifically, we solve the following problem: We are organizing a course and have n� tutorial groups. To run the groups, we are hiring m� teaching assistants. Due to other responsibilities, an assistant is not necessarily able to teach all possible tutorial groups but has a set of groups that s/he can teach. We call this set of possible groups the preferences of the assistant.Is it possible to assign each tutorial group one assistant in a way that (i) all the assistants' preferences are respected, and (ii) each assistant teaches at most one tutorial group?Needless to say, this a very simplified version of the problem; in real life, some groups need more assistants, some assistants can teach more groups, consecutive group times for an assistant should be…
Complete the following analysis of an algorithm such that the time complexity, T(n), of the given algorithm is determined. The analysis uses instruction count (i.e. number of times the statement is executed) as the measure for the analysis. The instruction count of each instruction in the algorithm is indicated at the right of the statement after the //. You should replace each of the question marks(?) by the corresponding instruction count in order to complete the analysis. The total instruction count is obtained by adding all the instruction counts. Note that in this exercise, the linear search algorithm is analyzed in a case where the item to be searched is assumed not found in the array (i.e.Worst Case Analysis) int linearSearch(item, array) { // worst case instruction countint index = 0; // ?while (index < array.length) { // ?if (array[index] == item) { // ?return index; // ?}index++; // ?}return -1; // ?} // ------// T(n) = ? where n is the array size
Complete the following analysis of an algorithm such that the time complexity, T(n), of the given algorithm is determined. The analysis uses instruction count (i.e. number of times the statement is executed) as the measure for the analysis. The instruction count of each instruction in the algorithm is indicated at the right of the statement after the //. You should replace each of the question marks(?) by the corresponding instruction count in order to complete the analysis. The total instruction count is obtained by adding all the instruction counts. Note that in this exercise, the binary search algorithm is analyzed in a case where the item to be searched is assumed to be NOT found in the sorted array (i.e. Worst Case Analysis). // Worst Case Analysis (e.g., item not in array)int binarySearch(item, sortedArray) { // Instruction Countint low = 0; // 1int high = sortedArray.length - 1; // 1int mid = 0; // 1while (low <= high) { // ≈ log(n) + 1mid = (low + high) / 2; // ≈ log(n)if…
Question 9 Na I need help with this homework question please. Analyze the following pseudocode and give a tight (Θ) bound on the runningtime as a function of n. You can assume that all individual instructions are elementary(i.e. take time in Θ(1)). Show your work
Job scheduling: Consider the problem of scheduling n jobs of known durations t1, t2, . . . , tn for execution by a single processor. The jobs can be executed in any order, one job at a time. You want to find a schedule that minimizes the total time spent by all the jobs in the system. (The time spent by one job in the system is the sum of the time spent by this job in waiting plus the time spent on its execution.) Design a greedy algorithm for this problem. Does the greedy algorithm always yield an optimal solution? (Hint: You may get a clue from Prim’s Algorithm)
The Dirtcheap Software Company is planning to produce an assembler for a computer with a 48-bit word. To keep costs down, the project manager, Dr. Scrooge, has decided to limit the length of allowed symbols so that each symbol can be stored in a single word. Scrooge has declared that symbols may consist only of letters, except the letter Q, which is forbidden (to demonstrate their concern for efficiency to the custo- mers). What is the maximum length of a symbol? Describe your encoding scheme.
PLEASE 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…
Job scheduling Consider the problem of scheduling n jobs of known durations t1,t2,. . .,tn for execution by a single processor. The jobs can be executed in any order, one job at a time. You want to find a schedule that minimizes the total time spent by all the jobs in the system. (The time spent by one job in the system is the sum of the time spent by this job in waiting plus the time spent on its execution.) Design a greedy algorithm for this problem. Does the greedy algorithm always yield an optimal solution?
The use of computers in education is referred to as computer-assisted instruction (CAI). One problem that develops in CAI environments is student fatigue. This problem can be eliminated by varying the computer's dialogue to hold the student's attention. For each correct answer and each incorrect an- swer. The set of responses for correct answers is as follows: Very good! Excellent! Nice work! Keep up the good work! The set of responses for incorrect answers is as follows: No. Please try again. Wrong. Try once more. Don't give up!No. Keep trying. Use random number generation to choose a number from 1 to 4 that will be used to select an appropriate response to each answer. Use a switch statement to issue the responses. Please write the code in Javascript HTML5
The Java Virtual Machine (and your computer’s assembly language) support a goto instruction so that the search can be “wired in’’ to machine code, like the program at right (which is exactly equivalent to simulating the DFA for the pattern as in KMPdfa, but likely to be much more efficient). To avoid checking whether the end of the text has been reached each time i is incremented, we assume that the pattern itself is stored at the end of the text as a sentinel, as the last M characters of the text. The goto labels in this code correspond precisely to the dfa[] array. Write a static method that takes a pattern as input and produces as output a straight-line program like this that searches for the pattern. Straight-line substring search for A A B A A A int i = -1;sm: i++;s0: if (txt[i]) != 'A' goto sm;s1: if (txt[i]) != 'A' goto s0;s2: if (txt[i]) != 'B' goto s0;s3: if (txt[i]) != 'A' goto s2;s4: if (txt[i]) != 'A' goto s0;s5: if (txt[i]) != 'A' goto s3; return i-8;
Instead of solving a problem using one large code segment, we can base that solution off of the solutions of smaller sub-problems. This is often referred to as modularity. This helps to manage the complexity of the program and can be done in the form of what type of abstraction? Consider the following procedures. PROCEDURE math (ans1, ans2){a ← INPUT() b ← INPUT()c ← math2(a, b)e ← a + ans1f ← b + ans2g ← math2(e, f)h ← c + gDISPLAY(h)}PROCEDURE math2 (res1, res2){d ← res1 + res2RETURN(d)} What is displayed as a result of executing the following program, if when prompted, the user enters a = 3 and b = 4? math(1, 2) Python