Computer Science 385
Design and Analysis of Algorithms

Spring 2018, Siena College

Course Schedule

"Levitin" indicates readings from Introduction to The Design and Analysis of Algorithms, Third Edition, by Anany Levitin, "Bailey" from Java Structures: Data Structures in Java for the Principled Programmer, "Root 7" Edition, by Duane Bailey. Additional readings will be given occasionally. Links will be added here with additional information about lectures and problem sets. All assignment dates are subject to change, and are provided only as a general guideline until the actual assignment is handed out in class.

The complete course schedule will appear in this space soon.

Date

Topic and/or Event Readings
January 16/17 Lecture 1: Introduction To Algorithms; Course Overview; Lab 0: GitHub Setup; Lab 1: Counting Operations (handout) Topic Notes: Introduction and Overview; Levitin Ch. 1.2-1.4, 2.3
January 19 Lecture 2: Graph Structures Topic Notes: Fundamental Data Structures
January 22 Lecture 3: More Graphs
January 23/24 Lab 2
January 26 Lecture 4:
January 29 Lecture 5:
January 30/31 Lab 3
February 2 Lecture 6:
February 5 Lecture 7:
February 6/7 Lab 4
February 9 Lecture 8:
February 12 Lecture 9:
February 13/14 Lab 5
February 16 Lecture 10:
February 19 Lecture 11:
February 20 Exam 1, Evening, Exact time and location TBD
February 20/21 No labs: Evening exam instead
February 23 No Classes: President's Week Break
February 26 Lecture 12:
February 27/28 Lab 6
March 2 Lecture 13:
March 5 Lecture 14:
March 6/7 Lab 7
March 9 Lecture 15:
March 12 Lecture 16:
March 13/14 Lab 8
March 16 Lecture 17:
March 19 Lecture 18:
March 20/21 Lab 9
March 23 Lecture 19:
March 26 No Class: Happy Easter!
March 27/28 No Labs: Happy Easter!
March 30 No Class: Happy Easter!
April 2 No Class: Happy Easter!
April 3/4 Lab 10
April 6 Lecture 20:
April 9 Lecture 21:
April 10 Exam 2, Evening, Exact time and location TBD
April 10/11 No labs: Evening exam instead
April 13 Lecture 22:
April 16 Lecture 23:
April 17/18 Lab 11
April 20 Lecture 24:
April 23 Lecture 25:
April 24/25 Lab 12
April 27 Lecture 26:
April 30 Lecture 27:
May TBD Final Exam, Time and Place TBD