- Foundation of Algorithm Analysis
- ITERATIVE ALGORITHMS
- DIVIDE AND CONQUER ALGORITHMS
- GREEDY ALGORITHMS
- DYNAMIC PROGRAMMING
- BACK TRACKING
- PARALLEL ALGORITHMS
Foundation of Algorithm Analysis
Detail Analysis of Algorithm (Like Factorial Algorithm)
Concept of Aggregate Analysis
Recursive algorithm and recursive relations
- Recursion Tree Method,
- Substitution Method,
- Application of Masters Theorem
Download Handwritten Notes of Unit 1
Sequential Search and its analysis
Bubble, Selection, and Insertion Sort and its analysis
DIVIDE AND CONQUER ALGORITHMS
Binary Search, Min-Max Finding and their Analysis
Merge Sort and Analysis, Quick Sort and Analysis (Best Case, Worst Case and Average Case). Heap Sort (Heapify, Build Heap and Heap Sort Algorithms and their Analysis)
Introduction, Ski Problem, Load Falancmg Paging and Caching: Last-in First-out (LIFO). Longest Forward Distance (LFD), Least Recently Used (LRUY)
Optimization Problems and Optimal Solution:
Introduction of Greedy Algorithms, Elements of Greedy Strategy
Job sequencing with Deadlines, Kruskal’s Algorithm, Prims Algorithm, Dijkstra’s Algorithm and their Analysis
Purpose of Huffman Coding. Prefix Codes Huffman Coding Algorithm and its Analysis
Greedy Algorithm vs Dynamic Programming
Recursion vs Dynamic Programming, Elements of DP Strategy
Matrix Chain Multiplication, String Editing, zero one knapsack Problem, Floyd Warshwalll Algorithm, Travelling Salesman Problem and their Analysis
Dynamic Programming Vs Memoization
Concept of Backtracking
Recursion vs Backtracking
Subset-sum Problem, Zero-one Knapsack Problem. N-queen Problem and their Analysis
Parallel processing paradigms:
Semantics of concurrent programming (Axiomatic, Denotational, Operational)
PRAM Algorithms (Computing prefix sum,Parallel sorting algorithm)
n – criterion algorithm (Sorting, Parenthesis matching, optimall sum sub segment)
Parallel graph algorithms
Tree graph algorithm, (Computing post order numbering, computing the number of descendants, level computation, Lowest Common Ancestor computation
People are Loving
What is an IP Addressing? Can I Trace Location By Using IP Address
We all mobile phone and computer user need to know that all of us has an unique virtual address attached...
Best 5G Mobile Phones for 2021
Best 5G mobile phones is in the rivalry at this current moment. Well famous populars brands are in this game...
How to transfer data from your old iPhone to new one
Transfer data from your old iphone to new one In iOS world, currently there is best iPhone line up i.e...
Step-wise Instructions to Discover Lost Apple Watch
Sometimes people lost their valuable gadgets in house, office or somewhere concerned. In such situation they may get frustrate and...
Background Processing in Linux. Here is what you need to know!
Introduction of Process Process is an instance of program. A new process is started when you gibe any command to...