Computer ScienceDiscover Coursera Plus
Computer Science · Year 1 · Foundations
S2 Mathematics for computing
Learn to prove, count and reason about graphs, master basic linear algebra and the statistics modern computing needs.
207hours of coursework
21weeks at 10 h
3steps
11new courses
3universities
Target skills
- Proofs: induction, contradiction, invariants
- Combinatorics, discrete probability, graph theory
- Modular arithmetic and RSA cryptography
- Linear systems, matrices, eigenvalues
- Descriptive and inferential statistics in Python
Semester project
UCSD's Delivery Problem project (travelling salesman), then a small RSA implementation with tests.
Courses this semester
- 1University of California San DiegoBeginnerPython
Stated prerequisites: Basic math (fractions, squares), basic Python (functions, loops, recursion)
Show the 5 courses
Course Level Length Rating (reviews) Mathematical Thinking in Computer Science Beginner 42 h 4.4 (2,289) Combinatorics and Probability Beginner 23 h 4.6 (874) Introduction to Graph Theory Beginner 21 h 4.5 (1,073) Number Theory and Cryptography Beginner 17 h 4.5 (610) Delivery Problem Beginner 13 h 4.7 (376) - 2Johns Hopkins UniversityBeginner
Stated prerequisites: Basic algebra (no calculus)
Show the 3 courses
Course Level Length Rating (reviews) Linear Algebra: Linear Systems and Matrix Equations Beginner 10 h 4.7 (183) Linear Algebra: Matrix Algebra, Determinants, & Eigenvectors — 15 h 4.8 (79) Linear Algebra: Orthogonality and Diagonalization Intermediate 9 h 4.8 (56) - 3University of MichiganBeginnerPython, Jupyter, Matplotlib, NumPy, pandas, Seaborn, Statsmodels
Stated prerequisites: High school algebra; basic Python recommended
Show the 3 courses
Course Level Length Rating (reviews) Understanding and Visualizing Data with Python Beginner 20 h 4.7 (2,741) Inferential Statistical Analysis with Python Intermediate 22 h 4.6 (938) Fitting Statistical Models to Data with Python Intermediate 15 h 4.4 (718)
Reading
Mathematics for Computer ScienceE. Lehman, F. T. Leighton, A. R. Meyer (MIT)The reference for proofs, combinatorics and graphs.Free, CC BY-SA
Linear AlgebraJim HefferonA complete textbook with worked exercises.Free
OpenIntro StatisticsD. Diez, M. Çetinkaya-Rundel, C. BarrFor Statistics with Python.Free PDF
Things to watch
- Discrete Mathematics needs basic Python: S1 provides it.
- Linear Algebra requires no calculus.
With Coursera Plus
This semester takes 207 hours, about 5 months at 10 hours a week. A Coursera Plus subscription gives access to most of its courses during that time.