CSCI 358 - Fall 2025

Applied Algorithms

Home | Lectures | Assignments | Handouts | CS@Williams

Lecture Notes and Examples

Links to lecture slides and files will be available after class on the date shown. The schedule may change as the semester progresses.


Part 1: Time and Space

Date Lecture Examples Slides Reading
5 Sep C Review; Analyzing Efficiency struct.c
pointers.c
memory1.c 		slides C Reviews in Handouts
9 Sep Meet in the Middle sort.c
variabletypes.c
Makefile
 slides
12 Sep Optimization unsortedlinkedlist.c
sortedlinkedlist.c 		slides
16 Sep External Memory Model smallunsortedlinkedlist.c
 slides Notes from Jeff Erikson
Example Handout
19 Sep Hirshberg's Algorithm [Kleinberg Tardos] p.284
Hirschberg's paper
23 Sep Cost of Operations

Part 2: Probability and Hashing

Date Lecture Examples Slides Reading
26 Sep Intro to Probability
30 Sep Filters Lecture Notes
3 Oct Mountain Day(?)
7 Oct Hashing
10 Oct Streaming lecture notes
Facebook article
17 Oct Locality-Sensitive Hashing book chapter (Ignore shingling and banding)
21 Oct SIMD Instructions; Review Some SIMD Lecture Notes
24 Oct Midterm

Part 3: Strings and Trees

Date Lecture Examples Slides Reading
28 Oct Van Emde Boas Trees
31 Oct Burrows-Wheeler Transform
4 Nov Suffix Arrays
7 Nov Strings and Trees: Applications

Part 4: LP and ILP

Date Lecture Examples Slides Reading
11 Nov Linear Programming Notes from Jeff Erikson
(Only H1-H3)
14 Nov Integer Linear Programming
18 Nov ILP Practice
21 Nov Simplex Algorithm
25 Nov Solving ILPs and Primal-Dual
2 Dec Project Meetings
5 Dec Review