Background :: CS WebsiteMany additional courses of interest to concentrators can be found in the Applied Mathematics, Engineering Sciences, Mathematics, Physics, and Statistics sections of the my. The SEAS 4 year course plan contains the most up to date plan for courses to be offered in the near future. The course is designed to accommodate both students who are starting from scratch and students with prior programming experience. Students should consult with the Mathematics Department, Chemistry Department, and Physics Department for advice about appropriate placement in courses in those departments. CS20, Discrete Mathematics for Computer Science, teaches the mathematics needed for later computer science courses that is not covered in the calculus and linear algebra sequence in Mathematics and Applied Mathematics. Many students will not need to take CS20, but students with no background in writing mathematical proofs should consider taking this course. The official information is in the handbook entry but we summarize here which courses count for fulfilling various requirements.
Book Review: Mathematics for Computer Science (Suggestion for MIRI Research Guide)
Based on these partial readings, I found MCS to be the best overall text. I therefore recommend MIRI change the recommendation in its research guide. You can find OpenCourseWare archives from and , although the book is self-contained; I never had occasion to use them throughout my reading. The only prerequisite is single-variable calculus. An extra 4—5 years of practice doing algebraic manipulations makes a difference. MCS is also an introduction to proofwriting.
Many of our students are working minimum wage jobs to make ends meet, and I don't want to make them pay so much if I can at all help it. Lucky I saw this!! I do have one reservation though -- many of our students come in with a weaker mathematical background than MIT students; for example we spent several weeks doing proofs by induction and no other kinds of proofs and this text doesn't seem to feature a couple of weeks worth of examples. I think I'll probably go with this and supplement as needed. Really it looks quite wonderful. And hell, the book seems to be open source which would mean that I could potentially write supplmentary material directly into the book and make my version available publicly as well.
TL;DR: CS is a proof-based course that requires a certain level of mathematical maturity and comfort with discrete mathematics. The material below is useful for CS as well. The main requirement is the ability to read , write and hopefully even enjoy! See below for more discussion on these topics, as well as advice on how to catch up on them. If you have not taken Math 23, Math 25, or Math 55, you can asses yourself by taking the following CS 20 placement test or by attempting our Homework Zero.
Resources for math background
September 12, Even though I loved math in high school, when I came to MIT, I became disillusioned both with math and my own abilities. After taking But when I was teaching Probability and Combinatorics in Italy, passion for problem solving, mathematical exploration, and experimentative curiosity revived in me. I remembered that I love puzzles and thinking unconventionally to solve cool problems. And that is exactly what 6.