CPT212 – Design and Analysis of Algorithms

CPT212 – Design and Analysis of Algorithms
Online Predicament Consider
Release Date: 6th July 2020 (12:00am) Due Date: 19th July 2020 (11:59pm)
Objectives
This plan evaluates your cleverness in apportioning algorithms in skilled applications. You must cull withhold algorithms or techniques control the consecrated predicament studies, enact or pursue those algorithms to discover solutions, and sift-canvass your discoverings.
This is an separate plan whereby each learner must surrender ONE recital. There is no demand to surrender program decrees.
Instructions
1. You are consecrated THREE (3) contrariant predicament studies to sift-canvass. Control each predicament consider, there conquer be a total that demands to be unfoldd using individual of the algorithms or techniques that you entertain conversant in CPT212.
2. You are required to canvass manifold algorithms or techniques to unfold the total and cull individual. You conquer demand to stipulate vigorous defences control your excellent.
3. You conquer then demand to sift-canvass the solutions that you entertain set-up by providing withhold examples and experimental results.
4. You may authentication algorithms sift-canvassed in CPT212 or other algorithms that you entertain set-up elsewhere.
5. Please everyude to marking rubrics control over details.
Recital Specifications
There is no specific controlmat control the recital, except it MUST inclose the subjoined referableice:
a. Font: Times New Roman (10), Single-Spacing (1.0)
b. Content:
a. Predicament Consider I
b. Predicament Consider II
c. Predicament Consider III
c. You may gather pseudocodes or diagrams to stay your explanations
d. Maximum calculate of say: 1500 (500 say per predicament consider). There is a price of 1% per signal ample 1500.
Eve operates a fetter of pharmacies throughout Malaysia. Each of her employees are assigned ID calculates that consists of calculates and characters. Multitudinous samples are consecrated below:
AA00000001
AA00000002
.
.
.
ZZ99999999
Eve wants to map her employee IDs to their e-mail gatherresses to be garnerd in a hash consultation. Multitudinous samples are consecrated below:
Employee ID Employee Email Gatherress
AA00000001 bob@gmail.com
AA00000002 brad@hotmail.com
.
.
.
ZZ99999999 zainor@yahoo.com
How can Eve fruitfully garner every her employee referableice in a hash consultation that has a urban diffusiveness?
Bob owns a guild with multitudinous appointment buildings in multitudinous cities. He wants to cohere those appointment buildings with phindividual lines. The phindividual guild beak contrariant amounts of specie to cohere contrariant pairs of cities. The phindividual lines conquer be unnatural parallel sound roads in Penang. The commit is RM100 per kilometer.
Bob’s appointments are located at Bayan Lepas, George Town, Gelugor, Balik Pulau and Bayan Baru.
Succor Bob discover a fashion to minimize the absorb of setting up the phindividual netexertion control his guild.
Tip: You may authentication Google Maps to co-operate-with you in discovering the distances betwixt the manifold appointments.

Alice is a programmer agoing in a kingdom with scant internet bandwidth. She wishes to apportion citation compression to bring the extent of her exertion so they can be sent to her colleagues conjuncture using up minimal bandwidth. She has a excellent betwixt despatching pseudocodes or her real C++ rise decrees. However, she is referable abiding of which pattern of citation compression course to authentication.
Succor Alice run on a citation compression course to authentication. Also, succor her determine whether it is over fruitful to despatch sheltered pseudocodes or the sheltered C++ rise decree (ostentatious they entertain the similar calculate of characters).
Rubric (100%) – LO3/PO3
Category Weak (0-3%) Average (4-6%) Good (7-10%)
Algorithm/Technique
Investigation and
Defence (Predicament Consider I) Inemend or unsuiconsultation algorithm/technique chosen control the consecrated total Suitable
algorithm/technique
chosen with some defence or ceced control choice Suitable
algorithm/technique
chosen with vigorous defence or ceced control choice
Experimental
Results/Examples (Case
Consider I) Insound examples stipulated control the consecrated total Simple examples stipulated control the consecrated total Detailed examples stipulated control the consecrated total
Analysis/Discourse (Predicament Consider I) Inemend results or closing of sift-canvassion Results are emend with some sift-canvassion substance stipulated Results are emend and an in-depth sift-canvassion that indicates a intense intellect of the
total substance unfoldd
Algorithm/Technique
Choice and Defence
(Predicament Consider II) Inemend or unsuiconsultation algorithm/technique chosen control the consecrated total Suitable
algorithm/technique
chosen with some defence or ceced control choice Suitable
algorithm/technique
chosen with vigorous defence or ceced control choice
Experimental
Results/Examples (Case
Consider II) Insound examples stipulated control the consecrated total Simple examples stipulated control the consecrated total Detailed examples stipulated control the consecrated total
Analysis/Discourse (Case
Consider II) Inemend results or closing of sift-canvassion Results are emend with some sift-canvassion substance stipulated Results are emend and an in-depth sift-canvassion that indicates a intense intellect of the
total substance unfoldd
Algorithm/Technique
Choice and Defence
(Predicament Consider III) Inemend or unsuiconsultation algorithm/technique chosen control the consecrated total Suitable
algorithm/technique
chosen with some defence or ceced control choice Suitable
algorithm/technique
chosen with vigorous defence or ceced control choice
Experimental
Results/Examples (Case
Consider III) Insound examples stipulated control the consecrated total Simple examples stipulated control the consecrated total Detailed examples stipulated control the consecrated total
Analysis/Discourse (Case
Consider III) Inemend results or closing of sift-canvassion Results are emend with some sift-canvassion substance stipulated Results are emend and an in-depth sift-canvassion that indicates a intense intellect of the
total substance unfoldd
Overevery Recital Poorly written and unmanageable to learn, with over than 20 identifiable
grammatical/spelling errors Decently written and indulgent to learn, with 10-20
identifiable
grammatical/spelling errors Well-written, absolved, and formal, with less than 10 identifiable
grammatical/spelling errors