Design and Analysis of Algorithms (June – 2014) [IDOL - Old Course | Question Paper]

Click Here: (PDF Link 1) | Click Here: (PDF Link 2) | Click Here: (PDF Link 3)

Click Here: (Image View) | Click Here: (Text View)

B.Sc.IT: Semester – II

[Design and Analysis of Algorithms]

Question Paper (June – 2014) [Old Course]

Time: 3 Hours
Total Marks: 100

N.B.:   (1) Questions No.  1 is Compulsory.
            (2) Attempt any four questions from Q.2 – Q.7.

Q.1 Attempt the Following Questions: (20 Marks)

(A) Explain Back Tracking General Method of 8 Queen’s Problem.

(B) Explain the Selection Sort Method with suitable diagram and Algorithm.

Q.2 Attempt the Following Questions: (20 Marks)

(A) Explain Greedy Method with suitable algorithm.

(B) Write a short note on:

      (i) Game Trees

      (ii) AND/OR Graph

Q.3 Attempt the Following Questions: (20 Marks)

(A) Explain PUSH and POP Operation on stack.

(B) Explain the Binary Search Method.

(C) Draw a Binary Tree for the following set of numbers.

60     17     32     30     5     10     73     111     5     26

Q.4 Attempt the Following Questions: (20 Marks)

(A) Explain Heap and Heapsort Method with suitable algorithm.

(B) Explain the Breath first search method with suitable algorithm.

(C) Write a short notes on sets and Dijoint Set.

Q.5 Attempt the Following Questions: (20 Marks)

(A) What is Linked List? Explain how to insert and delete any element from Linked List.

(B) Explain Graph and its components.

(C) Explain different Traversal Methods in Binary Tree.

Q.6 Attempt the Following Questions: (20 Marks)

(A) Explain Minimal Spanning Tree. Explain with one example.

(B) Explain Merge Sort Algorithm with suitable algorithm.

(C) Explain what is algorithm and its properties.

Q.7 Attempt the Following Questions: (20 Marks)

(A) Explain stack and its features.

(B) Explain Divide and Conquer General Method.

(C) Explain Queues how to insert and delete any item from queues.

==========================================================
Follow "Mumbai B.Sc.IT Study" @
• YouTube: Click Here
• Facebook: Click Here
• Instagram: Click Here
• Twitter: Click Here
• Slideshare: Click Here
• Tumblr: Click Here
• Flickr: Click Here
• Pinterest: Click Here

Follow "Kamal T." @
• Facebook: Click Here
• Instagram: Click Here
• Twitter: Click Here
• LinkedIn: Click Here
• VK: Click Here
• Behance: Click Here

• Snapchat: skmkamal

NOTE:
If You're a B.Sc.IT Student of Mumbai University...and you've a previous year question papers then please mail us @ kamalbscit@yahoo.in
==========================================================