CSIS 2050 Discrete Mathematics: Getting Started

Discrete Mathematics - CSIS 2050

1. Perform the operations associated with sets, functions, and relations and relate practical examples to the appropriate set, function, or relation model, and interpret the associated.
2. Model real-life situations with combinational and sequential logic and circuitry including, select the type of proofs and use formal logic proofs to provide rigorous reasoning to real situations, and solve problems including those arising in computing contexts such as program correctness, database queries, and algorithms including recursion.
3. Model problems in computer science using graphs and trees, demonstrate understanding of traversal, and relate graphs and trees to data structures, algorithms, and counting.
4. Compute permutations, combinations, and discrete probabilities.
5. Determine the time and space complexity of algorithms.
6. Model discrete probability problems, understand events and conditional probability, apply binomial theorem to independent events and solve problems using Bayes theorem.