Official government website of the Government of Kingdom of Saudi Arabia
Link to official Saudi websites end with edu.sa

All links to official educational websites in the Kingdom of Saudi Arabia end with sch.sa or edu.sa

Government websites use the HTTPS protocol for encryption and security.

Secure websites in the Kingdom of Saudi Arabia use the HTTPS protocol for encryption.

Registered with the Digital Government Authority under number:

20250417892

Discrete Models

CEN0601
3 hours English

Discrete Models

Discrete Models
1 Logics and Proofs Techniques
2 Sets, Functions, Sequences, and Summations
3 Induction and Recursion
4 Relations, Their Properties and Representation, Closure of Relations, Equivalence Relations and Partial Ordering Relations
5 Basic Counting Techniques / Permutations and Combinations
6 Integers and Division, Primes and Greatest Common Divisors / Applications of Number Theory (Hashing Functions, Pseudorandom Numbers, and Check Digits)
7 Graph and Trees
1.1 Mapped to: K1

Recognize Basic Logic

Teaching Strategy Lectures, Group Discussion
Assessment Methods Assigmnets, Quiz, Midterm exam, and Final exam
1.2 Mapped to: K1

Define the different strategies of Mathematical Proof

Teaching Strategy Lectures, Group Discussion
Assessment Methods Assigmnets, Quiz, Midterm exam, and Final exam
1.3 Mapped to: K1

Describe the mathematical concepts Sets, Relations, Functions, Graphs and Trees.

Teaching Strategy Lectures, Group Discussion
Assessment Methods Assigmnets, Quiz, Midterm exam, and Final exam
2.1 Mapped to: S1

Ability to justify the Truth of a certain proposition. In addition, prepare a Mathematical Proof of a given problem

Teaching Strategy Lectures, Group Discussion
Assessment Methods Assigmnets, Quiz, Midterm exam, and Final exam
2.2 Mapped to: S1

Ability to differentiate between sets, relations, and functions.

Teaching Strategy Lectures, Group Discussion
Assessment Methods Assigmnets, Quiz, Midterm exam, and Final exam
2.3 Mapped to: S1

An ability to apply number theory to solve problems

Teaching Strategy One or more of the following strategies may be used: Classroom lectures PowerPoint slides Reading assignments Problem solving practice Tutorials
Assessment Methods One or more of the following strategies may be used: Written exams Home assignments Oral questions