TEST NO : 1 COMPUTER SCIENCE - 8-6-23

CLASS: 12 A,B,C1             COMPUTER SCIENCE                        MARK:  22

Answer 3 of the following questions ( 3 X 2 =6)

1. What is an Algorithm?

2. Define Pseudo code.

3. What is Insertion sort?

4. What is Sorting?

5. What is searching? Write its types.

Answer 2 of the following questions (2 X 3 = 6))

1. List the characteristics of an algorithm.

2. Discuss about Algorithmic complexity and its types.

3. What are the factors that influence time and space complexity.

4. Write a note on Asymptotic notation.

5. What do you understand by Dynamic programming?

Answer 2 of the following questions (2 X 5 = 10)

1. Explain the characteristics of an algorithm.

2. Discuss about Linear search algorithm.

3. What is Binary search? Discuss with example.

4. Explain the Bubble sort algorithm with example.

5. Explain the concept of Dynamic programming with suitable example.

Tweet