Algorithms and data Structures
Express a problem solution algorithmically using pseudocode
Analyze the time complexity of an algorithm
Construct computer programs to implement algorithms
Test a computer program against the specification.
Design and build an application that requires the user to input the patient data via the console/command line (assume that nurses have done the initial check-up of the patient) and store it in an appropriate internal structure.
⦁ There is no requirement for this data to be preserved after the application is closed.
⦁ You will need to consider what the application outputs to the user to demonstrate the results of each task below.
⦁ You should provide the user with a means to close the program once operations are complete.
Your application should be able to perform the following tasks as given in Section 2 (Scenario):
Task A: Write pseudocode algorithms for the tasks given below.
⦁ Take user input data (i.e. name, age, treatment cost and speciality) based on initial check-up and store it in an appropriate data structure. Sample data is provided in Table 1.
Store doctor speciality data in an appropriate data structure. Sample data is provided in Table 2.
⦁ Generate the sample report to count how many patients each doctor has seen, as given in Table 4 below.
Table 4: Patient allocation
ID Doctor’s Name Allocated Patient
1 James 3
2 Richard 2
3 Peter 1
⦁ Sort all patients by treatment cost (highest cost first)
⦁ Sort all patients by their last name.
⦁ Calculate cost of treatment for each age band, based on Table 3.
Table 5: Sample cost of treatment based on age band
Band Total no. of patients Total amount
0-18 1 £950
19-45 4 £2200
46-above 1 £1050
6. Search and identify the patient who has paid the highest treatment cost as given in Table 6
Table 6: Sample patient data – highest treatment cost
Patient ID First Name Last Name Age Treatment cost Speciality Doctor’s
Name
6 Bill Harley 70 £1050 Orthopedics Peter
7. Search and identify the patient who has paid the lowest treatment cost as given in Table 7.
Table 7: Sample patient data – lowest treatment cost
Patient ID First Name Last Name Age Treatment cost Speciality Doctor’s
Name
1 Georgia Roberts 23 £350 Cardiovascular James
Task B: Construct the application and implement algorithms.
⦁ Develop a single Java program that follows coding conventions and enables the user to: store, search, and sort patients.
⦁ Implement all the algorithms you have created for Task A.
Note:
⦁ You need to ensure that the user input is validated, and feedback is given when an invalid input is entered.
⦁ Ensure that a single Java file named “AEDepartment.java” can be compiled and run from the command/console line.
⦁ Test all the implemented algorithms you have created for Task A.
