SPRING 2017 CSCI 304 LAB1 (Due on Feb-14, 11:59:59pm)

Transcription

1 SPRING 2017 CSCI 304 LAB1 (Due on Feb-14, 11:59:59pm) Objectives: Debugger Standard I/O Arithmetic statements IF/Switch structures Looping structures File I/O Strings Pointers Functions Structures Important data structure related to pointers Linked List operations REMINDERS: Ø Every lab requires a README file. This file should include the following: o Student name(s) - to avoid the 10% deduction (as explained in the course syllabus) o Effort distribution for each contributor (assumed 100% if you are not working with a partner) o Total amount of time to complete the entire lab o Short description of any concerns, interesting problems or discoveries encountered, or comments in general about the contents of the lab o Directions on how to run the solution(s), as needed Ø You should aim to always hand an assignment in on time. If you are late (even by a minute or heaven forbid, less than a minute late), you will receive 50% of your earned points for the designated grade as long as the assignment is submitted by 11:59pm the following day, based on the due date listed on the syllabus and confirmed by the instructor. If you are more than 24 hours late, you will receive a zero for the assignment and your assignment will not be graded at all. Ø Any lab submitted that does not compile and run WILL RECEIVE AN AUTOMATIC GRADE OF ZERO. No exceptions will be made for this rule - to achieve even a single point on a lab your code must minimally compile and execute without crashing. Ø You are welcome to do more than what is required by the assignment as long as it is clear what you are doing and it does not interfere with the mandatory requirements. Ø You are responsible for making sure that your lab submits correctly. Ø Be sure that you are aware of the Coding Style file information posted on my Day by Day website. GRADING CRITERIA (approximate percentages listed) Ø (20%) The code and algorithm are well commented. A code block should be included in the main program including the programmer name(s) as well as explaining the nature of the problem and an overall method of the solution (what you are doing, not how). A short comment should be included for each logical or syntactic block of statements Ø (20%) The program should be appropriate to the assignment, well- structured and easy to understand without complicated and confusing flow of control. Ø (60%) The results are correct, verifiable, and well- formatted. The program correctly performs as assigned.

2 LAB DESCRIPTION PART 1 (10%) Debugger Questions. Mandatory file name à lab1p1.txt Type in the following program with the name gdbtest.c Make sure your program compiles and runs correctly. Compile the program using the GDB (the GNU debugger) option: gcc g o gdbtest gdbtest.c If you would like, create a program text file once your program compiles correctly with the line numbers (as shown in class) or use the list command. Run the program in the GDB environment by typing: gdb gdbtest You should see the GDB prompt which looks like this: (gdb) Choose 5 different debugger commands and test them out on your program. Write a small paragraph for each command and specify why you used it and what it did. Order the commands in such a way that someone could follow your directions to walk through them consecutively to learn about GDB. #include <stdio.h> #include <stdlib.h> int main (void) int i = 2; while (i < 256) i = square(i); printf ("%d\n", i); return (EXIT_SUCCESS); int square (int x) int y = x * x; return (x * x); PART 2 (15%). Mandatory filename à lab1p2.c Write a program that reads in one line of input character by character (using getchar). The input line consists of an undetermined number of integer values (eg. grades) that can be from 0 to 100, separated by one or more spaces and ending in a new line character. For instance: The output is the average of the input values to two decimal places. The result of the sample input given above is: Be sure to include a descriptive message for the user to input the values correctly. You can assume that the user will follow your directions so no exception handling for incorrect input is required. Be sure to include a descriptive output message as well (what is it that is being calculated?). You are not allowed to use arrays on this portion of the lab assignment. You must use getchar to read in the values one character at a time (i.e. do NOT use scanf). Be sure your directions to the user are clear so they are sure to enter the input data correctly.

3 PART 3 (25%). Mandatory filename à lab1p3.c Write a program that simulates the game Rock Paper Scissors. This is a two player game with the user being one player and the computer being the other. The idea is for each player to choose one of the three options: rock, paper, or scissors. The winner pairings are defined to be: v Rock for rock and scissors (rock pounds scissors) v Paper for rock and paper (paper covers rock) v Scissors for scissors and paper (scissors cut paper) Your program should: 1. Prompt the user for one of the 3 options. Prompt the user for an option any way you want, but be sure to give the user a non- ambiguous message about how to enter the input information. 2. Randomly determine the computer option. How do you obtain a random number for just 3 options? There is a random number generator function (which you will need to look up). The number returned from the function is rather large, though. How do you use this large random number to generate one of three options? HINT think about what the modulus operator does. Be sure to output the computer choice to the screen. 3. Declare a winner. Based on the pairings defined above, determine a winner and output a congratulatory message to the monitor announcing the winner (computer or user). 4. Repeat the game until the user declines to play again. Be sure that you play the game at least once i.e. do not prompt the user asking if they want to play again before they play the first time. You can assume that since the player is executing your program that they want to play the game at least once. You must use a switch statement in your solution. You must use an enumerated type in your solution. PART 4. SIMPLE CIPHER (20%) Mandatory filename à lab1p4.c PROBLEM: Ø You have a message that you want to encode. The scheme to encode the message is to reverse each word in the phrase where words are separated by one or more non- alphabetic characters; and keep each non- alphabetic character in their original position. Thus, the output string and the input string should be the same length. Ø You will need to use the underscore character _ instead of a blank for the input in order to read it in as a single text value. However, when you create your encoded output, be sure to convert the underscore to a blank. Ø In addition, output all alphabetic characters as upper case letters.

4 INPUT/OUTPUT: Ø Input file name: lab1p4in Ø Output file name: lab1p4out Ø Example Input à Output: War_eagle à RAW ELGAE Reading_records_of_variable_length? à GNIDAER SDROCER FO ELBAIRAV HTGNEL? Have_fun._Doing_this_lab_:) à EVAH NUF. GNIOD SIHT BAL :) Words%end*with^non- alpha characters!!! à SDROW%DNE*HTIW^NON- AHPLA SRETCARAHC!!! The length of the input message to be encoded will not exceed 100 characters, including the new line character (after all, texting has a character limit so why can t we?) Do not use subscripts for this lab; use pointers to manipulate the location of each character in the array(s) PART 5. LINKED LIST (30%) Mandatory filename à lab1p5.c PROBLEM: Write the following structs: Ø Create the structure Node that contains the following members: o data: a char pointer (char*). o next: a pointer to the structure Node. Ø Create the structure Linkedlist that contains the following members: o head: a pointer to structure Node. Write a program that does the following in the main function: Ø Your program should read arguments. Ø Declare a linked list LL. Don t forget to initialize the head of the Linked List. Ø Insert the arguments that start with an uppercase letter at the beginning of the Linked List in the order they arrived in. Use insertatbeginning. Ø Insert the arguments that start with a lowercase letter at the end of the Linked List in the order they arrived in. Use insertattheend. Ø Before inserting, check if the word exist in the Linked List using findnode. if it exist, delete it using deletenode. Ø Print the linked list data using displaylinkedlist. Write the following functions: Ø Write the function insertatbeginning that takes a pointer to structure Linked List LL and a string ele. Allocates a node using malloc or calloc, then inserts it into the beginning of the linked list. As for the data, get the size of ele using strlen, allocate a string, and then copy the string to it using strcpy. o void insertatbeginning(struct Linkedlist* LL, char ele[]); Ø Write the function insertattheend that takes a pointer to structure Linked List LL and a string ele. Allocates a node using malloc or calloc, then inserts it at the end of the linked list. As for the data, get the size of ele using strlen, allocate a string, and then copy the string to it using strcpy. o void insertattheend(struct Linkedlist* LL, char ele[]);

5 Ø Write the function deletenode that takes a pointer to structure Linked List LL and a string ele. Then removes the node with the sting in its data from the linked list and frees its space. Don t forget to free the string s space too. o void deletenode(struct Linkedlist* LL, char ele[]); Ø Write the function findnode that takes a structure Linked List LL and string ele. Then return 1 if ele exist. Otherwise, return 0. o int findnode(struct Linkedlist LL, char ele[]); Ø Write the function displaylinkedlist that takes a structure Linked List LL. Then prints all the linked list s nodes data separated by commas. o void displaylinkedlist(struct Linkedlist LL); Sample Runs: $./lab1p5 ERROR: The program must read at least an argument. $./lab1p5 my name is Marwan and my car is White The list:- White, Marwan, name, and, car The input string will be split by space as sample runs. LAB SUBMISSION You should submit all your lab assignments electronically using the submit command. The format of submit command is as follows: ~rtian/bin/submit cs304 labname files- or- directory- to- submit where, the cs304 is different per course section, labname is the lab you are working on (lab1, lab2, etc.) and files- or- directory- to- submit is a list of the file(s) or directory that make up the lab. The labname for this lab is: Be sure to submit the following files: lab1 lab1p1.txt lab1p2.c lab1p3.c lab1p4.c lab1p5.c README For example, for this lab, the submit command should be: ~rtian/bin/submit cs304 lab1 lab1p1.txt lab1p2.c lab1p3.c lab1p4.c lab1p5.c README And Please Make Sure: all the files are in current directory where you type submit command. NOTE: All of the files in a lab MUST be submitted using one command. If you use two submit commands, the second one erases the files from the first submission. Do not press the enter key in the middle of your submit command line; let it wrap if necessary. Your programs MUST be submitted in source code form. Make sure that you submit the *.c (and *.h files when necessary). Do NOT submit the object files (*.o) and/or the executable. It is YOUR responsibility to make sure your code can compile and run on CS department server me.cs.wm.edu.