Générateur (informatique)

Un article de Wikipédia, l'encyclopédie libre.

Pour les articles homonymes, voir Générateur.

En informatique, un générateur est une routine non transparente référentiellement, généralement sans arguments. Comme son nom l'indique, elle sert à créer de nouveaux objets. Parmi les générateurs les plus classiques, on trouve les générateurs de nombres aléatoires.

Certains générateurs parcourent virtuellement une liste infinie, définie algorithmiquement. De tels générateurs sont appelés compréhensions de listes. Une fonction renvoyant tour à tour les éléments de la suite de Fibonacci ou tous les nombres premiers serait un tel générateur.