Design & Analysis of Algorithms Important Questions – DAA Imp Qusts

Design & Analysis of Algorithms Important Questions Pdf file – DAA Imp Qusts

Please find the attached pdf file of Design & Analysis of Algorithms Important Questions Bank – DAA Imp Qusts

Link – DWHM Question Bank

UNIT – I

  1. Define the term algorithm and state the criteria the algorithm should satisfy?
  2. Define order of an algorithm and the need to analyze the algorithm?
  3. Define asymptotic notations: big ‘Oh’, omega and theta?

For more questions please download the above Pdf file

UNIT – II
1 Describe union operation on sets?
2 Describe find operation on sets?
3 Definea spanning tree and minimal spanning tree?

For more questions please download the above Pdf file

UNIT – III
1 Define greedy method?
2 Define job sequencing with deadlines problem?
3 Define minimum cost spanning tree?

For more questions please download the above Pdf file

UNIT – IV
1 State the principle of Backtracking?
2 Write control abstraction for backtracking?
3 List the applications of backtracking?

For more questions please download the above Pdf file

UNIT – V

  1. Define class P?
  2. Compare NP-hard and NP-completeness?
  3. Define NP- hard problem

For more questions please download the above Pdf file

Advertisements

Check Also

Communication system Engineering II Notes VSSUT

Communication system Engineering II Notes VSSUT

Communication system Engineering II Notes VSSUT of Total Complete Notes Please find the download links …

Leave a Reply

Your email address will not be published. Required fields are marked *