Recommended
Recommended
More Related Content
Similar to Number of elements 100Randomly generated elements 791 56 44 .docx
Similar to Number of elements 100Randomly generated elements 791 56 44 .docx (20)
More from vannagoforth
More from vannagoforth (20)
Recently uploaded
Recently uploaded (20)
Number of elements 100Randomly generated elements 791 56 44 .docx
- 1. Number of elements: 100 Randomly generated elements: 791 56 44 699 965 531 618 484 603 477 699 842 791 874 294 117 485 214 284 213 655 810 155 56 246 493 804 401 357 44 151 654 462 440 666 460 756 393 469 46 986 770 42 133 758 810 158 95 139 107 611 257 602 176 924 276 380 420 972 973 936 294 929 591 120 106 7 756 954 717 112 867 201 566 378 421 343 89 720 320 167 143 588 532 834 612 655 150 276 10 907 960 459 737 614 650 664 12 662 983 Shell sort sorted elements: 7 10 12 42 44 44 46 56 56 89 95 106 107 112 117 120 133 139 143 150 151 155 158 167 176 201 213 214 246 257 276 276 284 294 294 320 343 357 378 380 393 401 420 421 440 459 460 462 469 477 484 485 493 531 532 566 588 591 602 603 611 612 614 618 650 654 655 655 662 664 666 699 699 717 720 737 756 756 758 770 791 791 804 810 810 834 842 867 874 907 924 929 936 954 960 965 972 973 983 986 Adaptive sort sorted elements: 7 10 12 42 44 44 46 56 56 89 95 106 107 112 117 120 133 139 143 150 151 155 158 167 176 201 213 214 246 257 276 276 284 294 294 320 343 357 378 380 393 401 420 421 440 459 460 462 469 477 484 485 493 531 532 566 588 591 602 603 611 612 614 618 650 654 655 655 662 664 666 699 699 717 720 737 756 756 758 770 791 791 804 810 810 834 842 867 874 907 924 929 936 954 960 965 972 973 983 986 Option 1 - ManufacturerSIC CodeNo. Emp.No. Prod. Wkrs.Value Added by Mfg.Cost of MaterialsEnd Yr. Inven.Indus. Grp.2014333702351878713363012021318315724427743157120 32041692450627222873212041007021667370403407120522013 72071212030115512068969126401367436131207261842581913 01946120814372352103352171991209171126205481961231351
- 3. 35281689107715349300219217181927364601535179551051312 95436791635294709545118583339163532051331817823474734 41635429521122673143436730163551921101922116515682316 35626517223110185437898163572599641135608571027716358 20114717521218194857163593922932532213897496416361745 16700552314951736217112014278126573887173631088794661 25782299173641571171342811065307617365493734597621107 01736625812038705295919467173675883688405944486131451 73691511061392013398351417371772634105899223639158521 83723771904522042367368141837314110879037760216518374 31232590436312331837518141435167441218376812999868120 47701837947353564547611021838118668210718760618319382 27214129028180287681193842681573105116787776119385271 72390102042619386613614032811422901938764415382177193 91433027613646145120393131068550632820394103768327660 42608203953526264317897992039624191406997415203991791 23111998530286120 Option 2 - HospitalHospitalGeog. RegionControlServiceCensusBirthsPersonnel1121107312792211 11981077176231213561027231041111003553285711916818164 21159381010777441657357428421481131912125317331594101 11212572331111127169241126313043020313631430325146212 33204967615641221134716611111679176318426485051862121 92450154319631112146575520631124095921631501993325226 21142227595423621111149410912461114013136712563128451 30026621154168975327621150158360728631144201792929631 42995354306217720454083152111916861251325212750338633 52115126144342211792026204735221175141213433622146115 17172337132320963812174052939111414271936944012125310 74104241131180142110714211118476215254312124331941983 44121115496670451112151442165346132480167471311241107 79348121189298984149111181113316501119093511312803735 21212881732635311110810649435412115475960555721761317 59656731165175111655731229505685833110105075932169714 47960321129913661321185224314566232137839663486633211 14130888564332490243653211062514100166321460371433016
- 5. Option 3 - Consumer FoodAnnual Food Spending ($)Annual Household Income ($)Non mortgage household debt ($)Region: 1 = NE 2 = MW 3 = S 4 = WLocation: 1 = Metro 2 = Outside Metro890956697231801156843594570521110706526871614911 14112740412183911138556318218866111561979064218991126 94259818774119127574241576611135147204527685116314380 46854511762252408280571143224140569981138052968448061 16674492461359211734741491408811291126703158761180264 87531671411856755555167831110345714832140711869450980 19114118821464037817118678519271441511143318476917295 11961959062166871192865795214161118206583551953811164 08816941518711127576952214651111774096132011773957796 22057111538388276189611457932264797911116796592801112 87769924273301116232911089876119621540701990811817147 23817819111212877427313401186425980549631112400603346 63211918554114185931278624068015202129775582631486126 77152008217131230593964312179121321170309132211274084 64505602121158176140338741214233808331147812335231899 27621226302164726631290936592411355121265265923513212 95596281112613126112423353149121043165134151961212630 64621214331245783655355021295516291011376121026270727 13287129551576341185721101435654916136218955596621162 72110197573501843221112345644710871219320611360219089 51526490221123007997917270211148466733151452111215753 59156112172044079589752155793912865762111723754821250 82193536399802177614584566712142613822385762198306678 71178211238677852936218673558251416721109445702290182 19910642631276821992875881174232142643434321323217971 41243210092182905302120151211266966991925021727249719 20838219784583991606521918750477940721586639112204092 19456518861166822627034797146229518623485201221096878 70417002228865536203200422922651577159222249133476117 70422697660968177992281525128181672228872501318763228 06259238108152288954734411814228444526452246922614835 30917139224563343551061222818550630211873133912905615
- 6. 73531743648721183633195225045916478311129072805212383 11040356954222183146933934324696315626388331437131118 69550213557631130557760581731878357937185913113031633 43255313136813647917950315549403811425731410826309265 81316314414212247031770054579290653174794055131757319 09350369640431986354422243343180435183626213329552736 00363743292865187329631327987480031726132387536519135 79321074675152106593268884497423711325479489234594326 94943769212213210650759473335732518841423336413253114 01891779132469136772582932805659690195943211304536542 30663281125906724032869665962032586937254101573237763 35681414332118295693403213087888221756541109865963527 86341576238407188674111617786271189441989547710229304 11629364443316874181855887135424411397287954115494111 24354778125524146353982519494411006349536121954184266 01021378741743649139223564111747510524553411539770500 12025416842548941621741967860570410641128525762531228 41101145695625907418496614001093416689505321710641156 96727741779341984169981216074112529668911768941102106 74311999541886864782144894164263898717864411109664867 58394110086504218689412587270761753441124925178420284 42845654135220374268015329123342426339498043494342780 25220528579429717728412234942602646238201654256184593 81053842102177771618516428338597117980429048421061978 64240173646299354210906534031817742151487129066964288 30667592097242848157616287674211358762211373421055378 20259204269695516424795421321961171214824235433409325 96942732650647107504284585989822940421176652884259704 2990873629711242 Option 4 - FinancialCompanyTypeTotal RevenuesTotal AssetsReturn on EquityEarnings per ShareDividends per ShareAverage P/E RatioAFLAC672512945417.12.080.2211.5Albertson's41469052 1921.42.080.6319Allstate6201068091820.13.560.3610.6Amerad a Hess7834079350.20.080.6698.3American General63362806207.12.191.421.2American
- 7. Stores419139853612.21.010.3423.5Amoco7362873248916.72.7 61.416.1Arco Chemical2399541166.21.142.840.4Ashland71431977779.53.81. 112.4Atlantic Richfield7192722532221.85.412.833.8Bausch & Lomb51916277360.891.042.6Baxter International56138870711.51.061.1347.2Bristol-Myers Squibb5167011497744.43.141.5224.1Burlington Coat1177777512.31.180.0212.9Central Maine Power395422992.40.160.979.6Chevron7419503547318.64.952.2 815.2CIGNA61493510819913.74.881.111.4Cinergy3435388581 3.31.591.822.4Dayton Hudson12775714191181.70.3316.2Dillard's1681755929.22.310. 1615.7Dominion Resources37678201937.92.152.5817.7Dow Chemical2200182404023.67.73.2411.6DPL31356358513.91.20. 9114.3E. I. DuPont DeNemours2466534294221.32.081.2327.9Eastman Chemical24678577816.33.631.7616Edison International392352510112.31.73113.6Engelhard2363125866.10 .330.3861.8Entergy39562270014.21.031.825.4Equitable696661 5143812.32.860.213.4Ethyl71064106753.60.710.512.6Exxon713 72429606419.43.371.6317.1FPL Group363691244912.23.571.9214.4The GAP16508333833.71.30.222Georgia Gulf29666132282.390.3211.8GIANT Food4423115227.91.180.7826.9A & P41026229956.91.660.3517.8Great Lakes Chemicals2131122705.51.190.6240.5Green Mountain Power Company31793268.31.571.6114Hannaford Bros.4322612279.91.40.5426.6Hercules218662411473.18114.5 Houston Industries368731841581.661.513.7Jefferson- Pilot625782313114.53.471.0413.3Johnson & Johnson5226292145326.72.410.8524.1Liberty6660318511.13.34 0.7712.7The Limited19189430110.60.790.4826.7Lincoln National64899771750.40.211.96300.2Lubrizol216741462192.66 1.0114.5Lyondell Petrochemical73010155946.23.580.96.4Mallinkrodt5186829881
- 8. 4.82.470.6616May Department Stores112685993020.53.111.216.2McKesson5208575608111.59 0.526Mercantile Stores1314421787.93.531.1916.3Merck5236372581236.63.741. 6926.6Millennium Chemicals23048432612.62.470.68.3Mobil7659064355916.84.01 2.1217.2Monsanto27514107747.20.480.590.7Morton223882805 12.31.480.3625.2Murphy Oil72138223812.32.941.3518Mylan Laboratories555584813.50.820.1622.4NALCO Chemical214341441252.1118.3Nevada Power3799233910.11.651.614.2NIPSCO32587493714.11.530.91 4.4Olin22410194617.431.214.5Orion Capital615913884164.150.69.8Owens & Minor531177139.40.60.1821.7Pacific Corporation36278138805.20.681.0834.2J. C. Penney130546234937.72.12.1326.9Pennzoil72654440615.83.76 117.1Pfizer5125041533627.91.70.6835.4Pharmacia & Upjohn56710103805.80.611.0856.2Phillips Petroleum7154241386019.93.611.3412.4Poe & Brown612919425.11.480.3516.3PPG27379686828.53.941.3314. 7PP&L Resources33049948511.41.81.6712Progressive64190756018.75. 310.2417Rohm & Haas23999390019.82.130.6313.4Ruddick4230088512.51.020.32 17Schering-Plough56778650751.21.950.7424.6Sears, Roebuck1412963870020.32.990.9217.4Stryker598098520.51.28 0.1127.2Sun7105314667182.7113Sunamerica621143563714.71. 80.319.5Texaco7466672960020.94.871.7511.5The TJX Companies17389261026.31.750.098.2Torchmark622831096717. 52.390.5914.2Tosco713282597510.91.370.2423Travelers637609 38655514.92.540.417Ultramar Diamond Shamrock71088255959.51.941.116.1Union Carbide26502696428.84.530.7910.7United States Surgical Corporation5117217267.51.210.1629UNOCAL76064753028.92. 650.815.5UNUM640771320015.22.590.5617USX- Marathon7157541056512.61.580.7619.8Valero
- 9. Energy7575624939.62.030.4217.2Warner- Lambert58180803130.71.040.5135.7WEIS Markets418199729.21.870.9416.9Wellman2108313194.80.970.3 520.5Winn-Dixie Stores413219292115.31.360.9827.2WITCO221872298141.551.1 224.9Zenith Nation Insurance660112527.81.57117 CS 5005 Computing Structures – Programming Project 4 – Fall 2019 Due December 2nd, 2019, 11:59 PM Discussion Sorting algorithms are arranging the given data in order. Several sorting techniques are used in almost every application to efficiently handle requests of many kinds. In this project, you would be implementing the Shell Sort and Adaptive sort techniques. You would also be measuring the time taken for each of them and plotting them as a line graph to visually compare. Implementation of the class The sortData class defined in the sampleMainP3.cpp file will be used. The two fields we have here which are private are the number of elements(N) and the
- 10. elements themselves(elements) which is an array of integers of either short or long(only for experimentation). The methods(prototypes) that would be required for implementation of these sorting techniques are given to you in the sampleMain file. Generation of the random numbers for sorting You are required to generate random numbers that are numElements number long. The numElements are given to you in the input file. The way you would generate the random numbers is with the seed(srand()) that is given to you in the input file. This seed would make sure the random numbers that you generate are pseudo random. This means that with the same seed, every time you generate the numbers, it will be the same set of numbers. The random numbers generated also need to be within the range(between lower and upper) given in the input file. Input file The first line in the input file is the number of
- 11. elements(numElements). The line following that has the seed followed by the lower range and the upper range for random number generation. Submission There will be 2 parts to the submission component in this project. To write the algorithms and sort the pseudo randomly generated numbers so that you pass the GradeScope autograding test cases(upload code saved as project4.cpp). The second would be to experiment and write a report on the sorting algorithms written for an array of short and long integers. More details follow. Autograder submission The code written for the autograding submission would be using the array of short integers. You are given a sample output file and you would need to write the algorithms and display the sorted numbers for the given input file. Nothing fancy here. Experimentation and Report submission
- 12. For the experimentation part, you would change the class to having only the numElements and an array of long integers. And you would run both the sorting algorithms to sort these array of long integers. You would have to plot the time taken for sorting(does not include random generation nor printing – use clock_t) 5000, 10000, 50000, 100000 number of elements for both short and long integers for both the algorithms(a graph(time vs numElements) with 4 lines). You also need to explain the results you get by answering the question of why. Final submission requirement You would need to submit 3 files at the end. 1. project4.cpp – for autograding that uses array of short integers 2. project4_long.cpp – for review by grader and uses array of long integers 3. Report with plot. Constraints 1. You are allowed to use only the libraries given in the sampleMainP4.cpp.
- 13. 2. You need to work individually in this project. 3. Any use of internet’s resources need to be cited in your code. #include<iostream> #include<cstdlib> // used for random number generation #include<math.h> // used for ceil and floor functions in adaptive sort #include<ctime> // used for measuring time using namespace std; class sortElements{ protected: int numElements; //Number of elements of the array int short* elements; //dynamic array with the elements of type int short or int long(for experiment) public: sortElements();// default constructor sortElements(int n); // non-default constructor ~sortElements(); // destructor void generateRandom(int seed, int lower, int upper); // will generate numElement set of elements randomly with the seed and range from lower to upper void displayElements(int short* arr); // display the given set int short* getElementsArray(); // return the entire array of elements
- 14. int getnumElements(); // return the number of elements int short* shellSort(); // method used for shell sort bool isSorted(int short* array, int len); // helper method for adaptive sort int short* mergeArrays(int short* arr1, int short* arr2, int n1, int n2); // merge method for adaptive sort int short* adaptiveSort(int short* a, int length); // method for adaptive sort }; //main function int main() { // TODO: // get the number of elements and create a pointer object of class with the non default constructor // get the seed, lower and upper bounds for random number generation // TODO: // call the generateRandom method with s, l and u. cout << "Randomly generated elements: " << endl; // TODO: // call the displayElements method to display the randomly generated 'elements' // TODO: // call the shellSort method that would return the sortedElements. // this above call can be timed cout << "Shell sort sorted elements: " << endl; // TODO:
- 15. // call the displayElements method to display the returned sortedElements from shellSort // TODO: // call the adaptiveSort method that would return the sortedElements. // this above call can be timed cout << "Adaptive sort sorted elements: " << endl; // TODO: // call the displayElements method to display the returned sortedElements from adaptiveSort return 0; }