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

Insertion, selection and heap sort
Counting sort
Linear and binary search
Measuring running time for n = 1000 to 10000

02Divide and Conquer 4 topics

Merge sort
Quick sort with randomised pivot
Finding maximum and minimum
Strassen's matrix multiplication

03Greedy Algorithms 4 topics

Fractional knapsack
Activity selection
Prim's minimum spanning tree
Kruskal's minimum spanning tree with union-find

04Dynamic Programming 4 topics

0/1 knapsack
Longest common subsequence
Matrix chain multiplication
Floyd-Warshall all-pairs shortest paths

05Backtracking 3 topics

N-queens problem
Sum of subsets
Graph colouring

06Graph Algorithms 4 topics

BFS and DFS
Dijkstra's shortest path
Bellman-Ford algorithm
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.