info@ciitwah.edu.pk
+92 51 9314382-83
Openlearn.PK
CCW
CUI Wah
Courseware
CUI Wah
Home
Courses
Library
About
Courses
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