Design and Analysis of Algorithms detailed syllabus for Industrial Engineering (Industrial) for 2021 regulation curriculum has been taken from the Anna Universities official website and presented for the Industrial students. For course code, course name, number of credits for a course and other scheme related information, do visit full semester subjects post given below.
For Industrial Engineering 5th Sem scheme and its subjects, do visit Industrial 5th Sem 2021 regulation scheme. For Professional Elective-IV scheme and its subjects refer to Industrial Professional Elective-IV syllabus scheme. The detailed syllabus of design and analysis of algorithms is as follows.
Course Objectives:
Download the iStudy App for all syllabus and other updates.
Unit I
ANALYSING ALGORITHMS 9
The Role of Algorithms in Computing – Growth of Functions – Recurrences – The Substitution Method – The Recurrence Tree Method – The Master Method – Probabilistic Analysis and Randomized Algorithms – Amortized Analysis – Aggregate Analysis – Accounting Method
Unit II
DIVIDE AND CONQUER & GREEDY DESIGN STRATEGIES 9
Analysis of Quick Sort, Merge Sort – Quick Sort Randomized Version – Sorting in Linear Time – Lower Bounds for Sorting – Selection in Expected Linear Time – Selection in Worst case Linear Time – Greedy Algorithms – Elements of Greedy Strategy – Huffman Code, Dijkstra’s Shortest Path Algorithm.
Unit III
Download the iStudy App for all syllabus and other updates.
Unit IV
FLOW NETWORKS AND STRING MATCHING 9
Flow Networks – Ford Fulkerson Method – String Matching – Naive String Matching Algorithm – Knuth Morris Pratt Algorithm – Analysis.
Unit V
NP PROBLEMS 9
NP-Completeness – Polynomial Time Verification – Theory of Reducibility – Circuit Satisfiability – NP – Completeness Proofs – NP Complete Problems: Vertex Cover, Hamiltonian Cycle and Traveling Salesman Problems – Approximation Algorithms -Approximation Algorithms to Vertex – Cover and Traveling Salesman Problems.
Course Outcomes:
- Design algorithms for various computing problems.
- Analyze the time and space complexity of algorithms.
- Critically analyze the different algorithm design techniques for a given problem.
- Modify existing algorithms to improve efficiency.
- Analyze the concepts of NP problems
Reference Books:
Download the iStudy App for all syllabus and other updates.
For detailed syllabus of all the other subjects of Industrial Engineering 5th Sem, visit Industrial 5th Sem subject syllabuses for 2021 regulation.
For all Industrial Engineering results, visit Anna University Industrial all semester results direct link.