Design and Analysis of Algorithms (September – 2013) [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 (September – 2013) [Old Course]

Time: 3 Hours
Total Marks: 100

N.B.:   (1) All Questions from 1 to 7 are Compulsory.
            (2) Solve any four questions between Question Nos. 2 to 7.
            (3) Figure To right indicate full marks.

Q.1 Attempt The Following Questions: (20 Marks)
(A) Explain the term Algorithm with its Characteristics?
(B) Explain what is on Array with its types?
(C) Write a program for Bubble Sort?

Q.2 Attempt The Following Questions: (20 Marks)
(A) Explain Binary Search with its algorithm & program.
(B) Define Stack. Explain push and pop operations performed on stack.

Q.3 Attempt The Following Questions: (20 Marks)
(A) Draw & explain Tree Terminology.
(B) Explain Depth first search and Breath first search method with example.
(C) Write a program of Linear Search for Sorted List.

Q.4 Attempt The Following Questions: (20 Marks)
(A) Explain Divide and Conquer General Method.
(B) Explain double-headed linked list with algorithm. How to insert and delete an element from linked list.

Q.5 Attempt The Following Questions: (20 Marks)
(A) Explain what is Merge Sort & Solve this example using Merge Sort.
38, 27, 43, 3, 9, 82, 10
(B) Write a short note on Graph Coloring.
(C) Explain Greedy method with suitable algorithm.

Q.6 Attempt The Following Questions: (20 Marks)
(A) Explain the minimum cost spanning tree for the graph given below: –

(B) Give prefix and postfix notation for the following infix notation: –
      (i) (A+B) * (C-D)
      (ii) (A+(B*C)) / (C-(D*B))

Q.7 Attempt The Following Questions: (20 Marks)
(A) Write Strassen’s Matrix Multiplication Algorithm.
(B) Write short notes on: –
      (i) Back Tracking

      (ii) Game Tree

==========================================================
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
==========================================================