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
Used in glossary entries: depth first search, genetic algorithm, linear regression, minimax search