Design and Analysis of Algorithms detailed syllabus scheme for B.Tech Computer Engineering (CE), 2017-18 onwards has been taken from the DBATU official website and presented for the Bachelor of Technology students. For Subject Code, Course Title, Lecutres, Tutorials, Practice, Credits, and other information, do visit full semester subjects post given below.
For all other DBATU Syllabus for Computer Engineering 5th Sem 2017-18, do visit CE 5th Sem 2017-18 Onwards Scheme. The detailed syllabus scheme for design and analysis of algorithms is as follows.
Design and Analysis of Algorithms Syllabus for Computer Engineering (CE) 3rd Year 5th Sem 2017-18 DBATU
Course Objectives and Outcomes:
For the complete syllabus, results, class timetable, and many other features kindly download the iStudy App
It is a lightweight, easy to use, no images, and no pdf platform to make students’s lives easier.
.
Unit I
Introduction to Algorithms: Definition of Algorithms, Properties of Algorithms, Expressing Algorithm, Flowchart, Algorithm Design Techniques, Performance Analysis of Algorithms, Types of Algorithm’s Analysis, Order of Growth, Asymptotic Notations, Recursion, Recurrences Relation, Substitution Method, Iterative Method, Recursion Tree, Master Theorem, Changing Variable, Heap Sort.
Unit II
Divide and Conquer: Introduction to Divide and Conquer Technique, Binary Search, Merge Sort, Quick Sort, Strassens Matrix Multiplication.
Unit III
For the complete syllabus, results, class timetable, and many other features kindly download the iStudy App
It is a lightweight, easy to use, no images, and no pdf platform to make students’s lives easier..
Unit IV
Dynamic Programming: Introduction, Characteristics of Dynamic Programming, Component of Dynamic Programming, Comparison of Divide-and-Conquer and Dynamic Programming Techniques, Longest Common Sub-sequence, matrix multiplication, shortest paths: Bellman Ford, Floyd Warshall, Application of Dynamic Programming.
Unit V
Backtracking: Backtracking Concept, N-Queens Problem, Four-Queens Problem, Eight-Queen Problem, Hamiltonian Cycle, Sum of Subsets Problem, Graph Coloring Problem.
Branch and Bound: Introduction, Traveling Salesperson Problem, 15-Puzzle Problem, Comparisons between Backtracking and Branch and Bound.
Unit VI
For the complete syllabus, results, class timetable, and many other features kindly download the iStudy App
It is a lightweight, easy to use, no images, and no pdf platform to make students’s lives easier..
Text Books:
- Cormen, Introduction to Algorithms, 2nd Edition, PHI Publication.
- Elise Horowitz, Sartaj Sahni, S. Rajasekaran, Fundamentals of Computer Algorithms, 2nd Edition, University Press (India) Private Ltd.
- Sara Base, Computer algorithms: Introduction to Design and Analysis, 2nd Edition, Addison Wesley Publication, 1988.
Reference Book:
- Aho, Ullman, Data Structure and Algorithms, Addison Wesley Publication.
- Michel Goodrich, Roberto Tamassia, Algorithm Design – Foundation, Analysis and Internet Examples, Wiley Publication.
- George T. Heineman, Gary Pollice, Stanley Selkow, Algorithms in a Nutshell, 2nd Edition A Practical Guide, O’Reilly Media.
For detail syllabus of all other subjects of Computer Engineering (CE) 5th Sem 2017-18 regulation, visit CE 5th Sem Subjects syllabus for 2017-18 regulation.