CS4321 Lectures

1. Course Introduction

2. Algorithm Efficiency and Asymptotic Notation

3. Analysis of Nonrecursive Algorithms

4. Analysis of Recursive Algorithms

5. Brute force Sorting and String Matching

6. Brute force Closest Pair and Convex-Hull

7. Divide and Conquer Sorts

8. Binary Search and Tree searches

9. Divide and Conquer Closest Pair and Convex Hull

10. Decrease and Divide Sorts

11. Generating Combinatorics

12. Presorts and Heaps

13. Horner's Rule and Problem Reductions

14. Horspool's Algorithm

15. Dynamic Programming Generating Binomial Coefficients

16. Warshall's and Floyd's Algorithm

17. Dynamic Programming and Memory Function

Mid Semester Review

18. Greedy Technique and Prim's Algorithm

19. Kruskal's Algorithm and Dis-joint Sets

20. Dijkstra's Alogrithm

21. Maximum Flow in a Network

22. Maximum Matching in a Bipartite Graph

23. Stable Marriage Problem

24. Complexity

25. P and NP

26. Backtracking

27. Branch and Bound

28. Approximate Algorithms