MIT Subject Listing & Schedule
Fall 2020 Search Results

Searched for:

1 subject found.

6.042[J] Mathematics for Computer Science

(, )
(Same subject as 18.062[J])
Prereq: Calculus I (GIR)
Units: 5-0-7
https://eecs.scripts.mit.edu/eduportal/__How_Courses_Will_Be_Taught_Online_or_Oncampus__/F/2020/#6.042J
Lecture: TR2.30-4 (VIRTUAL) Lab: MWF8 (VIRTUAL) Recitation: WF10 (VIRTUAL) or WF11 (VIRTUAL) or WF12 (VIRTUAL) or WF1 (VIRTUAL) or WF2 (VIRTUAL) or WF3 (VIRTUAL) or WF10 (VIRTUAL) or WF11 (VIRTUAL) or WF12 (VIRTUAL) or WF1 (VIRTUAL) or WF2 (VIRTUAL) or WF3 (VIRTUAL) or WF11 (VIRTUAL) or WF12 (VIRTUAL) or WF1 (VIRTUAL) or WF2 (VIRTUAL) or WF3 (VIRTUAL)

Elementary discrete mathematics for science and engineering, with a focus on mathematical tools and proof techniques useful in computer science. Topics include logical notation, sets, relations, elementary graph theory, state machines and invariants, induction and proofs by contradiction, recurrences, asymptotic notation, elementary analysis of algorithms, elementary number theory and cryptography, permutations and combinations, counting tools, and discrete probability.
F. Leighton
No textbook information available