Sorting is a common and yet very important operation that is used in a wide number of scenarios in computing to arrange data in a specific order. Numerous algorithms have been proposed to date, to accomplish sorting. Identify and explain any 2 algorithms that could be used for sorting. Question 2: Explain the time complexity of the chosen algorithms (Best-Case / Worst-Case). Use the time complexity measures to explain the suitability of the algorithms to sort a given data set. You may consider various attributes such as size/ volume of the data, desired speed of processing etc. to justify your answer
Algorithmics Assignment Page 1 of 2
Asia Pacific University of Technology and Innovation 2020
The coursework is 50% of the assessment for the module.
Learning Outcomes
1
Evaluate the operation and complexity of various algorithms and data structures by determining their asymptotic complexity functions (C5, PLO7)
Part A
INTAKE
HAND OUT DATE
As per Moodle
SUBMISSION – PART-A (Algorithms and Complexity)
20/05/20
Assessment Criteria
IMPORTANT: This is a group assignment. All submitted components must be your own work or appropriately accredited.
Referencing: If you use ideas from external sources, e.g. books / magazines / internet / forums, then proper citation should be done using the Harvard Name convention within your solution. Failure to reference design / ideas properly is considered as plagiarism.
Tasks
PART A: Algorithms and Complexity Sorting is a common, yet very important operation that is used in a wide number of scenarios in computing to arrange data in a specific order. Numerous algorithms have been proposed till date, to accomplish sorting. Identify and explain any 2 algorithms that could be used for sorting. [15 Marks] Explain the time complexity of the chosen algorithms (Best-Case / Worst-Case). Use the time complexity measures to explain the suitability of the algorithms to sort a given data set. You may consider various attributes such as size/ volume of the data, desired speed of processing etc. to justify your answer [15 Marks]
Guideline: Length approximately 2000 words.
Deliverables (Part – A)
You are required to submit:
Algorithmics Assignment Page 2 of 2
Asia Pacific University of Technology and Innovation 2020
Documentation (hardcopy)
1. Cover page
2. Marksheet
3. Results
4. References
Science is the pursuit and application of knowledge and understanding of the natural and social…
Clearly stating the definition, the values, the meaning of such values and the type of…
All answered must be typed using Times New Roman (size 12, double-spaced) font. No pictures…
All answered must be typed using Times New Roman (size 12, double-spaced) font. No pictures…
https://www.npr.org/sections/ed/2018/04/25/605092520/high-paying-trade-jobs-sit-empty-while-high-school-grads-line-up-for-university Click on the link above. Read the entire link and answer the questions below…
All answered must be typed using Times New Roman (size 12, double-spaced) font. No pictures…