ADS103 Algorithms and Data Structures

ADS103 Algorithms and Data Structures
ASSESSMENT 3 BRIEF
Subject Code and TitleADS103 Algorithms and Data Structures
AssessmentIntegrated Programming Assignment 3
Individual/GroupIndividual
Length2 source code solutions to programming problems
Learning OutcomesThe Subject Learning Outcomes demonstrated by successful completion of the task below include:     Identify and utilise appropriate algorithms to solve software engineering problems.     Identify and utilise appropriate data structures to solve software engineering problems.     Apply fundamental object-oriented programming concepts to demonstrate understanding.     Design and develop functions and classes to manage levels of code complexity.     Demonstrate an understanding of recursive algorithms through appropriate application.     Demonstrate the ability to read and interpret moderately complex code, describe its purpose, and systematically debug for issues in syntax or logic.
SubmissionDue by 11:55pm AEST/AEDT Sunday end of Module 12
Weighting40%
Total Marks100 marks

Assessment Task

Implementing the two tasks below will demonstrate your understanding of binary search trees (BST), max heaps, polymorphism, and how to practically apply this knowledge to solve complex problems in the software engineering space.

Please refer to the Task Instructions for details on how to complete this task.

Context

The tasks below aim to examine your ability to implement various data structures and adapt them to suit custom-made classes.

Task 1 populates three different data structures and compares their search times against each other. In theory, a binary search tree should be able to output perform a linked list for searching on large data sets, and a balanced binary search tree even more so. But is this true in all circumstances? Is there a clear winner?

Binary search trees are quite quick to search through if you are looking for a particular node. These patterns are branched out to solve all sorts of problems, from storing data in a map with easy retrievals, to organising 3D elements in a game to render only those on screen at the time.

Task 2 asks you to delve into a more complicated aspect of object-oriented programming, polymorphism. To show this level of understanding, you will need to implement a class hierarchy and max heap data structure to house 10 or more employees, sorted with highest salary on the top. Polymorphism allows you to conveniently group similar but different objects together, amongst other benefits.

Heap is a different type of binary search tree that is more focused on keeping either the smallest or largest elements at the top of each branch. Using this, you can prioritise which data is worked with first.

Polymorphism can be used in any situation where there is a group of similar but still distinctly different datatypes. For example, it can be used to manage a user interface system where all text boxes, buttons, drop down lists, etc., are very different controls but still live under the idea of a user control. Being able to generalise your datatypes enough to group them will create shorter and easier code to test in the long run.

Instructions

For this assignment, you will create two projects to complete the tasks below.

Task 1

In this task, you will need to compare how efficient it is to search three different data structures using a large data set. The structures we will use are list (C++ Standard Library linked list implementation), binary search tree, and a balanced BST of your choice (Adelson-Velsky and Landis Tree (AVL) or red-black tree).

Step 1

Implement a binary search tree with integer-based nodes.

Step 2

Extend your BST by making a sub class of AVL or red-black tree utilising inheritance.

Step 3

#Include list in your main source file. Now insert 150,000 random numbers into a list, a BST, and a balanced BST (AVL or red-black tree). Make sure the same numbers are inserted into each.

Reference the pseudocode below for guidance:

Step 4

Present the user with a simple menu:

If the user selects 1, the user is asked to input a number. This number is searched for in the list,

binary search tree, and balanced binary search tree, recording how long it takes in milliseconds to do each. If the number is found in the structures, display the time taken to find it in each structure. If not, let the user know that the number could not be found in any of them and still show the time to complete the search on each structure.

Task 2

This task’s goal is to explore the uses of a max heap with polymorphic data. You will implement a system to store different types of employees and retrieve the highest paid from the top.

Step 1

Implement the employee class hierarchy below, taking advantage of inheritance:

Employee Class Diagram

Janitor, Programmer and CEO all inherit from Employee class. Build appropriate constructors, getters, and setters to help set and retrieve their attributes.

Step 2

Override OutputJobDescription() in each of the sub classes to output information about what they do. Programmer should also output bugsFixed and bugsCreated. CEO should also output their projected annualBonus.

Step 3

Implement a max heap structure that stores Employee pointers (for polymorphism, we need a pointer of the base type). Use employees’ salaries to help sort them into the structure with biggest salary on top and the lowest on the bottom.

Step 4

Instantiate at least 10 different Employee type objects (a mix of Employee,Janitor, Programmer, CEO types) and insert them into the max heap.

Step 5

Write a loop that retrieves the Employee pointer from the top of the max heap. Call that employee’s OutputJobDescription() and OutputEarning() methods. Then remove the top employee from the max heap structure. Repeat until the heap is empty.

The program should output to the screen the employees’ details in order of highest paid to lowest.

Referencing

It is essential that you use appropriate APA style for citing and referencing research. Please see more information on referencing here: https://library.torrens.edu.au/academicskills/apa/tool

Crediting Sources of Acquired Code

Any source code you acquire from external sources (reference works, documentation, help and tutorial sites etc.) must be preceded by a code comment that lists the original site/creator and followed by a comment that declares the end of the acquired code. Acquisitions should be kept to a few lines or fewer, and solve single problems (i.e. changing the range of a randomly generated number, handling unexpected types of input data).

Submission Instructions

Zip all projects, related files and any instructional readme.txt files for submission. Name this zip file using this format: ADS103_[your name]_[studentID]_Assignment3.zip

Submit this task via the Assessment link in the main navigation menu in ADS103: Algorithms and Data Structures. The Learning Facilitator will provide feedback via the Grade Centre in the LMS portal. Feedback can be viewed in My Grades.

Before you submit your assessment, please ensure you have read and understand the conditions outlined in the Academic Integrity Code Handbook. If you are unsure about anything in the Handbook, please reach out to your Learning Facilitator.

Academic Integrity Declaration

I declare that, except where I have referenced, the work I am submitting for this assessment task is my own work. I have read and am aware of Torrens University Australia Academic Integrity Policy and Procedure viewable online at: http://www.torrens.edu.au/policies-and-forms

I am aware that I need to keep a copy of all submitted material and their drafts, and I will do so accordingly.

Assessment Rubric

  Assessment AttributesFail (Yet to achieve minimum standard) 0-49%Pass (Functional) 50-64%Credit (Proficient) 65-74%Distinction (Advanced) 75-84%High Distinction (Exceptional) 85-100%
  Task 1: Demonstrate understanding of binary search trees through implementation.         Percentage for this criterion = 35%  Implements little to none of Task 1 requirements or only demonstrates a partially developed understanding of binary search trees.  Demonstrates functional knowledge of algorithms by:   Implementing binary search tree and populating it with data.Building a Standard Library list and populating it with data.Demonstrating the ability to search the Standard Library list.Demonstrating the ability to search the data binary search tree.  Demonstrates proficient knowledge of algorithms by:   Implementing binary search tree and populating it with data.Building a Standard Library list and populating it with data.Demonstrating the ability to search the Standard Library list.Demonstrating the ability to search the data binary search tree.Measuring time taken to search each data structure.  Demonstrates advanced knowledge of algorithms by:   Implementing binary search tree and populating it with data.Building a Standard Library list and populating it with data.Demonstrating the ability to search the Standard Library listDemonstrating the ability to search the data binary search tree.Implementing a balanced binary search tree but without inheritance.Measuring time taken to search each data structure.  Demonstrates exceptional knowledge of algorithms by:   Implementing binary search tree and populating it with data.Building a Standard Library list and populating it with data.Demonstrating the ability to search the Standard Library list.Demonstrating the ability to search the data binary search tree.Extending the binary search tree using inheritance to implement a balancing structure.
     Measuring time taken to search each data structure.
  Task 2: Demonstrate understanding of object polymorphism and max heap data structure through implementation.       Percentage for this criterion = 35%  Implements little to none of Task 2 requirements or only demonstrates a partially developed understanding of object polymorphism and max heap data structure.  Demonstrates functional knowledge by:   Implementing the Employee class hierarchy.Implementing max heap with insert, retrieve top, and remove top methods.  Demonstrates proficient knowledge by:   Implementing the Employee class hierarchy.Overriding Employee methods correctly in sub classes.Implementing max heap with insert, retrieve top, and remove top methods.  Demonstrates advanced knowledge by:   Implementing the Employee class hierarchy.Overriding Employee methods correctly in sub classes.Implementing max heap with insert, retrieve top, and remove top methods.Inserting sub types of Employee correctly into the max heap.  Demonstrates exceptional knowledge by:   Implementing the Employee class hierarchy.Overriding Employee methods correctly in sub classes.Implementing max heap with insert, retrieve top, and remove top methods.Inserting sub types of Employee correctly into the max heap.Retrieving and running each employee’s methods polymorphically so that the overridden sub type version of the methods are called.
      
  Adheres to submission, quality and file naming guidelines, and subject’s coding conventions.     Percentage for this criterion = 15%  Project displays inconsistent styling, naming, and commenting and/or some files may be missing from submission.   Project may have issues running or compiling.  Project exhibits two of the below qualities:   Project runs without issues, bugs, or crashes.Correct files are submitted, including a readme.txt if necessary.Naming of files, classes, functions, and variables consistently matches subject coding conventions.Project’s indentations and whitespaces are consistent and communicative.Code is well commented, explaining each code segment’s intention.  Project exhibits three of the below qualities:   Project runs without issues, bugs, or crashes.Correct files are submitted, including a readme.txt if necessary.Naming of files, classes, functions, and variables consistently matches subject coding conventions.Project’s indentations and whitespaces are consistent and communicative.Code is well commented, explaining each code segment’s intention.  Project exhibits four of the below qualities:   Project runs without issues, bugs, or crashes.Correct files are submitted, including a readme.txt if necessary.Naming of files, classes, functions, and variables consistently matches subject coding conventions.Project’s indentations and whitespaces are consistent and communicative.Code is well commented, explaining each code segment’s intention.  Project exhibits all below qualities:   Project runs without issues, bugs, or crashes.Correct files are submitted, including a readme.txt if necessary.Naming of files, classes, functions, and variables consistently matches subject coding conventions.Project’s indentations and whitespaces are consistent and communicative.Code is well commented, explaining each code segment’s intention.
  Creates and uses classes and functions to manage complexity, displaying an  Project does not use functions and classes, or uses them incorrectly.  Functions and classes are used within the expected minimal scope of each task.  Functions and classes are used within the expected minimal scope of each task.  Functions and classes are used within the expected minimal scope of each task.  Functions and classes are developed and designed exceptionally well, making
understanding of modular software design     Percentage for this criterion = 15%Some additional functions or classes have been developed to help manage complexity.Some additional functions or classes have been developed to help manage complexity.   Some functions or classes have been shifted into their own files cleanly and used correctly.the project more manageable throughout.   Classes and functions shifted into separate files cleanly and used correctly.
The following Subject Learning Outcomes are addressed in this assessment
SLO a)Identify and utilise algorithms appropriately to solve software engineering problems.
SLO b)Identify and utilise data structures appropriately to solve software engineering problems.
SLO c)Apply the fundamental applications of object-oriented programming paradigms to demonstrate understanding.
SLO d)Design and develop functions and classes to manage levels of code complexity.
SLO e)Demonstrate an understanding of recursive algorithms through appropriate application.
SLO f)Demonstrate the ability to read and interpret moderately complex code, describe its purpose, and systematically debug for issues in syntax or logic.
Order Now

Get expert help for ADS103 Algorithms and Data Structures and many more. 24X7 help, plag free solution. Order online now!

Universal Assignment (January 31, 2023) ADS103 Algorithms and Data Structures. Retrieved from https://universalassignment.com/ads103-algorithms-and-data-structures/.
"ADS103 Algorithms and Data Structures." Universal Assignment - January 31, 2023, https://universalassignment.com/ads103-algorithms-and-data-structures/
Universal Assignment November 30, 2022 ADS103 Algorithms and Data Structures., viewed January 31, 2023,<https://universalassignment.com/ads103-algorithms-and-data-structures/>
Universal Assignment - ADS103 Algorithms and Data Structures. [Internet]. [Accessed January 31, 2023]. Available from: https://universalassignment.com/ads103-algorithms-and-data-structures/
"ADS103 Algorithms and Data Structures." Universal Assignment - Accessed January 31, 2023. https://universalassignment.com/ads103-algorithms-and-data-structures/
"ADS103 Algorithms and Data Structures." Universal Assignment [Online]. Available: https://universalassignment.com/ads103-algorithms-and-data-structures/. [Accessed: January 31, 2023]

Please note along with our service, we will provide you with the following deliverables:

Please do not hesitate to put forward any queries regarding the service provision.

We look forward to having you on board with us.

Get 90%* Discount on Assignment Help

Most Frequent Questions & Answers

Universal Assignment Services is the best place to get help in your all kind of assignment help. We have 172+ experts available, who can help you to get HD+ grades. We also provide Free Plag report, Free Revisions,Best Price in the industry guaranteed.

We provide all kinds of assignmednt help, Report writing, Essay Writing, Dissertations, Thesis writing, Research Proposal, Research Report, Home work help, Question Answers help, Case studies, mathematical and Statistical tasks, Website development, Android application, Resume/CV writing, SOP(Statement of Purpose) Writing, Blog/Article, Poster making and so on.

We are available round the clock, 24X7, 365 days. You can appach us to our Whatsapp number +1 (613)778 8542 or email to info@universalassignment.com . We provide Free revision policy, if you need and revisions to be done on the task, we will do the same for you as soon as possible.

We provide services mainly to all major institutes and Universities in Australia, Canada, China, Malaysia, India, South Africa, New Zealand, Singapore, the United Arab Emirates, the United Kingdom, and the United States.

We provide lucrative discounts from 28% to 70% as per the wordcount, Technicality, Deadline and the number of your previous assignments done with us.

After your assignment request our team will check and update you the best suitable service for you alongwith the charges for the task. After confirmation and payment team will start the work and provide the task as per the deadline.

Yes, we will provide Plagirism free task and a free turnitin report along with the task without any extra cost.

No, if the main requirement is same, you don’t have to pay any additional amount. But it there is a additional requirement, then you have to pay the balance amount in order to get the revised solution.

The Fees are as minimum as $10 per page(1 page=250 words) and in case of a big task, we provide huge discounts.

We accept all the major Credit and Debit Cards for the payment. We do accept Paypal also.

Popular Assignments

Question 10 – REPORTS

Complete the table below, by listing three types of financial reports that are produced in your workplace. Type of Report Content of Report Frequently of Report                  

Read More »

Question 9 – BUSINESS RECORDS

Work through the following table and indicate whether each record should be kept or destroyed. Detail the reason for your answer and how long the record should be kept (for example, legislation requirement – retain for five years). Record Keep – Yes or No Reasons Suppliers Invoices     Employee

Read More »

Question 6 – BUSINESS ACTIVITY STATEMENT

Using the following information, complete the Business Activity Statement, you may need to refer to the ATO website to help you complete. Download and complete the Business Activity Statement (BAS). It can be found separately on the course page.

Read More »

Question No 5 – BREAKEVEN ANALYSIS & MOVING

AVERAGE Activity 5.1 – Break-even Answers A. B.   Manage 8 Buildings Manage 10 Buildings Manage 15 Buildings Manage 20 Buildings Manage 25 Buildings Income           Less Variable Costs           Less Fixed Costs           Total Cost    

Read More »

Question 3 – Depreciation

You are the Licensee-In-Charge of Hope & Murphy Real Estate and wish to purchase computers for your new office in the CBD. Using the information below: Office fit out                      $120,000 Assets effective Life          4 years Purchase Date                  1st July STRAIGHT-LINE METHOD CALCULATION Years 1 to 4 – JOURNAL ENTRIES DEPRECIATION                                               

Read More »

Question 1 – PROFIT & LOSS AND BALANCE SHEET

Please note: Editing has been restricted in this document. From the information provided below, complete the following table: Account Name Classification Profit & Loss or Balance Sheet Amount Pay Superannuation Expense Profit & Loss $117,325 Pay Mobile Phone     $7,500 Pay Office Rent     $65,000 Land & Buildings

Read More »

Case Study – WORLDUCATION

Worlducation is a social startup that manufactures tablet computers for primary school students. They not only focus on the hardware, but they also have a competitive team creating software, content and activities to better engage and educate the students. Worlducation aims to change the way children learn at school by

Read More »

BSBOPS505 Manage Organisational Customer Service

BSBOPS505 MANAGE ORGANISATIONAL CUSTOMER SERVICE STUDENTASSESSMENT TASKS QIBA Pty Ltd | CRICOS Provider Code: 01515J | RTO Code: 5304 | ABN: 35 071 667 108  Student Assessment TasksBSBOPS505 Manage Organisational Customer Service     BSBOPS505 Contents Introduction  4 Assessment Task 1: Knowledge questions  5 Assessment Task 1: Checklist 9 Assessment Task 2:

Read More »

BSBOPS505 MANAGE ORGANISATIONAL CUSTOMER SERVICE

BSBOPS505 MANAGE ORGANISATIONAL CUSTOMER SERVICE STUDENT VERSION PROJECT PORTFOLIO Contents Student declaration. 3 Section 1: Establish customer service requirements. 4 Section 2: Deliver quality customer service. 9 Section 3: Monitor and assess customer service. 13 STUDENT PROJECT PORTFOLIO COVER SHEET Student declaration This declaration must be completed in full by

Read More »

GBL Final Take Home Exam

The Trans-Pacific Partnership (TPP) was meant to be a ground-breaking new agreement by placing 12 economies under a common set of economic norms and regulations. After the US withdrew from the TPP, the remaining 11 signatories continued talks and which led to the Comprehensive and Progressive Agreement for Trans Pacific

Read More »

PORTFOLIO ASSESSMENT 3

You will be creating a Portfolio record specifically focused on mental health assessments and pharmacological interventions. This is designed to assist in the development of theoretical and clinical skills in mental health, with a direct connection to your clinical practice as a registered student nurse. The evidence record provides you with the opportunity to showcase your learning

Read More »

NRSG375 Clinical Leadership

Assessment Task 3: Written assignment (45%) Discuss and analyse in more detail 2 of the discussion posts that you submitted for assessment task (AT) 2 and use contemporary literature for support. For the 2 posts that you choose, you are to discuss and analyse professional leadership in nursing in further

Read More »

Portfolio record specifically focused on mental health assessments

PORTFOLIO ASSESSMENT 3 You will be creating a Portfolio record specifically focused on mental health assessments and pharmacological interventions. This is designed to assist in the development of theoretical and clinical skills in mental health, with a direct connection to your clinical practice as a registered student nurse. The evidence record provides you with the opportunity to

Read More »

The aetiology of mrs simpsons pain Assignment Help

Length: 1800 words Group Assessment: No Submission method options: EASTS (online) TASK back to top This assessment task requires you to analyse the case study provided below.  In the case study,  a patient is experiencing a range of health challenges. You are required to read the case study carefully and complete the following

Read More »

The Dangers of a Single Story Assignment Help

Narrative Essay Instructions Chimamanda Ngozi Adichie’s TED Talk titled “The Dangers of a Single Story” recounts instances where one perspective can lead to assumptions, conclusions, and/or decisions that may incomplete or lead to misunderstandings (e.g., think about the story of Fide or how Adichie’s roommate was shocked to learn how

Read More »

LAW1101 21F – Fundamentals of Law

LAW1101 21F – Fundamentals of Law Assignment 1:  Legislative interpretation Due date: Wednesday, November 10, 2021 at 3:00pm Instructions: You are to read two excerpts from legislation and then answer questions about each of them.  The questions are weighted differently and the marks for each question are included.  There are

Read More »

A Work Based Quality Improvement Project

Project Title: Impact of educational intervention on nurses knowledge of hand hygiene in aged care setting: A Work Based Quality Improvement Project Executive Summary: (100- 150 words) Background: Hand hygiene is one of the most important strategies for preventing infections in healthcare settings and healthcare-associated infections, which affect hundreds of

Read More »

Community Health and Development

Part A :  Assessment event 3(a) details Assessment Task 3(a): Apply a problem-solving approach to a social issue in your local community by using the Community Health and Development (2017b) 10-point process. Word count: 2000 Weighting: 35% It is recommended that you: Criteria Fail <17.5 Pass 18- Credit 20 – 22 Distinction 23– 25 High Distinction 

Read More »

RE-AWAKENING HEALTH SYSTEMS

In this assignment, you are asked to pick ONE of the following case studies and answer a series of questions about the particular health situation that is described. In each case study, you are asked to examine the significance of the issue for Australia, explore the condition from a very broad policy

Read More »

FINAL EXAM – SPRING SESSION Building Law

FINAL EXAM – SPRING SESSION 2021 School of Law EXAM INSTRUCTIONS Read all the information below and follow any instructions carefully before proceeding. Clearly indicate which question you are answering.   UNIT NAME: Building Law UNIT NUMBER: 200292 NUMBER OF QUESTIONS: 4 VALUE OF QUESTIONS: Question 1 (10 marks) Question

Read More »

MGMT8055 Brief Case Writeup Bauing Construction Holding Group

Why do you think Bauing Indonesia was so successful? Suggestions government, cost, and competitive Main proof-points The first factor behind this decision was increasing competition in the building and decoration industry in China. In 2016, most public companies in this industry in China experienced decreasing gross margins due to increased

Read More »

MGMT8055 Case Writeup Xiaomi

After recognising numerous global opportunities, Xiaomi in Beijing charted its overseas market strategy in 2013. However, opportunities came with challenges, and during the internationalization process, Xiaomi encountered many problems. After three years of hard work, Xiaomi had gained more experience than profits. Compared with Xiaomi’s domestic success, Xiaomi’s internationalization strategy

Read More »

LNG11120 Developing Intercultural Competence in the Workplace

Edinburgh Napier University Academic Year 2021-22 Trimester 1 Assessment Brief 1.  Module number   LNG11120 2.  Module title   Developing Intercultural Competence in the Workplace 3.  Module leader   4.  Assessment Coursework 1: Group report – an ‘intercultural training’ plan (see Section 10 below for more details) 5.  Weighting  

Read More »

Knowledge, Individual, and Society

Essay 1 Assignment To be submitted via Turnitin on LMS. Assignment: Write a 1,200 word (not including references or footnotes) essay answering ONE of the following questions: 1) What is the Gettier problem and can we solve it? Address this question by carefully explaining and evaluating 1-2 responses to the

Read More »

9014 NPD New Product Design

Summary In the 2000-word written report, students are required to develop some specific aspects of the initial three phases of a new product (service or idea) development process. Students are expected to apply the relevant design thinking tools and ideas in this assessment. Referencing is Australian Harvard (AGPS) and outlined

Read More »

Can't Find Your Assignment?

Open chat
1
Free Assistance
Universal Assignment
Hello 👋
How can we help you?