Maison  >  Article  >  Quel est l'algorithme ?

Quel est l'algorithme ?

烟雨青岚
烟雨青岚original
2020-06-29 09:51:5813378parcourir

Un algorithme fait référence à une description précise et complète d'une solution de résolution de problème et constitue une série d'instructions claires pour résoudre un problème. Les instructions d'un algorithme décrivent un calcul qui, une fois exécuté, peut démarrer à partir d'un état initial et d'une entrée initiale (éventuellement vide), passer par une série limitée et clairement définie d'états, et enfin produire une sortie et s'arrêter à un état final.

Quel est l'algorithme ?

L'algorithme fait référence à une description précise et complète de la solution de résolution de problème, qui est une série d'instructions claires pour résoudre le problème, Algorithme Il représente une approche systématique pour décrire le mécanisme stratégique de résolution des problèmes. En d’autres termes, il est possible d’obtenir le résultat requis dans un temps limité pour certains intrants standardisés.

Si un algorithme est défectueux ou inapproprié pour un problème, son exécution ne résoudra pas le problème. Différents algorithmes peuvent utiliser différents temps, espace ou efficacité pour accomplir la même tâche. La qualité d’un algorithme peut être mesurée par sa complexité spatiale et sa complexité temporelle.

Les instructions d'un algorithme décrivent un calcul qui, lorsqu'il est exécuté, commence à partir d'un état initial et d'une entrée initiale (éventuellement vide), passe par une série limitée et clairement définie d'états, et produit finalement une sortie et un arrêt. dans un état final. Le passage d'un état à un autre n'est pas nécessairement déterministe. Certains algorithmes, notamment les algorithmes randomisés, contiennent des entrées aléatoires.

Un algorithme doit avoir les cinq caractéristiques importantes suivantes :

Finitude

(Finité)

Avoir de l'algorithme La définition signifie que l'algorithme doit pouvoir se terminer après avoir exécuté un nombre limité d'étapes ;

Exactité

(Définition)

Chaque étape de l'algorithme doit avoir une définition exacte ;

Entrée

(Entrée)

Un algorithme a 0 ou plusieurs entrées pour décrire la situation initiale de l'objet d'opération. Les entrées dites 0 font référence à l'algorithme lui-même. Conditions initiales ;

Élément de sortie

(Sortie)

Un algorithme a une ou plusieurs sorties pour refléter le résultat du traitement des données d'entrée. Un algorithme sans résultat n'a aucun sens ;

Faisabilité

(Efficacité)

Toutes les étapes de calcul effectuées dans un algorithme peuvent être décomposées en exécutables de base. Les étapes de fonctionnement, c'est-à-dire , chaque étape de calcul peut être réalisée dans un temps limité (également appelé efficacité).

Pour plus de connaissances connexes, veuillez visiter le Site Web PHP chinois ! !

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn