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

The Θ notation in asymptotic evaluation represents

(a)

Base case

(b)

Average case

(c)

Worst case

(d)

NULL case

If a problem can be broken into subproblems which are reused several times, the problem possesses which property?

(a)

Overlapping subproblems

(b)

Optimal substructure

(c)

Memoization

(d)

Greedy

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

(a)

Definiteness

(b)

Correctness

(c)

Data structure

(d)

Effectivenes

Which of the following is not an example of data structures?

(a)

Control statement

(b)

Structure

(c)

List

(d)

Dictionary

Define Pseudo code.

Who is an Algorist?

What is searching? Write its types.

Name the two factors, which decide the efficiency of an algorithm.

Give an example. How the time efficiency of an algorithm is measured.

Discuss about Algorithmic complexity and its types.

Write a note on Asymptotic notation.

What do you understand by Dynamic programming?

Write a pseudo code for bubble sort algorithm

What is dynamic programming? What are the steps involved in dynamic programming?

Discuss about Linear search algorithm.

Explain the Bubble sort algorithm with example.

Differentiate Algorithm and program

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