# sap course 1429193793

## Course Code & Number:

## Course Title:

## Level of Course:

## Credits:

## Catalog Description:

## Pre-requisites & Co-requisites:

Midterm Exam - 20%

Homeworks - 60%

Final Exam - 20%

The objective of this course is to provide an understanding of the fundamental mathematical structures of computer science, describe common proof techniques and establish a background for future theory courses.

Logic. Theorems and proofs. Set theory. Relations and functions. Mathematical induction. Rules of counting, permutation, combination and binomial coefficients. Pigeonhole principle. Discrete probability. Graphs and trees.

Upon succesful completion of this course, a student will be able to

1. Identify the logical statements and argumentation in regular languages

2. Understand and use common mathematical notation

3. Express and analyze a problem using set theory constructs

4. Use basic mathematical proof techniques for proving theorems

5. Count entities using rules of counting, combination and permutation

6. Compute the probability of simple and complex events

7. Identify different types of graphs and trees

8. Identify and use different types of relations and functions and their properties

9. Use the pigeonhole principle to solve mathematical problems

10. Use binomial coefficients to solve problems