[SOLVED] COMP2401 Assignment #3

COMP2401 Assignment #3
(Due: Sunday, Oct 20 @ 6pm)
In this assignment, you will gain experience in using structs, pointers, malloc() and free(). Make sure to put comments in your code especially ones to describe your functions, definitions and important parts of your code. You must also write your code as cleanly & efficiently as possible.
PART1:
You will write code that simulates people fishing in a pond. Call the program fishingSimulator.c. In the program, fishers will try to catch fish and then they will keep some that they like in a bucket, while the ones that they dont like will be put back into the pond. In our simulation, a fisher will be allowed to catch at most 10 fish (this should be properly hardcoded by using a defined constant). The pond itself will have a maximum capacity of 15 fish (also to be hardcoded using a defined constant). Follow the instructions below.
Create a typedef called Fish to represent a fish that will either be in a pond or in a fishers bucket. It should store:
o size (in cm as an unsigned char)
o species as a char * (e.g., Sunfish, Perch, Bass, Pike).
Create a typedef called Fisher to represent a person who will fish in a pond and then keep some of the fish he/she catches in a bucket. It should store:
o name (as a char *)
o keepSize (an unsigned char) representing the minimum size of a
fish (in cm) that this person is willing to keep.
o bucket (an array that can hold a maximum of 10 Fish). This should
NOT be an array of pointers to Fish, but it should reserve static
space to hold all the Fish.
o numFish (an unsigned char) representing the number of fish currently in the bucket.
Create a typedef called Pond to represent a pond that holds a maximum number of 15 fish. It should store:
o fish (an array that can hold a maximum of 15 Fish). This should NOT be an array of pointers to Fish, but it should reserve static space to hold all the Fish.
o numFish (an unsigned char) representing the number of fish currently in the pond.
You will now need to write the following 6 functions. You MUST implement these functions as specified with the exact same parameters and return type. You MUST not alter them.
int addFish(Pond *p, unsigned char size, char *species)
o This code should add a new fish to pond p with the size and species specified in the
parameters. If p was already at capacity, then 0 should be returned and the fish should NOT be added to p. Otherwise 1 should be returned.

void listFish(Fish *arrayOfFish, int n)
o This code should list the first n fish of the given arrayOfFish. Each fish should be
printed on a separate line showing the size (in cm) and species of each one.
char likes(Fisher *fisher, Fish *f)
o This code should return a positive non-zero value if fisher likes fish f, otherwise a 0
should be returned. A fisher likes a fish if it is at least as big (i.e., >=) as the fishers preferred keepSize and if the fish is NOT a Sunfish.
int keep(Fisher *fisher, Fish *f)
o
int o
This code should cause fisher to keep fish f by placing it in his/her bucket. However, a fish should only be kept if the fishers bucket has NOT reached capacity. The code should return 1 if the fish is kept and 0 otherwise.
castLine(Fisher *fisher, Pond *p)
This code should simulate a fisher casting his/her line into pond p to try and catch a fish. If there are no fish left in the pond, 0 should be returned otherwise 1 should be returned at the end of the function. The code should choose a random fish. If the fish is then liked by the fisher, it should be kept in his/her bucket (if not past the limit) and removed from the pond. When removing a fish from the pond, the last fish in the pond should be moved/inserted into the position that the fish was removed from so that there are no gaps.
void giveAwayFish(Fisher *fisher1, Fisher *fisher2, Pond *p)
o This code should cause all of fisher1s fish to be given to fisher2 to keep (if not past
the limit). If fisher2 does not like any of the fish or cannot keep them, they should be returned to pond p.
To test your code, you should write a main() function that does the following (in order):
1) Create two fishers one called Fred who is willing to keep fish of size 15 cm or more the
other called Suzy who is willing to keep fish of size 10 cm or more.
2) Create a pond with 15 fish by calling your addFish() function 15 times and then call your
listFish() function to list the fish in the pond.
4 cm Sunfish
25 cm Pike
20 cm Bass
30 cm Perch
14 cm Sunfish
15 cm Pike
9 cm Pike
12 cm Bass
5 cm Sunfish
12 cm Sunfish
10 cm Bass
2 cm Bass
16 cm Perch
30 cm Sunfish
You should add these fish in this order:
7 cm Perch

3) Simulate Fred casting his fishing line (i.e., call castLine()) in the pond 10 times, then list the fish in his bucket. Simulate Suzy casting her fishing line in the pond 10 times, then listing the fish in her bucket.
4) List all the remaining fish in the pond again.
5) Have Suzy give away all her fish to Fred (i.e., call giveAwayFish()).
6) List Freds remaining fish in his bucket, Suzys remaining fish in her bucket and then the fish
remaining in the Pond.
Although the chosen fish should be random each time, here is a sample of output that you may have:
Here are the fish in the pond:
A 4 cm Sunfish
A 25 cm Pike
A 20 cm Bass
A 30 cm Perch
A 14 cm Sunfish
A 15 cm Pike
A 9 cm Pike
A 12 cm Bass
A 5 cm Sunfish
A 12 cm Sunfish
A 10 cm Bass
A 2 cm Bass
A 16 cm Perch
A 30 cm Sunfish
A 7 cm Perch
First Fred attempts to catch 10 fish in the big pond
Freds fish:
A 16 cm Perch
A 25 cm Pike
Suzy now attempts to catch 10 fish in the big pond
Suzys fish:
A 12 cm Bass
A 20 cm Bass
Here is what is left of the pond
A 4 cm Sunfish
A 30 cm Sunfish
A 2 cm Bass
A 30 cm Perch
A 14 cm Sunfish
A 15 cm Pike
A 9 cm Pike
A 7 cm Perch
A 5 cm Sunfish
A 12 cm Sunfish
A 10 cm Bass
Freds fish:
A 16 cm Perch
A 25 cm Pike
A 20 cm Bass
Suzys fish:
Here are the fish now in the pond:
A 4 cm Sunfish
A 30 cm Sunfish
A 2 cm Bass

A 30 cm Perch
A 14 cm Sunfish
A 15 cm Pike
A 9 cm Pike
A 7 cm Perch
A 5 cm Sunfish
A 12 cm Sunfish
A 10 cm Bass
A 12 cm Bass
________________________________________________________________________________
PART 2:
Copy your program to another file called dynamicVersion.c. You will edit this code now to make it dynamically allocate the fish in the arrays (i.e., using malloc()), as opposed to statically allocating them.
1) Adjust the code so that the types Fisher and Pond both keep arrays of pointers to Fish instead of arrays of Fish.
2) Adjust the addFish() function so that it dynamically allocates the new fish and adds it to the pond.
3) Adjust the listFish() function as needed.
4) Adjust the keep(), castLine() and giveAwayFish() functions as needed. The code in these functions MUST be simpler now when moving Fish around in the array since you need not copy the size/species values but should just copy over the Fish pointers.
5) Write code to ensure that your allocated fish are all freed. Use the following to test to make sure that you freed all allocated memory: valgrind leak-check=yes ./dynamicVersion
________________________________________________________________________________
IMPORTANT SUBMISSION INSTRUCTIONS:
Submit all of your c source code files as a single tar file containing:
1. A Readme text file containing
your name and studentNumber
a list of source files submitted
any specific instructions for compiling and/or running your code
2. All of your .c source files and all other files needed for testing/running your programs.
3. Any output files required, if there are any.
The code MUST compile and run on the course VM.
If your internet connection at home is down or does not work, we will not accept this as a reason for
handing in an assignment late so make sure to submit the assignment WELL BEFORE it is due !
You WILL lose marks on this assignment if any of your files are missing. So, make sure that you hand in the correct files and version of your assignment. You will also lose marks if your code is not written neatly with proper indentation and containing a reasonable number of comments. See course notes for examples of what is proper indentation, writing style and reasonable commenting).

Once you submitted the assignment test that the submitted tar file contains the correct files by: 1. creating an empty directory; 2. Downloading the tar file from culearn; 3. Extract the files from the tar file; and 4. Compile and test the submitted code files.