Information
This course will cover basic algorithm analysis and design concepts, in addition to more advanced topics. It will be divided into two tracks:
- 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.
- 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 | | | | | | | |
|
 Updating... Ċ 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
|
