Anna University Regulation 2013 Information Technology (IT) CS6402 DAA 2marks & 16marks for all 5 units are provided below. Download link for IT 4th SEM CS6402 Design & Analysis of Algorithms Short answers, Question Bank are listed down for students to make perfect utilization and score maximum marks with our study materials.

CS-6402 DESIGN AND ANALYSIS OF ALGORITHMS

2 marks

UNIT-I

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.

o Understand the problem

o Decide on Computational Device Exact Vs Approximate Algorithms

o Algorithm Design Techniques

o Design an algorithms

o Prove Correctness

o Analyze the Algorithm

o 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

9.What is Searching Problem?

Finding a given value, called search key given set. Searching Algorithms needs more memory space and sorted array.

10. What is Graph Problem?

Graph is a collection of dgs and vertices. G=(V,E). For e.g. Traversal Algorithms, Shortest Path Algorithm, Graph Colouring Problem

11. What is Combinatorial Problem.

This problem that ask to find combinatorial object such as permutations, combinations or a subset. Combinatorial problems are most difficult to solve. For eg Travelling sales man problem

12. Differentiate Time Efficiency and Space Efficiency?

Time Efficiency measured by counting the number of times the algorithms basic operation is executed. Space Efficiency is measured by counting the number of extra memory units consumed by the algorithm.

CS6402 DAA All Units 2marks & 16marks **– ****Download Here**

CS6402 DAA All Units 2marks & 16marks **– ****Download Here**

CS6402 DAA All Units 2marks & 16marks **– ****Download Here**

If you require any other notes/study materials, you can comment in the below section.

__Related Links__

For CS6402 DAA Previous Year Question Papers – **Click here**

For CS6402 DAA Important Questions/Answer Key – **Click here**

For CS6402 DAA Lecture Notes – **Click here**

__Search Terms__

Anna University 4th SEM IT DAA 2marks 16 marks

CS6402 Design & Analysis of Algorithms question bank free download

Anna University IT DAA short answers Regulation 2013

CS6402 2marks, DAA Unit wise short answers – IT 4th Semester