munotes®
Sign in
Home / Syllabus / B.E. (Artificial Intelligence and Data Science) / SY BE AI and DS / Semester 3 / Analysis of Algorithm Lab

B.E. (Artificial Intelligence and Data Science) Analysis of Algorithm Lab Syllabus - Mumbai University

This is the SY BE AI and DS syllabus under NEP 2020, in force from the academic year 2025-26. The third and fourth years of this degree are still taught on the earlier CBCS REV-2019 'C' Scheme, because the University has published no NEP syllabus for Semesters V to VIII of any engineering branch.

Analysis of Algorithm Lab.pdf
Semester 3 · SY BE AI and DS · NEP 2020

Loading syllabus...

Syllabus for Analysis of Algorithm Lab

Semester 3 · SY BE AI and DS · NEP 2020

Suggested list of Experiments.

  • 01 Experiment based on common mathematical functions.( Selection sort, Insertion sort) 2
  • 02 Experiment based on divide and conquers approach. (Merge sort, Quick sort, Binary search) 2
  • 03 Experiment based on greedy approach.( Single source shortest path- Dijkstra Fractional Knapsack problem, Minimum cost spanning trees-Kruskal and Prim's algorithm) 2
  • 04 Experiment using dynamic programming approach (All pair shortest path- Floyd Warshall, 0/1 knapsack) 2
  • 05 Travelling salesperson problem Longest common subsequence 2
  • 06 Experiment based on graph Algorithms ( BFS, DFS , etc) 2
  • 07 Experiment using Backtracking strategy. (N-queen problem, Sum of subsets, Graph coloring) 2
  • 08 Experiment using branch and bound strategy. 2
  • 09 Experiment based on string matching/amortized analysis (The Naïve string-matching Algorithms , The Rabin Karp algorithm, The Knuth-Morris-Pratt algorithm. 2
  • 10 Implementation Min-Max Algorithm 2
  • 11 Implementation of Job Sequencing with deadlines. 2
  • 12 Implementation of Bellman Ford Algorithm using Dynamic programming 2

Text Books

  • 1 T. H. Cormen, C.E. Leiserson, R. L. Rivest, and C. Stein, "Introduction to algorithms", 2nd Edition, PHI Publication 2005.
  • 2 Ellis Horowitz, Sartaj Sahni, S. Rajsekaran. "Fundamentals of computer algorithms" University Press.

Reference Books

  • 1 Sanjoy Dasgupta, Christos Papadimitriou, Umesh Vazirani, "Algorithms", Tata McGraw- Hill Edition.
  • 2 S. K. Basu, "Design Methods and Analysis of Algorithm", PHI

Online References

  • Sr. No. Website Name
  • 1 https://nptel.ac.in/courses/106/106/106106131/
  • 2 https://swayam.gov.in/nd1_noc19_cs47/preview
  • 3 https://www.coursera.org/specializations/algorithms
  • 4 https://www.mooc-list.com/tags/algorithms Sr No List of Assignments / Tutorials Hrs
  • 01 Assignment covers the topics from first three units limited to three Questions 2
  • 02 Assignment covers the topics from Last three units limited to three Questions 2

Reproduced from the University of Mumbai syllabus for B.E. (Artificial Intelligence and Data Science), item 6.20 (N), under NEP 2020, in force from the academic year 2025-26. Wording, module numbering and hours are as printed in that syllabus.

The complete syllabus

This subject is cut from the University circular for its year. Open a document here if you want the whole thing rather than a single subject.

PDF B.E. Artificial Intelligence and Data Science - First Year, Semester I and II - NEP 2020 - Item 7.7 (R-A) NEP 2020, Semesters I and II, in force from 2024-25 Read full PDF Read
PDF B.E. Artificial Intelligence and Data Science - Second Year, Semester III and IV - NEP 2020 - Item 6.20 (N) NEP 2020, Semesters III and IV, in force from 2025-26 Read full PDF Read
PDF B.E. Artificial Intelligence and Data Science - Third Year, Semester V and VI - CBCS REV-2019 C Scheme - Item 6.42 (R) CBCS REV-2019 'C' Scheme, Semesters V and VI, in force from 2022-23 Read full PDF Read
PDF B.E. Artificial Intelligence and Data Science - Fourth Year, Semester VII and VIII - CBCS REV-2019 C Scheme - Item 6.12 (N) CBCS REV-2019 'C' Scheme, Semesters VII and VIII, in force from 2023-24 Read full PDF Read
Report or request
Done!