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

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

Professional Nursing Assignment Help for Students: Achieve Academic Excellence with Expert Support

Introduction Nursing is a demanding field that combines theoretical knowledge with practical skills. Students pursuing nursing courses often face challenges in completing assignments that require accuracy, critical thinking, and real-world application. This is where nursing assignment help becomes an essential academic support system. With increasing academic pressure and clinical responsibilities,

Read More »

Economics Assignment Help: A Complete Guide for Students

Introduction Economics is a fundamental subject that helps students understand how markets, governments, and individuals make decisions regarding resources. While it is highly relevant in today’s world, many students find economics assignments challenging due to complex theories, graphs, and data analysis. This is where economics assignment help becomes extremely useful.

Read More »

Law Assignment Help: A Complete Guide for Students

Introduction Law is a complex and intellectually demanding field that requires critical thinking, analytical skills, and a deep understanding of legal principles. Students pursuing law often face challenges in completing assignments due to extensive research requirements and intricate case analysis. This is where law assignment help becomes highly beneficial. With

Read More »

Nursing Assignment Help: A Complete Guide for Students

Introduction Nursing is a highly respected and demanding field that requires a strong understanding of medical concepts, patient care, and clinical practices. Students pursuing nursing often face intense academic pressure due to complex assignments, practical responsibilities, and tight deadlines. This is where nursing assignment help becomes essential. With expert assistance,

Read More »

Finance Assignment Help: A Complete Guide for Students

Introduction Finance is a core subject in business and management studies, covering areas like investment analysis, financial management, and risk assessment. While it offers excellent career opportunities, many students find finance assignments challenging due to complex calculations and analytical concepts. This is where finance assignment help becomes essential. With expert

Read More »

Computer Science Assignment Help: A Complete Guide for Students

Introduction Computer Science is one of the most popular and dynamic fields of study, offering vast career opportunities in software development, data analysis, cybersecurity, and more. However, students often face difficulties in completing assignments due to the technical complexity and time constraints. This is where computer science assignment help becomes

Read More »

Digital Marketing Assignment Help: A Complete Guide for Students

Introduction Digital marketing has become a vital part of modern business strategies, making it a popular subject among students worldwide. From social media campaigns to search engine optimization, the field is dynamic and constantly evolving. However, completing assignments in this subject can be challenging due to its practical and analytical

Read More »

Cloud Computing Assignment Help: A Complete Guide for Students

Introduction Cloud computing has become a fundamental part of modern technology, powering everything from mobile apps to enterprise systems. As universities increasingly include this subject in their curriculum, students often find it challenging to keep up with assignments and projects. This is where cloud computing assignment help becomes essential. With

Read More »

Blockchain Assignment Help: A Complete Guide for Students

Introduction Blockchain technology has rapidly gained popularity across industries such as finance, healthcare, and supply chain management. As a result, it has become an important subject in academic programs worldwide. However, students often struggle with its technical concepts and practical applications. This is where blockchain assignment help becomes highly valuable.

Read More »

Data Science Assignment Help: A Complete Guide for Students

Introduction Data Science has become one of the most in-demand fields in today’s digital era, combining statistics, programming, and analytical thinking. However, many students find it difficult to keep up with the complexity of assignments and projects in this subject. This is where data science assignment help plays a crucial

Read More »

Artificial Intelligence Assignment Help: A Complete Guide for Students

Introduction Artificial Intelligence (AI) is transforming industries across the globe, making it one of the most sought-after academic subjects today. However, mastering AI concepts and completing assignments can be challenging for many students. This is where artificial intelligence assignment help becomes essential. With expert guidance, students can better understand complex

Read More »

Assignment Writing Services: A Complete Guide for Students

Introduction Assignments are a crucial part of academic life, helping students develop knowledge, research skills, and critical thinking. However, managing multiple assignments along with exams and personal responsibilities can be overwhelming. This is where assignment writing services become highly beneficial. These services provide expert assistance, helping students complete their assignments

Read More »

Blockchain Assignment Help: A Complete Guide for Students

Introduction Blockchain technology has emerged as one of the most revolutionary innovations in recent years. From cryptocurrencies to secure data management, blockchain is transforming industries like finance, healthcare, and supply chain. Students studying blockchain often face challenges due to its technical concepts and real-world applications. This is where blockchain assignment

Read More »

Assignment Writing Services: A Complete Guide for Students

Introduction Assignments are a crucial part of academic life, helping students develop knowledge, research skills, and critical thinking. However, managing multiple assignments along with exams and personal responsibilities can be overwhelming. This is where assignment writing services become highly beneficial. These services provide expert assistance, helping students complete their assignments

Read More »

Academic Writing Services: A Complete Guide for Students

Introduction Academic writing is a fundamental part of education, requiring students to produce essays, research papers, case studies, and dissertations. It demands strong writing skills, proper structure, and in-depth research. However, many students struggle with academic writing due to time constraints and lack of expertise. This is where academic writing

Read More »

Online Homework Help Services: A Complete Guide for Students

Introduction Homework is an essential part of a student’s learning process, helping reinforce classroom knowledge and improve understanding. However, with increasing academic pressure and multiple responsibilities, students often struggle to complete their homework on time. This is where online homework help services become highly beneficial. They provide expert guidance, save

Read More »

Thesis Writing Help: A Complete Guide for Students

Introduction A thesis is one of the most important academic documents a student will write during their educational journey. It requires in-depth research, critical analysis, and a clear presentation of ideas. However, many students find thesis writing overwhelming due to its complexity and time-consuming nature. This is where thesis writing

Read More »

Essay Writing Help: A Complete Guide for Students

Introduction Essay writing is a fundamental part of academic life, helping students express their ideas, analyze topics, and develop critical thinking skills. Whether it’s argumentative, descriptive, or analytical, writing a high-quality essay requires proper structure, research, and clarity. However, many students struggle with essay writing due to time constraints and

Read More »

Content Writing Assignment Help: A Complete Guide for Students

Introduction Content writing has become a crucial skill in the digital era, playing a key role in blogging, marketing, and online communication. From academic essays to website content, strong writing skills are essential for students across all fields. However, many students struggle with structuring content, maintaining clarity, and optimizing for

Read More »

Digital Marketing Assignment Help: A Complete Guide for Students

Introduction Digital marketing has become one of the most important skills in today’s online-driven world. From social media marketing to search engine optimization (SEO), businesses rely heavily on digital strategies to reach their audience. Students studying digital marketing often face challenges in understanding strategies, tools, and real-world applications. This is

Read More »

UI/UX Design Assignment Help: A Complete Guide for Students

Introduction UI/UX design is a crucial aspect of modern digital products, focusing on creating visually appealing and user-friendly interfaces. From websites to mobile apps, good design enhances user experience and engagement. Students studying UI/UX design often face challenges in creativity, tools, and usability principles. This is where UI/UX design assignment

Read More »

Can't Find Your Assignment?