Page 447 - Cs_withBlue_J_C11_Flipbook
P. 447
MIND DRILL
Solved Questions
A. Tick ( ) the correct option:
1. A/An ………………… is a set of well-defined finite steps or rules to be followed to get the desired result.
a. program b. flow chart
c. pseudocode d. algorithm
2. Which of the following is false about an algorithm?
a. It is written stepwise. b. We can measure the performance of an algorithm.
c. It is dependent on the programming language. d. Complex algorithms are difficult to design.
3. Which of the following symbols in the flowchart is used to indicate input/output operation?
a. Parallelogram b. Oval
c. Arrow d. Diamond
4. Big O notation defines the ………………… bound of an algorithm.
a. Lower b. Upper
c. Middle d. Average
5. Which of the following is a property of a good algorithm?
a. Language Independence b. Ambiguous
c. Language Dependence d. Infiniteness
Answers
1. d 2. c 3. a 4. b 5. a
B. Fill in the blanks:
1. ………………… is a representation of an algorithm in any standard human readable language and mathematical notations.
2. The ………………… shaped symbol is used at the beginning and end of a flowchart.
3. An algorithm ………………… the cost of design.
4. ………………… notation is the measurement of the growth rate of an algorithm.
5. In ………………… case complexity, the function takes the maximum time or the maximum number of steps required for execution.
Answers
1. Pseudocode 2. oval 3. reduces 4. Big O 5. worst
C. Answer the following questions:
1. Differentiate between an algorithm and a flowchart.
Ans. Algorithm Flowchart
It is represented in human readable language. It is represented in symbols.
There are no specific rules for writing an algorithm. In flowchart, specific symbols represent specific instruction.
2. Differentiate between an algorithm and a pseudocode.
Ans. Algorithm Pseudocode
It is the step-wise representation to solve a problem. It is a method of developing an algorithm.
It uses human language to design the steps. It is a simpler version of coding in a programming language.
445
Implementation of Algorithms to Solve Problems 445

