adityaprakash-bobby / design-and-analysis-of-algorithms

College Lab works related to algorithms and data structure.

Design-and-Analysis-of-Algorithms

This repository will be regularly updated of the programs related to the efficiency of different agorithms and also that of data structure.

Lab1:(Using command line arguments)

1. Binary Search
2. Linear Search
3. Bubble Sort
4. Insertion Sort
5. Selection Sort

Lab2:

1. Sorting programs
2. Square Matrix multiplication
3. Sorting n/2 numbers in ascending order and rest in descending order.
4. XOR the array with an element then sort it.

Lab3:

1. Basic Linear Queue operations
2. Basic Stack operations
3. Basic Linked List Operations
4. Finding middle element of a linked list
5. Reversing a linked list
6. Counting number of duplicates in a linked list

Lab4: (Recursive Programs)

1. Binary Search
2. Factorial of a number
3. GCD of two numbers
4. Fibonacci Series
5. Priting linked list in reverse
6. Sum of digits of a number

Lab5:

1. Heap
2. Quick Sort
3. Randomized Quick Sort

Lab6:

1. Longest common Subsequence
2. Matrix-Chain Multiplication

Lab7:

1. Activity Selection Program
2. Disjoint Sets Implementation