Spread Knowledge

Fundamentals of Algorithms - CS502 - VU Video Lectures

View Video
2158 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
944 Views
Rated 3
Asymptotic Notation.
View Video
5031 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
1120 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
897 Views
Rated 3
Linear Time Sorting, Counting Sort, Bucket Or Bin Sort, Radix Sort.
View Video
925 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
915 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
976 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
727 Views
Rated 3
Complexity Theory, Decision Problems, Complexity Classes, Polynomial Time Verification, The Class NP, Reductions.
View Video
646 Views
Rated 3
Fundamentals of Algorithms
View Video
728 Views
Rated 3
Fundamentals of Algorithms
View Video
695 Views
Rated 3
Fundamentals of Algorithms
View Video
762 Views
Rated 3
Fundamentals of Algorithms
View Video
545 Views
Rated 3
Fundamentals of Algorithms
View Video
639 Views
Rated 3
Fundamentals of Algorithms
View Video
672 Views
Rated 3
Fundamentals of Algorithms
View Video
709 Views
Rated 3
Fundamentals of Algorithms
View Video
818 Views
Rated 3
Fundamentals of Algorithms
View Video
594 Views
Rated 3
Fundamentals of Algorithms
View Video
584 Views
Rated 3
Fundamentals of Algorithms
View Video
671 Views
Rated 3
Fundamentals of Algorithms
View Video
736 Views
Rated 3
Fundamentals of Algorithms
View Video
846 Views
Rated 3
Fundamentals of Algorithms
View Video
736 Views
Rated 3
Fundamentals of Algorithms
View Video
570 Views
Rated 3
Fundamentals of Algorithms
View Video
587 Views
Rated 3
Fundamentals of Algorithms
View Video
572 Views
Rated 3
Fundamentals of Algorithms
View Video
562 Views
Rated 3
Fundamentals of Algorithms
View Video
771 Views
Rated 3
Fundamentals of Algorithms
View Video
907 Views
Rated 3
Fundamentals of Algorithms
View Video
564 Views
Rated 3
Fundamentals of Algorithms
View Video
501 Views
Rated 3
Fundamentals of Algorithms
View Video
532 Views
Rated 3
Fundamentals of Algorithms
View Video
519 Views
Rated 3
Fundamentals of Algorithms
View Video
595 Views
Rated 3
Fundamentals of Algorithms
View Video
565 Views
Rated 3
Fundamentals of Algorithms
View Video
552 Views
Rated 3
Fundamentals of Algorithms
View Video
583 Views
Rated 3
Fundamentals of Algorithms
View Video
561 Views
Rated 3
Fundamentals of Algorithms
View Video
438 Views
Rated 3
Fundamentals of Algorithms
View Video
497 Views
Rated 3
Fundamentals of Algorithms
View Video
487 Views
Rated 3
Fundamentals of Algorithms
View Video
571 Views
Rated 3
Fundamentals of Algorithms
View Video
540 Views
Rated 3
Fundamentals of Algorithms
View Video
549 Views
Rated 3
Fundamentals of Algorithms