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) |
|
|
|
| |
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 | | | | | | | |
|
 Updating... Ċ 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
|
