Class Tools

Install the tools for class. Instructions. If you've used IntelliJ IDEA before, make sure you update it and that you are using OpenJDK 21.

Optional: After you've installed IntelliJ IDEA Community Edition, you can go to the Help menu and choose "Learn IDE Features" for some built-in tutorials on how to use IDEA.

See Features Trainer for more information.

You don't need to do the "Git" tutorial, as we won't be requiring it in this class. You may want to use it when you do your project, but you don't need to worry about that this week.

Optional: Look over IntelliJ IDEA: Getting Started. You can skim most of the content, but you might want to read through the following sections carefully (especially if you have not used IntelliJ IDEA before).

• IntelliJ IDEA overview
• Write and edit source code
• Compiling and building
• Running applications
• Debugging code

Reading Assignments:

• Review the notes on the Trace utility (which uses Graphviz). Trace

• Optional: Watch James Riely's DS 1 Presentation on Trace

• Read Algorithms 3.1, 3.2

• Skim Algorithms 3.5

Complete the quiz on D2L.

Project Deliverable: Proposal

Read through the description of the Term Project assignment.

Submit your project proposal in the appropriate folder in D2L in the Submissions area by the deadline.

Programming Homework:

Find MyLinkedRecursion.java in IntelliJ IDEA. It will be under the algs13 package. Implement all the functions indicated with TODO in the comments.

Be sure to read all comments and follow the rules stated in the instructions provided in the source file. I will take points off if you violate the restrictions stated in the comments!

You must not remove or edit the name of the class or the name or signature of any function, constructor, etc. given in the file.

Your code must compile with NO errors. Code with compilation errors earns 0 points.

NB: I use an autograder program that assumes the presence of external code as given in the original source code archive, so if you add anything outside of MyLinkedRecursion.java and reference it (e.g. with an import statement) or change the contract (class name, constructor or method names or signatures), your code may not compile when I attempt to grade it.

These rules about not changing the "contract" of the original source files and not referencing outside code that wasn't in the original course code archive will be true for every programming homework assigment in this course! I will drop your file into the autograder environment and if it doesn't compile, you didn't follow directions, and you get a zero.

After you have completed the assignment, upload your completed .java file to the hw1 - MyLinkedRecursion.java submission folder in d2l (see next slide).

Do not submit anything else. I will give zero credit for any files other than the file indicated.

There will be no credit for code that has compilation errors (red marks/ "squiggly lines" in IntelliJ IDEA).