Write an application that can help the company to work on tasks relating to the information of Employees. There are two types of employee: Employee and Employee with Title The system will keep some information of an employee, such as, name (String), employID (String), address (String), salary rate (double) and title (String, only for employee with the title) The application should use the Unsorted Optimized Array Data structure type to keep all kinds of employees and provide the following menu to allow users can play any tasks and only terminate the program when users select exit COMPANY XYZ-EMPLOYEES 1. Insert 2. Fetch 3. Verify Uncapsulation 4. Delete 5. Update 6. Show All Employees TASK INSERT: -Display all the instruction to allow users to type all information that need to create an employee or employee with title -Insert the employee or employee with title to the structure -Display information of the node in the following format Employee name: Employee Id: James Smith 5555555 Employee address: 123 Plano Rd Dallas TX 75243 Employee salary: 15.25 HO OR Employee name: Employee Id: Employee address: Employee salary: Employee title: James Smith 5555555 123 Plano Rd Dallas TX 75243 15.25 Director 96 -If user insert an employe/employee with title when the data structure full, display the message box: "The data structure is full, insert is not successful - the employee is not in the system" TASK FETCH: -Display a message to ask users to type the employee id to search -Display the employee with provided employee id Or display the following message if the employee id cannot be found "Employee with id 12345 cannot be found" Message Employee with id 12345 cannot be found TASK VERIFY ENCAPSULATION The Unsorted Optimized Array Data Structure is encapsulated -Fetch a node with the key field of an existing employee/employee with title and store it in an Employee/Employee with title object named as temp1 -modify the address of temp1 -fetch a node with the key field same as the key field of temp1 and store it in an Employee object named temp2 -If the address of temp2 is different the address of temp1 then display: Message Unsorted Optimized Array Structure is encapsulated OK Otherwise, display: Message X i Unsorted Optimized Array Structure is unencapsulated TASK DELETE -Ask users to proivde the employee id (for example: 12345) -Display the message: "Emplyee with id 12345 is removed" Message Employee with id 12345 is removed OK OR display the message "Employee with id 12345 cannot be found" Message Employee with id 12345 cannot be found OK TASK UPDATE -Ask users to provide the employee id of an existing employee or employee with title -fetch with the employee id COSC2436-LAB3 2 -modify address or salary rate -update it to the structure -fetch again with the same employee id to see the change TASK SHOW ALL -print out the information of all employee and employee with title in the data structure B. INSTRUCTION HOW TO DO THE LAB ANALYZE: -You should read the requirement again to see what the requirement gives you and what it asks you to do then write them on the paper. -Think about what java statements you already know and what new statements you need to learn to do this lab. To get help for new statements you can find the example in the page Learn From Questions on eCampus -The employee and employee with title should have Inheritance relationship -Also, you need to apply polymorphism in the main to deal with employee object and employee with title object PSEUDO-CODD AND UML -Provide UML of data type classes -provide pseudo-code of main(): Psuedo-code is written in English that lists what you have to do step by step in the main such that your program is qualified to the requirement. Write the pseudo-code in notepad and save with the file name as PART1_Pseudocode_yourLastName -Based on what should be done in the Analyze, you should list step by step how you will do on the paper, organize these steps in good order such that if you follow these steps to write the code, your program can have the result as requested Spend time to analyze and create the pseudo-code before writing the code is the best way to improve yourself in programming. If you do not know how to write the pseudo-code, contact me to get help. WRITE THE CODE 1. Create the project name FA2017LAB3_PART1 2. Add four classes: two data type classes, one data structure class and one driver class FA2017LAB3_EmployeeSystem_yourLastName Based on the UML, write the code for data type classes Based on the pseudo-code write the code for main() COMPILE THE PROJECT - RUN THE PROJECT -ensure you have the comments -ensure you have all the requirements that list on how to grade the lab before turning in PART 2 REQURIEMENT: Create the application to work with Java ArrayList data structure Insert 50 numbers from 1 to 50 to the ArrayList Promp to allow users to insert 3 employees. They could be object of Employee or Employee with title to the ArrayList Insert numbers from 54 to 100 to the ArrayList 1. 2. 3. 4. Display the size of ArrayList 5. Delete an object at index 50 then display the size 6. Fetch and print out the information of the node at index 21 (temp) and the node at index 50 (temp1) 7. To verify ArrayList is unencapsulated: modify the address the node temp1 that is fetched above, then fetch the node at index 50 again (temp2). Compare the address of temp1 and temp2. If the addresses are the same display message: "Java ArrayList is encapsulated" Message Java ArrayList is encapsulated COSC2436-LADS OK Otherwise display the message: "Java ArrayList is unencapsulated" Message Java ArrayList is unencapsulated OK INSTRUCTION HOW TO DO PART 2 ANALYSIS What you can know about ArrayList from the lecture What data type of the node in this project How you define the data structure? Etc. 3 INSTRUCTION HOW TO DO PART 2 ANALYSIS What you can know about ArrayList from the lecture What data type of the node in this project How you define the data structure? Etc. PSUEDO-CODE: Read the requirement again to see how many task you need to provide for the application (main) of driver class FA2017LAB3_JavaArrayList Demo_yourLastName For each function do the following: WRITE THE CODE -Create the project name: FA2017LAB3_PART2 -Add all data type classes and driver class -Based on each UML you should write the code for data type classes -Based on the pseudo-code, write the code for main COMPILE AND RUN THE PROJECT -Ensure you have the comments on each class -Ensure you lab has all the requirements that are listed on How to grade the lab list HOW TO TURN IN Attach the following source files: -FA2017LAB3_PART1_pseudo-code -FA2017LAB2_PART2_pseudo-code -UML of parent class and the child class -FA2017LAB3_Employee System_YourLastName.java -FA2017LAB3_Unsorted OptimizedArray_YourLastName.java -FA2017LAB3_Employee_YourLastName.java -FA2017LAB3_EmployeeWithTitle_YourLastName.java -FA2017LAB3_EmployeeSystem_YourLastName.class -FA2017LAB3_Unsorted OptimizedArray_YourLastName.class -FA2017LAB3_Employee_YourLastName.class -FA2017LAB3_EmployeeWithTitle_YourLastName.class -FA2017LAB3_JavaArrayListDemo_YourLastName.java -FA2017LAB2_JavaArrayList Demo_YourLastName.class