CSCI 256
Algorithms
Home | Schedule | Resources | Williams CS | Glow
Course Schedule
The table below lists the topics we will discuss each meeting
and the materials associated with each topic.
Some of these resources will only be accessible from within the
campus network.
Information about the proxy server can be found
here.
The schedule is subject to change:
we may wish to explore
new topics in response to current events or student interest,
or we may wish to revise the pace throughout the semester.
If changes are made, they will be made well in advance,
and any schedule updates will be noted on GLOW.
Book references:
| Date | Topic | Reading(s) | Materials |
|---|---|---|---|
| Fr: 09/09 | Introduction & Course Overview |
|
|
| Mo: 09/12 | Choosing the Right Data Structures, Stable Matching Asymptotics |
|
|
| We: 09/14 | Upper, Lower, and Tight bounds |
|
|
| Fr: 09/16 | Largest Sum Subinterval |
|
|
| Mo: 09/19 | Graphs & Graph Proofs |
|
|
| We: 09/21 | Searching Graphs: BFS & DFS |
|
|
| Fr: 09/23 | Breadth-first Search Applications |
|
|
| Mo: 09/26 | Directed Graphs |
|
|
| We: 09/28 | Greedy: Exchange Method |
|
|
| Fr: 09/30 | Greedy: Shortest Paths |
|
|
| Mo: 10/03 | Greedy: Minimum Spanning Trees |
|
|
| We: 10/05 | Greedy: MSTs & Union Find |
|
|
| Fr: 10/07 | Divide & Conquer: Sorting and Recurrences |
|
|
| Mo: 10/10 | Reading Period |
|
|
| We: 10/12 | Recursion-Tree Method |
|
|
| Fr: 10/14 | Mountain Day? |
|
|
| Mo: 10/17 | Recurrences & Analysis |
|
|
| We: 10/19 | Dynamic Programming I |
|
|
| Fr: 10/21 | Dynamic Programming II |
|
|
| Mo: 10/24 | Dynamic Programming III |
|
|
| We: 10/26 | Dynamic Programming IV |
|
|
| Fr: 10/28 | Floyd-Warshall |
|
|
| Mo: 10/31 | Class Canceled for Take-home Midterm |
|
|
| We: 11/02 | Introduction to Flow Networks |
|
|
| Fr: 11/04 | Ford-Fulkerson Algorithm |
|
|
| Mo: 11/07 | Flow Applications |
|
|
| We: 11/09 | Baseball Elimination |
|
|
| Fr: 11/11 | P vs. NP & NP-hardness |
|
|
| Mo: 11/14 | Problem Reductions |
|
|
| We: 11/16 | NP-hard Reductions |
|
|
| Fr: 11/18 | Probability Review I | ||
| Mo: 11/21 | Probability Review II | ||
| We: 11/23 | Thanksgiving Break |
|
|
| Fr: 11/25 | Thanksgiving Break |
|
|
| Mo: 11/28 | Randomized QuickSort |
|
|
| We: 11/30 | Skip Lists | ||
| Fr: 12/02 | Skip List Analysis | ||
| Mo: 12/05 | Hashing |
|
|
| We: 12/07 | Fun with Hashing |
|
|
| Fr: 12/09 | B-trees & External Memory | ||
| TBD | Self-schedule final exam |
|