SSK5117 (1) SEMESTER I 2016/2017.
Added on - 16 Sep 2019
SSK5117: Advanced Data StructuresSemester I 2016/2017SSK5117 (1) SEMESTER I 2016/2017ASSIGNMENT 1Credit:As part of the 45% of total course markDeadline:7 Oct 2016 11:59PMIntroduction:The objective of this assignment is to compare the performance ofdifferent data structures and algorithm.This is an individual assignment. You are encouraged to use relevantreferences and resources to complete the task. HOWEVER, you shouldcite the references or resources.Submission:All submissions will be through the PutraBlast portal.No submission will be accepted after the deadline.MarkingCriteria:To be providedTasksDescription:In order to evaluate different ADTs, an evaluation with large data mustbe conducted. Each ADT should be implemented by using aprogramming language of your choice. Then, choose a dataset consistsof 1,000, 10,000, 50,000, 100,000 and 1,000,000 data for evaluation,either from the given dataset. Observation includes the complexity:a.in creating/building and destroying ADTs for the datab.to perform insertion, deletion and searchkth item.c.to perform traversal of all data in the list.Eventually, you need to conduct simple experiments to compare theperformance of the different ADTs based on the different operationsdescribed above.ADTs to be evaluated are:1.Array2.Linked ListSubmissionDetails:The submission should include:1.Brief introduction of the task2.Methodologya.Describe the algorithms of list of operations on theADTs for this experiment. You must clearly state thesteps taken. You can also include the codes asattachment. Also the step to measure the time taken.3.List of the results (Example)