CSCI 358 - Spring 2020
Applied Algorithms
Home | Lectures | Assignments | Handouts | Leaderboard | CS@Williams
Lecture Notes and Examples
Links to lecture slides and files will be available after class on the date shown.
| Date | Lecture | Examples | Slides | Reading |
| 5 Feb | Welcome, C Recap, and Pointers |
simple.c struct.c pointers.c array.c |
lecture 1 | Handouts courtesy of Prof. Dan Barowy: C intro Memory Management Passing Pointers |
| 11 Feb | Space for Time: Meet in the Middle |
memory1.c morepointersClass.c |
lecture 2 | |
| 13 Feb | Allocation and Efficiency |
memoryArrays.c memoryLeak.c student.c student.h averageStudentGpas.c Makefile variabletypes.c sorting.c |
lecture 3 | |
| 18 Feb | Time from Space: Hirshberg's Algorithm | operationTime.c allocatingMemoryTime.c (fixed from class) | lecture 4 (UPDATED 2/26) | [Kleinberg Tardos] p. 284 Hirshberg's paper |
| 25 Feb | The External-Memory Model | lecture 5 (UPDATED 2/26) | Lecture notes from Jeff Erickson | |
| 27 Feb | More External Memory and Code Review | lecture 6 | ||
| 3 March | Profiling, Pipelining, and Loop Optimization |
pipeline.c pipelineNoSort.c |
lecture 7 (UPDATED) | [Bryant O'Hallaron] Chapter 5 |
| 5 March | Optimization Continued, Mini-Midterm, Probability |
unroll.c |
lecture 8 (UPDATED) | |
| 10 March | Assignment 2, Probability, and Hashing | lecture 9 | ||
| 12 March | Working Remotely, Bloom Filters and Cuckoo Filters |
Slides Lecture Notes |
Cuckoo vs Bloom Interactive Demo | |
| 17 April | Count-Min Sketch and HyperLogLog Counting |
Slides (UPDATED) (source) |
Lecture Notes |
|
| 24 April | Locality-Sensitive Hashing: Minhash |
Slides (lec) Slides (impl.) |
Textbook Chapter (Ignore "shingling" and "banding") | |
| 1 May | Linear Programming | |||
| 8 May | Integer Linear Programming | |||