Description
- You have to upload your codes in both Canvas and the Judge system at https://cop3275.cise.ufl.edu
- For guide on how to access the Judge, visit Judge Access Page under Pages section in Canvas.
- The judge will run test cases against your code and assign it a grade. You can have multiple submission for the same problem but you have to choose which one is the final (we will consider your final submission for grading). Canvas is only used for record keeping.
- When upload on canvas, zip your programs in a zipfile with your ufid as name (nothing more, just 8 digit ufid, for instance 12345678.zip). Name your files (inside the zipped archive) p1.c, p2.c, and so on.
- For all the problems input is read from standard input (i.e. read using scanf) and must be written to standard output (i.e. printf).
- Don’t print extra stuff. Since the assignments are automatically graded, if the output doesn’t match the expected output, you will not get the points. For instance:
If the problem is to read a number and return its square, the expected output is a number (i.e. “printf(“%d”,i*i)”). If you print using something like “printf(“square is %d”,i*i);” you will not receive any points.
- The assignment is due on 11:59 pm Sunday March 31st There is a 20% penalty for late submission of one day. No submission is accepted beyond that time.
Problem 1: Reverse words (2 pts.)
For this problem you are given a string (char array) representing a sentence. Reverse the words (separated by space) in the sentence (the last word in original sentence appears first and so on). Assume punctuations are part of the word (i.e. “how are you?” becomes “you? are how”. In other words, any thing between spaces or start or end of string are considered words). Print the new sentence. Don’t change the letters cases.
Examples:
| Input | Output |
| Hi, how are you? | you? are how Hi, |
| aa bb cc dd | dd cc bb aa |
| Keep up the good work! | work! good the up Keep |
Hints:
- You can tokenize the input on space and store tokens in an array of strings (array of char arrays). See strtok function for this. This function will modify the given input.
- Traverse the array in reverse order and concatenate the words together with a space in between. You can use strcat for this purpose.
- There is another tricky way to solve this problem. Write a function that takes in a string and two indices indicating the start and end of a substring of that string, and reverses the letters in that substring (i.e. if you pass in 0 as start and length-1 as end, it will reverse the letters of the whole string, e.g. “hi there” becomes “ereht ih”).
- Think about how you can use this function to solve the problem (we will talk about it in class).
- You MUST write your own function to reverse a substring. You cannot use strrev as it is NOT part of the standard C.
Problem 2: Student Management System (9 pts.)
In this problem you are to implement a system that keeps track of students, courses and enrollments. Your system should be able to have enrollment and unenrollment capability and it should be able to answer the queries described below:
| Syntax | What it means? |
| enroll student_firstname student_lastname course_name | Enroll the student in that course. If already enrolled do nothing. |
| unenroll student_firstname student_lastname course_name | Drop that course for that student. If not enrolled do nothing. |
| grade student_firstname student_lastname course_name grade | Grade that student for that course! If not enrolled already do nothing. |
| ave course_name | Ave grade of the class (ignore ungraded). If no one is graded, print 0. |
| gpa student_firstname student_lastname | Compute the gpa of the student in their current courses (assume every course has same number of credits). If not graded print 0. |
| count course_name | Total number of enrollments in the given class. |
| topstudent course_name | Find the top student of the class. If no one is graded, print “N/A”. If more than one student are top students (same maximum grade), print them separated by comma and space. |
| findmutual student_firstname student_lastname | Name of the students who take two or more classes together with the given student. Print first name and last names (with a space between them) separated by a comma (and space). If no one is found print “N/A”. |
| listcourses student_fname student_lastname | List courses that the student is enrolled in. Separate each with a comma and a space (e.g. “programming in c, java fundamentals”). Print “N/A” if not enrolled in any. |
| findfirstnames student_lastname | Print all the students’ first names that share the same last name (comma space separated). Print “N/A” if no one matches the last name. |
First, the number of students (N) and courses (M) is given in the first line (space separated). Then the name of the students is given in the next N following lines. First name and last name is given separated by space in each line. Then the name of the courses follows in M lines (a course name may contain spaces so the whole line will be the course’s name).
Then comes a series of queries with the syntax defined above. For each query, print the result in a newline (except enroll, unenroll and grade). Queries can be either upper or lower case. One way of handling this, is to change everything to lowercase first and have selection statements on lowercase string literals. In all cases, if there are multiple results (course or student names), print them separated by comma-space (e.g. john doe, jane doe, john smith) in a newline. Everything should be printed in lower case. All the floating point numbers must be printed to exactly two decimal places. Exit the program if command “quit” is given in input.
Example:
| Input | Output |
| 5 3 john doe jane doe john smith jane smith rooz beh
programming using c analysis of algorithms general math 1 findfirstnames smith enroll john doe programming using c enroll jane doe programming using c grade john doe programming using c 90 grade jane doe programming using c 100 ave programming using c unenroll john doe programming using c enroll john smith programming using c enroll john smith analysis of algorithms enroll jane doe analysis of algorithms grade jane doe analysis of algorithms 85 grade john smith programming using c 100 gpa jane doe findmutual john smith listcourses john smith topstudent programming using c count analysis of algorithms topstudent general math 1 topstudent analysis of algorithms quit
|
john, jane
95.00 92.50 jane doe programming using c, analysis of algorithms jane doe, john smith 2 N/A jane doe |
