Notion of an Algorithm , Fundamentals of Algorithmic Problem Solving , Important Problem Types ,Fundamentals of the Analysis of Algorithm Efficiency , Analysis Framework , Asymptotic Notations and its properties , Mathematical analysis for Recursive and Non,recursive algorithms.
BRUTE FORCE AND DIVIDE AND CONQUER
Brute Force , Closest,Pair and Convex,Hull Problems,Exhaustive Search , Traveling Salesman Problem , Knapsack Problem , Assignment problem. Divide and conquer methodology , Merge sort ,Quick sort , Binary search , Multiplication of Large Integers , Strassen’s Matrix Multiplication Closest, Pairand Convex,Hull Problems.
DYNAMIC PROGRAMMING AND GREEDY TECHNIQUE
Computing a Binomial Coefficient , Warshall’s and Floyd’ algorithm , Optimal Binary Search Trees ,Knapsack Problem and Memory functions. Greedy Technique, Prim’s algorithm, Kruskal's Algorithm ,Dijkstra's Algorithm,Huffman Trees.
ITERATIVE IMPROVEMENT
The Simplex Method,The Maximum,Flow Problem , Maximum Matching in Bipartite Graphs, The Stable marriage Problem.
COPING WITH THE LIMITATIONS OF ALGORITHM POWER
Limitations of Algorithm Power,Lower,Bound Arguments,Decision Trees,P, NP and NP,Complete Problems,,Coping with the Limitations , Backtracking , n-Queens problem , Hamiltonian CircuitProblem , Subset Sum Problem,Branch and Bound , Assignment problem , Knapsack Problem ,Traveling Salesman Problem, Approximation Algorithms for NP , Hard Problems , Traveling Salesman problem , Knapsack problem.
INTRODUCTION
Notion of an Algorithm , Fundamentals of Algorithmic Problem Solving , Important Problem Types ,Fundamentals of the Analysis of Algorithm Efficiency , Analysis Framework , Asymptotic Notations and its properties , Mathematical analysis for Recursive and Non,recursive algorithms.
BRUTE FORCE AND DIVIDE AND CONQUER
Brute Force , Closest,Pair and Convex,Hull Problems,Exhaustive Search , Traveling Salesman Problem , Knapsack Problem , Assignment problem. Divide and conquer methodology , Merge sort ,Quick sort , Binary search , Multiplication of Large Integers , Strassen’s Matrix Multiplication Closest, Pairand Convex,Hull Problems.
DYNAMIC PROGRAMMING AND GREEDY TECHNIQUE
Computing a Binomial Coefficient , Warshall’s and Floyd’ algorithm , Optimal Binary Search Trees ,Knapsack Problem and Memory functions. Greedy Technique, Prim’s algorithm, Kruskal's Algorithm ,Dijkstra's Algorithm,Huffman Trees.
ITERATIVE IMPROVEMENT
The Simplex Method,The Maximum,Flow Problem , Maximum Matching in Bipartite Graphs, The Stable marriage Problem.
COPING WITH THE LIMITATIONS OF ALGORITHM POWER
Limitations of Algorithm Power,Lower,Bound Arguments,Decision Trees,P, NP and NP,Complete Problems,,Coping with the Limitations , Backtracking , n-Queens problem , Hamiltonian CircuitProblem , Subset Sum Problem,Branch and Bound , Assignment problem , Knapsack Problem ,Traveling Salesman Problem, Approximation Algorithms for NP , Hard Problems , Traveling Salesman problem , Knapsack problem.