Spring semester

 

 

                      

MID-TERM EXAMINATION(ASSIGNMENT) 

SPRING SEMESTER 

2019-20 

 

                                                                                      

Name of Program- International Foundation Studies  

Course Title – Computational Thinking and Practices 

Course Code – IFP104 

 

 

Max. Marks:10 

 

Q1. Apply binary search algorithm to search 89 in the given sequence:                       (3 marks) 

23, 34, 45, 55, 61, 72, 89, 90, 110, 120 

 

Q2. Create truth table for the given Boolean expression                                                (2 marks) 

(A*B+

C̅)*(A

̅ +B) 

 

Q3.  Create circuit diagram for the given Boolean expression:                                       (2 marks) 

(A ∗ B

̅ + C) * (B* C̅) 

 

Q4. Sort the given sequence in ascending order using bubble sort algorithm:               (3 marks) 

45, 23, 12, 90, 54, 78, 89, 33