Course Contents
This course places emphasis on complexity analysis, sorting, graph theory and problem-solving strategies. Comparison of various sorting and graph algorithms, with focus on complexity and space versus time trade-offs is made. A special effort is made to formulate and design algorithms and use of approximate algorithms where the problem cannot be solved by an exact algorithm.
Course Synopsis
This course focuses on the complexity and correctness of algorithms: big oh, big omega, and big theta notations, recurrence relations and their solutions, and worst, average and amortized analysis of algorithms with examples. Basic and advanced data structures for searching, sorting, and compression and graph algorithms.
Course Learning Outcomes
On successful completion of this course unit students will:
• Understand the general notion of complexity classes, P and NP, completeness and hardness, and the relationships between classes by reduction. You will also have seen how to show tasks are NP-complete
• Be able to develop, and reason about the correctness and performance, of algorithms for string searching and for calculating over graphs
• Have studied a range of distributed and probabilistic algorithms, understand the key issues involved, and be able to use distributed and probabilistic techniques to develop algorithms.
Introduction to Algorithms - 3rd Edition
View Now
NP complete problems
View Now
Bellman Ford algorithm, PPT Slide name Single source Shortest path L2
View Now
Knuth-Morris-Pratt KMP String Matching Algorithm , PPT Slide name: String Matching Algorithms L1
View Now
Robin Karp Algorithm, PPT Slide String Matching Algorithms L2
View Now
finite automata, PPT Slide String Matching Algorithms L2
View Now
Book Title : Introduction to algorithms
Author : Thomas H.Cormen, Charles E.Leisorson, Ronald L.Rivest, Clifford Stein
Edition :
Publisher :
Book Title : Algorithms and Complexity
Author : HerbertS.Wilf
Edition :
Publisher : University of PennsylvaniaPhiladelphia, PA
Book Title : Algorithms in C++
Author : Robert Sedgewick
Edition :
Publisher :
Title : Approximation Algorithms
Type : Presentation
View Approximation Algorithms
Title : NP Complete Problem
Type : Presentation
View NP Complete Problem
Title : Single source Shortest path L1
Type : Presentation
View Single source Shortest path L1
Title : Single source Shortest path L2
Type : Presentation
View Single source Shortest path L2
Title : String Matching Algorithms L1
Type : Presentation
View String Matching Algorithms L1
Title : String Matching Algorithms L2
Type : Presentation
View String Matching Algorithms L2