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

  Data structures assignment requiring c++ program

You should build enough new roads such that if City A was reachable from City B via some old roads, City A must be reachable from City B via some new roads.

  Can you draw the given tree if not explain

A binary tree has seven nodes. The preorder and post order traversals of the tree are given below. Can you draw the tree? If not, explain. Preorder: GFDABEC, Post order: ABDCEFG.

  Prove there exist no deterministic algo for election in ring

Prove that there exists no deterministic algorithm for election in rings of known, even size where communication is by synchronous message passzng.

  Find terminal nodes in tree nil if pointer is represented

The node's right child. If the nil pointer is represented by 00 and the tree's root pointer contains 53, how many terminal nodes are in tree?

  List some of the attacks on the diffie-hellman key exchange

List some of the attacks on the Diffie-Hellman key exchange protocol we discussed in the lecture. Present your solution for avoiding such attacks.

  Features of a database view

Does a view occupy space in the database? In other words, does a view contain any data

  How many leaf nodes can a decision tree have

At most how many leaf nodes can a decision tree have if it is consistent with a training set containing 100 examples?

  Create the algorithm to read information through file

Create the algorithm which will read through file and compute numbers of married men, single men, married women and single women.

  Write algorithm in pseudo code for bank account

Write an algorithm in pseudo code to settle following question: A bank account starts out with $10,000. Interest is compounded monthly at 6% per year(0.5% per month).

  Design algorithm to receive two integer items from terminal

Design an algorithm that will receive two integer items from a terminal operator, and display to the screen their sum, difference, product and quotient.

  Use either the bubble sort or the selection sort algorithms

use either the Bubble Sort or the Selection Sort algorithms

  1 early printings of clrs3 say on pages 546-547 we treat

1. early printings of clrs3 say on pages 546-547 we treat min and max differently the element stored in min does not

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