Discrete Mathematics for Cross-Disciplinary Minors
Overview
Subject area
CSCI
Catalog Number
120
Course Title
Discrete Mathematics for Cross-Disciplinary Minors
Department(s)
Description
Counting in finite sets; Binomial Theorem. Asymptotic order of functions; exponential, polynomial, and logarithmic relationships. Algorithm as a functional input-output map; specification, elementary analysis of running time. Recursion in functions, algorithms, and trees. Recurrences in modeling and algorithm analysis; linear recurrences; Master Theorem. All topics will center around appropriate problem solving exercises. Not open to CSCI majors and minors.
Typically Offered
Fall, Spring
Academic Career
Undergraduate
Liberal Arts
Yes
Credits
Minimum Units
3
Maximum Units
3
Academic Progress Units
3
Repeat For Credit
No
Components
Name
Lecture
Hours
3
Requisites
010197