Design and Analysis of Algorithms

  1. Differentiate between P and NP class of problems with example of each
  2. Write an algorithm that finds the real roots, if any, of a quadratic equation ax2+bx+c=0, where a=0, b & c are real numbers
  3. By using the principal of mathematical induction, show that n3-n is divisible by 6, where n is a non-negative integer

  4. Sort the following sequence of numbers by Bubble sort
    15, 10, 13, 9, 12, 17

Leave a Reply

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