# The Iteration Method for Solving Recurrence Relations - Design and Analysis - Study Notes

Fundamentals of Algorithm, The Iteration Method for Solving Recurrence Relations, Visualizing Recurrences Using the Recursion Tree, A Messier Example, Selection Problem are the key points in this study notes file.

# Greedy Algorithms, Counting Money - Design and Analysis - Study Notes

Greedy Algorithms, Counting Money, Optimization problem, Greedy heuristic, Making Change Dynamic Programming Solution, Complexity of Coin Change Algorithm are the key points in this study notes file.

# Combinational Logic - Design and Analysis - Lecture Notes

Combinational Logic, Combinational Circuits, Design Procedure, Binary Adder Subtractor, Decimal Adder, Binary Multiplier, Magnitude Comparator, Decoders are the key points in this lecture handout.

# Synchronous Sequential Logic - Design and Analysis - Lecture Notes

Synchronous Sequential Logic, Sequential Circuits, Latches, Flip Flops, Analysis of Clocked Sequential Circuits, State Reduction and Assignment, Design Procedure are the key points in this lecture handout.

# Greedy Algorithms, Counting Money - Design and Analysis - Study Notes

Greedy Algorithms, Counting Money, Optimization problem, Greedy heuristic, Making Change Dynamic Programming Solution, Complexity of Coin Change Algorithm are the key points in this study notes file.

# Combinational Logic - Design and Analysis - Lecture Notes

Combinational Logic, Combinational Circuits, Design Procedure, Binary Adder Subtractor, Decimal Adder, Binary Multiplier, Magnitude Comparator, Decoders are the key points in this lecture handout.

# Knapsack Problem, Dynamic Programming Approach - Design and Analysis - Study Notes

Knapsack Problem, Simple Subproblems, Principle of Optimality, Bottom up computation, Construction of optimal solution, Knapsack Problem Dynamic Programming Approach are the key points in this study notes file.

# Registers and Counters - Design and Analysis - Lecture Notes

Registers and Counters, Up Down Binary Counters, BCD Counter, Counters with unused States, Ring Counter, Asynchronous Counter or Ripple Counter, BCD Ripple Counter are the key points in this lecture handout.

# Example 2 Dimension Maxima - Design and Analysis - Study Notes

Example Dimension Maxima, Brute Force Algorithm, Running Time Analysis, The maximal points, Analysis of the brute force maxima algorithm, Worst case time, Average case time are the key points in this study notes file.

# Extracting Shortest Path - Design and Analysis - Study Notes

Extracting Shortest Path, Floyd Warshall Algorithm example, recursive DP formulation, Intermediate vertices, Two cases for all pairs shortest path, Formulation are the key points in this study notes file.

# Floyd Warshall Algorithm - Design and Analysis - Study Notes

Floyd Warshall Algorithm, Dynamic programming, Formulation, Current k iteration, Mid vertex pointers, Subset of these vertices, Algorithm, Two basic cases are the key points in this study notes file.

# Fractional Knapsack Problem - Design and Analysis - Study Notes

Fractional Knapsack Problem, Greedy solution to the fractional knapsack problem, Graphs, Types of graphs, Adjacent vertices, Incidence of edges on vertices are the key points in this study notes file.

# Graph Traversal, Breadth First Search - Design and Analysis - Study Notes

Graph Traversal, Breadth first Search, Source vertex for breadth first search, Wave reaching distance 2 vertices during BFS, Depth first Search, Generic Graph Traversal Algorithm are the key points in this study notes file.