College Bulletin 2014-2015 
    
    Jun 27, 2024  
College Bulletin 2014-2015 [ARCHIVED CATALOG]

MATH 029. Discrete Mathematics


An introduction to noncontinuous mathematics. The key theme is how induction, iteration, and recursion can help one discover, compute, and prove solutions to various problems-often problems of interest in computer science, social science, or management. Topics will include mathematical induction and other methods of proof, recurrence relations, counting, and graph theory. Additional topics may include algorithms, and probability. There is a strong emphasis on good mathematical writing, especially proofs. While it does not use any calculus, MATH 029 is a more sophisticated course than MATH 015  or MATH 025 ; thus success in a calculus course demonstrates the mathematical maturity needed for MATH 29.
Prerequisite: Strong knowledge of at least precalculus, as evidenced by taking another mathematics course numbered 15 or above, or through our placement examinations (see “Placement Procedure ” section). Familiarity with some computer language is helpful but not necessary.
Eligible for COGS credit.
Writing course.
1 credit.
Fall 2014. Spring 2015. Shimamoto. Epstein.
http://www.swarthmore.edu/mathematics-statistics
Mathematics and Statistics 


Access the class schedule to search for sections.