For students interested in taking the testout exam for INFS-501
-
Textbook:
Susanna S. Epp, Discrete Mathematics with Applications,
Third Edition, Thomson - Brooks/Cole, 2004.
-
Syllabus
- Chapter 1: The Logic of Compound Statements: 1.1, 1.2, 1.3;
- Chapter 2: The Logic of Quantified Statements: 2.1, 2.2, 2.3, 2.4;
- Chapter 3: Elementary Number Theory and Methods of Proof:
3.1, 3.2, 3.3, 3.4, 3.5, 3.6;
- Chapter 4: Sequences and Mathematical Induction: 4.1, 4.2, 4.3;
- Chapter 5: Set Theory: 5.1, 5.2, 5.3;
- Chapter 7: Functions: 7.1, 7.2, 7.4;
- Chapter 8: Recursion: 8.1, 8.4;
- Chapter 9: O-Notation and the Efficiency of Algorithms:
9.1, 9.2, 9.3, 9.4;
- Chapter 10: Relations: 10.1, 10.2, 10.3, 10.5;
- Chapter 11: Graphs and Trees: 11.1, 11.2, 11.4, 11.5.
- Chapter 12: 12.2.