Listed in: Mathematics and Statistics, as MATH-15
David A. Cox (Section 01)
This course is an introduction to some topics in mathematics that do not require the calculus. Emphasis is placed on topics that have applications in computer science, including elementary set theory, logic, mathematical induction; basic counting principles; relations and equivalence relations; graph theory; and rates of growth. Additional topics may vary from year to year. This course not only serves as an introduction to mathematical thought but it is also recommended background for advanced courses in computer science. Four class hours per week. Second semester. Professor Cox.