Abstract data types (ADTs) are very important as they serve as programming tools that enable component reuse and encapsulation. This assignment requires students to create, implement and apply ADTs in an application.The learning outcomes being assessed in this assignment are listed below:
1: Analyze the various implementations of data structures and algorithms in terms of their efficiency (C4, CTPS, A2).
2: Solve programming problems by selecting and applying the use of suitable data structures and algorithms (C4, P3, A2, CTPS, LL).
3; Create abstract data types (ADTs) to represent new ways of organizing data (C5, P3, CTPS, LL).
The effects of climate change have resulted in an increasing amount of climate related disasters such as floods, forest fires, tsunami, cyclonic storms, landslides, epidemics, and haze. A sophisticated disaster management system allows the disaster relief and management team to coordinate the rescue mission in a more efficient and effective manner. It also reduces the risks associated with the disaster and relief the pain caused by it. With this, your team is asked to develop a disaster management system for the disaster relief and management team. Your system should include but not limited to the following modules:
1) Registration of the victims, staffs, food and supply
2) Food and supply management
3) Medical examination management
4) Workload assignment and coordination
Please note that the above criteria are the basic requirements of the assignment. You may show extra efforts such as learning new skills, introducing new ideas or new modules based on your creativity which might lead you to the excellent grade.
Assignment
Project Details
Part 1. Abstract Data Type
Specify the appropriate abstract data types (ADTs) for the respective modules of the system. You are NOT allowed to use any built-in Java API classes, in other words you must define your own ADTs.
Part 2. Implementation of the ADTs
Implement the ADTs from Part 1 using a variation of linked implementation.
- Describe the necessary data fields and how various operations should be implemented.
- Explain how do you ensure the efficiency of the data structure used to represent the ADTs to implement its various operations. Justify your reasons.
You shall consider the appropriate use of Java constructs such as interfaces, classes and generic types. For the ADTs, you are NOT allowed to use any Java API classes.
Part 3. Application that uses the ADTs
Develop the disaster management program (console/GUI), which at least includes the following functionalities:
- Maintain food and supply, such as add new food/supply, update food/supply, remove food/supply, etc.
- Maintain medical services, such as add new patient, update patient's details, remove patient, etc.
- Maintain requests and task assignments, such as add new duty staffs, update request details, remove request, etc.
- Reporting features for manager include:
- Display a list of the victims (details, condition, etc.).
- Display a summary of food and supply list, food assignment, etc.
- Display the latest served patient list, medical records, etc.
- Display a summary of staffs details, task assigned, task completed, etc.
- Sorting can be included to determine the priority in the list if necessary (E.g. food should be provided first to children, then old folks, and lastly to the adults)
- Basic validation features should be included for all functions.
- Additional features needed to improve the efficiency.
Notes:
- The user interface for this application may be console-based or GUI-based.
- The assessment is focused on the implementation of data structures and algorithms. Therefore NO marks will be given for both development platform and user interface.