Back close
Admissions

Course Detail

Course Name Algorithm Lab
Course Code 24CSC283
Program Integrated M. Sc. Mathematics and Computing
Semester IV
Credits 1
Campus Coimbatore

Summary

Implementation of common sorting algorithms – insertion sort, selection sort, quick sort, merge sort, bucket sort, radix sort. Greedy – task scheduling, fractional knapsack and other applications. Divide and Conquer – Closest Pair, Integer multiplication, other applications. Dynamic Programming – matrix chain multiplication, 0-1 knapsack, longest common subsequence, maximum contiguous subarray, edit distance. Graphs- minimum spanning tree algorithms, shortest path algorithms. String matching – KMP, Boyer Moore.

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