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 (June 26, 2024) ADS103 Algorithms and Data Structures. Retrieved from https://universalassignment.com/ads103-algorithms-and-data-structures/.
"ADS103 Algorithms and Data Structures." Universal Assignment - June 26, 2024, https://universalassignment.com/ads103-algorithms-and-data-structures/
Universal Assignment November 30, 2022 ADS103 Algorithms and Data Structures., viewed June 26, 2024,<https://universalassignment.com/ads103-algorithms-and-data-structures/>
Universal Assignment - ADS103 Algorithms and Data Structures. [Internet]. [Accessed June 26, 2024]. Available from: https://universalassignment.com/ads103-algorithms-and-data-structures/
"ADS103 Algorithms and Data Structures." Universal Assignment - Accessed June 26, 2024. 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: June 26, 2024]

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.

Categories

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

Your Premier Data Science Assignment Help Service Globally

Are you struggling with your Master of Data Science assignments? Look no further than Universal Assignment Solutions, the best assignment help service globally. Our dedicated team of experts is here to support you through your academic journey, ensuring you achieve the highest grades and grasp the essential concepts of your

Read More »

Your Trusted Computer Science Assignment Help Service Globally

Are you struggling with your Master of Computer Science assignments? Look no further than Universal Assignment Solutions, the best assignment help service globally. Our dedicated team of experts is here to support you through your academic journey, ensuring you achieve the highest grades and grasp the essential concepts of your

Read More »

Your Best Public Health Assignment Help Service Globally

Are you struggling with your Master of Public Health (MPH) assignments? Look no further than Universal Assignment Solutions, the best assignment help service globally. Our dedicated team of experts is here to support you through your academic journey, ensuring you achieve the highest grades and grasp the essential concepts of

Read More »

Your Trusted Finance Assignment Help Service Globally

Are you struggling with your Master of Finance assignments? Look no further than Universal Assignment Solutions, the best assignment help service globally. Our dedicated team of experts is here to support you through your academic journey, ensuring you achieve the highest grades and grasp the essential concepts of your finance

Read More »

Your Best Artificial Intelligence Assignment Help Service Globally

Are you struggling with your Master of Artificial Intelligence assignments? Look no further than Universal Assignment Solutions, the best assignment help service globally. Our dedicated team of experts is here to support you through your academic journey, ensuring you achieve the highest grades and grasp the essential concepts of your

Read More »

Your Most Trusted Cybersecurity Assignment Help Service Globally

Are you struggling with your Master of Cybersecurity assignments? Look no further than Universal Assignment Solutions, the best assignment help service globally. Our dedicated team of experts is here to support you through your academic journey, ensuring you achieve the highest grades and grasp the essential concepts of your cybersecurity

Read More »

Your Top Supply Chain Management Assignment Help Service Globally

Are you struggling with your Master of Supply Chain Management assignments? Look no further than Universal Assignment Solutions, the best assignment help service globally. Our dedicated team of experts is here to support you through your academic journey, ensuring you achieve the highest grades and grasp the essential concepts of

Read More »

Your Top Environmental Science Assignment Help Service Globally

Are you grappling with your Master of Environmental Science assignments? Look no further than Universal Assignment Solutions, the leading assignment help service globally. Our dedicated team of experts is committed to guiding you through your academic journey, ensuring you excel in your studies and gain a deep understanding of environmental

Read More »

Assignment help in Hospitality Management and Tourism from PhD experts

Welcome to Universal Assignment Solutions, your dedicated partner in achieving academic success in hospitality management and tourism. We specialize in providing tailored support to students pursuing studies in these dynamic fields. Whether you need assistance with homework, essay writing, assignments, dissertations, thesis development, or comprehensive research projects, Universal Assignment Solutions

Read More »

Score good marks in Agricultural Science Assignment

Excel in Agricultural Science with Universal Assignment Solutions Welcome to Universal Assignment Solutions, your dedicated partner in achieving academic excellence in agricultural science. We specialize in providing personalized support to students pursuing studies in this vital field. Whether you need assistance with homework, essay writing, assignments, dissertations, thesis development, or

Read More »

Good Grades in Environmental Science Assignment

Welcome to Universal Assignment Solutions, your trusted partner in achieving academic excellence in environmental science. We specialize in providing tailored support to students pursuing studies in this critical field. Whether you need assistance with homework, essay writing, assignments, dissertations, thesis development, or comprehensive research projects, Universal Assignment Solutions is committed

Read More »

Enhance Your Assignment Grade with Early Childhood Education Support

Welcome to Universal Assignment Solutions, your dedicated partner in achieving academic excellence in early childhood education. We specialize in providing personalized support to students navigating the foundational stages of learning. Whether you require assistance with homework, essay writing, assignments, dissertations, thesis development, or comprehensive research projects, Universal Assignment Solutions is

Read More »

Best Assignment help in Secondary Education

Welcome to Universal Assignment Solutions, your dedicated partner in achieving academic excellence in secondary education. We specialize in providing tailored support to students navigating the challenges of secondary education studies. Whether you need assistance with homework, essay writing, assignments, dissertations, thesis development, or comprehensive research projects, Universal Assignment Solutions is

Read More »

Unlocking Academic Success in Elementary Education with Universal Assignment Solutions

Welcome to Universal Assignment Solutions, your trusted partner in achieving academic excellence in elementary education. We specialize in providing tailored support to students navigating the complexities of elementary education studies. Whether you require assistance with homework, essay writing, assignments, dissertations, thesis development, or comprehensive research projects, Universal Assignment Solutions is

Read More »

Your Premier Source for Education Assignment Help

Welcome to Universal Assignment Solutions, your ultimate destination for academic excellence in education. We specialize in a wide range of services designed to support students pursuing studies in education. Whether you need assistance with homework, essay writing, assignment help, dissertation support, thesis creation, or comprehensive research solutions, Universal Assignment Solutions

Read More »

Your Premier Source for Linguistics Assignment Help

Welcome to Universal Assignment Solutions, your ultimate destination for academic excellence in linguistics education. We specialize in a wide range of services designed to support students pursuing studies in linguistics. Whether you need assistance with homework, essay writing, assignment help, dissertation support, thesis creation, or comprehensive research solutions, Universal Assignment

Read More »

Universal Assignment Solutions: Your Premier Source for Philosophy Assignment Help

Welcome to Universal Assignment Solutions, your ultimate destination for academic excellence in philosophy education. We specialize in a wide range of services designed to support students pursuing studies in philosophy. Whether you need assistance with homework, essay writing, assignment help, dissertation support, thesis creation, or comprehensive research solutions, Universal Assignment

Read More »

Your Best Source for History Assignment Help

Welcome to Universal Assignment Solutions, your ultimate destination for academic excellence in history education. We specialize in a wide range of services designed to support students pursuing studies in history. Whether you need assistance with homework, essay writing, assignment help, dissertation support, thesis creation, or comprehensive research solutions, Universal Assignment

Read More »

Your Premier Source for Animation Assignment Help

Welcome to Universal Assignment Solutions, your ultimate destination for academic excellence in animation education. We specialize in a wide range of services designed to support students pursuing studies in animation. Whether you need assistance with homework, essay writing, assignment help, dissertation support, thesis creation, or comprehensive research solutions, Universal Assignment

Read More »

Your Premier Source for Game Design Assignment Help

Welcome to Universal Assignment Solutions, your ultimate destination for academic excellence in game design education. We specialize in a wide range of services designed to support students pursuing studies in game design. Whether you need assistance with homework, essay writing, assignment help, dissertation support, thesis creation, or comprehensive research solutions,

Read More »

Your Premier Source for Industrial Design Assignment Help

Welcome to Universal Assignment Solutions, your ultimate destination for academic excellence in industrial design education. We specialize in a wide range of services designed to support students pursuing studies in industrial design. Whether you need assistance with homework, essay writing, assignment help, dissertation support, thesis creation, or comprehensive research solutions,

Read More »

Your Premier Source for Graphic Design Assignment Help

Welcome to Universal Assignment Solutions, your ultimate destination for academic excellence in graphic design education. We specialize in a wide range of services designed to support students pursuing studies in graphic design. Whether you need assistance with homework, essay writing, assignment help, dissertation support, thesis creation, or comprehensive research solutions,

Read More »

Your Best Source for Creative Writing Assignment Help

Welcome to Universal Assignment Solutions, your ultimate destination for academic excellence in creative writing education. We specialize in a wide range of services designed to support students pursuing studies in creative writing. Whether you need assistance with homework, essay writing, assignment help, dissertation support, thesis creation, or comprehensive research solutions,

Read More »

Your Top Source for Film and Television Assignment Help

Welcome to Universal Assignment Solutions, your ultimate destination for academic excellence in film and television studies. We specialize in a wide range of services designed to support students pursuing studies in film and television. Whether you need assistance with homework, essay writing, assignment help, dissertation support, thesis creation, or comprehensive

Read More »

Your Trusted Source for Digital Media Assignment Help

Welcome to Universal Assignment Solutions, your ultimate destination for academic excellence in digital media education. We specialize in a wide range of services designed to support students pursuing studies in digital media. Whether you need assistance with homework, essay writing, assignment help, dissertation support, thesis creation, or comprehensive research solutions,

Read More »

Can't Find Your Assignment?

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