GHANA COMMUNICATION TECHNOLOGY UNIVERSITY (GCTU)

FINAL EXAMINATIONS – SEPTEMBER 2021

FACULTY OF COMPUTING AND INFORMATION SYSTEMS

DEPARTMENT OF COMPUTER SCIENCE

TAKE HOME EXAMANINATION

CICS 200 – DATA STRUCTURES AND ALGORITHMS

(For Engineering Faculty)

BTE/BCE LEVEL 200

Start Date: MONDDAY, SEPTEMBER 27, 2021

End Date: WEDNESDAYDAY, SEPTEMBER 29, 2021

 EXAMINATION 1

Question 1 (30 marks) 300-500 words per discussion and avoid plagiarism.
i. Design an algorithm an algorithm that solves for the following equation. Show the
steps only.

𝑎𝑥
𝑦= + 2𝑥
𝑡
ii. Produce the flow chart for the equation in i.
iii. Discuss two importance of algorithms and provide an example each.
iv. Discuss time complexity and use examples to give scenarios.
v. Discuss space complexity and use examples to give scenarios.
vi. Discuss NP vs P and use examples to give scenarios

Note: Providing examples to explain your point during discussion will earn you more marks.
Question 2 (20 marks) 300-500 words per discussion and avoid plagiarism.
Discuss the following the following and provide scenarios each. Consider engineering-based
domains when using examples.
a. Dynamic Programming
b. Asymptotic Analysis
c. Greedy Algorithms
d. Divide and Conquer

Question 3 (25 marks).

There exists an engineering firm that is producing different products using automated
systems. You have been asked to write programs to help automate some activities in the
firm. You are part of a team in the software engineering processes. The firm deals with
processing of support beams of aircrafts. The dimensions of the beam vary per aircraft type.
Using the situation below, solve the problem for your teammates.
Table 1: Beam information
Name
Product category
Year
City of origin
Country
Batch number
Height
Length
with
Density

Table 2: types of aircrafts

A
B
C
D
E
F

Table 3: Lenght of beams taken

A B C D E F
1 4.05 8 9 6.01 6.08 5.4
2 4.44 8.1 9 6.10 6.10 5.6
3 4.51 7.9 9.02 6.10 6.20 5.7
4 4.35 8 9.01 6.08 6.07 5.6
5 4.32 8 9.07 6.18 6.18 5.9

a. Write a structure for Table 1. 5 marks.

b. Write a class for Table 1. 5 marks.
c. Using multidimensional arrays, write the arrays in C++ language for Table 3. 5
marks.
d. Before the int main() function, declare 5 objects for the class for Table 1. 5 marks.
e. Using two for loops and two dimensional arrays, write a program to calculate the
average length for each type of beam. 5 marks.

Question 4 (25 marks) 300-500 words per discussion and avoid plagiarism.
a. Discuss the following derived and built-in data types. Provide examples each using c++
codes.

Built-in Data Type

 Integers
 Boolean (true, false)
 Floating (Decimal numbers)
 Character and String

Derived Data Type

 List
 Stack
 Arrays
 Queue

b. Discuss 5 advantages of using derived Data types.

 INSTRUCTIONS TO PACKAGE AND SUBMIT YOUR TAKE-HOME EXAMS

Students Responsibilities and Advice

1. It is your responsibility to comply with the general information and instructions

given on the question paper.
2. It is your responsibility to endure that your answers follow the required format.
3. It is your responsibility to submit your final document (answers).
4. It is your responsibility to provide the required information on the submission
coverpage (student number, digital/physical address).
5. Because final submission is based on the access to the internet ensure you
start your work early finish early enough following online submission
procedures.
6. You should expect that in the last hour or minutes to the deadline there will be
huge traffic on all networks (internet service providers) and the platform.
Therefore, you are advised not to wait until the last minutes to before you
submit.
7. Note that no submission can be accepted after the deadlines.

Guidelines to Package Your Answers

1. Use Ms Word or appropriate document processing software to prepare your

answers.
2. Provide your student index number, your full name, Program, Level and
department as your submission coverpage.
3. Your final document (answers) must have submission coverpage as the first
page or front page.
4. Convert your final document into PDF. The name of the PDF file should be
your index number and the course code (eg. 040919036 – IT462). The
system will accept only PDF file format for submission.
5. Photographed or Scanned handwritten documents will not be accepted. In a
case where the Faculty grants permission for handwritten documents for
submission:
1. Handwritten submission allowed should be written using on a white A4
size papers and with a black ink pen. Hand writing should be eligible.
2. Scan the handwritten documents at a resolution between 96 to 120 dpi
3. The scanned handwritten document together with the student’s
submission coverpage should be converted to pdf before submission
4. should be saved in PDF
6. All PDF files must not be more than 50mb. The system will reject any file size
bigger than 50mb.
7. To resize your pdf file use any of these free online tools

a. https://smallpdf.com/compress-pdf
b. https://www.ilovepdf.com/compress_pdf
Online Submission Instructions

1. Login to GTUC E-learning platform at gtuconline.gctu.edu.gh

2. Locate your course on your dashboard or hover your mouse on the My
Courses to select your course.
3. Please note that you are required to evaluate the course and your lecturer.
Kindly scroll down to the bottom of the course page where you can see
COURSE AND LECTURER EVALUATION FORM to evaluate the course and
your lecturer. This will take an approximately 5 mins to complete. This activity
is tied to the End of Semester Exams, i.e. you are expected to complete the
evaluation before you start the exams
4. Scroll down to the bottom of the course where you can see END OF
SEMESTER EXAMINATION.
5. Click on “End of Semester Exams / Take-Home Examination”
6. Click on “Add Submission” Button
7. Click on “Save Changes” Button
8. Click on “Submit Assignment”
9. The system will prompt you with the message
“Are you sure you want to submit your work for grading? You will not be able
to make any more changes”
10. Click on “Continue” Button
11. Submit status should read “submitted for grading” That means your
submission is 100% complete.
12. You can now close or exit