Spread Knowledge

Fundamentals of Algorithms - CS502 - VU Video Lectures

View Video
2346 Views
Rated 3
Algorithm, Informal Definition, Algorithms, Programming, Implementation Issues, Course In Review, Analyzing Algorithms, Model Of Computation, Example: 2-Dimension Maxima, Brute-Force Algorithm, Running Time Analysis, Analysis Of The Brute-Force Maxima Algorithm, Analysis: A Harder Example, 2-Dimension Maxima Revisited, Plane-Sweep Algorithm, Analysis Of Plane-Sweep Algorithm, Comparison Of Brute-Force And Plane Sweep Algorithms.
View Video
1041 Views
Rated 3
Asymptotic Notation.
View Video
5281 Views
Rated 3
Divide And Conquer Strategy, Merge Sort, Analysis Of Merge Sort, The Iteration Method For Solving Recurrence Relations, Visualizing Recurrences Using The Recursion Tree, A Messier Example, Selection Problem, Sieve Technique, Applying The Sieve To Selection, Selection Algorithm, Analysis Of Selection.
View Video
1224 Views
Rated 3
Sorting, Slow Sorting Algorithms, Sorting In O(N Log N) Time, Heaps, Heapsort Algorithm, Heapify Procedure, Analysis Of Heapify, Buildheap, Analysis Of Buildheap, Analysis Of Heapsort, Quicksort, Partition Algorithm, Quick Sort Example, Analysis Of Quicksort, Worst Case Analysis Of Quick Sort, Average-Case Analysis Of Quicksort, In-Place, Stable Sorting, Lower Bounds For Sorting.
View Video
964 Views
Rated 3
Linear Time Sorting, Counting Sort, Bucket Or Bin Sort, Radix Sort.
View Video
1109 Views
Rated 3
Dynamic Programming, Fibonacci Sequence, Dynamic Programming, Edit Distance, Edit Distance: Applications, Edit Distance Algorithm, Edit Distance: Dynamic Programming Algorithm, Analysis of DP Edit Distance, Chain Matrix Multiply, Chain Matrix Multiplication-Dynamic Programming Formulation, Knapsack Problem, 0/1 Knapsack Problem: Dynamic Programming Approach.
View Video
1035 Views
Rated 3
Greedy Algorithms,Counting Money, Making Change, Dynamic Programming Solution, Complexity of Coin Change Algorithm, Greedy Algorithm: Huffman Encoding, Huffman Encoding Algorithm, Huffman Encoding, Correctness, Activity Selection, Correctness of Greedy Activity Selection, Fractional Knapsack Problem.
View Video
1103 Views
Rated 3
Graph Traversal, Breadth-First Search, Depth-First Search, Generic Graph Traversal Algorithm, DFS - Timestamp Structure, DFS - Cycles, Precedence Constraint Graph, Topological Sort, Strong Components, Strong Components And DFS, Minimum Spanning Trees, Computing MST, Generic Approach, Greedy MST, Kruskal’s Algorithm, Prim’s Algorithm Shortest Paths, Dijkstra’s Algorithm, Correctness Of Dijkstra’s Algorithm, Bellman-Ford Algorithm, Correctness Of Bellman-Ford, Floyd-Warshall Algorithm.
View Video
794 Views
Rated 3
Complexity Theory, Decision Problems, Complexity Classes, Polynomial Time Verification, The Class NP, Reductions.
View Video
710 Views
Rated 3
Fundamentals of Algorithms
View Video
795 Views
Rated 3
Fundamentals of Algorithms
View Video
772 Views
Rated 3
Fundamentals of Algorithms
View Video
829 Views
Rated 3
Fundamentals of Algorithms
View Video
600 Views
Rated 3
Fundamentals of Algorithms
View Video
701 Views
Rated 3
Fundamentals of Algorithms
View Video
729 Views
Rated 3
Fundamentals of Algorithms
View Video
760 Views
Rated 3
Fundamentals of Algorithms
View Video
888 Views
Rated 3
Fundamentals of Algorithms
View Video
654 Views
Rated 3
Fundamentals of Algorithms
View Video
652 Views
Rated 3
Fundamentals of Algorithms
View Video
722 Views
Rated 3
Fundamentals of Algorithms
View Video
840 Views
Rated 3
Fundamentals of Algorithms
View Video
926 Views
Rated 3
Fundamentals of Algorithms
View Video
803 Views
Rated 3
Fundamentals of Algorithms
View Video
644 Views
Rated 3
Fundamentals of Algorithms
View Video
646 Views
Rated 3
Fundamentals of Algorithms
View Video
641 Views
Rated 3
Fundamentals of Algorithms
View Video
638 Views
Rated 3
Fundamentals of Algorithms
View Video
855 Views
Rated 3
Fundamentals of Algorithms
View Video
994 Views
Rated 3
Fundamentals of Algorithms
View Video
613 Views
Rated 3
Fundamentals of Algorithms
View Video
575 Views
Rated 3
Fundamentals of Algorithms
View Video
582 Views
Rated 3
Fundamentals of Algorithms
View Video
589 Views
Rated 3
Fundamentals of Algorithms
View Video
673 Views
Rated 3
Fundamentals of Algorithms
View Video
629 Views
Rated 3
Fundamentals of Algorithms
View Video
612 Views
Rated 3
Fundamentals of Algorithms
View Video
664 Views
Rated 3
Fundamentals of Algorithms
View Video
618 Views
Rated 3
Fundamentals of Algorithms
View Video
512 Views
Rated 3
Fundamentals of Algorithms
View Video
568 Views
Rated 3
Fundamentals of Algorithms
View Video
550 Views
Rated 3
Fundamentals of Algorithms
View Video
622 Views
Rated 3
Fundamentals of Algorithms
View Video
591 Views
Rated 3
Fundamentals of Algorithms
View Video
604 Views
Rated 3
Fundamentals of Algorithms