CSE 215 - Textbook and Reading Assignments

Textbook

• Susanna S. Epp, Discrete Mathematics with Applications. Third edition, Thomson Brooks/Cole, 2004.

Reading list

The following sections from the textbook cover most of the material relevant for the course. Additional information is provided for topics, such as functional programming, that are not covered in the textbook.

• Logic of Compound statements
  • Section 1.1, pp. 1-15
  • Section 1.2, pp. 17-27
  • Section 1.3, pp. 29-40
  • Section 1.4, pp. 43-55
• Logic of Quantified Statements
  • Section 2.1, pp. 75-85
  • Section 2.2, pp. 88-93
  • Section 2.3, pp. 97-105
  • Section 2.4, pp. 111-114
• Set Theory
  • Section 5.1, pp. 255-265
  • Section 5.2, pp. 269-280
  • Section 5.3, pp. 282-286
  • Section 5.4, pp. 293-294
• Relations
  • Section 10.1, pp. 571-581
  • Section 10.2, pp. 584-592
  • Section 10.3, pp. 594-606
  • Section 10.5, pp. 632-639
• Functions
  • Section 7.1, pp. 389-398
  • Section 7.2, pp. 402-410
  • Section 7.3, pp. 420-425
  • Section 7.4, pp. 431-441
• Recursion
  • Section 8.1, pp. 457-465
  • Section 8.4, pp. 499-507
• Functional Programming and Standard ML
  • Starting SML
  • Saving Transcripts of SML Sessions
  • Simple SML Examples
  • SML List Examples
  • More List Examples
  • Merge Sort
• Mathematical Induction
  • Section 4.2, pp. 215-225
  • Section 4.3, pp. 227-233
  • Section 4.4, pp. 235-238