Data Structures and Algorithms Assignment
Learning Outcomes - The learning outcomes being assessed in this assignment are listed below:
- Analyze the various implementations of data structures and algorithms in terms of their efficiency.
- Solve programming problems by selecting and applying the use of suitable data structures and algorithms.
- Create abstract data types (ADTs) to represent new ways of organizing data.
Outline of Problem - 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
This assignment consists of 3 parts. Each of the group members must be actively involved in all 3 parts. All work shall be fairly distributed among all members.
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 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 staff's 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.
Assignment link:
https://www.dropbox.com/s/pewqshz7oylv26w/Assignment.rar?dl=0
Given below is the link to the file I was unable to send:
https://drive.google.com/open?id=0B3OnHJjg0PKTcC0yNjFkQkZrcTA