CSC-2740 - Data Structures and Algorithms* (4)

Prerequisite: CSC-2592 ; MTH-2500
This course provides comprehensive introduction to analysis and design of computer algorithms. Students are trained to analyze and evaluate the asymptotic performance (worst, average and best case) of various algorithms. Students understand that the average-case running time of algorithms is probabilistic and are able to employ the linearity of expectations to analyze them. Students are able to explain correctness of algorithms using inductive proofs and loop invariants. The course also explores various divide-and-conquer algorithms and solutions to recurrences. Understand the greedy paradigm and explain the appropriate use of it in algorithm design. Graph algorithms and elementary data structures for implementing them are also explored. Upon successful completion of this course, students are able to synthesize efficient algorithms for various system designs. ITS-2740 is now CSC-2740.