CAS CS 132: Geometric Algorithms

This course is an introduction to linear algebra with an emphasis on applications in computer science. It's based heavily on the version of the course taught by Mark Crovella.

Links

Schedule

Date Topic Material Notes
9/02 Linear Equations administrivia.pdf, slides.{key, pdf, A1, A2} read the course manual
9/04 Gaussian Elimination slides.{key, pdf, A1, A2}, assign01.pdf, sol01.pdf
9/08 Lab 1: Introduction to NumPy lab1.pdf, lab1.py
9/09 Numerical Linear Algebra slides.{key, pdf, A1, A2}
9/11 Vector Equations slides.{key, pdf, A1, A2}, assign02.pdf, sol02.pdf assignment 1 due
9/15 Quiz 1 mock-quiz1.pdf, sol-quiz1-v1.pdf
9/16 Matrix-Vector Equations slides.{key, pdf, A1, A2}
9/18 Linear Independence slides.{key, pdf, A1, A2}, assign03.pdf, sol03.pdf assignment 2 & lab 1 due
9/22 Lab 2: Leslie Matrices lab2.pdf, lab2.py
9/23 Linear Transformations slides.{key, pdf, A1, A2}, 2d-matrix-transforms.py
9/25 Matrix Transformations slides.{key, pdf, A1, A2}, assign04.pdf, sol04.pdf assignment 3 due
9/29 Quiz 2 quiz2.pdf, sol-quiz2-v2.pdf
9/30 Matrix Algebra slides.{key, pdf, A1, A2}, matrix-inverse.py
10/2 Matrix Inverse slides.{key, pdf, A1, A2}, assign05.pdf, sol05.pdf assignment 4 & lab 2 due
10/06 Lab 3: Numerical Linear Algebra lab3.pdf, lab3.py
10/07 LU Factorization slides.{key, pdf, A1, A2}, lu.py, tricount.py
10/09 Algebraic Graph Theory slides.{key, pdf, A1, A2}, assign06.pdf, sol06.pdf assignment 5 due
10/13 No Lab Indigenous Peoples' Day
10/14 Quiz 3 midterm exam prep, sol-quiz3-v3.pdf Substitute Monday
10/16 Markov Chains slides.{key, pdf, A1, A2} assignment 6 & lab 3 due
10/20 Midterm Review
10/21 Midterm Exam sol-midterm-v1.pdf, sol-midterm-v2.pdf
10/23 Computer Graphics slides.{pdf}, assign07.pdf, sol07.pdf
10/27 Lab 4: Graphics lab4.pdf, lab4.zip, extra credit gallery
10/28 Subspaces slides.{pdf, A1, A2}
10/30 Dimension and Rank slides.{pdf, A2}, assign08.pdf, sol08.pdf assignment 7 due
11/3 Quiz 4 sol-quiz4-v4.pdf
11/4 Eigenvalues and Eigenvectors slides.{pdf, A1, A2}
11/6 The Characteristic Equation slides.{pdf, A1, A2}, eigen.py, assign09.pdf, sol09.pdf assignment 8 due
11/10 Lab 5: PageRank lab5.pdf, lab5.zip
11/11 Diagonalizability slides.{pdf, A1, A2}
11/13 Orthogonality slides.{pdf, A1, A2}, assign10.pdf, sol10.pdf assignment 9 due
11/17 Quiz 5 sol-quiz5-v5.pdf
11/18 Orthogonal Projection slides.{pdf, A1, A2}
11/20 Least Squares slides.{pdf, A1/A2}, recording, assign11.pdf assignment 10 due
11/24 Lab 6: Linear Models lab6.pdf, lab6.py
11/25 Linear Models slides.{pdf, A1, A2}
11/27 No Lecture Thanksgiving Recess
12/1 Quiz 6 final exam prep
12/2 Symmetric Matrices slides.{pdf, A1, A2}
12/4 Singular Value Decomposition slides.{pdf, A1, A2}, assign12.pdf assignment 11 due
12/8 Final Exam Review
12/9 Final Exam Review Workshop slides assignment 12 due
12/16 Final Exam 12-2PM COM 101 (A1) & CAS 522 (A2)

Calendar

Course Staff

Note. Please do not reach out to course staff directly except in extenuating circumstances. If you have questions/concerns about the course, please reach out via Piazza.