[go: up one dir, main page]
Scribd
Upload
63 views1 page

Ujjain Engineering College, Ujjain (M.P.) : List of Experiments

Ujjain Engineering College's Department of Computer Science and Engineering lists 12 programming experiments for the fourth semester course "Analysis and Design of Algorithms" taught by Mr. MVR Purna Kumar. The experiments cover algorithms including binary search, merge sort, quick sort, Strassen's matrix multiplication, optimal merge patterns, Huffman coding, minimum spanning trees using Kruskal's and Prim's algorithms, single source shortest path, Floyd-Warshall algorithm, traveling salesman problem, and Hamiltonian cycle problem.

Uploaded by

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

Ujjain Engineering College, Ujjain (M.P.) : List of Experiments

Ujjain Engineering College's Department of Computer Science and Engineering lists 12 programming experiments for the fourth semester course "Analysis and Design of Algorithms" taught by Mr. MVR Purna Kumar. The experiments cover algorithms including binary search, merge sort, quick sort, Strassen's matrix multiplication, optimal merge patterns, Huffman coding, minimum spanning trees using Kruskal's and Prim's algorithms, single source shortest path, Floyd-Warshall algorithm, traveling salesman problem, and Hamiltonian cycle problem.

Uploaded by

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

UJJAIN ENGINEERING COLLEGE, UJJAIN (M.P.

)
Department of Computer Science and Engineering
(Declared Autonomous by Govt. of M.P.)
Tel (O): ​0734)-2511912 E – mail : ​principal.uecu@gmail.com
Tel (R) :​ (0734)-2511413 (Principal) Web-site :​ www.uecu.ac.in
Fax : ​ (0734)-2511912
Name of the Subject & Code: Analysis and Design of Algorithms (CS4002) Semester: IV Semester

Faculty : Mr. MVR Purna Kumar

List of Experiments:

1. Write a program for Iterative and Recursive Binary Search.


2. Write a program for Merge Sort.
3. Write a program for Quick Sort.
4. Write a program for Strassen’s Matrix Multiplication.
5. Write a program for optimal merge patterns.
6. Write a program for Huffman coding.
7. Write a program for minimum spanning trees using Kruskal’s algorithm.
8. Write a program for minimum spanning trees using Prim’s algorithm.
9. Write a program for single source shortest path algorithm.
10. Write a program for Floyd-Warshall algorithm.
11. Write a program for traveling salesman problem.
12. Write a program for Hamiltonian cycle problem.

You might also like