REC #  RECITATIONS  

1 
Math Topics: Probability: Sample Spaces Writing Topics: Precision, Rigor, Formality Description: Work through the process of generating a rigorous proof of Problem 1 of Homework 1 (below) with emphasis on choosing an appropriate sample space.  
PreRecitation Assignment Read the Probability Theory (PDF) lecture notes 
PostRecitation Assignment Write a proof: Do Problem 1 of Homework 1 (PDF)  
2 
Math Topics: Probability: Independence & Multiplication Writing Topics: Proof Rigor & Level of Detail Description: Discuss the proof in the pre‐recitation assignment and how it breaks down, with emphasis on the importance of independence and how the choice of notation obscures whether the events are independent.  
PreRecitation Assignment Do Problem 1(a) of Homework 2 (PDF) 
PostRecitation Assignment Correct the wrong proof: Do Problem 1(b) of Homework 2 (PDF)  
3 
Math Topics: Chernoff Bound Writing Topics: Explanatory and Guiding Text Description: Draw the logic of the proof of Chernoff bound, both to demonstrate that the flow of text may or may not match the flow of the underlying logic and to ensure understanding of the proof. Then discuss where the Chernoff bound lecture notes would benefit from additional guiding or explanatory text. "Guiding text" helps readers see the structure of the text or of the logic, while "explanatory text" helps readers understand or elaborates upon the logical argument.  
PreRecitation Assignment 
PostRecitation Assignment Revise lecture notes: Do Problem 1 of Homework 3 (PDF) using these additional files chernoff.tex (TEX), ulem.sty (STY), xcolor.sty (STY)  
4 
Math Topics: None Writing Topics: Information Order and Connectivity (Cohesion) Description: Briefly summarize "The Science of Scientific Writing" by Gopen and Swan and use the worksheet (below) to solidify the ideas. Analyze Sample Proofs 1 and 2 (below), which are modified from the lecture notes to show how connectivity (cohesion) can be created by starting sentences with "old information that links backward" and using it to introduce the sentence's important new information. Sketch the proof's logic to demonstrate that although text is onedimensional, it must communicate logic that is multidimensional. A sketch of the logic can provide ideas for how to approach this challenge. Worksheet: Improving Information Order and Connectivity (PDF)  
PreRecitation Assignment Carefully read Sections 1 and 2 of the Generating Functions (PDF) lecture notes 
PostRecitation Assignment Do Homework 5 (PDF) using these additional files hw5.tex (TEX)  
5  Review for Exam 1: Work through Practice Exam 1 (PDF)  
6 
Math Topics: Simplex and Linear Programming Practice Writing Topics: Although this recitation does not have an explicit communication topic, it models drawingtolearn. Description: After reviewing some of the questions on the exam, work through a twodimensional example of the simplex method while graphing each step to see how the simplex method can be understood visually.  
PreRecitation Assignment None 
PostRecitation Assignment Work on Homework 6 (PDF): Term paper assignment  
7 
Math Topics: None Writing Topics: Audiences, Explaining a Topic to an Informal Audience Description: Discuss how communication is affected by context, not only for MIT News articles, but in other contexts as well, including journal articles. Discuss how to explain generating functions, union bound, and the max flow / min cut theorem to a nontechnical audience.  
PreRecitation Assignment Do Prerecitation Assignment 7 (PDF): Writing for your Audience 
PostRecitation Assignment Do Homework 7 (PDF): Write an MIT News style article  
8 
Math Topics: Linear Programming Duality Writing Topics: Designing Visuals Description: Discuss the meaning of the figure in the PreRecitation Assignment, its purpose, and how it could be revised to communicate more effectively.  
PreRecitation Assignment Before recitation, go over Section 4 (Dual) of the Network Flows (PDF) notes and observe the figure on page 6, which represents a dual solution to a maximum flow problem. Briefly, answer the following questions:  What is the purpose of the figure?  Why is this figure useful? What content does it convey effectively?  How could the figure be improved? What content does it fail to represent?

PostRecitation Assignment None  
9  Review for Exam 2: Work through Practice Exam 2 (PDF)  
10 
Math Topics: Euclid's Algorithm & Number Theory Writing Topics: None Description: Work through Problems Related to Euclid's Algorithm and Number Theory (PDF).  
PreRecitation Assignment None 
PostRecitation Assignment Revise the term paper as described in Problem 1 of Homework 9 (PDF)  
11 
Math Topics: Primality Testing & RSA Writing Topics: None Description: Work through problems related to fast modular exponentiation, primality testing, and Carmichael numbers.  
PreRecitation Assignment None 
PostRecitation Assignment None  
12 
Math Topics: None Writing Topics: Peer Critique Description: In small groups, students discuss their papers.  
PreRecitation Assignment Critique the term papers of two classmates as described in Homework 10 (PDF) 
PostRecitation Assignment Revise the term paper in part based on the peer critique, as described in Homework 6 (PDF)  
13  Review for Exam 3: Work through Practice Exam 3 (PDF) 