|
Week - 1 |
EN: Introduction to Algorithms, Asymptotic Notations |
|
Week - 2 |
EN: Recursive Algorithms, Closest-Pair Problem |
|
Week - 3 |
Sorting |
|
Week - 4 |
Medians, Introduction to Dynamic Programming: 0-1 Knapsack Problem |
|
Week - 5 |
More Dynamic Programming: Longest Commong Subsequence, Chain Matrix Multiplication |
|
Week - 6 |
EN: Introduction to Greedy Algorithms: Activity Selection, Huffman Codes |
|
Week - 7 |
EN: MIDTERM I |
|
Week - 8 |
Introduction to Graphs: Representation, BFS, DFS |
|
Week - 9 |
EN: Basic Graph Algorithms: Topological Sort, Strongly Connected Components |
|
Week - 10 |
EN:Minimum Spanning Trees |
|
Week - 11 |
EN:Shortest Path Algorithms |
|
Week - 12 |
EN: ConvexHull-FarthestPair Algorithms |
|
Week - 13 |
Introduction to NP-Completeness |
|
Week - 14 |
NP-Completess and Approximation Algorithms |
Eskisehir Technical University Info Package