CSC 209 Mathematical Foundation of Computer Science Exam 2022
About this paper
CSC 209: End-of-Semester Examination, 15 February 2022 (2hr), University of Buea, Faculty of Science, Dept of Computer Science: an 11-item multiple-choice section (best/worst/average-case search time, floor/ceiling evaluations, set operations, function diagrams read from the scan and flagged as diagram-dependent), an equivalence-relation/equivalence-classes proof ($\pmod3$), algorithm-complexity short answers, a finite-state-machine 5-tuple definition with a tikz transition diagram (an undrawn $\delta(\sigma_1,b)$ transition flagged rather than guessed), bit-string/word-arrangement/binomial-series counting, $\mathbb{Z}_n$ equation solving, and a tautology/predicate-logic/conditional-proof/contradiction-proof section.
Opens this paper in the app on your phone.
University of Buea
Faculty of Science - FS
Computer Science - CSC
Mathematical Foundation of Computer Science
Exam · First Semester · Level 200
From this paper
- 2.
Consider the following relation R on Z: x ≡ y (mod 3) (“x is congruent to y modulo 3”) if and only if x − y is a multiple of 3. i. Show that R is an equivalence relation. (5 marks) ii. Find the equivalence classes of this relation R. (6 marks)
At a glance
- Course code
- CSC209 (CSC 209)
- Type
- Exam
- Year
- 2022
- Level
- Level 200
- Semester
- First Semester
- Proposed solution
- Included
Where it's from
University
University of BueaFaculty
Faculty of Science - FSDepartment
Computer Science - CSC
Read CSC209 2022 in Shoracy.
- Every page, with zoom for diagrams and small print
- The proposed solution, one tap away
- Stays on your phone after the first open, even offline
Don't have the app yet?