Teaching‎ > ‎

CMP302 Fall 2013: Algorithms

Information

This course will cover basic algorithm analysis and design concepts, in addition to more advanced topics. It will be divided into two tracks:
  1. Classes: will cover more theoretical algorithmic concepts. Topics include: asymptotic analysis, recurrences, divide-and-conquer, dynamic programming, greedy algorithms, sorting, searching, graph algorithms, P, NP, and NP-completeness.
  2. Sections: will be more practical, focusing on programming challenges, especially the ACM ICPC challenge. Will include weekly homework assignments containing problems to be solved like the challenges.

Textbooks

  • Introduction to Algorithms, Third Edition. Cormen, Leiserson, Rivest, and Stein (for classes).
  • Programming Challenges. Skiena and Revilla (for sections).

Schedule

 Date Topic Slides  Reading  Homework  Deadline
 Thursday 26 Sep. 2013  Introduction

 (pdf)       
   Insertion Sort

 (pdf)   CLRS Ch. 1, 2    
 Thursday 3 Oct. 2013  Merge Sort and Asymptotic Analysis 

 (pdf)  CLRS Ch. 2, 3  HW#1  12 Oct. 2013
   Recurrences and Divide-and-Conquer

 (pdf)  CLRS Ch. 4    
 Thursday 10 Oct. 2013  Heap Sort

 (pdf)  CLRS Ch. 6    
 Thursday 17 Oct. 2013  Eid Break
 Thursday 24 Oct. 2013  Quick Sort 

 (pdf)  CLRS Ch. 7  HW#2   2 Nov. 2013
   Linear Time Sorting and Order Statistics

 (pdf  CLRS Ch. 8, 9    
 Thursday 31 Oct. 2013  Hashing I

 (pdf)  CLRS Ch. 11     
 Thursday 7 Nov. 2013 Hashing II

 (pdf) CLRS Ch. 11   
  Binary Search Trees

 (pdf CLRS Ch. 12, 13 HW#3 23 Nov. 2013
 Thursday 14 Nov. 2013  Midterm 
 Thursday 21 Nov. 2013  Dynamic Programming 

 (pdf  CLRS Ch. 15     
 Thursday 28 Nov. 2013 Greedy Algorithms
 
 (pdf CLRS Ch. 16   
  Minimal Spanning Trees

 (pdf) CLRS Ch. 23 HW#4 (data)  7 Dec. 2013
 Thursday 5 Dec. 2013

 Amortized Analysis and Disjoint Sets  (pdf)   CLRS Ch. 17, 21   
  BFS and DFS 

 (pdf) CLRS Ch. 22   
 Thursday 12 Dec. 2013 Dijkstra Algorithm 

 (pdf CLRS Ch. 24  
  Bellman-Ford Algorithm

 (pdf CLRS Ch. 24  HW#5 26 Dec. 2013
      


    Ċ
    Mohamed Aly,
    Oct 2, 2013, 2:01 AM
    Ċ
    Mohamed Aly,
    Oct 26, 2013, 1:15 AM
    Ċ
    Mohamed Aly,
    Nov 7, 2013, 5:33 AM
    ċ
    CMP302 HW04 Data.zip
    (3k)
    Mohamed Aly,
    Nov 28, 2013, 4:42 AM
    Ċ
    Mohamed Aly,
    Nov 28, 2013, 4:42 AM
    Ċ
    Mohamed Aly,
    Dec 18, 2013, 2:51 AM
    Ċ
    Mohamed Aly,
    Sep 27, 2013, 1:00 AM
    Ċ
    Mohamed Aly,
    Sep 27, 2013, 1:00 AM
    Ċ
    Mohamed Aly,
    Oct 2, 2013, 2:00 AM
    Ċ
    Mohamed Aly,
    Oct 2, 2013, 2:00 AM
    Ċ
    Mohamed Aly,
    Oct 10, 2013, 5:51 AM
    Ċ
    Mohamed Aly,
    Oct 26, 2013, 1:08 AM
    Ċ
    Mohamed Aly,
    Oct 26, 2013, 1:08 AM
    Ċ
    Mohamed Aly,
    Nov 1, 2013, 11:11 AM
    Ċ
    Mohamed Aly,
    Nov 7, 2013, 5:27 AM
    Ċ
    Mohamed Aly,
    Nov 7, 2013, 5:28 AM
    Ċ
    Mohamed Aly,
    Nov 21, 2013, 4:52 AM
    Ċ
    Mohamed Aly,
    Nov 28, 2013, 4:38 AM
    Ċ
    Mohamed Aly,
    Dec 18, 2013, 2:34 AM
    Ċ
    Mohamed Aly,
    Dec 18, 2013, 2:36 AM
    Ċ
    Mohamed Aly,
    Dec 18, 2013, 2:37 AM
    Ċ
    Mohamed Aly,
    Dec 18, 2013, 2:38 AM
    Ċ
    Mohamed Aly,
    Nov 28, 2013, 4:38 AM
    Comments