Description

This is a _C Programming assignment. You will write a _C program according to the following description.

• The program reads real numbers from a file. Determines the chunks according to a criteria. For each chunk, the average of the numbers is calculated. Chunks are listed in ascending order based on their average.
• Input file contains a sequence of real numbers which are separated by whitespace. The whole sequence consists of chunks which are going to be separated by the following criteria:
  • _n is the number to be added and _a is the average of the chunk. If _n is added to the current chunk the average becomes _b.
  • _n is going to be added to the chunk if the following condition is satisfied:
  • !(b > a*(1+p1) || b < a*(1-p1) || a > n*p2 || a < n/p2)
  • Beware, there is a _! at the beginning of the condition.
  • Here, _p1 and _p2 are pre-defined variables. Declare them as constants in your program.
• Each line of the output file lists the numbers in chunks.
• Code it so that it reads a text file named _txt and writes to a text file named _output.txt. (If you don’t follow this convention your grade will be _0.0).

Example

• Contents of the input file:

12.432 23.5 344.6 11.85 2.5 8.2313 19.27 70.001 23.64 13.62

• Given _{p1 = 0.5} and _{p2 = 20}, there are 4 chunks:
• Find averages of numbers in each chunk.

12.4320 23.5000                                                ave: 17.9660

344.6000                                                               ave: 344.6000

11.8500 2.5000 8.2313 19.2700        ave: 10.4628 70.0010 23.6400 13.6200   ave: 35.7537

• Create a text file with chunks ordered as stacked lines based on the calculated average of each.

11.8500 2.5000 8.2313 19.2700

12.4320 23.5000

70.0010 23.6400 13.6200

344.6000

• Each line is a chunk. Row order is according to the average(the chunk with the smallest average is on the first row.)

Remarks

• Maximum length of the input sequence is ₁₀₀₀.
• Maximum number of chunks is ₁₀₀.
• Minimum length of a chunk is ₁.
• The first number in the sequence belongs to the first chunk.
• There is at least one chunk in the sequence.
• Sequence starts with a chunk.
• You don’t have to do error checking on the input file. You can safely assume that you will be given a proper input file which doesn’t violate the described format.
• Be careful with the size of the array you allocate in program stack. Large arrays may not fit in program stack(stack size may be smaller on the test machine) and your program crashes.
• Make sure you can read input files with or without a tailing newline at the end. (If you are using a windows machine, newline is _CRLF, on unix it is _LF). You can alter this using advanced editors (i.e. Visual Studio Code). Test your code for every possible combination.
• Do not print anything other than the expected output. (For this assignment, your program prints NOTHING).
• You cannot use anything which is not covered in class.
• Do not submit any of the files you used for testing.
• Do not submit your output file.

Turn in:

• Source code of a complete C program. Name of the file should be in this format: _{<full_name>_<id>.c}.
• Example: _c. Please do not use any Turkish special characters.
• You don’t need to use an IDE for this assignment. Your code will be compiled and run in a command window.
• Your code will be compiled and tested on a Linux machine(Ubuntu). GCC will be used.
• Make sure you don’t get compile errors when you issue this command : _{gcc <full_name>_<id>.c}.
• A script will be used in order to check the correctness of your results. So, be careful not to violate the expected output format.
• Provide comments unless you are not interested in partial credit. (If I cannot easily understand your design, you may loose points.)
• You may not get full credit if your implementation contradicts with the statements in this document.