Design and Analysis of Algorithms
Design and Analysis of Algorithms
Books:
Evaluation Scheme:
Mid Term Exam: 30
End Term Exam 35
Quiz: 15-20
Course Project: 15-20
Class Discussion:
Search algorithms and their efficiency:
Linear search
Binary Search
Hash Table based search
Tutorial 1: Implement these algorithms in C++
Sorting algorithms and their efficiency:
Permutation based sorting
Selection sort
Insertion sort:
Merge sort
Quick sort
Tutorial 2: Implement these algorithms in C++
Recurrences
Asymptotic Notations
Greedy Algorithms
Dynamic Programming