Back close

Course Detail

Course Name Algorithms Lab
Course Code 18CA380
Program M. C. A., M. C. A. ( Offered at Mysuru Campus )
Credits One
Year Taught 2018
Degree Postgraduate (PG)
School School of Arts and Sciences, School of Engineering
Campus Kochi, Mysuru, Amritapuri

Syllabus

Implementation of sorting algorithms – Bubble sort, Insertion Sort, Selection Sort, QuickSort- Merge Sort, Heap implementation using array, Heap sort, performance comparison of sorting algorithms for various classes of inputs like nearly sorted, unsorted etc.O(V2) and O( E log V) implementations of Dijkstra algorithm, BFS and DFS implementation,graph cycle detection using BFS. Topological sort using DFS, Prims and Kruskals MST. Divide and conquer implementation of Maximum subarray sum Dynamic Programming based solution for 0-1 Knapsack problem, Recursive matrix chainMultiplication, Longest common substring,

DISCLAIMER: The appearance of external links on this web site does not constitute endorsement by the School of Biotechnology/Amrita Vishwa Vidyapeetham or the information, products or services contained therein. For other than authorized activities, the Amrita Vishwa Vidyapeetham does not exercise any editorial control over the information you may find at these locations. These links are provided consistent with the stated purpose of this web site.

Admissions Apply Now