The word comes from the name of a Persian mathematician Abu Ja’far Mohammed ibn-i Musa al Khowarizmi is called?

(a)

Flowchart

(b)

Flow

(c)

Algorithm

(d)

Syntax

Two main measures for the efficiency of an algorithm are

(a)

Processor and memory

(b)

Complexity and capacity

(c)

Time and space

(d)

Data and space

Time complexity of bubble sort in best case is

(a)

θ (n)

(b)

θ (nlogn)

(c)

θ (n2)

(d)

θ (n(logn) 2)

The Θ notation in asymptotic evaluation represents

(a)

Base case

(b)

Average case

(c)

Worst case

(d)

NULL case

Which of the following is not a characteristic of an algorithm?

(a)

Definiteness

(b)

Correctness

(c)

Data structure

(d)

Effectivenes

What is Sorting?

What is searching? Write its types.

Give an example of data structures

What in algorithmic strategy? Give an example.

What is algorithmic solution?

What are the three asymptotic notations used to represent time complexity of algorithms?

Write a note on Asymptotic notation.

What do you understand by Dynamic programming?

List the manipulation manipulated effectively through data structures by algorithm.

Design an algorithm to find square of the given number and display the result.

Write a note on time/space trade off

Write a note on two factors in which space required by an algorithm is decided.

Explain the concept of Dynamic programming with suitable example.

Explain Best, worst and Average case efficiency of an algorithm with an example.

Explain the sorting algorithm that uses n-1 number passes to get the final sorted list.