Project
Information about the programming assignments will be posted here.
Part 3:
- The handout about this programming assignment has been posted to the class handouts page.
- Here is the skeleton code and test data.
- What do the point sets look like? I've put together some figures showing the sites and centers after each of the major operations.
Part 2:
- The handout about this programming assignment has been posted to the class handouts page.
- Here is the skeleton code and test data.
- Confused about the general structure of your SMkdTree.java? Here is an implementation of an extended-tree version of a Scapegoat Tree from Lecture 12. The code structure is similar to that of the kd-tree.
- What do the test tree's look like? I've put together some figures showing partial results of the test files. These were generated through a very laborious process, and there may be errors. If anything appears to be different from the expected outputs or the project specifications, please let me know.
Part 1:
- Here is the skeleton code and test data.
Part 0:
- The handout about this programming assignment has been posted to the class handouts page.
- Here is the skeleton code and test data.
Java/Eclipse Set-up:
- The programming assignments this semester must be written in Java. You may use any IDE you like, and any fairly recent version of Java should be sufficient. For instructions on how to get Java set up with Eclipse, see the CMSC 131 Java/Eclipse instructions. (Don't bother with the Course Management Plugin.)
- Setting up the Java project in Eclipse (on Windows).
- Download the above Skeleton code and unzip.
- Fire up Eclipse in the Java perspective.
- Select: "File → New → Java Project".
- Unselect "Use default location" and click "Browse".
- Navigate to the folder you unzipped: "Part0-Skeleton".
- Click "Select folder".
- On returning to the New Java Project window, you should see "Project name: Part0-Skeleton" and "Location: C:\...\Part0-Skeleton". (You can change the Project name to something you prefer.)
- Unselect "Create module-info.java file".
- Click "Finish".
- If you see the folders "cmsc420_s23" and "tests" in your Eclipse Package Explorer window, then you should be good to go!
- Running the program (on Eclipse).
- In the Package-Explorer window, double-click on the files "Part0Tester.java", "Part0CommandHandler.java", and "AdjustableStack.java" to open them.
- The file "AdjustableStack.java" is the one you will modify.
- The file "Part0Tester.java" contains the main program. The lines inputFileList and outputFileList specify the names of the input and output files. By default they just include test01-input.txt and test01-output.txt. You can uncomment the other lines to include the other files.
- To execute it, open "Part0Tester.java", click on the "Run" icon (the green circle with the white triangle) and select "Run as → Java Application".
- If all goes as expected, you won't see the output in the Console, just the lines "Starting execution from...".
- To view the output, go to the Eclipse Package Explorer window, right-click on "tests", and select "Refresh".
- Among the files under the tests directory, you should now see "test01-output.txt". Double-click to view the contents of this file.
