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
Cybersecurity

Design & Analysis of Algorithms

CS3019
Two hours English

Design & Analysis of Algorithms

Design & Analysis of Algorithms
CS2105 Data Structures & Algorithms with Java
Two hours One requisite
1 Mathematical Background / Summations / Sets, Etc / Counting and Probability / Matrices
2 Computational Complexity and complexity classes definitions (P, NP, NP-Complete, NP-Hard)
3 Getting Started / Algorithms / Insertion Sort / Analyzing algorithms / Designing Algorithms
4 Groth of Functions / Asymptotic notation / Standard notation and common functions
5 Divide-and-Conquer / The maximum-subarray problem / Strassen’s algorithm for matrix multiplication / The substitution method for solving recurrences / The recursion-tree method for solving recurrences / The master method for solving recurrences / Proof of the master theorem
6 Dynamic Programming / Rod cutting / Matrix-chain multiplication / Elements of dynamic programming / Longest common subsequence / Optimal binary search trees
7 Greedy Algorithms / An activity-selection problem / Elements of the greedy strategy / Huffman codes / Matroids and greedy methods / A task-scheduling problem as a matroid
8 Consensus Algorithms
1.1 Mapped to: K1

Explain methods of analyzing and designing algorithms.

Teaching Strategy Lectures Tutorials
Assessment Methods Assignments quizzes Mid Term Final Exam
2.1 Mapped to: S1

Design Algorithms to Solve computational problems effectively and correctly

Teaching Strategy Lectures Tutorials
Assessment Methods Assignments quizzes Mid Term Final Exam
2.2 Mapped to: S1

Classify Computational problems based on their complexity

Teaching Strategy Lectures Tutorials
Assessment Methods Assignments quizzes Mid Term Final Exam
2.3 Mapped to: S1

Analyze algorithms and evaluate their effectiveness.

Teaching Strategy Lectures Tutorials
Assessment Methods Assignments quizzes Mid Term Final Exam
Assessment
Weight
Assignments or quizzes
30%
Midterm
30%
Final Exam
40%
Total
100%