An introduction to mathematical topics relevant to computer science. Combinatorics and probability will be covered in the context of computer science applications. The course will present a computer science approach to thinking and modeling through such topics as dealing with uncertainty in data and handling large data sets. Students will be introduced to fundamental concepts such as NP-completeness and cryptography that arise from the world view of efficient computation.
Prerequisites: COS 126 and MAT 200, 202, or 204.
NO LAPTOP ALLOWED DURING LECTURES
There is no textbook for the course. We will use reference material online and the readings in the COS 340 course packet available for $16 from Pequod, located at 1st Mezzanine floor, 36 University Place in the UStore building.