Deterministic algorithms always give the same answer for the same input. Examples include depth first search, linear regression and minimax search. This is contrast to stochastic algorithms that may have some level of randomness such as genetic algorithms.
Used in Chap. 23: page 368