Question: There is a connection between every task. So don't skip any of this task. Provide code in c or c++. Provide code without any error

There is a connection between every task. So don't skip any of this task. Provide code in c or c++. Provide code without any error and make sure can get output from the code. Please don't copy others answer. Please use 191020880 as a seed generator.

Task 1: Random number generation - Create a random number generator to create a list of unique integers (each number must appear only once). It must be able to generate at least 300 integers (no repeated numbers) by using your matric ID (191020880) as a seed generator.

Task 2: Searching Implementation - Implement linear search, interpolation search and binary search to search an integer from a list of integers from task 1.

Task 3: Testing - Create a main function which is able to call the number generator and all algorithms. Apply the testing procedure:

Searching

By using the function from Task 1, generate 100 unique integers. Output the list in a 100data.txt or 100data.csv file. Get the last integer in the list as k.

Read the integers from the file in an array or linked list. Apply the algorithms in Task 2 to find k from the list.

Repeat the process with 200 and 300 unique integers.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!