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

From the following sorting algorithms which has the lowest worst case complexity?

(a)

Bubble sort

(b)

Quick sort

(c)

Merge sort

(d)

Selection sort

Time complexity of bubble sort in best case is

(a)

θ (n)

(b)

θ (nlogn)

(c)

θ (n2)

(d)

θ (n(logn) 2)

In dynamic programming, the technique of storing the previously calculated values is called ?

(a)

Saving value property

(b)

Storing value property

(c)

Memoization

(d)

Mapping

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 an example of data structures?

(a)

List

(b)

Tuple

(c)

Dictionary

(d)

All of these.

Which of the following is not a sorting technique?

(a)

Bubble

(b)

Binary

(c)

Insertion

(d)

Quick

Which characteristics of algorithm defined the operation involving division by zero?

(a)

Finiteness

(b)

Definiteness

(c)

Input

(d)

Correctness

Performance measurement of an algorithm is called

(a)

Posteriori testing

(b)

Priori estimates

(c)

Efficiency testing

(d)

Algorithmic analysis

What is an Algorithm?

Who is an Algorist?

What is Sorting?

What is searching? Write its types.

Give an example of data structures

What is algorithmic solution?

What is algorithm analysis?

Define memorization.

List the characteristics of an algorithm.

What are the factors that influence time and space complexity.

What do you understand by Dynamic programming?

Explain the characteristics of an algorithm.

What is Binary search? Discuss with example

Explain the concept of Dynamic programming with suitable example.