Linear algebra is the math behind almost every "hard" topic in computer science: graphics, machine learning, optimisation, search, even basic data structures. Most CS students survive the course but never feel fluent — they pass exams without internalising why anything matters. This guide is the opposite: a survival path that prioritises the topics you will actually use, with AI as the practice partner that makes problems painless.
The four ideas that matter most
If you remember nothing else from your linear algebra course, internalise these four:
1. A matrix is a function
Matrix-vector multiplication is a function applied to a point. The matrix encodes the rule (rotate, scale, project, shear); the vector is the input. Once this clicks, half of linear algebra collapses into "what does this function do?"
2. Linear combinations span everything
Every vector space concept — basis, dimension, rank, null space — is a question about linear combinations. "Can I build as a sum of multiples of ?" If yes, is in their span.
3. Eigenvectors are the natural axes of a matrix
Most matrices have a small set of eigenvectors — directions that the matrix simply scales rather than rotates. In those directions, the matrix is just a number (the eigenvalue). This single idea drives PageRank, principal-component analysis, vibration analysis, and quantum mechanics.
See the deeper walkthrough in Eigenvalues and Eigenvectors: Introduction.
4. SVD is the Swiss army knife
Singular value decomposition writes any matrix as a rotation × diagonal × rotation. It powers recommendation engines, image compression, low-rank approximation, and noise reduction. CS students who skip SVD pay for it later.
A study order that respects how the ideas build
| Order | Topic | Why now |
|---|---|---|
| 1 | Vectors, dot products, geometry | Builds intuition for the rest |
| 2 | Matrices and matrix multiplication | The core operation |
| 3 | Systems of equations & Gaussian elimination | Concrete payoff |
| 4 | Determinants | Stepping stone to inverses |
| 5 | Vector spaces, basis, dimension | Abstract but unavoidable |
| 6 | Eigenvalues and eigenvectors | The most important advanced topic |
| 7 | Diagonalisation | Application of eigenstuff |
| 8 | SVD | Generalises everything |
If your course rushes a topic, slow down on it instead of speeding up; the next topic is built on top.
How AI changes the practice loop
Linear algebra problems are highly mechanical — multiply, row-reduce, expand, solve. The mechanical part is where students lose hours and confidence. With AI:
- Multiply two matrices? Matrix Multiplication Calculator.
- Compute a determinant? Determinant Calculator.
- Find eigenvalues? Eigenvalues Calculator.
The point of the calculator is not to skip practice but to verify your by-hand work quickly. Do the problem on paper, then check. Wrong? Look at the AI's steps — usually one row operation went sideways.
A weekly plan for the semester
| Day | Activity | Time |
|---|---|---|
| Mon | Read next section + 5 warm-up problems | 45 min |
| Tue | Lecture + redo 2 lecture examples from scratch | 60 min |
| Wed | Problem set, by hand | 90 min |
| Thu | Verify problem set with AI; fix mistakes | 30 min |
| Fri | Visualise (geogebra / desmos) the week's concepts | 30 min |
| Sat | Free / catch-up | |
| Sun | Mistake notebook + plan for next week | 20 min |
The Thursday "verify with AI" step is the productivity multiplier — instead of waiting until graded homework returns to find errors, you find them the day after writing them.
What CS students get wrong
- Treating it as algebra. It is not. The mental model is geometry + functions, not equation solving.
- Skipping proofs. Even informal proofs build the intuition that pays off in ML.
- No visualisation. Sketch every transformation in 2D before doing 50-dimensional homework.
- Memorising eigen-procedure without why. You will forget the formula; you will not forget "directions where the matrix only scales."
What ML and graphics demand
If you plan to work in ML, graphics, or robotics, push beyond the syllabus on:
- SVD and low-rank approximation
- Norms and inner products in non-Euclidean spaces
- Positive semi-definite matrices (covariance matrices everywhere in ML)
- Numerical stability of solving systems
The course usually skims these. Pick one per holiday and self-study with AI as the on-call tutor.