INTERNATIONAL ISLAMIC UNIVERSITY ISLAMABAD

FACULTY OF
DEPARTMENT OF

Terminal Examination Fall 2020

Course Title: Design and Analysis of Course Code: CS 213

Algorithms
Program: BSCS F18 Batch:
Total Marks: 60 marks for BS Date & Time: 20-JAN-2021
(02:00 p.m.)
Credit Hours: 03 Teacher Name: Ms Amal Zafar

Q. No. Marks Obtained

1
2
3
…
Total for Semester Exam
Mid-term Marks
Total Marks out of 100

Student’s Name: __Fatima Nazeer_______________________________

Student’s Registration Number: 3917
_________________________________

Instructions for Students:

Before starting your examination, please read and follow all the given below instructions
carefully. You must affirm the honesty pledge given at the end:
1. Download the question paper titled as “Design and Analysis of Algorithm Question Paper.pdf”
(pdf file) and answer-sheet titled as “Design and Analysis of Algorithm_Answer-
Booklet.docx” (MS Word document) from the Google Classroom as per instructions of your
teacher. You are required to write down the answers to each question in your ow n handwriting on
neat white papers with blue pen.
2. Maximum time to download question paper, attempt and submit / upload your answer sheets
is 6 HOURS. As soon as you finish your paper, upload your answer booklet on priority basis.

Page 1 of 24
 INTERNATIONAL ISLAMIC UNIVERSITY ISLAMABAD
FACULTY OF
DEPARTMENT OF

3. You can only upload your exam response ONCE. You will be unable to re-upload an additional or
amended version. If you fail to submit it within the due time, your paper will be considered
cancelled.

4. How to submit(upload) your answer-booklet/paper:

After completing your answers, you need to:

a. Mention your Name, Registration Number, Page number and sign each page of your
handwritten answer-sheet.
b. Take pictures using mobile camera or Scan each page of your written answers /answer
sheets via any scanning software (as guided in the video tutorial).
c. Insert all pictures or scanned images of your answer sheets into the MS WORD file titled
as “Design and Analysis of Algorithm _Answer-Booklet.docx” provided by the
teacher in the Google Classroom.
d. After inserting all the images, save the “Design and Analysis of Algorithm Answer-
Booklet.docx” file as a single PDF file (Only PDF format is acceptable as your
answer-booklet), and upload it in the Google Forms (link of which is provided in the
Google Classroom).
e. Please make sure you upload the correct document as you will not be able to change this,
once it has been submitted.
(Please see the video tutorial regarding procedure to upload the examination responses,
shared in the Google classroom and LMS, accessible on the link
(https://lms.iiu.edu.pk/attempt-via-computer.mp4) for students using Computers for
attempting Examination paper and on the link (https://lms.iiu.edu.pk/attempt-via-
mobile.mp4) for students using mobile devices for attempting Examination paper).

5. The University views copying from one another's examination paper/ cheating, giving or receiving
unpermitted aid, discussion/consultation, plagiarism, impersonation and submission of
examination responses/answer sheets through the email IDs of other students as serious
disciplinary offences, that fall under the category of Use of Unfair Means and will be dealt as per
university rules for Unfair Means Control Committee (UMCC).

6. Before you start the paper, you must agree to and sign the following pledge by clicking on the
Student’s Affirmation check box (it is mandatory to Tick the Checkbox): (In case a student does
not find the option to tick mark the checkbox, he/she can simply write down ‘Yes’ in the place of
checkbox).

“I hereby affirm that i) I shall solve this paper on my own and I shall not seek the help
of any person(s) with any sort of aid (like telephonic/verbal help, attempted
answers related to my examination etc.) while taking my paper , (ii) or will not
provide assistance of any sort (verbal or written) to other fellow students. If I am
found involved in i) cheating ii) impersonation, iii) or using plagiarized content in my
writing, my case may be dealt as per university rules and procedures for using unfair
means.”

Page 2 of 24
 INTERNATIONAL ISLAMIC UNIVERSITY ISLAMABAD
FACULTY OF
DEPARTMENT OF

Student’s Affirmation: ☐

Page 3 of 24
INTERNATIONAL ISLAMIC UNIVERSITY ISLAMABAD
FACULTY OF
DEPARTMENT OF

Page 4 of 24
INTERNATIONAL ISLAMIC UNIVERSITY ISLAMABAD
FACULTY OF
DEPARTMENT OF

Page 5 of 24
INTERNATIONAL ISLAMIC UNIVERSITY ISLAMABAD
FACULTY OF
DEPARTMENT OF

Page 6 of 24
INTERNATIONAL ISLAMIC UNIVERSITY ISLAMABAD
FACULTY OF
DEPARTMENT OF

Page 7 of 24
INTERNATIONAL ISLAMIC UNIVERSITY ISLAMABAD
FACULTY OF
DEPARTMENT OF

Page 8 of 24
INTERNATIONAL ISLAMIC UNIVERSITY ISLAMABAD
FACULTY OF
DEPARTMENT OF

Page 9 of 24
INTERNATIONAL ISLAMIC UNIVERSITY ISLAMABAD
FACULTY OF
DEPARTMENT OF

Page 10 of 24
INTERNATIONAL ISLAMIC UNIVERSITY ISLAMABAD
FACULTY OF
DEPARTMENT OF

Page 11 of 24
INTERNATIONAL ISLAMIC UNIVERSITY ISLAMABAD
FACULTY OF
DEPARTMENT OF

Bag profit = 46.5

(point is blur)

Page 12 of 24
INTERNATIONAL ISLAMIC UNIVERSITY ISLAMABAD
FACULTY OF
DEPARTMENT OF

Page 13 of 24
INTERNATIONAL ISLAMIC UNIVERSITY ISLAMABAD
FACULTY OF
DEPARTMENT OF

Page 14 of 24
INTERNATIONAL ISLAMIC UNIVERSITY ISLAMABAD
FACULTY OF
DEPARTMENT OF

Page 15 of 24
INTERNATIONAL ISLAMIC UNIVERSITY ISLAMABAD
FACULTY OF
DEPARTMENT OF

Page 16 of 24
INTERNATIONAL ISLAMIC UNIVERSITY ISLAMABAD
FACULTY OF
DEPARTMENT OF

Page 17 of 24
INTERNATIONAL ISLAMIC UNIVERSITY ISLAMABAD
FACULTY OF
DEPARTMENT OF

Page 18 of 24
INTERNATIONAL ISLAMIC UNIVERSITY ISLAMABAD
FACULTY OF
DEPARTMENT OF

Page 19 of 24
INTERNATIONAL ISLAMIC UNIVERSITY ISLAMABAD
FACULTY OF
DEPARTMENT OF

Page 20 of 24
INTERNATIONAL ISLAMIC UNIVERSITY ISLAMABAD
FACULTY OF
DEPARTMENT OF

Page 21 of 24
INTERNATIONAL ISLAMIC UNIVERSITY ISLAMABAD
FACULTY OF
DEPARTMENT OF

Page 22 of 24
INTERNATIONAL ISLAMIC UNIVERSITY ISLAMABAD
FACULTY OF
DEPARTMENT OF

Page 23 of 24
INTERNATIONAL ISLAMIC UNIVERSITY ISLAMABAD
FACULTY OF
DEPARTMENT OF

Page 24 of 24