CSP Unit 6 Algorithms Assessment
A pc is acting a binary search at the taken care of listing of seven numbers under. What is
the maximum variety of iterations had to locate the item?
[1, 5, 20, 50, 51, 80, 99] - ANS-three
A organization of students writes their names and precise pupil ID numbers on sheets of
paper. The sheets are then randomly placed in a stack.
Their instructor is looking to see if a selected ID number is protected in the stack. Which of
the subsequent satisfactory describes whether their trainer should use a linear or a binary
search? - ANS-Only the linear search will paintings because the statistics has not been
sorted.
A college is growing elegance schedules for its students. The college students publish their
requested courses and then a application can be designed to find the gold standard time
table for all students.
The school has decided that locating the absolute fine time table cannot be solved in an
inexpensive time. Instead they have determined to apply a simpler set of rules that produces
an excellent but non-most appropriate agenda in a extra reasonable amount of time.
Which precept does this selection nice exhibit? - ANS-Heuristics can be used to clear up
some troubles for which no reasonable algorithm exists.
A sequential set of rules is broken into three degrees
Sequential Algorithm Time
- Download stage: 1 minute
- Sorting degree: 6 mins
- Upload degree: 1 minute
A parallel version of the set of rules completes the sorting level in parallel leading to a brand
new set of times
Parallel Algorithm Time
- Download level: 1 minute
- Sorting level: 2 mins
- Upload stage: 1 minute
What is the speedup of the parallel solution? - ANS-2
A software program organisation used to run an set of rules sequentially on one server. As
greater users begin the use of their app, the enterprise decided to rewrite the program to be
parallel. It is now run on 4 separate servers instead of one Thanks to the usage of a parallel
algorithm, the same system that used to take forty minutes to run now simplest calls for 20
mins.
The organisation is thinking about buying extra computers to decrease the time the program
runs even similarly. Which of the following quality describes the affects of jogging the parallel
set of rules on an even large wide variety of computers? - ANS-The algorithm will in all
likelihood require less time to run even though the enhancements in efficiency will not be as
full-size as before.
A pc is acting a binary search at the taken care of listing of seven numbers under. What is
the maximum variety of iterations had to locate the item?
[1, 5, 20, 50, 51, 80, 99] - ANS-three
A organization of students writes their names and precise pupil ID numbers on sheets of
paper. The sheets are then randomly placed in a stack.
Their instructor is looking to see if a selected ID number is protected in the stack. Which of
the subsequent satisfactory describes whether their trainer should use a linear or a binary
search? - ANS-Only the linear search will paintings because the statistics has not been
sorted.
A college is growing elegance schedules for its students. The college students publish their
requested courses and then a application can be designed to find the gold standard time
table for all students.
The school has decided that locating the absolute fine time table cannot be solved in an
inexpensive time. Instead they have determined to apply a simpler set of rules that produces
an excellent but non-most appropriate agenda in a extra reasonable amount of time.
Which precept does this selection nice exhibit? - ANS-Heuristics can be used to clear up
some troubles for which no reasonable algorithm exists.
A sequential set of rules is broken into three degrees
Sequential Algorithm Time
- Download stage: 1 minute
- Sorting degree: 6 mins
- Upload degree: 1 minute
A parallel version of the set of rules completes the sorting level in parallel leading to a brand
new set of times
Parallel Algorithm Time
- Download level: 1 minute
- Sorting level: 2 mins
- Upload stage: 1 minute
What is the speedup of the parallel solution? - ANS-2
A software program organisation used to run an set of rules sequentially on one server. As
greater users begin the use of their app, the enterprise decided to rewrite the program to be
parallel. It is now run on 4 separate servers instead of one Thanks to the usage of a parallel
algorithm, the same system that used to take forty minutes to run now simplest calls for 20
mins.
The organisation is thinking about buying extra computers to decrease the time the program
runs even similarly. Which of the following quality describes the affects of jogging the parallel
set of rules on an even large wide variety of computers? - ANS-The algorithm will in all
likelihood require less time to run even though the enhancements in efficiency will not be as
full-size as before.
