Strides determine how a sliding window moves over the input data during a convolution or pooling operation. For common cases, the strides are [1, stride, stride, 1] where the stride is the same for width and height. Padding controls how the input and output sizes are calculated, with "SAME" padding matching output size to input size by padding edges and "VALID" padding using only valid regions with no padding.