Description
Overview
As with P08’s Order Up!, you’ll be creating a queue of Orders (in fact, almost exactly the same Order class as before). This time, though, we’re going to impose a priority on them – anything that takes longer to prep gets to move to the front of the queue and start first.
To implement this priority queue, you’ll be using an array-based heap. Everything else is pretty straightforward!
Learning Objectives
The goals of this assignment are:
-
Gain experience with test-driven development
-
Familiarize yourself with the implementation of an array-based priority queue
-
Review the Comparable interface
-
Finish the semester on a high note?
P10 Order Up! v 2.0 Pair Programming: NOT ALLOWED
CS 300: Programming II – Spring 2021 Due: 11:59 PM CDT on WED 04/28
Additional Assignment Requirements and Notes
As you work on your code and before you submit your assignment, verify that:
-
You have NOT added any instance or class constants, or instance or class variables, or public methods (including constructors) beyond what is defined or provided in this writeup.
-
-
NOTE: You are allowed to add private helper methods to any class, and any additional public static boolean test methods you like to your tester class only.
-
-
You have defined any local variables you need to implement the methods in this specification.
-
All methods, public or private, must have their own Javadoc-style method header comments in accordance with the CS 300 Course Style Guide. We’ve provided most of them, but if you add any helper methods or additional tester methods, you must comment those too.
-
You have NOT imported anything into your files EXCEPT java.util.Arrays and java.util.NoSuchElementException.
-
You have adhered to the Academic Conduct Expectations and Advice. If you’re feeling the strain of this incredibly difficult Spring 2021 semester and panicking, please don’t hesitate to contact your instructor. We understand, we’re feeling it too. We want you to succeed in this course, but not at the expense of your mental or physical health, or your academic integrity. We can always help you work something out.
CS 300 Assignment Requirements
You are responsible for following the requirements listed on both of these pages on all CS 300 assignments, whether you’ve read them recently or not. Take a moment to review them if it’s been a while:
-
Academic Conduct Expectations and Advice, which addresses such questions as:
-
-
How much can you talk to your classmates?
-
-
-
How much can you look up on the internet?
-
-
-
What do I do about hardware problems?
-
-
-
and more!
-
-
Course Style Guide, which addresses such questions as:
-
-
What should my source code look like?
-
-
-
How much should I comment?
-
-
-
and more!
-
©2021 Mouna Ayari Ben Hadj Kacem and Hobbes LeGault — University of Wisconsin–Madison
P10 Order Up! v 2.0 Pair Programming: NOT ALLOWED
CS 300: Programming II – Spring 2021 Due: 11:59 PM CDT on WED 04/28
Getting Started
-
Create a new project in Eclipse, called something like P10 OrderUp2.
-
-
Ensure this project uses Java 11. Select “JavaSE-11” under “Use an execution environment JRE” in the New Java Project dialog box.
-
-
-
Do not create a project-specific package; use the default package.
-
-
Add the following four (4) Java source files within that project’s src folder:
-
-
PriorityQueueADT.java (interface, will not be modified)
-
-
-
Order.java (redownload! small modifications needed)
-
-
-
OrderPriorityQueue.java (array-based max-heap, code skeleton only)
-
-
-
OrderPriorityQueueTester.java (code skeleton only, main method)
-
First, make your Order class Comparable – you’ll need to add the Comparable<Order> interface and add the associated method.
Next, continue coding with the OrderPriorityQueueTester class. Everything is laid out for you there, and it will direct you step-by-step on what to do next.
In a move that will infuriate many of you, the immediate tests for the autograder this week will be almost entirely focused on running your tester class against various implementations – pretend we’re running your tests on your classmates’ code, and you’re trying to help them figure out where they’ve gone wrong. We’ll try to help you determine whether your tests are sufficiently robust to help you test your OWN code, too, so that if you’re passing all of our tests AND all your own tests, you should get nearly a perfect score.
Assignment Submission
Once you’re satisfied with your work, both in terms of adherence to this specification and the academic conduct and style guide requirements, submit ALL of your source code through Gradescope.
Your score for this assignment will be based on the submission marked “active” prior to the deadline. You may select which submission to mark active at any time, but by default this will be your most recent submission.
Copyright Notice
This assignment specification is the intellectual property of Mouna Ayari Ben Hadj Kacem, Hobbes LeGault, and the University of Wisconsin–Madison and may not be shared without express, written permission.
Additionally, students are not permitted to share source code for their CS 300 projects on any public site.
©2021 Mouna Ayari Ben Hadj Kacem and Hobbes LeGault — University of Wisconsin–Madison
3
