Design and Analysis of Algorithms MCA paper May 2021

  • Subject Code: - PGCA 1920
  • Subject Name: - Design and Analysis of Algorithms
  • Date of Examination: - May 2021
  • Class: - MCA 2nd
  • Exam Mode: - Online

Instructions to Candidates

  1. Attempt any FIVE question(s), each question carries 14 marks.

QUESTIONS

  1. How can you compare the performance of different algorithms for solving the problem? Give an appropriate illustrative example with order statistics to explain the concept.
    2.
  2. How does backtracking work on the 8 Queens problem? Explain with a suitable example.
    3.
  3. Order the following functions by growth rate : N, N1.5, N2, N log log N, N log2 N, N log (N2), 2/N.2N, 2N/2, 37, N2 log N, N3. Indicate which functions grow at the same rate.
    4.
  4. What are Asymptotic growth rates? Distinguish between recursion and iteration with example. Compare the asymptotic growth rates in these two types of approaches.
    5.
  5. If we are given a directed graph G with n vertices. Explain how will you find out the length of the shortest path between any pair of vertices in G. Justify your answer with an example.
    6.
  6. What is Heap? What are the different types of heaps? Explain how do you construct a heap? Explain the Heap Sort algorithm with an example.
    7.
  7. Explain the Merge Sort algorithm with an example and also draw the tree structure of the recursive calls made. Analyze the efficiency of Merge sort algorithm.
    8.
  8. Implement an algorithm for knapsack problem using NP-hard approach.
    9.

ANSWERS:

Q1.

Top

Comments

Post a Comment

Popular posts from this blog

Programming in Python MCA paper Nov 2021

Subject Code: - PGCA 1951 Subject Name: - Programming in Python Date of Examination: - Nov 2021 Class: - MCA 1st Exam Mode: - Online Instructions to Candidates Attempt any FIVE question(s), each question carries 14 marks. QUESTIONS Write a function in Python, INSERTQ(A,data) and DELETEQ(A) for performing insertion and deletion operations in a Queue. A is the list used for implementing queue and data is the value to be inserted. How can you traverse, insert and delete elements from an array using inbuilt functions. Elaborate using Python code. Write a Python program to delete the first occurrence of the given word in a List, where words can repeat. Write a Python program to check whether a string is a palindrome or not using recursion. ...
Read more

Advanced JAVA MCA paper May 2021

Subject Code: - PGCA 1918 Subject Name: - Advanced JAVA Date of Examination: - May 2021 Class: - MCA 2nd Exam Mode: - Online Instructions to Candidates Attempt any FIVE question(s), each question carries 14 marks. QUESTIONS Define servlet? How servlet is different from applet? Discuss about HttpServletRequest and HttpServletResponse classes and its methods. What is struts? Explain the features, architecture and working diagram of struts framework What are the elements of JSP page? Give the purpose and role of each element also show the use of request and response objects in JSP with proper JSP example. What are cookies? Compare the session tracking with cookies and session object with their pros and cons. How to create Javabean? Describe various techniques available for using...
Read more

Computer Networks BCA paper Nov 2021

Subject Code: - UGCA 1913 Subject Name: - Computer Networks Date of Examination: - Nov 2021 Class: - BCA 3rd Exam Mode: - Online Instructions to Candidates Attempt any FIVE question(s), each question carries 12 marks. QUESTIONS What is Unguided Network Media? Explain its types, merits and demerits. Why multiple access is required in LAN technologies? Compare FDM, TDM and SDM. Differentiate between circuit, message and packet switching. What is OSI reference model? Compare it with TCP / IP model. Discuss the various issues in session and presentation layer. Differentiate between simplex, half duplex and full duplex channels. Define routing. Explain any one algorithm of routing. Write a note on flow control and buffering. ...
Read more