Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

This sixth and final assignment will allow you to put together all of your knowledge you have obtained this semester into one project. For this

image text in transcribed
image text in transcribed
This sixth and final assignment will allow you to put together all of your knowledge you have obtained this semester into one project. For this project we will use all four pillars of the Object-Oriented paradigm with concentrated focus on Polymorphism. You will also explore how to evaluate, in tems of runtime performance, your program by providing Big-o analysis. If this hasn't overwhelmed you yet-read on. Your job for this assignment is to produce a program that sorts a list of numbers in ascending order. Your program will need to read-in, from a file, a list of integers at which point you should allow the user an option to choose to sort the numbers in ascending order via one of the two Sorting algorithms that we have explored. Your program should use the concept of Polymorphism to provide this sorting feature. As output, you will display the sorted list back to the user. A secondary task ofthis assignment is to providenuntime analysis ofyour program. As discussed in lecture, Big-onotation provides us a way to evaluate the performance of our code. You will provide in a separate text file the Big-O of the two sorting algorithms that we have implemented in this assignment. This program will be written in C++ and must compile and run on Tesla (tesla.cs.iupui.edu). Your program will be menu driven in which you will provide the following prompts to the user: 1. Load Integers (From File) 2. Exit Program Once the user has loaded the list of integers the following options should be provided: 1. Insertion Sort 2. Bubble Sort 3. Exit Program The text file containing integer data will be provided to you. The filename will be data.txt-this file can be found (and downloaded) on Canvas. The file will contain fifty integers (50) and they will becomma separated on a single line. Development Process: All development must take place on the master branch in a private GitHub repository. You must add Me (rrybarcz) and all four (4)TA's as collaborators. It is strongly recommended that you commit and push often! We will be checking to make sure that you are actively pushing changes to your repository failure to do so will result in a loss of points. You are also required to include the Honor Pledge in each one of your source files (any file that you have written "code" in you need to include the Honor Pledge). You are required to implement the following items as part of this assignment: Your program must contain at-least four (4) classes. o Driver o Sort o Insertion Sort o Bubble Sort

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Database Management An Organizational Perspective

Authors: Richard T. Watson

1st Edition

0471305340, 978-0471305347

More Books

Students also viewed these Databases questions