Going to be taking a gap year before uni, so considered spending it getting a head start on my course (alongside my job, of course).
What maths topics are most relevent to CS (particularly the theory), and what resources should I start with?
>inb4 just go to uni this year
Wanted a chance to be in industry for a year and get some of that sweet experience.
>inb4 just chill and have fun
Learning new maths is fun.
>>9092052
>What maths topics are most relevant to CS
Discrete Math (Combinatorics, Graph theory, etc) , Linear algebra & a bit of Abstract Algebra.
Numerical Analysis (Who said that advanced CS don't need Calculus)
Scientific Computation (how to use Wolfram Mathematica properly.)
Numerical methods for solving the Differential equations of Mathematical Physics
Etc.
Does anyone else think that math and cs take entirely different skills to use? I have a friend who's better than me at math, but is a complete retard when it comes to programming. Meanwhile, I'm fairly decent in math but much better working with code.
Lebesgue Integration
All you need OP
>>9094393
Yes it is very misleading
> Computer scientists are mathematicians
> Hackers are computer artists
> Software engineers are programmer/engineers
>>9094393
I know that, but mainly thinking of the parts of a cs degree that isn't just programming, since it isn't exclusive to that and I can just do programming on my own quite easily.
>>9092052
If you have a year off definitely do that Knuth book, a highschool kid can do it with some motivation and it will absolutely prepare you for the piles of proofs you'll have to do mainly in algorithm analysis classes.
Really that book is all you need as it provides foundations in number theory, probability, generating functions ect as a platform to learn whatever they teach you in a typical CS undergrad. Here is MIT's standard 6.042 'Math for CS students' course https://courses.csail.mit.edu/6.042/spring17/mcs.pdf most everything in there will make sense after you finish Concrete Math. There's also full lectures for those notes on MIT Open Courseware obv
It depends on what subfield of CS you're going to study. If you pick some weird "software" route, then you don't need math at all.
I'm personally specialized in machine learning, and have mainly needed calculus, linear algebra, logic and probability theory. Taking introductory courses in your math department is usually enough, since the more advanced stuff is explained in the machine learning books and courses.
>>9097164
how much calculus is necessary?
I would assume some multivariable calc? What about analysis?
>>9098550
>What about analysis?
Stay away from that garbage. It's going to crash and burn pretty soon.
>>9098591
Why? Is this another one of your chemical intuitions?
>>9098639
Peano arithmetic is inconsistent, which means ZF is inconsistent. Which is bad news for analysis.
>>9094403
There is only one important mathematical field.
Unless you really want to I wouldn't bother
You will find the will to go to lectures diminish