CS8451 DAA Important Questions

Anna University Regulation 2017 CSE CS8451 DAA Important Questions with Answer Key and CSE 4th Sem CS8451 DESIGN AND ANALYSIS OF ALGORITHMS Engineering Answer Key is listed down for students to make perfect utilization and score maximum marks with our study materials.

1. Define time complexity and space complexity. Write an algorithm for adding n natural numbers and find the space
required by that algorithm
2. List the steps to write an Algorithm
3. Illustrate an algorithm for (i) Finding factorial of n number.(ii).Sorting the Elements.
4. Evaluate an algorithm for computing gcd(m,n) using Euclid’salgorithm
5. Design the equality gcd(m,n)=gcd(n,m mod n) for every pairof positive integers m and n.

6. List out the steps that need to design an algorithm.
7. Examine an algorithm to convert a binary number to a decimal number.
8. Identify how you will measure input size of algorithms.
9. Explain how many algorithms can you write for solving find the prime numbers. Compare which is the simplest and the most efficient.
10. Explain the various types of problems that can be solved using algorithm.

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

#### Search Terms

CS8451 DAA Important Questions

Anna University 4th Sem CSE DAA Important Questions