Back to Other Questions [Of this Course]
👁️ 50 views
University of Barishal Logo

University of Barishal

Department of Computer Science and Engineering

2nd Mid Exam

Course Title: Discrete Mathematics (CSE-1203)

Semester: 2nd | Session: 23-24

Time: 60 minutes | Marks: 20.00

Course Teacher: Md. Rashid Al Asif

Exam Date: September 23, 2025

View 106 Topic-wise Questions for this Course
1.

1) Define quantifier. Translate: For every person x, if x is a student in the class, then x has visited Dhaka and x has not visited USA.

Please SUBSCRIBE to view full question

Topics: First-order logic , Predicate Logic , Quantifiers Solution is Coming!
4 Marks
2) Explain proof technique. Proof the following statement with contradiction and contrapositive technique. "The sum of any two consecutive numbers is odd"

Please SUBSCRIBE to view full question

Topics: Methods of Proof , Proof by contradiction , Proof by contrapositive Solution is Coming!
4 Marks
3) Explain the difference between a relation and a function. Let f: ℝ -> ℝ be defined by f(x) = 2x + 3. Show that f is one-to-one (injective).

Please SUBSCRIBE to view full question

Topics: Functions and Mappings , Injective Function Solution is Coming!
4 Marks
4) Using Mathematical induction method show that:

Please SUBSCRIBE to view full question

Topics: Mathematical Induction Solution is Coming!
4 Marks
5) How to compute algorithm complexity? Analysis the complexity of Binary Search Algorithm for the following input and search item 13. [5, 8, 11, 13, 29, 35, 36, 38]

Please SUBSCRIBE to view full question

Topics: Asymptotic notation (Big-O) , Binary Search , Space Complexity , Time Complexity Solution is Coming!
4 Marks
View 106 Topic-wise Questions for this Course

Contributors of this Question:

Role Name Date
Prepared By (Teacher): Md. Rashid Al Asif Sept. 23, 2025
Uploaded By: F.M.Mustakin Riaz Sept. 23, 2025, 12:03 p.m.
Converted By (Img/PDF to Text): Subrina Jahan Meem Nov. 19, 2025, 9:44 a.m.
Reviewed By: Obaydul Hasan Nayeem Nov. 19, 2025, 11:02 a.m.
Back to Other Questions [Of this Course]