Izuz5tdqs8ioomp8cldg dice

Mathematics for Computer Science

This course covers elementary discrete mathematics for computer science and engineering.

This course covers elementary discrete mathematics for computer science and engineering. It emphasizes mathematical definitions and proofs as well as applicable methods. Topics include formal logic notation, proof methods; induction, well-ordering; sets, relations; elementary graph theory; integer congruences; asymptotic notation and growth of functions; permutations and combinations, counting principles; discrete probability. Further selected topics may also be covered, such as recursive definition and structural induction; state machines and invariants; recurrences; generating functions.


Prerequisites

The only prerequisite is 18.01. If you have already taken 18.310 or 6.046, then you should not take 6.042.

Course Meeting Times

Lectures: 2 sessions / week, 1.5 hours / session

Recitations: 2 sessions / week, 1 hour / session

Reading

The text is Mathematics for Computer Science, available in the Readings section. Reading will be assigned each week with the problem sets.

Homework and Exams

There are 12 problem sets. Typically, a problem set is due a week after it is assigned. There are two exams: one 2-hour evening midterm, and a 3-hour final during finals week.

Collaboration

You are welcome to work with other students on homework, but your writeup must be entirely your own. Please do not refer to course materials from previous terms. On the top of your homework, list:

  • all collaborators, other than course staff
  • all written sources that you consulted, other than the text and course handouts from this term

If you had no collaborators and consulted no written sources, then write, "I worked alone." Homework without a collaboration statement will not be graded. Collaboration on exams is not allowed. If you somehow violate the collaboration policy, your best option is to tell us before we notice. Mistakes you confess are forgivable.

Grading

We compute a percentage score based on your coursework and then assign a letter grade as follows:

A 88.0 – 100%
B 75.0 – 87.9%
C 60.0 – 74.9%
D 50.0 – 59.9%
F below 50%

Your percentage score is the weighted average of your scores in four areas: homework, recitation, midterm and the final exam. The weights listed below total 110%, but we'll cut 10% off the weight of your weakest exam. Scores in the four individual areas are determined as follows:

Homework (30%) We drop your lowest score. We may normalize an entire recitation section upward, if necessary to compensate for variations in grading standards.

Recitation (20%) Each recitation is worth 0, 1, or 2 points. If you attend for the full period and work constructively with your team, then you get 2 points. If you miss part of recitation or glaringly fail to work constructively with your team, then you get 1 point. If you are absent, you get 0 points. We drop your two lowest recitation scores.

Midterm (25%), Final (35%) If the class median on an exam is below 75% (which is typical), then we normalize all scores upward so that the median is 75%. We normalize by adding a fixed number of points to every score. Scores are not capped at 100%. If the median on an exam is above 75%, fantastic!

How to Succeed

We want everyone to get the best possible grade within the bounds of fairness. There is no curve; in principle, everyone could get an A. Here are some suggestions on how you can do well:

  • Attend recitation! If you show up on time, stay the whole hour, and work constructively with teammates, then you've got 20% in the bag.
  • Attend lecture! We'll explain every topic in the course and take your questions.
  • Collaborate with other students on the homework. Some problems in 6.042 are tricky and sharing insights can save you a lot of time.
  • Rely on your recitation instructor. Attend office hours and send questions to him or her via email. (Office hours are also a good opportunity to find collaborators.)
  • Exams are typically tough. The best preparation is to do your best on each homework and go over your mistakes afterward with your recitation instructor.
  • If you are having one of those terms and you're getting buried by 6.042, MIT, and life at large, then come talk to us and we'll see if we can help you out.

Good luck and we hope you enjoy the class!


Your Instructor(s)


MIT
MIT

The mission of MIT is to advance knowledge and educate students in science, technology, and other areas of scholarship that will best serve the nation and the world in the 21st century.

The Institute is committed to generating, disseminating, and preserving knowledge, and to working with others to bring this knowledge to bear on the world's great challenges. MIT is dedicated to providing its students with an education that combines rigorous academic study and the excitement of discovery with the support and intellectual stimulation of a diverse campus community. We seek to develop in each member of the MIT community the ability and passion to work wisely, creatively, and effectively for the betterment of humankind.


Frequently Asked Questions


When does the course start and finish?
The course starts now and never ends! It is a completely self-paced online course - you decide when you start and when you finish.
How long do I have access to the course?
How does lifetime access sound? After enrolling, you have unlimited access to this course for as long as you like - across any and all devices you own.
What if I am unhappy with the course?
We would never want you to be unhappy! If you are unsatisfied with your purchase, contact us in the first 30 days and we will give you a full refund.

Start Learning Today!