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] |
Homework 2 | Due: October 16 | Postscript | [October 7, 2017] | ||
Homework 3 | Due: October 30 | Postscript | [October 19, 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] |