Design and Analysis of Algorithm

Faculty

• V. Balasubramanian, Assistant Professor

Syllabus & Course Plan

• CS6402 - Design and Analysis of Algorithms
• Lesson Plan
• CO-PO Mapping

Students Name List

• 2016-2020 Batch - Section A & B

Course Notes

Unit I

Name of the topic	Material
Introduction
Space and Time complexity
Asymptotic Notation
Algorithm Analysis

Unit II

Name of the topic	Material
Brute Force Technique
Divide and Conquer Technique

Unit III

Name of the topic	Material
Dynamic Programming
Greedy Techniques

Unit IV

Name of the topic	Material
Simplex Method
MaxFlow?
Maximum Matching
Stable Marriage Problem

Unit V

Name of the topic	Material
Backtracking
TSP
Branch & Bound
Intractability

Unit Test Question Papers

Name of the test	Material
UT1
UT1 Answers
UT1 Retest
Sample AU Answer Key
UT2
UT2 -Retest
UT3
UT3 - Retest

Old Notes

• Optimal_binary_search_tree1.pdf: Optimal_binary_search_tree1.pdf

• OBST.pdf: OBST.pdf

• Knapsack_problem.pdf: Knapsack_problem.pdf

• [TSP.pdf]]: TSP.pdf

• Knapsack-book_errata.pdf: Knapsack-book_errata.pdf

• BranchBound.pdf: BranchBound?.pdf

• Summary-BranchBound.pdf: Summary-BranchBound.pdf

• Introduction_to_DAA.pdf: Introduction_to_DAA.pdf

• 11-12-09(updated).pdf: 11-12-09(updated).pdf

* Asymptotic_notations_latest.pdf: Asymptotic_notations_latest.pdf

* brute-force.pdf: brute-force.pdf

• Exhaustive_Search.pdf: Exhaustive_Search.pdf

• Divide_and_Conquer-12-12-14-SSN.pdf: Divide_and_Conquer-12-12-14-SSN.pdf

• Asymptotic_analysis.pdf: Asymptotic_analysis.pdf

* Greedy_Approach.pdf: Greedy_Approach.pdf

• [BranchBound.pdf]]: BranchBound?.pdf

• jam-ssnce.pdf: jam-ssnce.pdf

• Quick_Sort.pdf: Quick_Sort.pdf

• Greedy.pdf: Greedy.pdf

• Dijkstra.pdf: Dijkstra.pdf

• • BranchBound.pdf: BranchBound?.pdf

* knapsack.pdf: knapsack.pdf

• Algo_Analysis-Bala1.pdf: Algo_Analysis-Bala1.pdf

• Problems.pdf: Problems.pdf

• Brute_force.pdf: Brute_force.pdf

• Examples.pdf: Examples.pdf

• Optimal_BST.pdf: Optimal_BST.pdf

• UT3-DAA_-_1.4.16.pdf: UT3-DAA_-_1.4.16.pdf

• [1620BECSE.pdf]]: 1620BECSE.pdf

• [Greedy__Approach1.pdf]]: Greedy__Approach1.pdf

• [Simplex_Method-Latest.pdf]]: Simplex_Method-Latest.pdf