Description
1. Student ADT
Suppose we have an ADT specification for the data structure student. The values associated
with each student are:
• id (integer)
• name (string)
• age (integer)
• gpa (float)
A valid student ADT requires that id must be > 0 and name must be a string of at least 1
character.
There are 3 operators:
• Make Student, a data type definition (i.e., constructor) which takes id and name as inputs.
This operator assumes that id > 0 and name has at least 1 character.
• Set Age, which takes student and age as inputs, and if age is > 0, assigns it to the students
age member.
• Set GPA, which takes student and gpa as inputs, and if gpa is between 0.0 and 4.0 inclusive
then assigns it to the students gpa member.
2. C refresher (14 points)
Following the ADT given above, you will be provided a data file containing a number of
student data sets. Each data set in the file has an integer, a string, another integer, and a
float. You must dynamically allocate an array of student structs that will store each student
data set read from the file. After all student structs are stored, you will compute the total
# of students, an average age, an average GPA. You must use pointer arithmetic to traverse
your student array, not subscripting. For example, an array of students may be dynamically
created (assuming the # of students is stored in variable numStudents) using a statement
such as:
student * students = (student *) malloc(sizeof(student) * numStudents);
Using pointer arithmetic, the n
th student may be accessed as:
*(students + (n -1))
You must define a struct called student that has 4 members: id, name, age and gpa. Use
data types that are appropriate to those defined in your ADT. For string, use a statically
allocated char array of size 255.
Continued on the back ,→
Your program should first print the following to stdout on its own line:
CS 2123 Assignment 1 written by .
Your program must read in the data sets, storing the values of each data set into a new
student struct variable. If any data violate the ADTs conditions, your program should print
an appropriate error message and skip that record in the file. Your error message should look
something like:
Cannot create student record from file row : id is invalid
To build the student record, first create the student struct variable by calling a functional
implementation of ”Make Student” ADT operator (passing and validating both id and name).
Then call a function based on your Set Age operator and lastly call a function based on your
Set GPA operator. The final result will be a complete student record that can be saved in
your array. Because you are not given the total # of students initially, you can either resize
your dynamic array as you create each student, or you can read through the data file once
to determine the # of students, and then a second time to read the actual records.
Finally, calculate and print to stdout (each on its own line) the total # of students that
were successfully created from the file, average age (as a float or double), and average GPA
(as a float or double). You can calculate each in separate traversals or combine them all
into one traversal. You must use pointer arithmetic in the array traversals instead of array
subscripting (i.e., dont use square brackets to access array elements). Your output should
look like the following:
# of students:
Average age:
Average gpa:
To receive full credit, your code must compile and execute. You should use valgrind to ensure
that you do not have any memory leaks.
A test data file for you to use is located on Blackboard under Assignment 1.
Deliverables:
Your solution should be submitted as one or more C source code files. You must submit all
of the C source that you produce for this assignment problem so that it can be compiled and
executed.
Archive (e.g., zip) all of your files and upload them to Blackboard under Assignment 1.
Remember:
The program you submit should be the work of only you. Cheating will be
reported to judicial affairs. Both the copier and copiee will be held responsible.
