CSC 349: Design and Analysis of Algorithms
Fall 2017

Instructor: Alexander Dekhtyar, dekhtyar@csc.calpoly.edu, 14-210

Office Hours:
When
Who Where
Tuesday 11:00am - 12:00pm Alex 14-210
Wednsday 9:00am - 12:00pm Alex 14-210

Additional appoinments: send email.


News and Notes

Old News and Notes

Course Materials

Syllabus Postscript PDF


Labs

Lab 1 Due: October 2 Strassen's Algorithm Postscript PDF [September 27, 2017]
Lab 2 Due: October 9 Medians Postscript PDF [October 6, 2017]
Lab 3 Due: October 27 Greedy Algorithms #2 Postscript PDF Lab Data [October 20, 2017]

Homeworks

Homework 2 Due: October 16 Postscript PDF [October 7, 2017]
Homework 3 Due: October 30 Postscript PDF [October 19, 2017]

Lecture Notes

Lecture 1 What is an Algorithm? Postscript PDF [March 29, 2010]
Lecture 2 Algorithm Analysis (Preliminaries) Postscript PDF [March 29, 2010]
Lecture 3 Recurrence Relationships Postscript PDF [May 24, 2010]
Lecture 4 Binary Search Postscript PDF [September 22, 2017]
Lecture 5 Algorithm: Second Largest Array Element (selection) Postscript PDF [April 4, 2010]
Lecture 6 Matrix Multiplication: Strassen's Algorithm Postscript PDF [September 25, 2017]
Lecture 7 Selection Problems Postscript PDF [May 24, 2010]
Lecture 8 Graph Algorithms: Part 1: Traversal Postscript PDF [May 24, 2010]
Lecture 9 Graph Algorithms: Part 2: Shortest Paths Postscript PDF [May 24, 2010]
Lecture 10 Graph Algorithms: Part 3: Minimum Spanning Trees Postscript PDF [May 24, 2010]


September 18, 2017, dekhtyar at csc.calpoly.edu