Design and Analysis of Algorithms detailed syllabus scheme for Electrical Engineering (EE), 2019-20 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 5th Sem Scheme of Electrical Engineering (EE), 2019-20 Onwards, do visit EE 5th Sem Scheme, 2019-20 Onwards. For the Elective-V scheme of 5th Sem 2019-20 onwards, refer to EE 5th Sem Elective-V Scheme 2019-20 Onwards. The detail syllabus for design and analysis of algorithms is as follows.
Design and Analysis of Algorithms Syllabus for Electrical Engineering (EE) 3rd Year 5th Sem 2019-20 DBATU
Prerequisites:
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.
.
Course Outcomes:
To know fundamental characteristic of an algorithm. To understand strategy of algorithm formation, To develop different algorithm.
UNIT 1
Introduction- Fundamental characteristics of an algorithm. Basic algorithm analysis -Asymptotic analysis of complexity bounds – best, average and worst-case behaviour, standard notations for expressing algorithmic complexity. Empirical measurements of performance, time and space trade-offs in algorithms. Using recurrence relations to analyze recursive algorithms – illustrations using recursive algorithms. 8
UNIT 2
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 3
Graph and Tree Algorithms: Depth- and Breadth- First traversals. Shortest path algorithms, Transitive closure, Minimum Spanning Tree, Topological sort, Network Flow problems 6
UNIT 4
Tractable and Intractable Problems: Computability.The Halting problem. Computability classes – P, NP, NP-complete and NP-hard. Cook”s theorem. Standard NP-complete problems Reduction techniques. 6
UNIT 5
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 6
Reference Books:
- Algorithm Design – Jon Kleinberg and Eva Tardos
- Introduction to Algorithms – T.H. Corman et. al.
- Fundamentals of Algorithms – E. Horowitz et al.
- Combinatorial Optimization: Algorithms and Complexity – C.H. Papadimitriou et al
For detail syllabus of all subjects of Electrical Engineering (EE) 5th Sem 2019-20 onwards, visit EE 5th Sem Subjects of 2019-20 Onwards.