Ask a question to Desklib · AI bot


SSK5117 (1) SEMESTER I 2016/2017.

2 Pages388 Words196 Views

Added on  2019-09-16

BookmarkShareRelated Documents
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.Marking Criteria:To be providedTasks Description: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 creating/building and destroying ADTs for the perform insertion, deletion and search kth 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 ListSubmission Details: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)
SSK5117 (1) SEMESTER I 2016/2017._1

Found this document preview useful?

Related Documents
SSK5117: Advanced Data Structures.

B8IS100 Data Management & Analytics : Assignment

College of Computing and Information

Data Mining and Data Warehousing - IT 446

IT 446 Data Mining and Data Warehousing | Assignment

Analyzing HR Issues in Case Study for International and Comparative Human Resource Management Assignment