Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

program In : C++ seed generator : 191004567 please make sure code can be run please hope an expert do this Task 1: Random number

image text in transcribed

program In : C++

seed generator : 191004567

please make sure code can be run

please hope an expert do this

Task 1: Random number generation - Create a random number generator to create a list of unique integers (each number must appear only once). The code for this generator can be obtained from the internet. It must be able to generate at least 300 integers (no repeated numbers) by using your matric ID as a seed generator. Write the pseudocode of the function in your report. Task 2: Sorting Implementation - Implement merge sort, and quick sort to sort a list of integers. The code for these algorithms can be obtained from the internet (e.g., http://www.geeksforgeeks.org). However, detail remarks (comments) by using your own words are required to be provided in the code to show your understanding of the code. Each function must be accompanied by comments.* Extra mark will be given if you implement additional sorting algorithms (e.g., shell sort ,insertion sort etc for this task). Task 4: Testing - Create a main function which is able to call the number generator and all algorithms. Apply the testing procedure: Sorting i) By using the function from Task 1, generate 100 unique integers. Output the list in a 100data.txt or 100data.csv file. Read the integers from the file in an array or linked list. Apply the algorithms to Task 3 to sort the list. Record the time taken by each of the algorithms as shown in Table 2. ii) iii) Repeat the process with 200 and 300 unique integers. Task 1: Random number generation - Create a random number generator to create a list of unique integers (each number must appear only once). The code for this generator can be obtained from the internet. It must be able to generate at least 300 integers (no repeated numbers) by using your matric ID as a seed generator. Write the pseudocode of the function in your report. Task 2: Sorting Implementation - Implement merge sort, and quick sort to sort a list of integers. The code for these algorithms can be obtained from the internet (e.g., http://www.geeksforgeeks.org). However, detail remarks (comments) by using your own words are required to be provided in the code to show your understanding of the code. Each function must be accompanied by comments.* Extra mark will be given if you implement additional sorting algorithms (e.g., shell sort ,insertion sort etc for this task). Task 4: Testing - Create a main function which is able to call the number generator and all algorithms. Apply the testing procedure: Sorting i) By using the function from Task 1, generate 100 unique integers. Output the list in a 100data.txt or 100data.csv file. Read the integers from the file in an array or linked list. Apply the algorithms to Task 3 to sort the list. Record the time taken by each of the algorithms as shown in Table 2. ii) iii) Repeat the process with 200 and 300 unique integers

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Students also viewed these Databases questions

Question

Discuss all branches of science

Answered: 1 week ago