Instructor: Alexander Dekhtyar, dekhtyar@csc.calpoly.edu, 14-210
Office Hours:
| Who | Where | |
Tuesday | 11:00am - 12:00pm | Alex | 14-210 |
Wednsday | 9:00am - 12:00pm | Alex | 14-210 |
Additional appoinments: send email.
Syllabus | Postscript |
Lab 1 | Due: October 2 | Strassen's Algorithm | Postscript | [September 27, 2017] | ||
Lab 2 | Due: October 9 | Medians | Postscript | [October 6, 2017] | ||
Lab 3 | Due: October 27 | Greedy Algorithms #2 | Postscript | Lab Data | [October 20, 2017] | |
Lab 4 | Due: November 10 | Greedy Algorithms: Huffman Codes | Postscript | Lab Data | [October 28, 2017] | |
Lab 5 | Due: December 1 | Dynamic Programming | Postscript | [November 27, 2017] |
Homework 2 | Due: October 16 | Postscript | [October 7, 2017] | ||
Homework 3 | Due: October 30 | Postscript | [October 19, 2017] | ||
Homework 3 | Due: November 15 | Postscript | [November 8, 2017] |
Lecture 1 | What is an Algorithm? | Postscript | [March 29, 2010] | |
Lecture 2 | Algorithm Analysis (Preliminaries) | Postscript | [March 29, 2010] | |
Lecture 3 | Recurrence Relationships | Postscript | [May 24, 2010] | |
Lecture 4 | Binary Search | Postscript | [September 22, 2017] | |
Lecture 5 | Algorithm: Second Largest Array Element (selection) | Postscript | [April 4, 2010] | |
Lecture 6 | Matrix Multiplication: Strassen's Algorithm | Postscript | [September 25, 2017] | |
Lecture 7 | Selection Problems | Postscript | [May 24, 2010] | |
Lecture 8 | Graph Algorithms: Part 1: Traversal | Postscript | [May 24, 2010] | |
Lecture 9 | Graph Algorithms: Part 2: Shortest Paths | Postscript | [May 24, 2010] | |
Lecture 10 | Graph Algorithms: Part 3: Minimum Spanning Trees | Postscript | [May 24, 2010] | |
Lecture 11 | Greedy Algorithms: Part 1: Problems | Postscript | [April 7, 2010] | |
Lecture 12 | Greedy Algorithms: Part 2: Activity Selection | Postscript | [April 8, 2010] | |
Lecture 13 | Greedy Algorithms: Part 3: Theory | Postscript | [April 13, 2010] | |
Lecture 14 | Dynamic Programming: Part 1: Rod Cutting | Postscript | [April 20, 2010] | |
Lecture 15 | Dynamic Programming: Part 2: Overview | Postscript | [April 22, 2010] | |
Lecture 16 | Dynamic Programming: Part 3: Chain Matrix Multiplication | Postscript | [May 4, 2010] | |
Lecture 17 | Dynamic Programming: Part 4: Longest Common Subsequence | Postscript | [November 8, 2017] | |
Lecture 18 | Dynamic Programming: Part 5: Edit Distance | Postscript | [November 8, 2017] |