In this assignment, you are asked to write C program to assist mathematicians on Collatz conjecture, which receives a positive input n from the command line when user runs the program, the details of the algorithm could be found from the wiki page above. Essentially, for an odd number, the algorithm will multiply the number by 3 and add 1, for an even number, divide it by 2, to produce a new number, repeat the above procedures as needed, the sequences of integers will be built until it arrives at 1. e.g., if you provide 16, then the sequence is 16, 8, 4, 2, 1; if you provide 15, the sequence is 15, 46, 23, 70, 35, 106, 53, 160, 80, 40, 20, 10, 5, 16, 8, 4, 2, 1... and so on. Task list: 1. implement a sequential version of the Collatz conjecture implementation, and measure the time needed for the calculation 2. You are asked to use fork() to made or create a child process, and use the child process to do the job and output the sequence, measure the time needed to create the child process, and complete the calculation. Submission: 1. Source files (.c) including the Makefile, don't submit the executables. 2. A short description of how you design to accomplish the tasks. 3. Readable code with necessary comments
In this assignment, you are asked to write C program to assist mathematicians on Collatz conjecture, which receives a positive input n from the command line when user runs the program, the details of the
Task list:
1. implement a sequential version of the Collatz conjecture implementation, and measure the time needed for the calculation
2. You are asked to use fork() to made or create a child process, and use the child process to do the job and output the sequence, measure the time needed to create the child process, and complete the calculation.
Submission:
1. Source files (.c) including the Makefile, don't submit the executables.
2. A short description of how you design to accomplish the tasks.
3. Readable code with necessary comments
Trending now
This is a popular solution!
Step by step
Solved in 4 steps with 2 images
