Teaching Assistant: Keren Ye
Office: 5501 Sennott Square
Recitations: Wednesday 9:00~9:50am
Office Hour: Wednesday 9:50~11:15am, Friday 10:00~11:35am
Email: key36@pitt.edu yekeren.cn@gmail.com
Date | Topic | Slides | Slides' Authors | Other Useful Resources |
---|---|---|---|---|
09/06/2017 | An Introduction to Version Control Systems with Git | Git Tutorial | Dr. Farnan | git/github guide by Karl Broman |
09/13/2017 | LSD String Sort, Counting Sort | LSD String Sort | Keren Ye | Example: LSD.java example.txt run.sh |
09/20/2017 | Quiz 1, Project 1 | Example: DLB.java Main.java run.sh | ||
09/27/2017 | Huffman Compression | Huffman Compression | Keren Ye | Example: Huffman.java algs4.jar MinPQ.java |
10/04/2017 | KMP | KMP | Keren Ye | Example: KMP.java |
10/11/2017 | IndexMinPQ | IndexMinPQ | Keren Ye | Example: IndexMinPQ.java |
10/18/2017 | Midterm | |||
10/25/2017 | Articulation Points | Articulation Points | Keren Ye | Example: Biconnected.java |
11/01/2017 | Quiz 2, Prim's MST, Dijkstra's SP | Eager Prim, Dijkstra | Keren Ye | Example: LazyPrimMST.java PrimMST.java DijkstraSP.java |
11/08/2017 | MaxFlow: Fold-Fulkerson | Ford-Fulkerson | Keren Ye | Example: FlowEdge.java FlowNetwork.java FordFulkerson.java |
11/15/2017 | Extended Euclidean | Extended Euclidean | ||
11/29/2017 | Quiz 3 |