All assignments are individual work. We use MOSS to detect software plagiarism.  Any evidence of copying will be considered a breach of academic honesty and will be dealt with accordingly (see www.cse.yorku.ca/admin/coscOnAcadHonesty.html for more information).

Assignment 4 will be due after the strike ends. An exact due date will be announced once the strike is over.

This assignment has two questions; the source directories should be A4Q1 and A4Q2. The second question is for bonus marks. You should create this directories in your userspace and download the .java source files to this directory. However, note that you need only submit one source file (yorkArrays.java): see detailed submission instructions below. You do not need to submit the files you do not change.

Do not change the package name at the top of each file: we depend on these when we compile and test your programs.

A test program is provided that will allow you to test your code. This test program does not exhaustively test all functionality: you should test your program on a wider range of conditions than specified in the test program. A different test program, typically testing a broader range of conditions, will be used to grade your assignment.

Your methods should be able to handle error conditions as specified, throwing the appropriate exceptions, which will be caught by our testing programs. This will be part of the evaluation.

Please note that to get full marks, your program must:

  1. Pass all test cases (produce the correct output and/or exceptions for each input)
  2. Have the correct asymptotic run time (if specified)

 

Question 1. Sorting (100 marks)

 

Question 2. Depth-First Search (60 bonus marks)

Submitting your Programming Assignments
All assignments will be submitted electronically using web submit.

Detailed Submission Instructions: