Computer Science and Engineering

CSE16 Applied Discrete Mathematics

Introduction to applications of discrete mathematical systems. Topics include sets, functions, relations, graphs, predicate calculus, mathematical proof methods (induction, contraposition, contradiction), counting methods (permutations, combinations), and recurrences. Examples are drawn from computer science and computer engineering. Knowledge of computer programming is useful before taking this course. Students who do not have prior programing experience are strongly recommended to take Computer Science 5C, 5J, or 5P before taking this course. (Formerly Computer Engineering 16.)

Requirements

Prerequisite(s): MATH 19A or MATH 11B or AM 11B or AM 15B or ECON 11B.

Credits

5

General Education Code

MF

Quarter offered

Fall, Winter, Spring, Summer

Instructor

Tracy Larrabee, Martine Schlag, William Dunbar, Chen Qian, A. Cardenas