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
Main
UQU Programs
Computer Science

Discrete Structures 2

CS1303
3 hours English

Discrete Structures 2

Discrete Structures II
CS1302 Discrete Structures 1
3 hours No requisites
1 Number Theory
2 Counting
3 Relations
4 Graphs
5 Trees
1.1 Mapped to: K1

Explain key concepts of number theory, counting, relations, graphs, and trees.

Teaching Strategy Lectures, Group Discussion, Office Hours
Assessment Methods Quiz, Midterm, and Final
1.2 Mapped to: K2

Describe properties and applications of modular arithmetic, combinatorics, equivalence relations, and graph structures.

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

Solve computational problems using number-theoretic methods and advanced counting techniques.

Teaching Strategy Lectures, Group Discussion, Office Hours
Assessment Methods Quiz, Midterm, and Final
2.2 Mapped to: S2

Analyze and represent relations, graphs, and trees to solve real-world problems.

Teaching Strategy Lectures, Group Discussion, Office Hours
Assessment Methods Quiz, Midterm, and Final
3.1 Mapped to: V2

Appreciate the role of discrete structures in computational and mathematical problem-solving.

Teaching Strategy Lectures, Group Discussion, Office Hours
Assessment Methods Quiz, Midterm, and Final
3.2 Mapped to: V2

Take responsibility for applying discrete concepts to practical challenges in computing and related fields.

Teaching Strategy Lectures, Group Discussion, Office Hours
Assessment Methods Quiz, Midterm, and Final
Assessment
Weight
Quiz 1
10%
Quiz 2
10%
Quiz 3
10%
Quiz 4
10%
Assignment 1
0%
Assignment 2
0%
Midterm
20%
Final
40%
Total
100%