NDSS Academy
You can keep up to 10 CVs here -- delete one you don't need.
You can keep up to 10 CVs here -- delete one you don't need.

Design and Analysis of Algorithm Lab (B.Tech)

Implementing and analysing sorting, graph, greedy and dynamic programming algorithms.

6 MonthsDuration 6Chapters23Topics
Enquire now

Syllabus · पाठ्यक्रम

Download PDF
01Sorting and Searching 4 topics
  1. Insertion, selection and heap sort
  2. Counting sort
  3. Linear and binary search
  4. Measuring running time for n = 1000 to 10000
02Divide and Conquer 4 topics
  1. Merge sort
  2. Quick sort with randomised pivot
  3. Finding maximum and minimum
  4. Strassen's matrix multiplication
03Greedy Algorithms 4 topics
  1. Fractional knapsack
  2. Activity selection
  3. Prim's minimum spanning tree
  4. Kruskal's minimum spanning tree with union-find
04Dynamic Programming 4 topics
  1. 0/1 knapsack
  2. Longest common subsequence
  3. Matrix chain multiplication
  4. Floyd-Warshall all-pairs shortest paths
05Backtracking 3 topics
  1. N-queens problem
  2. Sum of subsets
  3. Graph colouring
06Graph Algorithms 4 topics
  1. BFS and DFS
  2. Dijkstra's shortest path
  3. Bellman-Ford algorithm
  4. Topological sort

About

You will be able to

  • Implement sorting algorithms and compare their running time for different input sizes
  • Implement divide-and-conquer algorithms such as binary search, merge sort and quick sort
  • Implement greedy algorithms: fractional knapsack, Prim's, Kruskal's and Dijkstra's
  • Implement dynamic programming solutions: 0/1 knapsack, LCS and Floyd-Warshall
  • Solve n-queens and sum of subsets by backtracking
  • Plot and interpret time complexity graphs

Who it is for

  • B.Tech Computer Science & Engineering students of Semester 5 (AKTU)
  • Students of other universities studying the same subject who want unit-wise coaching

What you need

  • Design and Analysis of Algorithm theory of the same semester
  • C / C++ / Java programming

Questions

Which syllabus does the Design and Analysis of Algorithm Lab course follow?

It follows the AKTU (Dr. A.P.J. Abdul Kalam Technical University, Lucknow) B.Tech syllabus for Design and Analysis of Algorithm Lab. If your own university's syllabus differs, the centre follows your university syllabus.

Will this help in the university examination?

Yes. Teaching is unit-wise as per the AKTU scheme, with previous-year question practice, MCQ tests and doubt sessions before the semester exam.

Which language should I use?

C or C++ is used by default; Java or Python can be used if your college allows it.

Download the syllabus (PDF)

Tell us who you are — your copy is made with your name, and our counsellor can help you choose the right course and centre.

Want to join right away? Enquire now — our centre will call you.