CPT212 – Design and Analysis of Algorithms

CPT212 – Design and Analysis of Algorithms
Online Condition Consider
Release Date: 6th July 2020 (12:00am) Due Date: 19th July 2020 (11:59pm)
Objectives
This contrivance evaluates your power in exerciseing algorithms in skilled applications. You must passociate withhold algorithms or techniques restraint the absorbed condition studies, complete or delineate those algorithms to furnish solutions, and argue your furnishings.
This is an indivisible contrivance whereby each tyro must succumb ONE tidings. There is no demand to succumb program rules.
Instructions
1. You are absorbed THREE (3) opposed condition studies to ponder. Restraint each condition consider, there conquer be a bearing that demands to be unfoldd using individual of the algorithms or techniques that you feel versed in CPT212.
2. You are required to canvass contrariant algorithms or techniques to unfold the bearing and passociate individual. You conquer demand to prepare restrainttified apologys restraint your precious.
3. You conquer then demand to argue the solutions that you feel root by providing withhold examples and experimental results.
4. You may truth algorithms argueed in CPT212 or other algorithms that you feel root elsewhere.
5. Please associate to marking rubrics restraint further details.
Tidings Favoringations
There is no favoring restraintmat restraint the tidings, excepting it MUST comprehend the aftercited referableification:
a. Font: Times New Roman (10), Single-Spacing (1.0)
b. Content:
a. Condition Consider I
b. Condition Consider II
c. Condition Consider III
c. You may infer pseudocodes or diagrams to subsistence your explanations
d. Maximum calculate of signification: 1500 (500 signification per condition consider). There is a fare of 1% per account deferred 1500.
Eve operates a fastening of pharmacies throughout Malaysia. Each of her employees are assigned ID calculates that consists of calculates and characters. Sundry samples are absorbed below:
AA00000001
AA00000002
.
.
.
ZZ99999999
Eve wants to map her employee IDs to their e-mail inferresses to be place-of-businessd in a hash consideration. Sundry samples are absorbed below:
Employee ID Employee Email Inferress
AA00000001 bob@gmail.com
AA00000002 brad@hotmail.com
.
.
.
ZZ99999999 zainor@yahoo.com
How can Eve efficiently place-of-business whole her employee referableification in a hash consideration that has a urban diffusiveness?
Bob owns a audience with sundry employment buildings in sundry cities. He wants to attach those employment buildings with phindividual lines. The phindividual audience reckoning opposed amounts of capital to attach opposed pairs of cities. The phindividual lines conquer be concocted parallel efficient roads in Penang. The carry is RM100 per kilometer.
Bob’s employments are located at Bayan Lepas, George Town, Gelugor, Balik Pulau and Bayan Baru.
Succor Bob furnish a fashion to minimize the consume of elucidation up the phindividual netfruit restraint his audience.
Tip: You may truth Google Maps to further you in furnishing the distances among the contrariant employments.

Alice is a programmer started in a empire with scant internet bandwidth. She wishes to exercise citation compression to impoverish the bigness of her fruit so they can be sent to her colleagues occasion using up minimal bandwidth. She has a precious among casting pseudocodes or her explicit C++ fountain rules. However, she is referable infallible of which symbol of citation compression mode to truth.
Succor Alice career on a citation compression mode to truth. Also, succor her detail whether it is further efficient to cast housed pseudocodes or the housed C++ fountain rule (magnificent they feel the selfselfsame calculate of characters).
Rubric (100%) – LO3/PO3
Category Weak (0-3%) Average (4-6%) Good (7-10%)
Algorithm/Technique
Investigation and
Apology (Condition Consider I) Inrectify or unsuiconsideration algorithm/technique separated restraint the absorbed bearing Suitable
algorithm/technique
separated with some apology or coercionced restraint excerption Suitable
algorithm/technique
separated with restrainttified apology or coercionced restraint excerption
Experimental
Results/Examples (Case
Consider I) Inefficient examples prepared restraint the absorbed bearing Simple examples prepared restraint the absorbed bearing Detailed examples prepared restraint the absorbed bearing
Analysis/Argument (Condition Consider I) Inrectify results or bankruptcy of argueion Results are rectify with some argueion nature prepared Results are rectify and an in-depth argueion that indicates a intense interpretation of the
bearing nature unfoldd
Algorithm/Technique
Excerption and Apology
(Condition Consider II) Inrectify or unsuiconsideration algorithm/technique separated restraint the absorbed bearing Suitable
algorithm/technique
separated with some apology or coercionced restraint excerption Suitable
algorithm/technique
separated with restrainttified apology or coercionced restraint excerption
Experimental
Results/Examples (Case
Consider II) Inefficient examples prepared restraint the absorbed bearing Simple examples prepared restraint the absorbed bearing Detailed examples prepared restraint the absorbed bearing
Analysis/Argument (Case
Consider II) Inrectify results or bankruptcy of argueion Results are rectify with some argueion nature prepared Results are rectify and an in-depth argueion that indicates a intense interpretation of the
bearing nature unfoldd
Algorithm/Technique
Excerption and Apology
(Condition Consider III) Inrectify or unsuiconsideration algorithm/technique separated restraint the absorbed bearing Suitable
algorithm/technique
separated with some apology or coercionced restraint excerption Suitable
algorithm/technique
separated with restrainttified apology or coercionced restraint excerption
Experimental
Results/Examples (Case
Consider III) Inefficient examples prepared restraint the absorbed bearing Simple examples prepared restraint the absorbed bearing Detailed examples prepared restraint the absorbed bearing
Analysis/Argument (Case
Consider III) Inrectify results or bankruptcy of argueion Results are rectify with some argueion nature prepared Results are rectify and an in-depth argueion that indicates a intense interpretation of the
bearing nature unfoldd
Overwhole Tidings Poorly written and opposed to apprehend, with further than 20 identifiable
grammatical/spelling errors Decently written and facile to apprehend, with 10-20
identifiable
grammatical/spelling errors Well-written, obvious, and formal, with hither than 10 identifiable
grammatical/spelling errors