Computer Networking: A Top-Down Approach (7th Edition)
Computer Networking: A Top-Down Approach (7th Edition)
7th Edition
ISBN: 9780133594140
Author: James Kurose, Keith Ross
Publisher: PEARSON
Bartleby Related Questions Icon

Related questions

Question

Sorting Project 1/3 (C++ Programming) Data Structures

I need to know what are the three function codes for this project. I need three functions to generate 30 files.

 

Write three functions that each generate 10 unique dataset files of integers separated by a comma ",".

E.g., 34, 32421, 124124, 67, 92, ...

The sizes of these 10 datasets are (n) – 1000, 4000, 8000, 10000, 40000, 80000, 100000, 400000, 800000, 1000000.

One function should generate random integers between 0 to 1,000,000 as the elements of each dataset. Another function should generate a file with a sorted list of integers from smallest to largest. The final function should generate a file with a reverse sorted list with values going from largest to smallest.

E.g., 1000Sorted file will have 0 to 999, 1000Reverse.txt will have 999 to 0, and 1000Random.txt will have random numbers between 0 to 1,000,000.

These functions should not take any input arguments and should have the signature: void GenerateSortedInputFiles(), void GenerateRandomInputFiles(). void GenerateReverseInputFiles().

The output of these functions is just a print statement to console that file generation completed. The files names should have the format “SampleSize” + “Random/Sorted/Reverse” + “.txt” eg. “80000Sorted.txt”.

Submit a folder within which you need to have all your code files, README file with the compile and execution instructions, and your pre-compiled ".exe" executable files. On top of all the files, you need to mention your name as comments. All submitted code C++ files and header files must be named as "<your-name>_<sort-name>"

 

1. In the end, what should my code do?

It should create a set of 30 different files with a set of integers. 10 are sorted smallest to largest. 10 are largest to smallest (reverse).  And 10 have random values (having duplicate values does not matter in this case). The amount of integers is determined by the name of the file. "8000Sorted.txt" contains 8000 integers from 1 to 7999 (or 0 - 8000) sorted from smallest to largest. These functions should have no input.

 

2. Should the two sorted functions be sorting the output of the random function?

No, this part of the assignment is just for creating input for the next part. There is no need for any sorting algorithm just yet.

 

3. Should the random function just create 10 datasets of the same size but different values?

No, the random function should create 10 datasets that each have different sizes. The possible values that are in these files should be from 1 to 1,000,000, it does not matter if they are unique.

Expert Solution
Check Mark
Step 1: Algorithm:
  1. Define three functions named GenerateRandomInputFiles(), GenerateSortedInputFiles(), and GenerateReverseInputFiles(). These functions should not take any input arguments and should have a return type of void.
  2. Inside the GenerateRandomInputFiles() function, loop 10 times to generate 10 different dataset files. Each dataset file should have a different number of integers. The dataset sizes are: 1000, 4000, 8000, 10000, 40000, 80000, 100000, 400000, 800000, and 1000000.
  3. For each dataset size, generate a new dataset file named "SampleSize" + "Random" + ".txt". For example, for a dataset size of 8000, the file should be named "8000Random.txt".
  4. Inside the loop, open the file in write mode using std::ofstream, generate a new random integer between 0 and 1,000,000 for each element in the dataset, and write each integer to the file separated by a comma ",".
  5. After all elements have been written to the file, close the file and print a message to the console that file generation is complete.
  6. Repeat steps 2-5 for the GenerateSortedInputFiles() and GenerateReverseInputFiles() functions. For GenerateSortedInputFiles(), generate a sorted list of integers for each dataset file from smallest to largest. For GenerateReverseInputFiles(), generate a reverse sorted list of integers for each dataset file from largest to smallest.
Knowledge Booster
Background pattern image
Similar questions
Recommended textbooks for you
Text book image
Computer Networking: A Top-Down Approach (7th Edi...
Computer Engineering
ISBN:9780133594140
Author:James Kurose, Keith Ross
Publisher:PEARSON
Text book image
Computer Organization and Design MIPS Edition, Fi...
Computer Engineering
ISBN:9780124077263
Author:David A. Patterson, John L. Hennessy
Publisher:Elsevier Science
Text book image
Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:9781337569330
Author:Jill West, Tamara Dean, Jean Andrews
Publisher:Cengage Learning
Text book image
Concepts of Database Management
Computer Engineering
ISBN:9781337093422
Author:Joy L. Starks, Philip J. Pratt, Mary Z. Last
Publisher:Cengage Learning
Text book image
Prelude to Programming
Computer Engineering
ISBN:9780133750423
Author:VENIT, Stewart
Publisher:Pearson Education
Text book image
Sc Business Data Communications and Networking, T...
Computer Engineering
ISBN:9781119368830
Author:FITZGERALD
Publisher:WILEY