MIT Subject Listing & Schedule
Fall 2018 Search Results

Searched for: "18.062"    Subjects offered any term

1 subject found.

18.062[J] Mathematics for Computer Science

(, )
(Same subject as 6.042[J])
Prereq: Calculus I (GIR)
Units: 5-0-7
Lecture: TR2.30-4 (54-100) Recitation: WF9 (38-166) or WF10 (38-166) or WF11 (38-166) or WF12 (38-166) or WF1 (38-166) or WF2 (38-166) or WF3 (38-166) or WF4 (38-166) or WF10 (13-3101) or WF11 (13-3101) or WF12 (13-3101) or WF1 (13-3101) or WF2 (13-3101) or WF3 (13-3101) or WF4 (13-3101) or WF9 (26-168) or WF10 (26-168) or WF11 (26-168) or WF12 (26-168) or WF1 (26-168) or WF2 (26-168) or WF3 (26-168) or WF4 (26-168) or WF10 (8-205) or WF11 (8-205) +final

Elementary discrete mathematics for computer science and engineering. Emphasis on mathematical definitions and proofs as well as on applicable methods. Topics include formal logic notation, proof methods; induction, well-ordering; sets, relations; elementary graph theory; asymptotic notation and growth of functions; permutations and combinations, counting principles; discrete probability. Further selected topics include recursive definition and structural induction, state machines and invariants, integer congruences, recurrences, generating functions.
A. Moitra
No required or recommended textbooks