CAS CS 132
Title |
Geometric Algorithms |
Location |
Boston University |
Semester |
Fall 2024 |
This course is an introduction to linear algebra with a bent towards
applications in computer science. One of its primary goals is to
prepare students for courses in the CS cirriculum at BU which require
some degree of linear algebra. It is based on (and depends heavily on
the material of) the version of the course taught by Mark Crovella.
Schedule (Overview)
Date |
Topic |
Notes |
09-03 |
Linear Equations |
|
09-05 |
Gaussian Elimination |
HW01 out |
09-06 |
Discussion 01 |
|
09-09 |
Discussion 01 |
|
09-10 |
Vector Equations |
|
09-12 |
Matrix-Vector Equations |
HW01 due, HW02 out |
09-13 |
Discussion 02 |
|
09-16 |
Discussion 02 |
|
09-17 |
Linear Independence |
|
09-19 |
Numerics and Numpy (Part I) |
HW02 due, HW03 out |
09-20 |
Discussion 03 |
|
09-23 |
Discussion 03 |
|
09-24 |
Linear Transformations |
|
09-26 |
Matrices of Linear Transformations |
HW03 due, HW04 out |
09-27 |
Discussion 04 |
|
09-30 |
Discussion 04 |
|
10-01 |
Matrix Algebra |
|
10-03 |
Matrix Inverse |
HW04 due, HW05 out |
10-04 |
Discussion 05 |
|
10-07 |
Discussion 05 |
|
10-08 |
Invertible Matrix Theorem |
|
10-10 |
Numerics and NumPy (Part II) |
HW05 due, HW06 out |
10-11 |
Discussion 06 |
|
10-14 |
NO DISCUSSION |
Indigenous People’s Day |
10-15 |
NO CLASS (Discussion 06) |
Substitute Monday |
10-17 |
Algebraic Graph Theory |
HW06 due |
10-18 |
Discussion 07 |
|
10-21 |
Discussion 07 |
|
10-22 |
MIDTERM |
|
10-24 |
Markov Chains |
HW07 out |
10-25 |
Discussion 08 |
|
10-28 |
Discussion 08 |
|
10-29 |
Matrix Factorization |
|
10-31 |
Computer Graphics |
HW07 due, HW08 out |
11-01 |
Discussion 09 |
|
11-04 |
Discussion 09 |
|
11-05 |
Subspaces |
|
11-07 |
Dimension and Rank |
HW08 due, HW09 out |
11-08 |
Discussion 10 |
|
11-11 |
Discussion 10 |
|
11-12 |
Eigenvalues and Eigenvectors |
|
11-14 |
The Characteristic Equation |
HW09 due, HW10 out |
11-15 |
Discussion 11 |
|
11-18 |
Discussion 11 |
|
11-19 |
Diagonalization |
|
11-21 |
Orthogonality |
HW10 due, HW11 out |
11-22 |
Discussion 12 |
|
11-25 |
Discussion 12 |
|
11-26 |
PageRank |
|
11-28 |
NO CLASS |
Thanksgiving Recess |
12-02 |
NO DISCUSSION |
|
12-03 |
Orthogonal Projection |
|
12-05 |
Least Squares |
HW11 due, HW12 out |
12-06 |
Discussion 13 |
|
12-09 |
Discussion 13 |
|
12-10 |
Linear Models |
HW12 due |
TBD |
FINAL EXAM |
|
Course Staff
- Instructor: Nathan Mull
- Teaching Fellow: Abhinit Sati
- Teaching Assistants:
- Vishesh Jain
- Ieva Sagaitis
- Kevin Wrenn
- Jin Zhang
- Course Assistants: