13 CS 302 D A A.docx

13 CS 302 D A A.docx - 13 CS 302 Y13 Batch K L UNIVERSITY...

  • No School
  • AA 1
  • 2

This preview shows page 1 - 2 out of 2 pages.

13 CS 302 Y13 Batch K L UNIVERSITY III / IV B.TECH. DEGREE EXAMINATIONS – DECEMBER 2016 FIRST SEMESTER DESIGN AND ANALYSIS OF ALGORITHMS Time: 3 hours Max. Marks: 60 Answer all Questions sequentially (Internal choice for each Question) CO: 1 BTL: 1 Marks : 12 1. Develop an algorithm to find sum of the numbers in the given list using recursive method. 12M (or) 2. Analyze time complexity of merge sort algorithm. 12M CO: 2 BTL: 1,2 Marks : 12 3. Explain the general Method for Dynamic Programming. 12M (or) 4. Apply Dijkstra’s algorithm to find shortest path from node1 to all other nodes for the following graph. 12M CO: 3 BTL: 1,2,3 Marks : 12 5.
Image of page 1

Subscribe to view the full document.

Image of page 2
  • Fall '19
  • Backtracking, Computational complexity theory, Merge algorithm

{[ snackBarMessage ]}

What students are saying

  • Left Quote Icon

    As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

    Student Picture

    Kiran Temple University Fox School of Business ‘17, Course Hero Intern

  • Left Quote Icon

    I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern