Program that reads insertion and deletion


Rate this product

Final Project Requirements
Introduction: Some mathematical computations are extremely complex and time-consuming for a
computer to perform. Often, we resort to a look-up table instead, where outputs are precalculated and stored in a file. Mathematical functions that fall into this category include
trigonometric functions (sine, cosine, tangent, etc.), roots, and logarithms.
Task: You are to create a program that reads insertion and deletion instructions concerning natural
numbers (i.e. integers with value zero or greater) from an input text file and writes a table of
integers and corresponding base 10 logarithms to an output text file.
1. The program will be graded using Cygwin and g++.
2. The input file will contain one operator / operand pair per line, with the two values separated by
white space. The output file shall contain one integer / logarithm pair per line, with the two
values separated by a tab. The logarithms shall be printed as floating-point values with 4 digits
after the decimal point.
3. Valid operators are “a” (add) and “d” (delete).
4. Valid operands in the input file will be natural numbers between 0 and 99. There is no limit to
the size of the input file. Entries in the input file will not be ordered.
5. The output file must be sorted in ascending order (smallest to biggest).
6. Duplicate adds in the input file must be ignored (only one corresponding entry in the output
file). Non-existent removes should also be ignored.
7. Include a makefile that builds your complete solution.
8. The program will expect 2 command-line arguments to specify the names of the input and
output files. Example command-line input:
$ .\LogTable.exe input.txt output.txt
9. Malformed command-line syntax and/or failure to open input or output files shall result in an
error message and program termination.
10. Integers shall be stored in a sorted binary tree. You must use dynamic memory allocation and
deallocation. Your binary tree class should support insertion of nodes, deletion of nodes, and
ordered writing of the entire tree to a text file.
11. Dynamically allocated memory must be freed before program termination.
12. Submit a single zip file that contains all your source code and your makefile.
Example Files:
If the input file appeared like this:
a 66
a 79
d 84
a 63
a 10
a 53
a 10
a 66
a 43
d 66
a 70
a 44
d 66
d 79
d 63
d 10
The associated output file should look like this:
43 1.6335
44 1.6435
53 1.7243
70 1.8451
Notice that the output file data is in ascending order and duplicates have been removed. Think about
different input file scenarios and craft appropriate input files to test those scenarios.

Open chat
Need help?
Can we help you?