King Abdulaziz University Faculty of Computing and Information Technology Computer Science Department

Transcription

1 King Abdulaziz University Faculty of Computing and Information Technology Computer Science Department CPCS204, 3 rd Term 2014 (Summer) Program 2: FCIT Mobily (Linked Lists) Assigned: Wednesday, June 18 th, 2014 Due: Thursday June 26 th, 2014 Purpose: 1. Learn to implement the functionality of linked lists by solving a real-world problem. Read Carefully: The deadline for this project is 11:55 PM on Thursday June 26 th, This program is worth 4% of your final grade. WARNING: This is an individual project; you must solve it by yourself. Any form of cheating will result in receiving -5% (less than zero) in the project. WARNING: Late submission will not be accepted. Any project submitted after the cutoff time will receive zero. Submission: This project must be submitted online via to: cpcs.204@hotmail.com The subject line of your message should be as the following form: SectionNumber_StudentID_ProjectNumber Example: EA_ _ P2 The source file(s) of your program should be zipped up. You must name the zip file using the following naming convention: SectionNumber_StudentID_ProjectNumber.zip Example:EA_ _ P2.zip Discussions: We will randomly select a certain number of students for discussion for each project. If you are chosen for discussion, we will you with a time. If you do not show up for discussion, you will get a -5% for the program.

2 Program2: FCIT Mobily (Linked-Lists) Objective Learn to implement the functionality of linked lists. Program Description Guess what? FCIT has joined with Mobily to get create prepaid calling rates for all FCIT students! The calling rate is 15 halalas (0.15 riyal) for one minute, and this includes both innetwork (FCIT Mobily) or out-network. Also, SMS rates are only 10 halalas (0.10 riyals)! The price is great, but this system is limited in functionality. Postpaid accounts are not allowed; only prepaid accounts are allowed. Additionally, the system has limited memory: it can only save into memory the last 10 outbound calls and the last 10 SMS messages that the user sends. For this program, you will implement a basic simulation of this FCIT Mobily system. Students will make accounts, make calls, send messages, recharge their phones, and more. You will create one linked-list, which will be used to manage all of the accounts (each node of the linked list will be an object of type FCITstudent). You will use File I/O to read commands from a file and then print the output to a file. Example commands are ADDACCOUNT, MAKECALL, SENDTEXT, RECHARGE etc. Then, depending on the command, you will either add a new account, process a phone call or text, search for a student account, and more. But instead of printing to the console window (screen), you will print to an output file. *Sample input and output files have been provided for you on the website. For this program, you will create three classes: FCITstudent.java : This class will be used to create objects of type FCITstudent. Each FCITstudent object will store all the needed information for one student in a specific account (ID, first name, last name, mobile number, etc). These FCITstudent objects will be added (and deleted) from linked lists based on the commands from the input file. FCITmobilyAccounts.java : This is the Linked List class! You will use this class to make one object of type FCITmobilyAccounts. Again, this is the actual linked-list class. This is the class that will have the head and will include all the methods that are used to operate on a linked-list of FCITstudent objects. FCITmobily.java : This is the class that will contain main. The Commands to be implemented are as follows 1. ADDACCOUNT This command will be followed by the following information in the input file: a student ID (a non-negative integer), first name, last name, and a String representing the new phone number (ex: ). When you process this command, you should make a new FCITstudent object, and then you should scan, from the file, the student ID, the first and last name of the student, and the new phone number. *Note: all new accounts receive a free initial balance of 20sr for subscribing to the service. Finally, you must insert this object into the the linked-list based on the sorted order of the student ID number.

3 Example: If the following line was in the input file: ADDACCOUNT Ali Shamrani This would be the output: Command: ADDACCOUNT Name: Ali Shamrani Student ID: Phone Number: Balance: 20sr 2. MAKECALL This command will be followed by a student ID, a non-negative integer and number of call minutes, a non-negative integer value, and a String representing the number that was called. If the record is found in the FCITmobilyAccounts linked-list and if that record has enough balance for the desired call minutes, it should be executed and a message printed to output file (see sample output file). The call rate is fixed at the rate of 15 halalas/minute. If the ID of the calling student is not found in the linked list OR if the student has zero balance, an error message should print. Additionally, if the student has some balance, but not enough to complete the call, the call should be processed, but the length of the call will be limited based on the balance of the customer. A message should printed stating that the call was terminated due to insufficient balance. (see sample output file). Each FCITstudent object will maintain two arrays to hold call history for the last 10 called numbers. The first array is called callednumbers, and it will maintain the history of the last 10 called numbers. The second array is called callduration, and it will save the time duration (length of call) for the last 10 calls. Below is an example of the two arrays. The value at index i of the callednumbers array is related to the value at index i of the callduration array. As in the example below, index 4 is shaded in both arrays to show you that they belong together. callednumbers[10] callduration[10] *Note: this array must stay in sorted order based on the latest call. It means the latest call (the last call sent/made by the user) will be saved at index 0. Therefore, you will be required to SHIFT the existing data of all cells to the right, thus creating a new space in the array at index 0 for the latest call. In this process, the saved call at the highest index (i.e. index 9) will be deleted since the FCIT Mobily system has limited memory; we are keeping call records for only the last 10 calls. (see input/output examples for more details)

4 3. SENDTEXT This command will be followed by a student ID, and the destination number, a string value. If the student ID is found in the FCITmobilyAccounts linked-list, and that record has enough balance for the text message, the command should be executed and a message printed to output file (see sample output file). The text message rate is fixed at the rate of 10 halalas/message. If the ID is not found in any linked list or if the student does not have enough balance, an error message should be printed instead (see sample output file). Each FCITstudent object will maintain an additional array to hold the history of the last ten texted numbers. This array is called textednumbers, and it will maintain the last 10 numbers to whom any text message were sent. The most recent number texted will be saved into index 0, and the oldest number texted will be saved into index 9. Again, this will require the use of forward shifting the String values each time a new text has successfully been made. 4. USEDATA This command will be followed by a student ID, a non-negative integer, and number of data in KB (for example 20 means 20 KB of data), a non-negative integer value. If the student ID is found in the FCITmobilyAccounts linked-list, and that record has enough balance for the desired amount of data, it should be executed and a message printed to output file (see sample output file). USEDATA should only be processed when the customer has enough balance for the full amount of the data. If the balance is not enough to cover ALL the data, then no data will be used; you should print an error message (see output). The data cost is fixed at the rate of 1 SR for 20 MB. This means you must calculate the actual cost of the transmission to see if the student has enough balance. As an example, if the student wants to use 244 KB of data, the price would be: Price for 244 KB = 244 KB 1 1MB 1024 KB 1 sr = sr 20 MB The cost must be FIVE decimals. And when calculating, you must use the CEILING function to calculate the value. For example, if the value came to , then the value that you must subtract from the customer balance is Here is the equation used to compute the datacost: public static final double datarateperkb = (1.0 / ) / 20.0; double datacost = Math.ceil(kb*dataRatePerKB* )/ ; 5. RECHARGE This command will be followed by a student ID, a non-negative integer and amount to be recharged, a double value. If the record is found in the FCITmobilyAccounts linked-list, it will be recharged by adding the amount to the existing balance and a message printed to output file (see sample output file). If the ID is not found in any linked list, an error message should be printed instead (see sample output file). 6. DELETEACCOUNT This command will be followed by a student ID, a non-negative integer. If the record is found in any linked-list, it should be deleted and a message printed to output file (see sample output file). If the ID is not found in any linked list, an error message should be printed instead (see sample output file).

5 7. SEARCH This command will be followed by a student ID, a non-negative integer. If the record is found, it is printed to the file (see sample output file). If it is not found, an error message should be printed instead (see sample output file). 8. DISPLAYDETAILS This command will be followed by an integer value, the student ID, and it will display last 10 call details (called number with duration) and last 10 numbers for sent messages. If the student ID is not found in the linked list, an error message should be printed instead (see sample output file). 9. QUIT This command will not have any other information after it (in the input file). When you scan this command, the program should print a message to the file and then quit. Input File Guarantee/Promise You are guaranteed that no other commands will be in the input file. You are also guaranteed that the input will be correct, which means you do not have to worry about mistakes in the input. Finally, you are guaranteed that each ADDACCOUNT command will be independent of all other commands (there will not be duplicate ADDACCOUNT commands in the input). Input File & Output File You must read from an input file called FCITmobily.in. The input will consist of many lines, each starting with a command. Each command will have the required information, on the same line, as described above in the write-up. You should stop reading and processing input when you read the QUIT command. Sample Input & Output File You must print your output to an output file called FCITmobily.out. We have provided you a sample input with matching output. ***WARNING*** Your program MUST adhere to the EXACT format shown in the sample output file (spacing capitalization, use of dollar signs, periods, punctuation, etc). The graders will use very large input files, resulting in very large output files. As such, the graders will use text comparison programs to compare your output to the correct output. If, for example, you have two spaces between in the output when there should be only one space, this will show up as an error even through you may have the program correct. You WILL get points off if this is the case, which is why this is being explained in detail. Minimum deduction will be 10% of the grade, as the graders will be forced to go to text editing of your program in order to give you an accurate grade. Again, your output MUST ADHERE EXACTLY to the sample output.

6 Implementation: For this program, you will create two Classes (UML diagram shown below): FCITStudent Data Members private int ID private String firstname private String lastname private String phonenumber private double balance private String[] callednumbers private int[] callduration private String[] textednumbers private static int numstudents private FCITstudent next Operations/Methods FCITstudent() // one or more Constructors FCITmobilyAccounts Data Members private Student head Operations/Methods FCITmobilyAccounts() // one or more Constructors ALL getter and setter methods. ALL necessary methods for linked-list operations And any other methods you need. This is the linked-list class. ALL getter and setter methods. And any other methods you need. This is the class for the individual nodes Grading Details Your program will be graded upon the following criteria: 1) Adhering to the implementation specifications listed on this write-up. 2) Your algorithmic design. 3) Correctness. 4) Use of Linked-Lists. If your program does not use linked-lists, you will get a zero. 5) The frequency and utility of the comments in the code, as well as the use of white space for easy readability. (We're not kidding here. If your code is poorly commented and spaced and works perfectly, you could earn as low as 80-85% on it.) 6) Compatibility to the newest version of NetBeans. (If your program does not compile in NetBeans, you will get a large deduction from your grade.) 7) Your program should include a header comment with the following information: your name, , account number, section number, assignment title, and date. 8) Your output MUST adhere to the EXACT output format shown in the sample output file. Deliverables You should submit a zip file with THREE files inside: 1. FCITstudent.java 2. FCITmobilyAccounts.java 3. FCITmobily.java (this is your main program) ***These three files should all be INSIDE the same package called fcitmobily. If they are not in this specific package, you will lose points. NOTE: your name, ID, section number AND should be included as comments in all files!