Академический Документы
Профессиональный Документы
Культура Документы
3 0 2 4
Version No. : 2.00
Course
Prerequisites:
Objective
To focus on design and analysis of algorithms in various domains that lays foundations for
designing efficient algorithms.
Expected Outcome
On completion of this course the student would be able to
- Apply the algorithms and design techniques to solve problems
- Have a sense of the complexities of various problems in different domains.
Unit No. I Introduction 9 hours
Overview of algorithmic design, asymptotic notation and its properties, Growth of Functions,
Time complexity and Analysis of algorithms, Recurrence Relations, Amortized analysis.
Unit No. II Linear Programming 9 hours
Geometry, Farkas' Lemma, Strong Duality, Complexity, Interior-point Algorithms, Ellipsoid
Algorithm and Optimization vs. Separation, Extension to Conic Programming.