Data Structure & Algorithms Assignment
15 Pages1956 Words438 Views
Added on 2019-09-18
Data Structure & Algorithms Assignment
Added on 2019-09-18
ShareRelated Documents
Data structure & algorithms assignmentNote: Please don’t forget to add harvard referencing at theend Any extra work I would be much appreciate Task 1This assignment requires you to produce fully working program/programs, which will compare operation times of various sorting algorithms for given sets of data.You should carefully consider the criteria below and then develop a fully documented program that will calculate the time taken to sort lists of 10, 100, 1000, and 10,000 integer numbers which will be supplied by the tutor in class. There should be a minimum of 3 sorting algorithms used in the program, including an insertion sort, a bubble sort and another sorting algorithm of your choice.The program is to be written in C/C++ using the Microsoft C++ compiler in console mode.You must write a report that includes the following: -A description of each algorithm used, including pseudo code and/or flowcharts.A full code listing with commentsA table of results showing the time required for each algorithm to execute once. Use thespeed of the insertion sort as a guide to compensate for different processor speeds.An explanation of how the timing of each algorithm is achieved.Justification of the best sorting algorithm to be used for the various data sets supplied.Any additional paperwork you consider necessary including additional research anddiscussions on sorting algorithms.Additional marks will be awarded for complexity and explanations of algorithms used includingdiscussions on how the test results were obtained. Task 2A bank has a call centre set up for customers and requires a piece of software to count and track waiting calls.The telephone system can only keep 20 calls on hold at any time.Once a call is made to the bank the following information is logged on a computer and put into a queue.
Call numberTime calledQueue ID number The program will initially have no calls in memory. A basic menu screen will allow the user to perform the following operations: -1.Add data to the queue.2.Put call through to operator.3.Remove call from the queue (customer disconnect).4.Update queue.When a call comes in the data is added to the queue.If a call is at the top of the queue then it will be the next one to get a free operator.Some calls will be disconnected by the customer before they reach the top of the queue, your program should allow for this.On the menu screen you should also display the calls waiting and the time each call has been waiting. This information is then to be used to calculate an average number of calls waiting and also the average wait time for a call to be sent to an operator. This should also be shown on the screen.You may add additional functionality to the program if you consider it necessary.Task 2.1Discuss the use and implementation of various methods to store data and also discuss themethod you will use to create a working program which is best suited for this problem.Task 2.2You must produce a specification for the data structure used. Fully explain how you willimplement the data structure.Task 2.3Produce a working program in c++ which creates and uses your chosen algorithm for thisscenario. Each call is to be created as a new memory object using object orientatedtechniquesDocument and test the program and provide screenshots and a full code listing of yourprogram.Include any additional information necessary.Task 2.4
Evaluate your program and suggest areas for improvement. Marking Criteria:Marks will be awarded on the basis of:RequirementsMarksavailableMarks awardedFeedbackTask 1Inclusion of 3 sorting algorithms(5 marks per algorithm)Explanation of algorithms, test data and use of C++ languageEvaluation of sorting algorithms used for different sizes of data sets(tables of results, graphs, evaluate data)Additional features(Additional algorithms, additional testing, predicting times for sorts using data obtained)Task 2Task 2.1Description of Algorithms for sorting searching and queuingTask 2.2Explanation of data structure used.Task 2.3Program functionality, code and developmentpaperworkObject Orientated techniques used and explainedTask 2.4Evaluation of program and possible improvementsAdditional features, GUI design, menu items and displayed data151510101051010105100
Both code tested by visual studio 2010Task 1:// Four sorting algorithm program //#include<iostream>#include<conio.h>#include<time.h>#include<windows.h>usingnamespace std;int menuChoice = 0;int main(){/*int a[50],n,i,j,temp; cout<<"Enter the size of array: "; cin>>n; cout<<"Enter the array elements: "; */ DWORD starttime,endtime;//variables to store start and end timesfloat totaltime;//a float variable for the total time system ("color b"); cout << "Sorting algorithm\n"; cout << " option one 10.\n"; cout << " option two 100.\n"; cout << " option three 1000.\n"; cout << " option four 10000.\n"; cout << " Enter your choice and press return: "; cin >> menuChoice; starttime = GetTickCount();//get the start timesrand(time(NULL));int a[10000];for(int i = 0; i < menuChoice; i++){a[i] = rand() % 10000 + 1;}int temp;for(int i=1;i<menuChoice;++i)
End of preview
Want to access all the pages? Upload your documents or become a member.
Related Documents
Software for Call Centre Queue Management | Deskliblg...
|6
|611
|425
Console-based Program in Python: Assignmentlg...
|7
|3292
|411
The code performs a sorting operationslg...
|4
|869
|15
Fundamentals of Networking Assignmentlg...
|14
|3329
|65
Role of CPU Schedulinglg...
|4
|707
|374
C# Desktop Application for Airplane Seat Assignmentlg...
|2
|524
|154