Maison >Problème commun >Quelles sont les cinq caractéristiques des algorithmes informatiques ?
Les cinq caractéristiques des algorithmes informatiques sont : 1. La finitude, l'algorithme doit pouvoir se terminer après avoir exécuté un nombre limité d'étapes ; 2. L'exactitude, chaque étape de l'algorithme doit avoir une définition exacte ; Termes d'entrée, un algorithme a 0 ou plusieurs entrées ; 4. Termes de sortie, un algorithme a une ou plusieurs sorties ; 5. Faisabilité, chaque étape de calcul peut être complétée dans un temps limité ;
L'algorithme fait référence à une description précise et complète d'une solution de résolution de problèmes. Il s'agit d'une série d'instructions claires pour résoudre des problèmes. description. Stratégies de résolution de 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 résoudre 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é, peut 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 finalement produire une sortie et Arrêtez-vous à 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
L'algorithme a une certaine définition signifie que l'algorithme doit être capable de se terminer après avoir exécuté un nombre limité d'étapes
Définition (Définition)
Chaque étape de l'algorithme doit avoir une définition exacte
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
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!