Description
This course covers the topics of interest to Computing majors. Specifically, it covers
logic and Boolean algebra, modular arithmetic, number representation, relations,
graph and tree traversal, simplex, counting and combinatorics, and initiation to
probabilistic reasoning.
The course covers basic structures and tools in mathematics that are relevant to
computer science. These include sets, relations, functions, logic and Boolean algebra,
number representations in various bases, modular arithmetic, counting (with
applications to probability), and graphs and trees.