Discret

Définition, exemples et bonnes pratiques

À retenir

  • Valeurs isolées et bien séparées.
  • Pas de valeurs intermédiaires possibles (pas de "milieu").
  • S'oppose au concept de continuité (comme les mesures de temps ou de température).

En programmation, une donnée est dite discrète lorsqu'elle prend des valeurs bien distinctes et séparées, sans possibilité d'avoir des valeurs intermédiaires. C'est l'analogie d'un escalier : vous êtes soit sur la marche 1, soit sur la marche 2, mais jamais entre les deux.

Étymologie

Issu du latin discretus, qui signifie « séparé » ou « divisé ». Si dans le langage courant il évoque la retenue, en informatique et en mathématiques, il désigne la nature isolée des éléments d'un ensemble.

Exemples d'usage

  • Les nombres entiers : on compte 1, 2, 3 utilisateurs, mais jamais 2,5 utilisateurs.
  • Les booléens : une variable qui ne peut être que vrai ou faux.
  • Les énumérations : une liste définie comme les jours de la semaine ou les couleurs d'un feu tricolore.

Cas d'usage

On utilise des types discrets pour tout ce qui est dénombrable ou logique : compter des occurrences dans une boucle, définir des états (allumé/éteint), ou identifier des catégories précises dans une base de données.

Bonnes pratiques

Il est crucial de choisir un type de donnée discret (comme int) plutôt que continu (comme float) pour des compteurs. Utiliser un nombre à virgule pour compter des tours de boucle peut entraîner des erreurs de précision cumulées rendant le programme instable.

Synonymes

discontinu distinct dénombrable

Antonymes

continu analogique

Conseil

Pour bien comprendre, retenez que l'informatique est par nature un monde discret (le binaire est soit 0, soit 1). Même quand on simule du continu (comme le son ou la vidéo), l'ordinateur découpe tout en petits morceaux discrets très fins.

Questions fréquentes

Pourquoi les nombres entiers sont-ils discrets ?

Parce qu'entre deux entiers consécutifs comme 4 et 5, il n'existe aucun autre nombre entier. Les valeurs sautent d'un point à un autre.

Un texte (string) est-il une donnée discrète ?

Oui, car chaque caractère est une entité distincte et on ne peut pas être 'entre' la lettre A et la lettre B.