Design and Analysis of Algorithm detail syllabus for Computer Science Engineering (Cse), 2019-20 scheme is taken from AKTU official website and presented for AKTU students. The course code (RCS-502), and for exam duration, Teaching Hr/Week, Practical Hr/Week, Total Marks, internal marks, theory marks, duration, and credits do visit complete sem subjects post given below.
For all other cse 5th sem syllabus for b.tech 2019-20 scheme aktu you can visit CSE 5th Sem syllabus for B.Tech 2019-20 Scheme AKTU Subjects. The detail syllabus for design and analysis of algorithm is as follows.
Unit I
For the complete syllabus, results, class timetable and more kindly download iStudy. It’s a lightweight, easy to use, no images, no pdfs platform to make student’s life easier.
Unit II
Advanced Data Structures: Red-Black Trees, B-Trees, Binomial Heaps, Fibonacci Heaps, Tries, Skip List
Unit III
Divide and Conquer with Examples Such as Sorting, Matrix Multiplication, Convex Hull and Searching. Greedy Methods with Examples Such as Optimal Reliability Allocation, Knapsack, Minimum Spanning Trees-Prim’s and Kruskal’s Algorithms, Single Source Shortest Paths-Dijkstra’s and Bellman Ford Algorithms.
Unit IV
For the complete syllabus, results, class timetable and more kindly download iStudy. It’s a lightweight, easy to use, no images, no pdfs platform to make student’s life easier.
Unit V
Selected Topics: Algebraic Computation, Fast Fourier Transform, String Matching, Theory of NP-Completeness, Approximation Algorithms and Randomized Algorithms
Reference Books:
- Thomas H. Coreman, Charles E. Leiserson and Ronald L. Rivest, Introduction to Algorithms, Printice Hall of India.
- E. Horowitz & S Sahni, “Fundamentals of Computer Algorithms”,
- Aho, Hopcraft, Ullman, The Design and Analysis of Computer Algorithms Pearson Education, 20 .
- LEE “Design & Analysis of Algorithms (POD)”,McGraw Hill
- Gajendra Sharma, Design & Analysis of Algorithms, Khanna Publishing House
- Richard E.Neapolitan “Foundations of Algorithms” Jones & Bartlett Learning
- Jon Kleinberg and Eva Tardos, Algorithm Design, Pearson, 2005.
- Michael T Goodrich and Roberto Tamassia, Algorithm Design: Foundations, Analysis, and Internet Examples, Second Edition, Wiley, 2006.
- Harry R. Lewis and Larry Denenberg, Data Structures and Their Algorithms, Harper Collins, 1997
- Robert Sedgewick and Kevin Wayne, Algorithms, fourth edition, Addison Wesley, 2011.
- Harsh Bhasin,Algorithm Design and Analysis,First Edition,Oxford University Press.
- Gilles Brassard and Paul Bratley,Algorithmics:Theory and Practice,Prentice Hall,1995.
For detail syllabus of all other subjects of B.Tech Cse, 2019-20 scheme do visit Cse 5th Sem syllabus for 2019-20 scheme.
Don’t forget to download iStudy for the latest syllabus, results, class timetable and more.