CSC175 Introduction to Algorithms and Data Structures
Spring 2018
Homework 2


Old edition (called "Updated Edition"):

Chapter 1 (Principles of Programming and Software Engineering): Self-test Exercises 1, 2 (page 41), Exercises 4, 5, 7, 9 (pages 42 - 43), implement your solution to exercise 9 and test it using JUnit; your tests should include both normal (expected) and alternate (unexpected) inputs; hand in the source code of your class to be tested + the JUnit test class, as well as a screen snapshot showing that your JUnit tests passed. Follow the documentation and style guidelines as discussed in class and in chapter 1.


Grading
Self-test exercises 10 points
Exercise 4 10 points
Exercise 5 10 points
Exercise 7 5 points
Exercise 9 - loop invariant 5 points
Exercise 9 - correctness of implementation 15 points
Exercise 9 - correctness of tests + screen snapshot showing all tests passed 15 points
Exercise 9 - choice of tests 15 points
Exercise 9 - documentation/style for class to be tested + JUnit test class 15 points

The assignment should be done individually.


[Back to the Assignments Index]