Evan's Discussions CSE101

• Discussion Week 1: Big-Oh, DFS, Odd Cycle -- pdf
• Discussion Week 2: TopSort, Num (s,t)-paths -- pdf
• Discussion Week 3: BFS, Dijkstra, Road to Add? -- pdf
• Discussion Week 4: Midterm 1 Review (full midterm solution will be posted)
• Discussion Week 5: Recurrence Relations, Master Theorem, Kth smallest element -- pdf
• Discussion Week 6: DQ problem selection, DP problem -- pdf
• Discussion Week 7: No Discussion -- Sun God
• Discussion Week 8: Midterm 2 Review (full midterm solution will be posted)
• Discussion Week 9: P vs. NP, Independent Set and 3SAT -- pdf
• Discussion Week 10: Finish reductions and NP-completeness -- pdf