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
Data Science

Discrete Structures

DS1901
4 hours English

Discrete Structures

Discrete Structures
1 Logic
2 Proof
3 Set and Set Operations
4 Relations and Functions
5 Combinatorics
6 Sequence and Summation
7 Induction and Recursion
8 Recurrence Relations
9 Discrete Probability
10 Graphs
11 Review, quizzes and midterm
1.1 Mapped to: K2

Explain the fundamental concepts of discrete mathematics, including logic, set theory, combinatorics, graph theory, and discrete probability.

Teaching Strategy Lectures Discussions
Assessment Methods Participation Exams
1.2 Mapped to: K2

Describe the relationships between discrete structures and their applications in data science, including algorithm design and data representation.

Teaching Strategy Lectures Discussions
Assessment Methods Participation Exams
1.3 Mapped to: K2

Understand the role of recurrence relations in analyzing the efficiency of algorithms.

Teaching Strategy Lectures Discussions
Assessment Methods Participation Exams
2.1 Mapped to: S1

Apply and use discrete mathematical concepts to model, reason and optimise and solve data-driven problems

Teaching Strategy Case Studies
Assessment Methods Participation Assignments Exams
2.2 Mapped to: S1

Compute probabilities and apply Bayes’ theorem to model uncertainty and make data-driven decisions.

Teaching Strategy Case Studies
Assessment Methods Participation Assignments Exams
2.3 Mapped to: S2

Develop and implement algorithms for solving real-world problems using discrete structures, leveraging tools such as Python

Teaching Strategy Case Studies
Assessment Methods Participation Assignments Exams
3.1 Mapped to: V2

Appreciate the importance of discrete mathematics as a foundation for data science and computing

Teaching Strategy Discussions
Assessment Methods Participation
3.2 Mapped to: V2

Uphold accuracy and logical rigor in problem-solving and decision-making processes.

Teaching Strategy Discussions
Assessment Methods Participation
Assessment
Weight
Participation
5%
Assignments
10%
Quiz
10%
Midterm exam
25%
Final exam
50%
Total
100%