Spread Knowledge

Fundamentals of Algorithms - CS502 - VU Video Lectures

View Video
1722 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
738 Views
Rated 3
Asymptotic Notation.
View Video
3925 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
812 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
730 Views
Rated 3
Linear Time Sorting, Counting Sort, Bucket Or Bin Sort, Radix Sort.
View Video
729 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
592 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
754 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
560 Views
Rated 3
Complexity Theory, Decision Problems, Complexity Classes, Polynomial Time Verification, The Class NP, Reductions.
View Video
471 Views
Rated 3
Fundamentals of Algorithms
View Video
557 Views
Rated 3
Fundamentals of Algorithms
View Video
532 Views
Rated 3
Fundamentals of Algorithms
View Video
587 Views
Rated 3
Fundamentals of Algorithms
View Video
398 Views
Rated 3
Fundamentals of Algorithms
View Video
483 Views
Rated 3
Fundamentals of Algorithms
View Video
510 Views
Rated 3
Fundamentals of Algorithms
View Video
547 Views
Rated 3
Fundamentals of Algorithms
View Video
630 Views
Rated 3
Fundamentals of Algorithms
View Video
431 Views
Rated 3
Fundamentals of Algorithms
View Video
429 Views
Rated 3
Fundamentals of Algorithms
View Video
504 Views
Rated 3
Fundamentals of Algorithms
View Video
520 Views
Rated 3
Fundamentals of Algorithms
View Video
647 Views
Rated 3
Fundamentals of Algorithms
View Video
569 Views
Rated 3
Fundamentals of Algorithms
View Video
415 Views
Rated 3
Fundamentals of Algorithms
View Video
411 Views
Rated 3
Fundamentals of Algorithms
View Video
417 Views
Rated 3
Fundamentals of Algorithms
View Video
411 Views
Rated 3
Fundamentals of Algorithms
View Video
592 Views
Rated 3
Fundamentals of Algorithms
View Video
735 Views
Rated 3
Fundamentals of Algorithms
View Video
419 Views
Rated 3
Fundamentals of Algorithms
View Video
367 Views
Rated 3
Fundamentals of Algorithms
View Video
385 Views
Rated 3
Fundamentals of Algorithms
View Video
370 Views
Rated 3
Fundamentals of Algorithms
View Video
450 Views
Rated 3
Fundamentals of Algorithms
View Video
411 Views
Rated 3
Fundamentals of Algorithms
View Video
415 Views
Rated 3
Fundamentals of Algorithms
View Video
433 Views
Rated 3
Fundamentals of Algorithms
View Video
410 Views
Rated 3
Fundamentals of Algorithms
View Video
308 Views
Rated 3
Fundamentals of Algorithms
View Video
345 Views
Rated 3
Fundamentals of Algorithms
View Video
337 Views
Rated 3
Fundamentals of Algorithms
View Video
420 Views
Rated 3
Fundamentals of Algorithms
View Video
396 Views
Rated 3
Fundamentals of Algorithms
View Video
403 Views
Rated 3
Fundamentals of Algorithms