BMC254

Data Structures & Analysis of Algorithms Lab

L-T-P0-0-3 Credits2 Session2024-25 TypeLab / Practical
Appears in 1 semester

MCA · Sem 2 (Lab)

List of Experiments / Activities

  1. 1To implement addition and multiplication of two 2D arrays.
  2. 2To transpose a 2D array.
  3. 3To implement stack using array.
  4. 4To implement queue using array.
  5. 5To implement circular queue using array.
  6. 6To implement stack using linked list.
  7. 7To implement queue using linked list.
  8. 8To implement BFS using linked list.
  9. 9To implement DFS using linked list.
  10. 10To implement Linear Search.
  11. 11To implement Binary Search.
  12. 12To implement Bubble Sorting.
  13. 13To implement Selection Sorting.
  14. 14To implement Insertion Sorting.
  15. 15To implement Merge Sorting.
  16. 16To implement Heap Sorting.
  17. 17To implement Matrix Multiplication by Strassen’s algorithm.
  18. 18Find Minimum Spanning Tree using Kruskal’s Algorithm.
  19. Note: The instructor may add/delete/modify experiments, wherever he/she feels in a justified manner.
Course Outcomes (COs)4 outcomes

After completion of the course student will be able to:

  1. CO1Write and execute programs to implement various searching and sorting algorithms.K3
  2. CO2Write and execute programs to implement various operations on two-dimensional arrays.K3
  3. CO3Implement various operations of Stacks and Queues using both arrays and linked lists data structures.K3
  4. CO4Implement graph algorithm to solve the problem of minimum spanning tree Program in C or C++ for following:K3

Official AKTU syllabus

This subject is on page 31 of the original AKTU PDF.

Official AKTU syllabus PDF ↗