All the released exercises will be placed here. Please refer to the weekly calendar for anticipated due dates in the future.

• All exercises will be submitted and graded on Gradescope.
• Some exercises may require submitting to multiple Gradescope assignments (e.g. if there is a programming component as well as a written component). The assignment instructions will make it clear when this is the case.
• You may find these Math Identities useful for some exercises.

Exercise Descriptions

Exercise 0

The objectives of this exercise are to:

• Set up your Java environment
• Refresh our Java programming skills
• Gain experience implementing data structures from an ADT
• Use Java generics
• Use benchmarking to study the running time of algorithms

This assignment has two main parts. The first involves implementing some data structures. The second involves analyzing the running times of your implementations using benchmarking. Each part will have a separate Gradescope submission, which will combine together to count as your exercise 0 grade.

For this exercise, you will need:

• Starter Code - which contains various classes that will be needed for this assignment.
• Specification - which contains all instructions for what to do for this assignment.
• Benchmarking Worksheet - which you will copy and complete for the benchmarking portion of the assignment.

Exercise 1

The objectives of this exercise are to:

• Gain experience identifying running times of given code
• Use the formal definitions of big-Oh, big-Omega, and big-Theta
• See examples of what changes to functions do/don’t change their asymptotic behavior

Instructions for this exercise appear in Gradescope. To submit you will provide your answers there (either as a fill-in-the-blank or by uploading your work as an image or pdf).