Forem: Eugen Barbulescu

Forem: Eugen Barbulescu The latest articles on Forem by Eugen Barbulescu (@erupturatis). https://forem.com/erupturatis https://media2.dev.to/dynamic/image/width=90,height=90,fit=cover,gravity=auto,format=auto/https:%2F%2Fdev-to-uploads.s3.amazonaws.com%2Fuploads%2Fuser%2Fprofile_image%2F1195247%2Ff8540e57-f0e2-41e4-b8e4-d3f4434f8ca1.png Forem: Eugen Barbulescu https://forem.com/erupturatis en Math for computer science roadmap Eugen Barbulescu Mon, 30 Oct 2023 13:19:26 +0000 https://forem.com/erupturatis/math-for-computer-science-roadmap-1d8h https://forem.com/erupturatis/math-for-computer-science-roadmap-1d8h <p><strong>What is this?</strong></p> <p>Hello all. In the past few weeks or so I've tried compiling this roadmap for anyone who tries to learn math specifically for computer science. I've never been able to find a <em>good</em> resource on this topic. In here you will find explanations for why those math topics were chosen, how they relate to computer science and what are the best resources to learn that topic from. I tried to make it be accessible both for beginners and people who want depth of knowledge. Feel free to leave comments and critique on how to improve it.</p> <p>This is the <a href="https://navigolearn.com/roadmap/math-for-computer-science-33">math for computer science roadmap</a> I have created. I also left the resources from this roadmap below</p> <p></p> <p><strong>Why?</strong></p> <p>We want to build a STEM community, dedicated to bringing resources and creating roadmaps in one place that can help everyone to learn. This is an <a href="https://github.com/NavigoLearn"><em>open source project</em></a> for anyone who either wants to learn from roadmaps or build/contribute to roadmaps on a specific topic. The roadmaps have their own <strong>rendering engine and editor</strong> being a visual representation of data. Eventually there will be a versioning system with pull requests, issues and so on like on github, but for roadmaps.</p> <p></p> <p><strong>How to contribute?</strong></p> <p>Currently, the versioning system is in development, so If you want to leave, issues or request any changes, you can do so at <a href="https://github.com/NavigoLearn/RoadmapsMarkdown">this github repo</a>. I will look over them and keep the roadmaps updated. Alternatively, you can dm me to join the discord server so we can have a more direct communication channel.</p> <p>That being said, I will also leave here the resources from this roadmap, if you prefer the text format.</p> <h2> Other resources </h2> <ul> <li><a href="https://www.youtube.com/watch?v=L3LMbpZIKhQ">College math for computer science playlist</a></li> <li><a href="https://openlearninglibrary.mit.edu/courses/course-v1:OCW+6.042J+2T2019/course/">MIT free course math for CS</a></li> </ul> <h2> Is math important for CS? </h2> <ul> <li><a href="https://www.youtube.com/watch?v=eSM1JATtGEg">Do you need math for software engineering</a></li> <li><a href="https://www.youtube.com/watch?v=HQHTG2fj8QQ">Truth about math in programming</a></li> <li><a href="https://www.youtube.com/watch?v=sW9npZVpiMI">Why you need math for programming</a></li> </ul> <p>How to learn from this roadmap? - Mathematics can be quite a tricky thing to learn sometimes. In the context of computer science, I recommend going first of all through all 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.</p> <p>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 chapters if you want to truly understand that concept, as they cover more than the specific nodes that split from them.</p> <h2> Prerequisites </h2> <ul> <li>Ideally you should already be familiar with the foundations, pre-calculus and algebra II parts. The math for computer science consists of many college level topics whose 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 resources and complete the courses you should be able to complete it without many issues, albeit harder.</li> </ul> <h2> 1. Foundations </h2> <ul> <li> <strong>Arithmetic</strong> <ul> <li><a href="https://www.youtube.com/watch?v=-2kZNL0uTXY">Arithmetic course</a></li> <li><a href="https://www.khanacademy.org/math/arithmetic">Khan academy arithmetic</a></li> </ul> </li> <li> <strong>Basic geometry</strong> <ul> <li><a href="https://www.khanacademy.org/math/basic-geo">Khan academy geometry</a></li> </ul> </li> <li> <strong>Basic algebra</strong> <ul> <li><a href="https://www.youtube.com/watch?v=MHeirBPOI6w">Algebra for beginners</a></li> <li><a href="https://www.khanacademy.org/math/algebra-basics">Khan academy algebra basics</a></li> </ul> </li> <li> <strong>Basic Trigonometry</strong> <ul> <li><a href="https://www.khanacademy.org/math/trigonometry">Khan academy trigonometry</a></li> </ul> </li> <li> <strong>Basic probability and statistics</strong> <ul> <li><a href="https://www.khanacademy.org/math/probability">Khan academy High school probability</a></li> </ul> </li> </ul> <h2> 2. More mathematical background </h2> <ul> <li> <strong>Algebra II</strong> <ul> <li><a href="https://www.khanacademy.org/math/algebra2">Khan academy algebra 2 course</a></li> </ul> </li> <li> <strong>Pre-calculus</strong> - <a href="https://www.khanacademy.org/math/precalculus">Precalculus khan academy</a> - <a href="https://www.youtube.com/playlist?list=PL0o_zxa4K1BU5sTWZ2YxFhpXwsnMfMke7">Precalculus organic chemistry teacher</a> <ul> <li>Composite and inverse functions <ul> <li><a href="https://www.youtube.com/watch?v=TN4ybFiuV3k">Introduction to inverse functions</a></li> <li><a href="https://www.youtube.com/watch?v=ZFPkQkURSxk">Composite functions</a></li> <li><a href="https://www.youtube.com/watch?v=GEgFmxxOJno">Composite and Inverse Functions</a></li> </ul> </li> <li>Vectors <ul> <li><a href="https://www.youtube.com/watch?v=fNk_zzaMoSs">Vectors by 3blue1brown</a></li> </ul> </li> <li>Matrices <ul> <li><a href="https://www.youtube.com/watch?v=0oGJTQCy4cQ&list=PLi5giWKc4eO1G8oX3ft8ZuLQr4Y4idgng">Matrices explained playlist</a></li> </ul> </li> <li>Limits and continuity <ul> <li><a href="https://www.youtube.com/watch?v=9brk313DjV8">Limitis and continuit explained</a></li> </ul> </li> </ul> </li> </ul> <h2> 3. Essential CS Math Concepts </h2> <ul> <li> <strong>1. Introduction to proofs</strong> - <a href="https://www.youtube.com/watch?v=L3LMbpZIKhQ&list=PLKUeOXz8J87QwqrZmYONUeW56iyzLcP8D">Introduction to proofs MIT</a> - <a href="https://www.youtube.com/watch?v=IdTaA6iz3Mo&list=PL5KkMZvBpo5CnkA4bi7l6W62VPoYRbOEk">Proofs explained playlist</a> <ul> <li> <strong>Induction</strong> <ul> <li><a href="https://www.youtube.com/watch?v=z8HKWUWS-lA&t=1s">Induction explained MIT</a></li> </ul> </li> </ul> </li> <li> <strong>2. Discrete Mathematics</strong> <ul> <li> <strong>Set theory</strong> - <a href="https://www.youtube.com/watch?v=5ZhNmKb-dqk">Sets basics explained</a> - <a href="https://www.youtube.com/watch?v=LY7YmuDbuW0">Sets lecture by MIT</a> - <a href="https://www.youtube.com/watch?v=t1qt2dNJkhc">Infinite sets</a> - <a href="https://www.youtube.com/watch?v=n1o31qhSw2s&list=PLo9aEQoCyz43DFSe1YIpoLMexuufQR9CK&index=2">Set operations</a> </li> <li> <strong>Sequences</strong> <ul> <li><a href="https://www.youtube.com/watch?v=XZJdyPkCxuE">Arithmetics and geometric sequences</a></li> </ul> </li> <li> <strong>More on Sums</strong> <ul> <li><a href="https://www.youtube.com/watch?v=XJkIaw2e1Pw">Sums formulas and notations</a></li> </ul> </li> </ul> </li> <li> <strong>3.A Graph theory</strong> <ul> <li><a href="https://www.youtube.com/watch?v=nZwSo4vfw6c">Bridges of konigsberg problem</a></li> <li><a href="https://www.youtube.com/watch?v=h9wxtqoa1jY&list=PL6MpDZWD2gTF3mz26HSufmsIO-COKKb5j">Graph theory courses MIT</a></li> <li><a href="https://www.youtube.com/watch?v=DgXR2OWQnLc&list=PLDV1Zeh2NRsDGO4--qE8yH72HFL1Km93P">Graph theory playlist</a></li> <li><a href="https://www.youtube.com/playlist?list=PLOROtRhtegr6eSjw4_iRCjgQSYS8fpJM3">Another alternative playlist</a></li> <li><a href="https://www.youtube.com/watch?v=LFKZLXVO-Dg">Introduction to graph theory</a></li> <li> <strong>Trees</strong> <ul> <li><a href="https://www.youtube.com/watch?v=K-JdHRwIbig&list=PLOROtRhtegr6eSjw4_iRCjgQSYS8fpJM3&index=15">Trees introduction</a></li> <li><a href="https://www.youtube.com/watch?v=ZVR2Way4nwQ">Decision trees</a></li> <li><a href="https://www.youtube.com/watch?v=GzJoqJO1zdI">Binary trees</a></li> </ul> </li> </ul> </li> <li> <strong>3.B Automata theory</strong> - <a href="https://www.youtube.com/watch?v=58N2N7zJGrQ&list=PLBlnK6fEyqRgp46KUv4ZY69yXmpwKOIev&index=1">Theory of computation and automata theory</a> <ul> <li> <strong>Binary system</strong> <ul> <li><a href="https://www.youtube.com/watch?v=Xpk67YzOn5w">Why computers use binary</a></li> <li><a href="https://www.youtube.com/watch?v=zDNaUi2cjv4">Binary in 100 seconds</a></li> <li><a href="https://www.youtube.com/watch?v=FFDMzbrEXaE">Number systems</a></li> <li><a href="https://www.youtube.com/watch?v=1GSjbWt0c9M">Representing numbers in binary</a></li> <li><a href="https://www.youtube.com/watch?v=C5EkxfNEMjE">Operations in binary system</a></li> </ul> </li> <li> <strong>Boolean algebra</strong> <ul> <li><a href="https://www.youtube.com/watch?v=WW-NPtIzHwk">Introduction to boolean algebra part1</a></li> <li><a href="https://www.youtube.com/watch?v=OjWmVCG8PLA">Introduction to boolean algebra part2</a></li> </ul> </li> <li> <strong>State machines</strong> <ul> <li><a href="https://www.youtube.com/watch?v=dNRDvLACg5Q">Turing machine explained</a></li> <li><a href="https://www.youtube.com/watch?v=Qa6csfkK7_I">State machines explained</a></li> </ul> </li> <li><a href="https://www.youtube.com/watch?v=i3AkTO9HLXo"><strong>Markov chains basics</strong></a></li> </ul> </li> <li> <strong>3.C Algorithm analysis</strong> <ul> <li> <strong>Logarithmic & Exponential functions</strong> <ul> <li><a href="https://www.youtube.com/watch?v=ntBWrcbAhaY">Introduction to logarithms 1/2</a></li> <li><a href="https://www.youtube.com/watch?v=MEAwyRUsX2o">Introduction to logarithm 2/2</a></li> <li><a href="https://www.youtube.com/watch?v=6WMZ7J0wwMI">Introduction to exponential functions</a></li> <li><a href="https://www.youtube.com/watch?v=M4ubFru2O80">Logarithmic time complexity explained</a></li> </ul> </li> <li> <strong>Complexity analysis</strong> - <a href="https://www.youtube.com/watch?v=D6xkbGLQesk">Introduction to O notation and time complexity</a> <ul> <li><strong>Big O notation</strong></li> <li><strong>Principles of algorithm design</strong></li> <li><strong>Data structures and Algorithms roadmap</strong></li> </ul> </li> </ul> </li> <li><a href="https://www.youtube.com/playlist?list=PLUl4u3cNGP6317WaSNfmCvGym2ucw3oGp"><strong>3.C.B Algorithms course</strong></a></li> </ul> <h2> 4. More Important math concepts </h2> <ul> <li> <strong>Calculus I</strong> - <a href="https://www.youtube.com/watch?v=WUvTyaaNkzM&list=PL0-GT3co4r2wlh6UHTUeQsrf3mlS2lk6x">Essence of calculus playlist</a> - <a href="https://www.youtube.com/watch?v=EKvHQc3QEow&list=PL19E79A0638C8D449">Calculus playlist khan academy</a> - <a href="https://www.khanacademy.org/math/calculus-1">Calculus khan academy course</a> <ul> <li>Limits and continuity <ul> <li><a href="https://www.youtube.com/watch?v=riXcZT2ICjA">Limits and continuity explained</a></li> </ul> </li> <li>Derivatives <ul> <li><a href="https://www.youtube.com/watch?v=S0_qX4VJhMQ">Derivatives explained 3blue1brown</a></li> </ul> </li> <li>Integrals <ul> <li><a href="https://www.youtube.com/watch?v=rfG8ce4nNh0&list=PL0-GT3co4r2wlh6UHTUeQsrf3mlS2lk6x&index=8">Integrals explained</a></li> </ul> </li> <li>Differential equations <ul> <li><a href="https://www.youtube.com/watch?v=p_di4Zn4wz4">Differential equations explained</a></li> </ul> </li> </ul> </li> <li> <strong>Linear Algebra</strong> - <a href="https://www.youtube.com/watch?v=kjBOesZCoqc&list=PL0-GT3co4r2y2YErbmuJw2L5tW4Ew2O5B">Linear algebra course 3blue1brown</a> - <a href="https://www.youtube.com/watch?v=xyAuNHPsq-g&list=PLFD0EB975BA0CC1E0">Linear algebra playlist</a> - <a href="https://www.khanacademy.org/math/linear-algebra/vectors-and-spaces">Linear algebra khan academy</a> <ul> <li>Vector spaces <ul> <li><a href="https://www.youtube.com/watch?v=EP2ghkO0lSk">Vector spaces explained</a></li> </ul> </li> <li>Linear transformations <ul> <li><a href="https://www.youtube.com/watch?v=kYB8IZa5AuE&list=PL0-GT3co4r2y2YErbmuJw2L5tW4Ew2O5B&index=5">Linear transformations</a></li> </ul> </li> <li><a href="https://www.youtube.com/watch?v=Ip3X9LOh2dk&list=PL0-GT3co4r2y2YErbmuJw2L5tW4Ew2O5B&index=7">Determinants</a></li> <li>Eigen vectors and eigen values <ul> <li><a href="https://www.youtube.com/watch?v=PFDu9oVAE-g">Eigen vectors and values explained by fireship</a></li> </ul> </li> </ul> </li> <li> <strong>Probability and Statistics</strong> - <a href="https://www.youtube.com/watch?v=HZGCoVF3YvM&list=PLiAulSm0XXgvCGe63mrAkda9UQ9478YQv">Essence of probability 3blue1brown</a> - <a href="https://www.youtube.com/watch?v=sxQaBpKfDRk&list=PL8dPuuaLjXtNM_Y-bUAhblSAdWRnmBUcr&index=2">Statistics playlist</a> - <a href="https://www.youtube.com/watch?v=uhxtUt_-GyM&list=PL1328115D3D8A2566">Statistics playlist khan academy</a> - <a href="https://www.youtube.com/watch?v=uzkc-qNVoOk&list=PLC58778F28211FA19">Probability playlist khan academy</a> <ul> <li>Random variables <ul> <li> <a href="https://www.youtube.com/watch?v=3v9w79NhsfI&list=PLU5aQXLWR3_xDN0M2ZeZ_zHIia0e42_3O">Random variables explained</a> - Expectation and variance</li> <li><a href="https://www.youtube.com/watch?v=OvTEhNL96v0">Expectation and variance of random variables</a></li> </ul> </li> <li>Conditional probability <ul> <li><a href="https://www.youtube.com/watch?v=_IgyaD7vOOA">Conditional probability explained</a></li> <li><a href="https://www.youtube.com/watch?v=6xPkG2pA-TU">Calculating conditional probability</a></li> </ul> </li> <li>Bayes theorem <ul> <li><a href="https://www.youtube.com/watch?v=HZGCoVF3YvM&list=PLiAulSm0XXgvCGe63mrAkda9UQ9478YQv">Intuitive explanation by 3blue1brown</a></li> </ul> </li> <li>Distributions <ul> <li><a href="https://www.youtube.com/watch?v=8idr1WZ1A7Q&list=PLiAulSm0XXgvCGe63mrAkda9UQ9478YQv&index=4">Evaluate online products with binomial distribution</a></li> <li><a href="https://www.youtube.com/watch?v=mBCiKUzwdMs">How to learn about distributions</a></li> </ul> </li> </ul> </li> <li> <strong>Cryptography</strong> <ul> <li><a href="https://www.youtube.com/watch?v=uNzaMrcuTM0">Mathematics of cryptography</a></li> <li><a href="https://www.khanacademy.org/computing/computer-science/cryptography/crypt/v/intro-to-cryptography">Khan academy cryptography course</a></li> <li>Ancient cryptography <ul> <li><a href="https://www.youtube.com/watch?v=sMOZf4GN3oc">Caesar cryptography</a></li> <li><a href="https://www.youtube.com/watch?v=FlIG3TvQCBQ">One time pad explained</a></li> </ul> </li> <li><a href="https://www.youtube.com/watch?v=-1ZFVwMXSXY">WW2 engima machine</a></li> <li><a href="https://www.youtube.com/watch?v=8CluknrLeys&list=PLP6PHJ8SLR6AA93UEXGaDFUDc8paCCsiD">Modern cryptography playlist</a></li> </ul> </li> </ul> <h2> 5. Optional Advanced math concepts </h2> <ul> <li> <strong>Calculus II</strong> <ul> <li><a href="https://www.youtube.com/watch?v=rfG8ce4nNh0&list=PLZHQObOWTQDMsr9K-rj53DwVRMYO3t5Yr&index=9">Integrals explained</a></li> <li><a href="https://www.youtube.com/watch?v=FnJqaIESC2s&list=PLZHQObOWTQDMsr9K-rj53DwVRMYO3t5Yr&index=10">What area has to do with slope?</a></li> <li><a href="https://www.youtube.com/watch?v=p_di4Zn4wz4">Differential equations</a></li> </ul> </li> <li> <strong>Multivariable calculus</strong> <ul> <li><a href="https://www.khanacademy.org/math/multivariable-calculus">Khan academy multivariable calculus</a></li> <li><a href="https://www.youtube.com/watch?v=TrcCbdWwCBc&list=PLSQl0a2vh4HC5feHa6Rc5c0wbRTx56nF7">Multivariable calculus playlist khan academy</a></li> </ul> </li> <li> <strong>Complex analysis</strong> <ul> <li><a href="https://www.youtube.com/watch?v=dEu5ie25U0Y&list=PLBh2i93oe2qtIc75sLYaVEBt0QNqVbdmZ">Complex analysis course</a></li> </ul> </li> <li> <strong>Numerical analysis</strong> <ul> <li><a href="https://www.youtube.com/watch?v=IOR31yN43Kg&list=PLDea8VeK4MUTOBXLpvx_WKtVrMkojEh52">Numerical analysis playlist</a></li> </ul> </li> </ul> <h2> 6. Niche specific mathematics </h2> <ul> <li>Machine learning. <ul> <li><a href="https://www.youtube.com/watch?v=uhxtUt_-GyM&list=PL1328115D3D8A2566">Statistics</a></li> <li><a href="https://www.youtube.com/watch?v=uzkc-qNVoOk&list=PLC58778F28211FA19">Probability</a></li> <li><a href="https://www.youtube.com/watch?v=EKvHQc3QEow&list=PL19E79A0638C8D449">Calculus</a></li> <li><a href="https://www.youtube.com/watch?v=fNk_zzaMoSs&list=PLZHQObOWTQDPD3MizzM2xVFitgF8hE_ab">Linear algebra</a></li> </ul> </li> <li>Systems programming <ul> <li><a href="https://www.youtube.com/watch?v=hewTwm5P0Gg">Signal processing</a></li> <li><a href="https://www.youtube.com/watch?v=58N2N7zJGrQ&list=PLBlnK6fEyqRgp46KUv4ZY69yXmpwKOIev">Automata theory</a></li> <li><a href="https://www.youtube.com/watch?v=JoeiLuFNBc4&list=PLBlnK6fEyqRgJU3EsOYDTW7m6SUmW6kII">Cryptography</a></li> </ul> </li> <li>Game development <ul> <li><a href="https://www.youtube.com/watch?v=sKCF8A3XGxQ&list=PLW3Zl3wyJwWOpdhYedlD-yCB7WQoHf-My">Math for game developers</a></li> </ul> </li> <li>Computer graphics <ul> <li><a href="https://www.youtube.com/watch?v=YwzaFSszSPc&list=PLtuv65ivttlzWM0b2AYzHcbTseqKlrh58">Mathematics for computer graphics</a></li> </ul> </li> <li>Computational Biology <ul> <li><a href="https://www.youtube.com/watch?v=lJzybEXmIj0&list=PLUl4u3cNGP63uK-oWiLgO7LLJV6ZCWXac&index=1">Computational biology course</a></li> </ul> </li> <li>Quantum Computing <ul> <li><a href="https://www.youtube.com/watch?v=_v1_mlzyxs0">How much math you need for quantum computing</a></li> <li><a href="https://www.youtube.com/watch?v=rT40sxiqHJQ&list=PLMnoxczUtKqWpKZTwpRBHrif_y-xENTfx">Intro to quantum computing</a></li> <li><a href="https://www.youtube.com/watch?v=fNk_zzaMoSs&list=PLZHQObOWTQDPD3MizzM2xVFitgF8hE_ab">Linear algebra</a></li> <li><a href="https://www.youtube.com/watch?v=ysVcAYo7UPI&list=PLXSlB4yMaoJtM2gG5Mas5mMjwX_B51vsB">Complex numbers</a></li> </ul> </li> </ul> computerscience math programming tutorial