SRI
LAKSHMI COLLEGE OF ARTS & SCIENCE
BANGARAM,
THOTTIYAM POST, KALLAKURICHI Dt. 606 201
DEPARTMENT
OF COMPUTER SCIENCE
CYCLIC TEST – NOV 2020
SUBJECT:
DESIGN AND ANALYSIS OF ALGORITHMS
CLASS:
II B. Sc., (CS)
SUBJECT
CODE: BSCS33 DATE: 29.11.2020
TOTAL
MARKS: 40 TIME: 1 hr 30 mts
SECTION
– A (5 x 2 = 10 marks)
ANSWER
ALL QUESTIONS
1. What is algorithm?
2. Write an algorithm
for finding the volume of a cube.
3. Mention the
algorithms specification.
4. What is binary
search?
5. State the procedure
in selection sort.
ANSWER
ALL QUESTIONS
6. Mention the steps to
develop an algorithm.
7. Describe the
components of algorithm.
8. Write the procedure
for finding minimum and maximum.
9. Implement merge sort
with your own sample data set.
ANSWER
ANY ONE QUESTION
10.
Write the algorithm specification. Apply it for finding average height of the
students in a class.
11.
Write the procedure for quick sort. Analyse its performance on various cases.






