Spread Knowledge

Fundamentals of Algorithms - CS502 - VU Video Lectures

View Video
1988 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
856 Views
Rated 3
Asymptotic Notation.
View Video
4846 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
988 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
826 Views
Rated 3
Linear Time Sorting, Counting Sort, Bucket Or Bin Sort, Radix Sort.
View Video
841 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
785 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
887 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
652 Views
Rated 3
Complexity Theory, Decision Problems, Complexity Classes, Polynomial Time Verification, The Class NP, Reductions.
View Video
568 Views
Rated 3
Fundamentals of Algorithms
View Video
664 Views
Rated 3
Fundamentals of Algorithms
View Video
625 Views
Rated 3
Fundamentals of Algorithms
View Video
691 Views
Rated 3
Fundamentals of Algorithms
View Video
481 Views
Rated 3
Fundamentals of Algorithms
View Video
564 Views
Rated 3
Fundamentals of Algorithms
View Video
594 Views
Rated 3
Fundamentals of Algorithms
View Video
634 Views
Rated 3
Fundamentals of Algorithms
View Video
725 Views
Rated 3
Fundamentals of Algorithms
View Video
522 Views
Rated 3
Fundamentals of Algorithms
View Video
516 Views
Rated 3
Fundamentals of Algorithms
View Video
590 Views
Rated 3
Fundamentals of Algorithms
View Video
641 Views
Rated 3
Fundamentals of Algorithms
View Video
768 Views
Rated 3
Fundamentals of Algorithms
View Video
662 Views
Rated 3
Fundamentals of Algorithms
View Video
497 Views
Rated 3
Fundamentals of Algorithms
View Video
504 Views
Rated 3
Fundamentals of Algorithms
View Video
501 Views
Rated 3
Fundamentals of Algorithms
View Video
495 Views
Rated 3
Fundamentals of Algorithms
View Video
691 Views
Rated 3
Fundamentals of Algorithms
View Video
831 Views
Rated 3
Fundamentals of Algorithms
View Video
493 Views
Rated 3
Fundamentals of Algorithms
View Video
442 Views
Rated 3
Fundamentals of Algorithms
View Video
458 Views
Rated 3
Fundamentals of Algorithms
View Video
453 Views
Rated 3
Fundamentals of Algorithms
View Video
526 Views
Rated 3
Fundamentals of Algorithms
View Video
491 Views
Rated 3
Fundamentals of Algorithms
View Video
492 Views
Rated 3
Fundamentals of Algorithms
View Video
516 Views
Rated 3
Fundamentals of Algorithms
View Video
495 Views
Rated 3
Fundamentals of Algorithms
View Video
378 Views
Rated 3
Fundamentals of Algorithms
View Video
425 Views
Rated 3
Fundamentals of Algorithms
View Video
423 Views
Rated 3
Fundamentals of Algorithms
View Video
512 Views
Rated 3
Fundamentals of Algorithms
View Video
482 Views
Rated 3
Fundamentals of Algorithms
View Video
486 Views
Rated 3
Fundamentals of Algorithms