Virtual University

Breadth-first Search,Generic Graph Traversal Algorithm (V-U)

Breadth-first Search,Generic Graph Traversal Algorithm II (V-U)

Brute-Force Algorithm,Running Time Analysis (V-U)

Chain Matrix Multiply (V-U)

Chain Matrix Multiply II (V-U)

Complexity Theory,Classes P,NP (V-U)

Computing MST: Generic Approach,Greedy MST (V-U)

Correctness of Dijkstra''s Algorithm, Bellman-Ford Algorithm (V-U)

Correctness of Greedy Activity Selection (V-U)

DFS – Timestamp Structure ,DFS – Cycles (V-U)

Dijkstra''s Algorithm (V-U)

Divide and Conquer Strategy,Merge Sort (V-U)

Dynamic Programming ,Edit Distance Applications and Algorithim (V-U)

Edit Distance: Dynamic Programming Algorithm and its Analysis (V-U)

Floyd-Warshall Algorithm (V-U)

Floyd-Warshall Algorithm II (V-U)

Fractional Knapsack Problem ,Graphs (V-U)

Graphs: Representations,Traversal (V-U)

Greedy Algorithms,Examples:Counting Money (V-U)

Heap sort algorithm (V-U)

Huffman Encoding Algorithm (V-U)

Huffman Encoding: Correctness, Activity Selection (V-U)

In-place,Stable Sorting (V-U)

Introduction,Implementation Issues, Analyzing Algorithms (V-U)

Knapsack Problem (V-U)