Resources

LaTeX

Getting LaTeX

• Overleaf
• LaTeX distributions for Mac OS, Windows, and Linux
• TeXShop (Mac OS only)

References

• LaTeX Wikibook
• LaTeX Tutorial
• Learn LaTeX in 30 minutes (from Overleaf)
• LaTeX Cheat Sheet
• LaTeX Symbols
• The Comprehensive LaTeX Symbol List
• LaTeX: A Document Preparation System, 2nd Edition by Leslie Lamport (the original LaTeX reference)

CLRS Style

• Style file (clrscode4e)
• Documentation for clrscode4e
• Insertion sort (CLRS4e page 19)

Examples

• HW template
• An induction proof

Code from class

• matches.py
• Rod cutting
• Matrix chain multiplication
• Knapsack problem
• Longest common subsequence
• Sequence alignment

Handouts

• Overview of Dynamic Programming
• Algorithm example worksheets
  • Breadth-first search
  • Depth-first search
  • Prim’s MST algorithm
  • Kruskal’s MST algorithm
  • Bellman-Ford SSSP algorithm
  • Dijkstra’s SSSP algorithm
• Maximum flow notes
• Course outline

Other

• Want to get a job in CS?