Implementations of data structures and algorithms

Assignment Help Data Structure & Algorithms
Reference no: EM131315942

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.

Reference no: EM131315942

Questions Cloud

Weaknesses of the brocks financial situation at stage : Pam is 43, her husband Josh is 45. They have three children ages: 16,14 and 11. Their monthly income is $4,900, Their monthly living expenses are $4,450. They have an emergency fund fo $5,000. Their total assets are $262,700, their total liabilities ..
Compare use of observational versus experimental research : Analyze each selected research method in 175 words as it relates to your selected business situation. Compare the use of observational versus experimental research for the business situation in a total of 350 words
What business and it problems can be caused : List the advantages of a single customer service center for RR Communications.Devise an implementation strategy that would guarantee the support of the Divisional Presidents for the shared customer service center.Is it possible to achieve an enterp..
How many d flip-flops will you need to represent the states : How many D flip-flops will you need to represent the states you have defined? Indicate the correspondence you have made between states in your answer to part A and the states of your set of D flip-flops. Show truth tables and Boolean equations des..
Implementations of data structures and algorithms : BACS2063 Data Structures and Algorithms 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
Pay back and profitability index : Describe each of the following valuation methods is calculated and individually identify the problems of methods (b) through (e): Pay Back. Profitability Index
What is the typical site of origin of leptin hormone : BIOL 101 STUDY GUIDE: QUIZ- What is the typical site of origin of leptin hormone? In a normal person, what is the effect of elevated leptin levels in the bloodstream? Why does a living thing need to be responsive?
Discussion on the pricing component of the marketing mix : Being up to date with current events is an important part of becoming a business professional. In marketing, it is part of an important responsibility to continuously scan the external environment for opportunities and threats. Execute the followi..
Challenging variant of firing-line synchronization problem : On some clock edge, exactly one module is forced into a trigger state by means of an external input (say, by pressing a button); on some subsequent clock edge, all modules are simultaneously to enter a fure state.

Reviews

len1315942

12/17/2016 12:15:14 AM

Part Description Part 1: ADT Specifications Completeness and clarity Part 2: ADT Implementations Design and efficiency Note: The implementation must comply with the ADT specification. Part 3: Application Program Level of complexity, completeness, creativity and appropriate use of ADTs - to be verified in demo during practical class.

len1315942

12/17/2016 12:14:58 AM

A hardcopy report which includes the following items: (a) Cover page (use the template provided). (b) Declaration page. (c) Contents page. (d) Part 1: ADT Specifications (appendix 4.1 format) (e) Part 2: ADT Implementations (i) Source code listings with separate sections for the interfaces and implementation classes. • Please include the descriptions of your ADTs implementations within the source code where necessary, i.e. describe the data fields and how the various operations are implemented. (ii) Analysis of the efficiency of various operations in your collection classes. (f) Part 3: Application Program (i) Descriptions of the functionalities provided by your application program with sample screenshots. (ii) Source code listings with separate sections for the entity classes and client application program classes.

Write a Review

Data Structure & Algorithms Questions & Answers

  Write the c implementation for the huffman algorithm

Write the C implementation for the Huffman algorithm developed. After it has been built, print the code. Then write a C program to read characters from the keyboard and convert them to your Huffman code.

  Computing minimal length of key-average cracking time given

If Encrypt-It-Rite would like to increase average cracking time to at least 100 years, determine the minimal length of the key?

  Write down a 3-4 page apa formatted paper describing

write 3-4 page apa formatted paper discussing whether in the next few years rdbms will be replaced completely partially

  Using java, design and implement an api euclidean graph

Using Java, design and implement an API EuclideanGraph for graphs whose vertices are points in the plane that include coordinates.

  Data and process modeling

The next phase in the project development cycle is to develop a logical model of the system based on the system requirements. The first step is about the "what" step. We need to show what the system will do, without worrying about how it will do..

  What is the average queue occupancy

What is the average queue occupancy - What is the average delay of a bit in the queue?

  Part 1 - report write a 2000-word report that describes a

part 1 - report write a 2000-word report that describes a suitable methodology from the literature for the purpose of

  By what amount have we increased the likelihood

If we define a "good" split to mean choosing the pivot as x = A"[i], where n/ ≤ i ≤ 2n/3, by what amount have we increased the likelihood of getting a good split compared to the ordinary implementation?

  Class to write computer games that have animated sprites

The Ucigame (pronounced 00-see-GAH-me) framework is designed to enable novice programmers to create 2D computer games in Java.

  Devise a linear-time algorithm

Devise a linear-time algorithm to count the parallel edges in a graph. Write the algorithm in pseudocode.

  What is minimum number of nodes expanded for bfs and dfs

Consider the following graph representing the state space and operators of a navigation problem: What is the minimum number of nodes expanded and the storage needed for BFS and DFS?

  Show the order to names for a preorder traversal

If we deleted Eddie from the tree, what would the new tree look like (use one of the current names to replace Eddie and the tree redone)?

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd