Scribd
Upload
0 views1 page

MCA 204AlgorithmDesign

The document is an assignment for the MCA 204 course at Bhabha University, focusing on Algorithm Design. It includes various topics such as sorting algorithms, data structures, linked lists, search algorithms, shortest path algorithms, minimum spanning trees, and tree concepts. Students are required to explain these topics with algorithms and examples.

Uploaded by

shivaniidhaakad2004
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
0 views1 page

MCA 204AlgorithmDesign

The document is an assignment for the MCA 204 course at Bhabha University, focusing on Algorithm Design. It includes various topics such as sorting algorithms, data structures, linked lists, search algorithms, shortest path algorithms, minimum spanning trees, and tree concepts. Students are required to explain these topics with algorithms and examples.

Uploaded by

shivaniidhaakad2004
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd

BHABHA UNIVERSITY, BHOPAL

Department of Computer Application


Assignment
MCA 204
Algorithm Design

1. Explain Following with Algorithm and Examples


a. Merge Sort
b. Quick Sort
c. Bubble Sort
d. Selection Sort
2. What are data types in Data Structure? Explain Abstract Data Types?
3. What is Linked List? How Singly Linked List are different from Circular
and Doubly Linked List?
4. Describe Huffman Algorithm with Example.
5. Explain Sequential Search and binary search.
6. Explain Dizkstra’s algorithm for shortest path.
7. Explain Prim’s and Kruskal’s Algorithm for minimum Spanning Tree.
8. Explain Warshell’s algorithm for finding Transitive Closure.
9. Explain Graphs and Graph Traversal for both condition Depth First and
Breadth First?
[Link] P and NP Problem.
[Link] the concept of TREE? Write the Binary Tree Traversal Algorithm?
12. In Tree, Explain Order, Degree, Insertion and Deletion Operation?

You might also like