CSC300: Video [1/21]

In two parts

00:00 Logical thinking
03:45 Testing
10:11 Using an array as the parameter
11:49 Looping over the array
13:22 Three is a magic number: use array length
14:58 Understanding the correctness of loops
17:24 Invariants
18:22 Exceptions and debugging
19:56 Zero is a magic number: throw an exception
22:41 Testing exceptions

00:00 Designing loops: start in the middle
03:34 Designing loops: how to stop
04:09 Designing loops: how to start
04:52 You don't always start at zero!
05:41 Designing loops: corner cases
09:06 Another solution
15:38 Using performance to compare the solutions
19:12 Observing a linear-time algorithm
20:44 Observing a quadratic-time algorithm