**CS6402 Important Questions Design and Analysis of Algorithms**

CS6402 Important Questions Design and Analysis of Algorithms Regulation 2013 Anna University free download. Design and Analysis of Algorithms Important Questions pdf free download.

**Sample CS6402 Important Questions:**

1. Define Algorithm.

An algorithm is a sequence of unambiguous instructions for solving a problem in a finite amount of time.

2.Write a short note on Algorithm Design and Analysis of Process.

Understand the problem

Decide onComputational DeviceExact Vs Approximate Algorithms

Algorithm Design Techniques

Design an algorithms

Prove Correctness

Analyze the Algori thm

Code the Algorithm

3. What are the 2 kinds of Algorithm Efficiency Time Efficiency-How fast your algorithm runs?

Space Efficiency-How much extra memory your algorithm needs?

4. How can you specify Algorithms?

Algorithms can be specified natural language or pseudo code.

5. What is Pseudo Code?

Pseudo Code is a mixture of Natural Language and Programming Language Constructs such as functions, loops, decision making statements..etc

6. What are the Important Problem Types?

• Sorting

• Searching

• String Processing

• Graph Problem

• Combinatorial Problem

• Geometric Problem

• Numerical Problem

7.How can you Classify Algorithms

Among several ways to classify algorithms, the 2 principal alternatives are

• To group algorithms according to types of problem they solve com

• To group algorithms according to underlying design techniques they are based upon

8. What is Sorting Problem?

Sorting algorithm is rearrange the items of given list descending/ascending order. Sorting

algorithms classified into

• Stable Sorting Algorithm

• Non-Stable Algorithm

Subject Name | Design and Analysis of Algorithms |

Subject code | CS6402 |

Regulation | 2013 |

CS6402 Important Questions **click here to download**

CS6402 Syllabus **click here**

Design and Analysis of Algorithms Notes **click here**

CS6402 Question Bank **click here**