Lecture

Right Arrow

SEARCH COURSES / LECTURES

Left Arrow

Fundamentals of Algorithms (V-U)

(45 Lectures Available)

S# Lecture Course Institute Instructor Discipline
1
  • Analysis of Merge Sort (V-U)
Fundamentals of Algorithms (V-U) Virtual University Dr. Sohail Aslam Applied Sciences
2
  • Analysis of Selection, Sorting, Heaps (V-U)
Fundamentals of Algorithms (V-U) Virtual University Dr. Sohail Aslam Applied Sciences
3
  • Analysis of the brute-force maxima algorithm (V-U)
Fundamentals of Algorithms (V-U) Virtual University Dr. Sohail Aslam Applied Sciences
4
  • Asymptotic Notation (V-U)
Fundamentals of Algorithms (V-U) Virtual University Dr. Sohail Aslam Applied Sciences
5
  • Average-case Analysis of Quicksort (V-U)
Fundamentals of Algorithms (V-U) Virtual University Dr. Sohail Aslam Applied Sciences
6
  • Boolean Satisfiability Problem:Cook''s Theorem,Independent Sets (V-U)
Fundamentals of Algorithms (V-U) Virtual University Dr. Sohail Aslam Applied Sciences
7
  • Breadth-first Search,Generic Graph Traversal Algorithm (V-U)
Fundamentals of Algorithms (V-U) Virtual University Dr. Sohail Aslam Applied Sciences
8
  • Breadth-first Search,Generic Graph Traversal Algorithm II (V-U)
Fundamentals of Algorithms (V-U) Virtual University Dr. Sohail Aslam Applied Sciences
9
  • Brute-Force Algorithm,Running Time Analysis (V-U)
Fundamentals of Algorithms (V-U) Virtual University Dr. Sohail Aslam Applied Sciences
10
  • Chain Matrix Multiply (V-U)
Fundamentals of Algorithms (V-U) Virtual University Dr. Sohail Aslam Applied Sciences
11
  • Chain Matrix Multiply II (V-U)
Fundamentals of Algorithms (V-U) Virtual University Dr. Sohail Aslam Applied Sciences
12
  • Complexity Theory,Classes P,NP (V-U)
Fundamentals of Algorithms (V-U) Virtual University Dr. Sohail Aslam Applied Sciences
13
  • Computing MST: Generic Approach,Greedy MST (V-U)
Fundamentals of Algorithms (V-U) Virtual University Dr. Sohail Aslam Applied Sciences
14
  • Correctness of Dijkstra''s Algorithm, Bellman-Ford Algorithm (V-U)
Fundamentals of Algorithms (V-U) Virtual University Dr. Sohail Aslam Applied Sciences
15
  • Correctness of Greedy Activity Selection (V-U)
Fundamentals of Algorithms (V-U) Virtual University Dr. Sohail Aslam Applied Sciences
16
  • DFS - Timestamp Structure ,DFS - Cycles (V-U)
Fundamentals of Algorithms (V-U) Virtual University Dr. Sohail Aslam Applied Sciences
17
  • Dijkstra''s Algorithm (V-U)
Fundamentals of Algorithms (V-U) Virtual University Dr. Sohail Aslam Applied Sciences
18
  • Divide and Conquer Strategy,Merge Sort (V-U)
Fundamentals of Algorithms (V-U) Virtual University Dr. Sohail Aslam Applied Sciences
19
  • Dynamic Programming ,Edit Distance Applications and Algorithim (V-U)
Fundamentals of Algorithms (V-U) Virtual University Dr. Sohail Aslam Applied Sciences
20
  • Edit Distance: Dynamic Programming Algorithm and its Analysis (V-U)
Fundamentals of Algorithms (V-U) Virtual University Dr. Sohail Aslam Applied Sciences
21
  • Floyd-Warshall Algorithm (V-U)
Fundamentals of Algorithms (V-U) Virtual University Dr. Sohail Aslam Applied Sciences
22
  • Floyd-Warshall Algorithm II (V-U)
Fundamentals of Algorithms (V-U) Virtual University Dr. Sohail Aslam Applied Sciences
23
  • Fractional Knapsack Problem ,Graphs (V-U)
Fundamentals of Algorithms (V-U) Virtual University Dr. Sohail Aslam Applied Sciences
24
  • Graphs: Representations,Traversal (V-U)
Fundamentals of Algorithms (V-U) Virtual University Dr. Sohail Aslam Applied Sciences
25
  • Greedy Algorithms,Examples:Counting Money (V-U)
Fundamentals of Algorithms (V-U) Virtual University Dr. Sohail Aslam Applied Sciences