1. Courses
  2. CSC201

Design and Analysis of Algorithms

  • Teacher
    Dr. Sulma Rashid
  • Category
    Computing
  • Course Code
    CSC201
  • Session
    Fall 2020

Course Material/Videos

Available Resources
15491 Lecture 1 - Introduction to Algorithms part-1 Video Notes
15492 Lecture 2 - Introduction to Algorithms Part-2 Video Notes
15493 Lecture 3 - Fundamentals of the Analysis of Algorithm Efficiency Video Notes
15494 Lecture 4 - Asymptotic Order of Growth, Standard Notation, Common Functions Video Notes
15851 Lecture 5 - Brute Force-(Mathematical Analysis of Non-recursive Algorithms) Video Notes
15852 Lecture 6 - Analysis of loop Video Notes
16532 Lecture 7 - Exhaustive search Algorithms (TSP, Knapsack, Assignment problems) Video Notes
16533 Lecture 8 - Exhaustive Search Examples-2 Video Notes
16963 Lecture 9 - Verifying correctness of algorithms Video Notes
16964 Lecture 10 - Invariants and Proofs of Correctness-2 Video Notes
18446 Lecture 11 - Sessional-1 Video Notes
18445 Lecture 12 - Mathematical Analysis of Recursive Algorithms[ factorial +tower of hanoi] Video Notes
18447 Lecture 13 - Mathematical Analysis of Recursive Algorithms [Binary Search+ Tower of Hanoi+ Examples] Video Notes
18964 Lecture 14 - Master Theorem part-1 Video Notes
18965 Lecture 14 - Master Theorem Method For recursion part-2 Video Notes
18966 Lecture 15 - Recursive tree method and Iterative method for solving recurrence relations+Quiz2 conducted Video Notes
18967 Lecture 16 - Merge Sort Analysis and Complexity Video Notes
18968 Lecture 17 - Quick sort Analysis and Complexity Video Notes
18969 Lecture 18 - Heap-sort -part -1 Video Notes
19928 Lecture 19 - Heapsort+ examples (part-2) and quiz 3 conducted. Video Notes
19929 Lecture 20 - Introduction to Graph Video Notes
20580 Lecture 21 - Graph searching Algorithms Dfs+Bfs Video Notes
20581 Lecture 22 - Sessiona-2 conducted. Video Notes
20582 Lecture 23 - Greedy Algorithms[Dijkstra algorithm] Video Notes
20583 Lecture 24 - Prim Algorithm (Greedy approach-2) Video Notes
21745 Lecture 25 - Greedy Algorithms-3(Kruskal’s algorithm) Video Notes
21746 Lecture 26 - Huffman coding Algorithms-4(Greedy Approaches) Video Notes
21747 Lecture 27 - Revision of GRAPHS Algorithms and quiz no-4 conducted Video Notes
21748 Lecture 28 - Dynamic programming-1( Longest Common Subsequence) Video Notes
21749 Lecture 29 - Dynamic Programming-2(knapsack problem) Video Notes
21750 Lecture 30 - Brand and bound (Assignment Problem) Video Notes

COMSATS CourseWare, abbreviated as CCW offers open materials developed by the faculty of CUI, the country’s foremost institution of education and research. The CCW is an expression of mission of COMSATS University Islamabad which states to "extend frontiers of knowledge”, “instigating inquiry”, “benefit students, scholars and communities across the country, the Muslim Ummah and the World, at large”, “share knowledge among non-degree seeking students” and “ extend, apply and exchange knowledge between the institute and society”.

COMSATS University Islamabad, Wah Campus
Wah Cantt, Rawalpindi, Punjab

© Copyright 2026, CUI Wah Campus.