1 new comment

r/math   r/math  Search Reddit      Advertise 

r/math

Posts

Posted by u/DeadProgrammer8785 1 month ago

  About Community 
6Math for computer science roadmap: Everything you need to
 know
r/math
What is this?
This subreddit is for discussion of
Hello all. In the past few weeks or so I've tried compiling this roadmap for anyone who
mathematics. All posts and comments
tries to learn math specifically for computer science. I've never been able to find a good
should be directly related to mathematics,
resource on this topic. In here you will find explanations for why those math topics were
including topics related to the practice,
chosen, how they relate to computer science and what are the best resources to learn that
profession and community of
topic from. I tried to make it be accessible both for beginners and people who want depth
mathematics.
of knowledge. Feel free to leave comments and critique on how to improve it.
 Created Jan 24, 2008
This is the math for computer science roadmap I have created. I also left below the
resources in this roadmap
2.3m ● 1.1k Top 1%
Mathematicians Online Ranked by Size

Why?
Join
This is the follow-up post to this one. We want to start building up a math/STEM
community, dedicated to bringing resources and creating roadmaps in one place that can
Create Post
help everyone to learn. This is an open source project for anyone who either wants to learn
mathematics from roadmaps or build/contribute to roadmaps on a specific topic. The
roadmaps have their own rendering engine and editor being a visual representation of
PREVIEW

data. Eventually there will be a versioning system with pull requests, issues and so on like
Tiny_Match8680
on github, but for roadmaps.        Advertise
r/math

COMMUNITY OPTIONS

How to contribute?

Currently, the versioning system is in development, so If you want to leave, issues or

request any changes, you can do so at this github repo. I will look over them and keep the Welcome to r/math!
roadmaps updated. Alternatively, you can dm me to join the discord server so we can have
a more direct communication channel. This subreddit is for discussion of mathematics. All
posts and comments should be directly related to
That being said, I will also leave here the resources from this roadmap, if you prefer the mathematics, including topics related to the

text format. practice, profession and community of

mathematics. Please read the FAQ and the rules
below before posting.

Other resources If you're asking for help understanding something

College math for computer science playlist mathematical, post in the Quick Questions thread
or /r/learnmath. This includes reference
MIT free course math for CS requests - also see our lists of recommended
books and free online resources. Here is a more
recent thread with book recommendations.
Is math important for CS?
If you are asking for a calculation to be made,
Do you need math for software engineering please post to /r/askmath or /r/learnmath.
Truth about math in programming
If you are asking for advice on choosing classes or
Why you need math for programming career prospects, please post in the stickied
Career & Education Questions thread.
How to learn from this roadmap? - Mathematics can be quite a tricky thing to learn
Please be polite and civil when commenting, and
sometimes. In the context of computer science, I recommend going first of all through all
always follow reddiquette.
the concepts and understand AT LEAST the basics of them. You can learn mathematics as
you go and bump into different issues and revisit this roadmap for a refresher or to fill
gaps you might have. r/math Rules

You will notice this roadmap has multiple main chapters that split into subchapters. I
HIGHLY recommend going through the full courses that are linked in many of the main 1. Stay on-topic 
chapters if you want to truly understand that concept, as they cover more than the specific
2. Questions should spark discussion 
nodes that split from them.        Advertise
r/math

3. No homework problems 
Prerequisites
4. No career or education related 
Ideally you should already be familiar with the foundations, pre-calculus and algebra questions
II parts. The math for computer science consists of many college level topics whose
5. No low-effort image/video posts 
roots are in these foundations. That being said, you can learn everything in this
roadmap even if you know only 8th grade mathematics. If go through all the
6. Be excellent to each other 
resources and complete the courses you should be able to complete it without many
issues, albeit harder.

Recurring Threads & Resources

1. Foundations
Arithmetic What Are You Working On? - every Monday

Arithmetic course Discussing Living Proof - every Tuesday

Khan academy arithmetic Quick Questions - every Wednesday

Basic geometry
Career and Education Questions - every Thursday
Khan academy geometry
This Week I Learned - every Friday
Basic algebra
A Compilation of Free, Online Math Resources.
Algebra for beginners
Click here to chat with us on IRC!
Khan academy algebra basics
Basic Trigonometry
Khan academy trigonometry Using LaTeX
Basic probability and statistics
To view LaTeX on reddit, install one of the
Khan academy High school probability
following:

MathJax userscript (install Greasemonkey or

2. More mathematical background Tampermonkey first)
Algebra II
TeX all the things Chrome extension (configure
Khan academy algebra 2 course inline math to use [; ;] delimiters)
 Pre-calculus - Precalculus khan academy - Precalculus organic chemistry teacher TeXtheWorld userscript

Composite and inverse functions 
r/math
     Advertise
[; e^{\pi i} + 1 = 0 ;]
Introduction to inverse functions
Post the equation above like this:
Composite functions
`[; e^{\pi i}+1=0 ;]`
Composite and Inverse Functions
Vectors
Vectors by 3blue1brown Useful Symbols

Matrices
Basic Math Symbols
Matrices explained playlist
≠±∓÷×∙–√‰⊗⊕⊖⊘⊙≤≥≦≧≨≩≺≻≼≽⊏⊐⊑
Limits and continuity
⊒²³°
Limitis and continuit explained
Geometry Symbols

3. Essential CS Math Concepts ∠∟°≅~‖⟂⫛

Algebra Symbols
1. Introduction to proofs - Introduction to proofs MIT - Proofs explained playlist
Induction ≡ ≜ ≈ ∝ ∞ ≪ ≫ ⌊⌋ ⌈⌉ ∘∏ ∐ ∑ ⋀ ⋁ ⋂ ⋃ ⨀ ⨁ ⨂ 𝖕 𝖖 𝖗

Induction explained MIT Set Theory Symbols

2. Discrete Mathematics ∅∖∁↦↣∩∪⊆⊂⊄⊊⊇⊃⊅⊋⊖∈∉∋∌ℕℤℚℝ

Set theory - Sets basics explained - Sets lecture by MIT - Infinite sets - Set ℂℵℶℷℸ𝓟

operations Logic Symbols

Sequences
¬∨∧⊕→←⇒⇐↔⇔∀∃∄∴∵⊤⊥⊢⊨⫤⊣
Arithmetics and geometric sequences
Calculus and Analysis Symbols
More on Sums
∫∬∭∮∯∰∇∆δ∂ℱℒℓ
Sums formulas and notations
Greek Letters
3.A Graph theory
𝛢𝛼 𝛣𝛽 𝛤𝛾 𝛥𝛿 𝛦𝜀𝜖 𝛧𝜁 𝛨𝜂 𝛩𝜃𝜗 𝛪𝜄 𝛫𝜅 𝛬𝜆 𝛭𝜇 𝛮𝜈
Bridges of konigsberg problem
𝛯𝜉 𝛰𝜊 𝛱𝜋 𝛲𝜌 𝛴𝜎 𝛵𝜏 𝛶𝜐 𝛷𝜙𝜑 𝛸𝜒 𝛹𝜓 𝛺𝜔
Graph theory courses MIT
Graph theory playlist
 Another alternative playlist
Other math subreddits

Introduction to graph theory  r/math
     Advertise
Trees r/learnmath
299,637 members
Join
Trees introduction
r/mathbooks
Decision trees
Binary trees
 14,550 members
Join

r/matheducation
3.B Automata theory - Theory of computation and automata theory
 25,911 members
Join

Binary system
r/CasualMath
Why computers use binary  13,343 members Join

Binary in 100 seconds r/puremathematics

16,350 members
Join
Number systems
Representing numbers in binary r/mathpics

Operations in binary system  27,506 members Join

r/mathriddles
Boolean algebra Join
24,708 members
Introduction to boolean algebra part1
Introduction to boolean algebra part2
State machines Related subreddits

Turing machine explained

r/Mathematica
State machines explained  9,355 members
Join

Markov chains basics r/matlab

53,982 members
Join
3.C Algorithm analysis
Logarithmic & Exponential functions r/sagemath

Introduction to logarithms 1/2

 1,886 members
Join

r/actuary
Introduction to logarithm 2/2 Join
44,102 members
Introduction to exponential functions
r/algorithms
Logarithmic time complexity explained  96,779 members
Join

Complexity analysis - Introduction to O notation and time complexity

 Big O notation
r/compsci
 
Principles of algorithm design
r/math
  2,477,769
 members
 Advertise Join

Data structures and Algorithms roadmap r/interdisciplinary

3.C.B Algorithms course  2,952 members
Join

r/statistics
550,093 members Join
4. More Important math concepts
Calculus I - Essence of calculus playlist - Calculus playlist khan academy - Calculus
khan academy course Moderators
Limits and continuity
Limits and continuity explained  Message the mods
Derivatives
u/canyonmonkey
Derivatives explained 3blue1brown
u/yesmanapple Geometry/Topology
Integrals
Integrals explained u/inherentlyawesome Homotopy Theory

Differential equations u/amdpox Geometric Analysis

Differential equations explained
u/AutoModerator
Linear Algebra - Linear algebra course 3blue1brown - Linear algebra playlist - Linear
u/dogdiarrhea Dynamical Systems
algebra khan academy
Vector spaces u/HarryPotter5777

Vector spaces explained u/AcellOfllSpades

Linear transformations
u/functor7 Number Theory
Linear transformations
u/edderiofer Algebraic Topology
Determinants
VIEW ALL MODERATORS
Eigen vectors and eigen values
Eigen vectors and values explained by fireship
Probability and Statistics - Essence of probability 3blue1brown - Statistics playlist - Back to Top
Statistics playlist khan academy - Probability playlist khan academy
 Random variables

Random variables explained - 
r/math
Expectation and variance
     Advertise

Expectation and variance of random variables

Conditional probability
Conditional probability explained
Calculating conditional probability
Bayes theorem
Intuitive explanation by 3blue1brown
Distributions
Evaluate online products with binomial distribution
How to learn about distributions
Cryptography
Mathematics of cryptography
Khan academy cryptography course
Ancient cryptography
Caesar cryptography
One time pad explained
WW2 engima machine
Modern cryptography playlist

5. Optional Advanced math concepts

Calculus II
Integrals explained
What area has to do with slope?
Differential equations
Multivariable calculus
Khan academy multivariable calculus
 Multivariable calculus playlist khan academy
Complex analysis
  r/math
     Advertise

Complex analysis course

Numerical analysis
Numerical analysis playlist

6. Niche specific mathematics

Machine learning.
Statistics
Probability
Calculus
Linear algebra
Systems programming
Signal processing
Automata theory
Cryptography
Game development
Math for game developers
Computer graphics
Mathematics for computer graphics
Computational Biology
Computational biology course
Quantum Computing
How much math you need for quantum computing
Intro to quantum computing
Linear algebra
 Complex numbers
  r/math
     Advertise

 5 Comments  Share


Comment as Tiny_Match8680

 are
What your   
thoughts? Markdown Mode

Sort By: Best |  Search comments

Alarmed_Fig7658 · 1 mo. ago

Well it's kind of everything you need for an undergrad compsci student. However I
think fourier analysis is more important then say numerical analysis. Also you should
add category theory in some niche specific maths
https://math.stackexchange.com/questions/298912/real-world-applications-of-
category-theory here are a post about some applications it might not make it into the
list since it's still pretty underdeveloped in the applied world. Also quarternion or
geometric algebra is good for computer graphics

7  Reply Share


LeCroissant1337 · 1 mo. ago
Algebra

The thing about Category Theory is that to fully appreciate it, you should really
have your abstract algebra fundamentals down because on a beginner level
 Category Theory is a lot about the generalization of algebraic structures. Though,
you can of course easily give of "non-algebraic"      Advertise
r/math
examples categories like
topological spaces with continuous maps as morphisms. However, I think the
general idea - at least to me - feels quite algebraic in nature.

That's not to discourage learning it as a comp sci student or to discount the

examples you linked. On the contrary, I think there is a lot to be learned,
especially a general way of thinking which can help your problem solving and thus
also computer science skills.

2  Reply Share 

Alarmed_Fig7658 · 1 mo. ago

I think mathematics scare a lot of cs kids who just want to get some bucks. For
my fields of work as in engineering I have seen lots of people who just
wouldn't use the math despite the nature of the job lol. Friends ask me why are
you studying topology despite not knowing some exoteric application like
braids group with simulation of fluids mixing. It might just be the nature of the
world however us mathematician amateur or professional could help those
who feel discourage but want to get into maths from other fields some help.

1  Reply Share 

WinterComment7120 · 1 mo. ago

Cool post, I was thinking about doing the same thing but also with all the
prerequisites needed

1  Reply Share 

RAISIN_BRAN_DINOSAUR · 1 mo. ago

Applied Math
You should check out Madhur Tulsiani's mathematical toolkit for CS course notes. It's
 in theoretical
a course for first year grad students  r/math
CS and it's widely circulated among      Advertise

people even outside of TTIC.

1  Reply Share

