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

  Create a file index in dynamic memory

Write a program that uses the B-tree ADT to create a file index in dynamic memory. When the program starts, it reads the file and creates the B-tree index.

  How many codewords are there in an even weight code

How many codewords are there in an even-weight code of length n? - Find C⊥ for the even-weight code C of length n.

  Draw flowchart and execute the algorithm

Execute the algorithm below using 6 for "number" and Execute the algorithm below using 25 for "number" and draw a flowchart for the algorithm below and have it checked by the TA.

  Solve the following maze with the algorithm

Solve the following maze with the algorithm of your choice. The idea is to come up with a fully automated method to find the shortest path from S to E using minimum number of movements.

  Develop a program that accepts the car registration

Develop a program that accepts the car registration

  Astronaut.data must be read into a 1-d array

Data from the Astronaut.data must be read into a 1-D array of structures(or classes) named ASTRONAUT and thereafter all processing must be performed on the array of structures.

  Design a program flowchart

Design a program flowchart that asks the user to enter three integers and the programs finds and displays the minimum and the maximum of these three integers. Please use "click chart" to draw the flowchart of your design

  Write a very simple data maintenance java program for a bank

COSC 2006 -Data Structures - Show your program to TA before or on due date, and hand in (at the same time) a printed copy of your program and the output of your program, using the test data posted on the website.

  B+-tree

For the B+-tree where M=3 and L=5 shown below, show how an insert of value 80 is handled.

  Demonstrate a decision tree or table

Demonstrate a decision tree or table

  What is k-nearest neighbor data mining algorithm

Natural language processing (NLP), a subfield of artificial intelligence and computational linguistics, is an important component of text mining. What is the definition of NLP? What are the five steps in the backpropagation learning algorithm?

  Give algorithm-correctness proof-time complexity for tree

Determine the minimum number of nodes in tree to remove so that the tree is separated into subtrees of sizes at most k. Give the algorithm, the correctness proof and the time complexity.

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