Spread Knowledge

Fundamentals of Algorithms - CS502 - VU Video Lectures

View Video
1889 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
792 Views
Rated 3
Asymptotic Notation.
View Video
4178 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
878 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
780 Views
Rated 3
Linear Time Sorting, Counting Sort, Bucket Or Bin Sort, Radix Sort.
View Video
781 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
714 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
821 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
609 Views
Rated 3
Complexity Theory, Decision Problems, Complexity Classes, Polynomial Time Verification, The Class NP, Reductions.
View Video
516 Views
Rated 3
Fundamentals of Algorithms
View Video
602 Views
Rated 3
Fundamentals of Algorithms
View Video
573 Views
Rated 3
Fundamentals of Algorithms
View Video
627 Views
Rated 3
Fundamentals of Algorithms
View Video
439 Views
Rated 3
Fundamentals of Algorithms
View Video
524 Views
Rated 3
Fundamentals of Algorithms
View Video
549 Views
Rated 3
Fundamentals of Algorithms
View Video
587 Views
Rated 3
Fundamentals of Algorithms
View Video
674 Views
Rated 3
Fundamentals of Algorithms
View Video
471 Views
Rated 3
Fundamentals of Algorithms
View Video
464 Views
Rated 3
Fundamentals of Algorithms
View Video
545 Views
Rated 3
Fundamentals of Algorithms
View Video
574 Views
Rated 3
Fundamentals of Algorithms
View Video
708 Views
Rated 3
Fundamentals of Algorithms
View Video
613 Views
Rated 3
Fundamentals of Algorithms
View Video
460 Views
Rated 3
Fundamentals of Algorithms
View Video
458 Views
Rated 3
Fundamentals of Algorithms
View Video
461 Views
Rated 3
Fundamentals of Algorithms
View Video
448 Views
Rated 3
Fundamentals of Algorithms
View Video
644 Views
Rated 3
Fundamentals of Algorithms
View Video
786 Views
Rated 3
Fundamentals of Algorithms
View Video
460 Views
Rated 3
Fundamentals of Algorithms
View Video
401 Views
Rated 3
Fundamentals of Algorithms
View Video
421 Views
Rated 3
Fundamentals of Algorithms
View Video
403 Views
Rated 3
Fundamentals of Algorithms
View Video
488 Views
Rated 3
Fundamentals of Algorithms
View Video
451 Views
Rated 3
Fundamentals of Algorithms
View Video
454 Views
Rated 3
Fundamentals of Algorithms
View Video
472 Views
Rated 3
Fundamentals of Algorithms
View Video
449 Views
Rated 3
Fundamentals of Algorithms
View Video
339 Views
Rated 3
Fundamentals of Algorithms
View Video
381 Views
Rated 3
Fundamentals of Algorithms
View Video
382 Views
Rated 3
Fundamentals of Algorithms
View Video
464 Views
Rated 3
Fundamentals of Algorithms
View Video
441 Views
Rated 3
Fundamentals of Algorithms
View Video
441 Views
Rated 3
Fundamentals of Algorithms