CSC403: Homework

(Click here for one slide per page)

• Skim chapters 1-3 and 5-6 of Core Java for the Impatient.

• Alternatively, you can renew your programming skills using this java text: How to Think Like a Computer Scientist

  In particular, read about

  • Variables and Assignment
  • Methods (from Adding new methods to Methods with multiple parameters) and return values
  • Loops (Particularly the first two sections on multiple assignment and the while statement.)
  • Arrays

  Carefully read the following chapters

  • Strings and things (also Operators for Strings)
  • Mutable objects
  • Create your own objects
  • Arrays
  • Arrays of objects

• 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).

After you have completed the assignment, save your work in IntelliJ IDEA and use drag-and-drop to upload the file to D2L.

The following diagrams illustrate how you will upload your homework files. Note: These diagrams are examples from an earlier course I taught. When you look in D2L, the folder you should upload to should be obvious.

If drag-and-drop does not work, you can use an alternative method and click Upload.

Be very careful to upload a .java file from the src directory.

Do not upload a .class file from the bin directory.

Make sure you see the file you uploaded under the Upload button, and then click Add.

Make sure you click Submit. D2L should send you an email confirming your submission.

If you want advice about an error, send me email, doing one of the following.

• Include a screenshot showing the error.

• Copy and paste the EXACT TEXT of the error into your email message.

  • Include the code that caused the error, with enough context to understand it
  • Make sure that you clearly indicate the line with the error.

If you have a problem getting a program to work and you want me to look at some of your code in more detail, send me email with the following three things.

1. Your java file as an attachment.

2. A description of how the output of the program is different from what you expected.

3. The output of your program, if it runs.

   • Include in the screenshot, or
   • Copy and paste from the IntelliJ IDEA console