Teaching‎ > ‎

CMP461 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)      
   Algorithm Analysis

 (pdf)   CLRS Ch. 1, 2    
   Asymptotic Analysis and Recurrences

 (pdf)  CLRS Ch. 3, 4  Homework 1  12 Oct. 2013
 Thursday 3 Oct. 2013  Heap Sort and Quick Sort 

 (pdf  CLRS Ch. 6, 7    
 Thursday 10 Oct. 2013  Linear Time Sorting and Order Statistics
 
 (pdf)  CLRS Ch. 8, 9  Homework 2  26 Oct. 2013 
 Thursday 17 Oct. 2013  Eid Break
 Thursday 24 Oct. 2013  Hashing I

 (pdf)  CLRS Ch. 11  
 Thursday 31 Oct. 2013  Hashing II

 (pdf  CLRS Ch. 11   
   Binary Search Trees

 (pdf)  CLRS Ch. 12   Homework 3  23 Nov. 2013 
 Thursday 7 Nov. 2013 Dynamic Programming 

 (pdf CLRS Ch. 15  
 Thursday 14 Nov. 2013  Midterm 
 Thursday 21 Nov. 2013  Greedy Algorithms 

 (pdf  CLRS Ch. 16     
  Minimal Spanning Trees

 (pdf CLRS Ch. 23  Homework 4
 (data)
 3 Dec. 2013
 Thursday 28 Nov. 2013 Amortized Analysis and Disjoint Sets 

 (pdf CLRS Ch. 17, 21  
 Thursday 5 Dec. 2013 BFS and DFS 

 (pdf CLRS Ch. 22   
  Dijkstra Algorithm

 (pdf CLRS Ch. 24   
 Thursday 12 Dec. 2013 Bellman-Ford Algorithm 

 (pdf CLRS Ch. 24  Homework 5 26 Dec. 2013 
      
Ċ
Mohamed Aly,
Oct 4, 2013, 12:08 AM
Ċ
Mohamed Aly,
Oct 16, 2013, 8:26 AM
Ċ
Mohamed Aly,
Nov 15, 2013, 4:53 AM
ċ
CMP461 HW04 Data.zip
(3k)
Mohamed Aly,
Nov 22, 2013, 1:13 AM
Ċ
Mohamed Aly,
Nov 22, 2013, 1:14 AM
Ċ
Mohamed Aly,
Dec 18, 2013, 2:08 AM
Ċ
Mohamed Aly,
Sep 27, 2013, 12:49 AM
Ċ
Mohamed Aly,
Sep 27, 2013, 12:49 AM
Ċ
Mohamed Aly,
Sep 27, 2013, 12:49 AM
Ċ
Mohamed Aly,
Oct 10, 2013, 5:41 AM
Ċ
Mohamed Aly,
Oct 10, 2013, 5:41 AM
Ċ
Mohamed Aly,
Oct 26, 2013, 12:56 AM
Ċ
Mohamed Aly,
Oct 26, 2013, 12:56 AM
Ċ
Mohamed Aly,
Nov 1, 2013, 11:04 AM
Ċ
Mohamed Aly,
Nov 7, 2013, 5:25 AM
Ċ
Mohamed Aly,
Nov 21, 2013, 4:50 AM
Ċ
Mohamed Aly,
Nov 21, 2013, 4:50 AM
Ċ
Mohamed Aly,
Nov 28, 2013, 4:35 AM
Ċ
Mohamed Aly,
Dec 18, 2013, 2:01 AM
Ċ
Mohamed Aly,
Dec 18, 2013, 2:01 AM
Ċ
Mohamed Aly,
Dec 18, 2013, 2:01 AM
Comments