Caractéristiques d’un algorithme

Il y a certaines caractéristiques que chaque algorithme doit suivre.Il existe cinq caractéristiques différentes qui traitent de divers aspects de l’algorithme.Ils sont les suivants :

1.Entrée spécifiée

2.Sortie spécifiée

3.Définition

4.Efficacité

5. Finitude

6.Indépendant

Voyons ces caractéristiques une par une.

L’entrée est les données à transformer pendant le calcul pour produire la output.An l’algorithme doit avoir 0 ou plusieurs entrées bien définies.La précision d’entrée nécessite que vous sachiez quel type de données, combien et sous quelle forme les données doivent être

2) Sortie spécifiée

La sortie est les données résultant du calcul (votre résultat prévu). Un algorithme doit avoir 1 ou plusieurs sorties bien définies et doit correspondre à la sortie souhaitée.La précision de sortie nécessite également que vous sachiez quel type de données, quelle quantité et quelle forme la sortie doit être (ou même s’il y aura une sortie du tout!).

3)Définition

Les algorithmes doivent spécifier chaque étape et l’ordre dans lequel les étapes doivent être effectuées dans le processus.La définition signifie spécifier la séquence d’opérations pour transformer l’entrée en sortie. L’algorithme doit être clair et sans ambiguïté.Les détails de chaque étape doivent également être précisés (y compris la façon de gérer les erreurs). Il doit contenir tout ce qui est quantitatif et non qualitatif.

Vous ne pouvez pas vous attendre à ce qu’un ordinateur comprenne quelque chose si vous êtes vous-même ambigu à ce sujet.Exact!

4)Efficacité

Pour qu’un algorithme soit efficace, cela signifie que toutes les étapes nécessaires pour arriver à la sortie doivent être réalisables avec les données disponibles resources.It ne doit contenir aucune étape inutile et redondante qui pourrait rendre un algorithme inefficace.

Par exemple, supposons que vous cuisiniez une recette et que vous hachez des légumes qui ne sont pas utilisés dans la recette, alors c’est une perte de temps.

5)Finitude

L’algorithme doit finalement s’arrêter.L’arrêt peut signifier que vous obtenez la sortie attendue OU que vous obtenez une réponse indiquant qu’aucune solution n’est possible. Les algorithmes doivent se terminer après un nombre fini d’étapes.Un algorithme ne doit pas être infini et se termine toujours après un nombre défini d’étapes.

Il ne sert à rien de développer un algorithme infini car il sera inutile pour nous.

6)Indépendant

Un algorithme doit avoir des directions pas à pas, qui doivent être indépendantes de toute programmation code.It devrait être tel qu’il puisse être exécuté sur l’un des langages de programmation.

Ce sont donc les caractéristiques qu’un algorithme devrait avoir pour sa fécondité.

Laisser un commentaire

Votre adresse e-mail ne sera pas publiée.