Question

Hello, I need the pseudocode / flowchart for the following :

read input from a file by adding all the numbers in a file to an array, then iterate through the array to count how many times each number appears in the array (the frequency of each number) - then write the summation results to a file: summary.txt.

Need to use a numbers.txt file that looks like this:

Answer 1

Pseudocode of above-given program step by step.

Step 1:

Create a file pointer to read the file and iterate over its contents till EOF. // fptr = fopen(filename, "r"); //in C

Step 2:

While iterating, add file content(numbers) to the array and increment array index.

//Till this step number list has been added to the array.

Step 3:

Iterate over the array to find the maximum element (say m) of them and declare a new array count with the m+1 size and initialize it to 0s.

Step 4:

Again iterate over the array arr and increment the "arr[i]" position by 1 in new array count. In this way, array count has the frequency of all elements of arr.

Step 5:

Now array can be iterated for summing its numbers.

for(int i=0; i<(sizeof(arr)/sizeof(int);i++){sumofnum=sumofnum+arr[i];}

Step 6:

The variable till now contains ths summation of whole array. Now it can be written to new file with name "summary.txt" , //fptr = fopen("summary.txt","w");/in C

You can also do the frequency count in two loops that would be simple , longer, and will have high time complexity O(n²)