I am a Teaching Assistant and work with Dr. Nicholas Farnan for CS1501: Algorithm Implementation. I work on recitation, grading homework, and hold office hours.
I am doing course recitation and go over several interesting algorithm implementation that may not be covered in lectures. Possibly, I will do live coding in class to highlight implementation details. All the problems are implemented in Java based on JDK 14.0 or later.
Monday 4pm to 5pm via Zoom
Tuesday 2:30pm to 4:30pm via Zoom
Algorithms in C++ by Robert Sedgewick
Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne
Introduction to Algorithms, by Cormen, Leiserson and Rivest
| Lecture | Topic(s) | Video link | Useful resources |
| 08/28/2020 | Introduction to Git | link | ProGit |
| 09/04/2020 | Radix Sort | link | RadixSort.java |
| 09/18/2020 | Double Hashing | link | LinearProbing, DoubleHashing.java |
| 10/02/2020 | KMP Algorithm | link | KMP |
| 10/09/2020 | Indexable Priority Queue | link | IndexMinPQ |
| 10/16/2020 | Articulation Points | link | ArticulationPoignts |
| 10/23/2020 | Kruskal's/Prim's/Dijkstra Algorithms | link | Kruskal's, LazyPrim's, EagerPrim's, Dijkstra |
| 10/30/2020 | Maxflow and Mincut | link | FordFulkerson |
| 11/06/2020 | Extended Euclid & Bézout Identity | link | ExtendedEuclid |