FirstRanker Logo

FirstRanker.com - FirstRanker's Choice is a hub of Question Papers & Study Materials for B-Tech, B.E, M-Tech, MCA, M.Sc, MBBS, BDS, MBA, B.Sc, Degree, B.Sc Nursing, B-Pharmacy, D-Pharmacy, MD, Medical, Dental, Engineering students. All services of FirstRanker.com are FREE

📱

Get the MBBS Question Bank Android App

Access previous years' papers, solved question papers, notes, and more on the go!

Install From Play Store

PTU B.Tech CSE 5th Semester May 2019 70536 DESIGN and ANALYSIS OF ALGORITHMS Question Papers

PTU Punjab Technical University B-Tech May 2019 Question Papers 5th Semester Computer Science Engineering (CSE)

This post was last modified on 04 November 2019

This download link is referred from the post: PTU B.Tech Dec 2018 5th Semester Question Papers || Punjab Technical University


FirstRanker.com

Roll No. HEEEEEEEEEEE Total No. of Pages : 02

Total No. of Questions : 18

--- Content provided by FirstRanker.com ---

B.Tech.(CSE) (2011 Onwards) (Sem.-5)

DESIGN & ANALYSIS OF ALGORITHMS

Subject Code : BTCS-503

M.Code : 70536

Time : 3 Hrs. Max. Marks : 60

--- Content provided by FirstRanker.com ---

INSTRUCTION TO CANDIDATES :

  1. SECTION-A is COMPULSORY consisting of TEN questions carrying TWO marks each.
  2. SECTION-B contains FIVE questions carrying FIVE marks each and students have to attempt any FOUR questions.
  3. SECTION-C contains THREE questions carrying TEN marks each and students have to attempt any TWO questions.

SECTION-A

--- Content provided by FirstRanker.com ---

Answer the following questions :

  1. What is an algorithm?
  2. If f(n) = n! and g(n) = 2n, indicate whether, f= O(g), or f= Ω(g), or both (f= Θ(g)).
  3. What do you mean by dynamic programming?
  4. State the time complexity of Bubble sort.
  5. --- Content provided by FirstRanker.com ---

  6. Explain the applications of depth first search algorithm.
  7. Describe asymptotic notation.
  8. What is order statistics?
  9. What do you mean by randomization?
  10. What is convex hulls?
  11. --- Content provided by FirstRanker.com ---

  12. Explain the time complexity of binary search.

SECTION-B

11. Take the following list of functions and arrange them in ascending order of growth rate. That is, if function g(n) immediately follows function f(n) in your list, then it should be the case that f(n) is O(g(n)). f1(n) = n2, f2(n) = 2n, f3(n) =n + 10, f4(n) = 10n, f5(n) = 100n, and f6(n) = n log n

12. Sort the list 415, 213, 700, 515, 712, 715 using Merge sort algorithm. Also explain the time complexity of merge sort algorithm.

13. Explain breadth first search algorithm with an example.

--- Content provided by FirstRanker.com ---

14. Write a short note on approximation algorithms.

15. Explain the classes of P and NP.

SECTION-C

16. Explain Strassen's algorithm for matrix multiplication with the help of an example.

17. Write a short note for the following :

--- Content provided by FirstRanker.com ---

  1. Divide and conquer technique
  2. Greedy algorithm

18.

  1. Why do we perform topological sorts only on DAGs? Explain.
  2. Using Dijkstra’s algorithm find the shortest path from A to D for the following graph.
  3. --- Content provided by FirstRanker.com ---

NOTE : Disclosure of Identity by writing Mobile No. or Making of passing request on any page of Answer Sheet will lead to UMC against the Student.

FirstRanker.com



--- Content provided by FirstRanker.com ---

This download link is referred from the post: PTU B.Tech Dec 2018 5th Semester Question Papers || Punjab Technical University